A requirements tracing validation tool analyzes an input corresponding to a requirements tracing set to identify high-level requirements and artifacts, subsystem-level requirements and artifacts, current links tracing between the requirements and the artifacts, and linguistic and logical elements of each identified artifact or link. The tool evaluates each link and provides a confidence level as to the correctness of the link. The tool may recommend additional links not already within the set and evaluate the recommended links for correctness. Further, the tool may evaluate the correctness of a given requirement over time as the requirements tracing set and its environment develops, and offer suggestions for amending the wording of artifacts and links to enhance uniformity and clarity throughout the requirements tracing set and increase the likely correctness of all traces and links within the environment.