Automatic Test Case Generation Method Based on DSG Model
LI Li-gan · Journal of Chinese Computer Systems · 2015
The traditional method of test case generation based on program has many problems in the application of medium or large software testing,such as incomplete coverage of test case,long test period,poor test quality etc. To tackle these problems,this paper presents an automatic test case generation method based on Directed Sequence Graph( DSG) to achieve generating test cases automatically with high quality and high coverage ratio. The method based on UML sequence diagram model defines its equivalent DSG model and proposes an automatical conversion algorithm from UML sequence diagram model to DSG model. And based on the DSG model,all the test paths to generate test cases are got using layer-by-layer progressive traversal algorithm. The test application result in a certain system shows that this method can generate test cases effectively and has high test efficiency and test coverage.