1. A method, in a data processing system comprising a processor and a memory, for evaluating test cases for testing a software product based on a requirements change, the method comprising: analyzing, by the data processing system, a test case corpus to identify a plurality of first relationships between elements of test cases in the test case corpus; generating, by the data processing system, a test case relationship model based on the identified plurality of first relationships; receiving, by the data processing system, a proposed requirements change to change one or more requirements of the software product; searching, by the data processing system, the test case relationship model to identify test case relationships corresponding to the proposed requirements change; identifying, by the data processing system, a subset of test cases in the test case corpus affected by the proposed requirements change based on the identified test case relationships corresponding to the proposed requirements change; and generating, by the data processing system, an output specifying the identified subset of test cases.