Methods, systems, and computer readable media for reporting conformance violations in web-services messages are described. A web message is received, and a location tag is assigned to at least a portion of the elements contained therein. The web message is analyzed to determine if any conformance violations are contained therein. When the web message contains at least one conformance violation, a descriptive entry is generated in a partial nonconformance report for each conformance violation, wherein the descriptive entry includes the location tag assigned to the element containing the conformance violation. The web message is annotated with the location tag for each conformance violation and merging the annotated web message with the partial nonconformance report to thereby produce a full nonconformance report, and an analyzed web message is output.