Test Case Regeneration For Changed Requirements

In the life cycle of software development, software testing plays a key role for improvingreliability. The generation of test cases is the most important segment in software testing.However, the requirement changes during the life cycle of software development, which meansthe original test cases cannot cover the new requirements, the new test cases have to beregenerated. In order to improve the efficiency of test cases regeneration, we need to reuseoriginal test cases and generate new test cases to cover changed parts of requirements.Our main method has the following several aspects. First, the process of original test casesgeneration including text use cases with natural language description, the Petri net model todescribe the requirement and the test cases generation based on the reachability graph of Petri net.Second, when software requirements change, the original textual use cases are changed to get thenew textual use cases. Based on the modification in textual use cases, the activities are insertedor deleted into/from activity table. According to the inserted or deleted activities, we insert ordelete the transitions and links into/from the original Petri net. Third, in view of the original Petrinet modification operations, according to the rules of modify reachability graph, we change theoriginal reachability graph to get a new one, and the modification of states and transitions inreachability graph is stored. Finally, based on the deleted states and transitions in reachabilitygraph, the reusable test cases are recognized from the original test cases by getting rid of the testcases contains the deleted states or transitions. According to the inserted states and transitions,the new test cases are generated to cover the inserted parts in reachability graph. The reused testcases and the new test cases consist of the regenerated test cases.The innovation points of this paper are shown as fellows:(1)The the description of semi-formal language is corresponded to the formalized language.The requirements are descriped with natural language, and the activity table is built by extractingthe key information from requirements. The activity is corresponded to the transition of Petri net.(2)By executing the modification to the original Petri model and the reachability graph, we generate the new Petri model and the reachability graph.(3)We reduce the algorithm complexity of reusing original the test cases.(4) The new test cases can be traced back to the requirements. When there is an error in theexecution of test cases, the error of requirements can be located quickly.