UML State Diagram-based Test Case Generation of OO Software

JIANG Man,WANG Tian-Qing,PAN Jin-Gui
DOI: https://doi.org/10.3969/j.issn.1002-137X.2006.06.076
2006-01-01
Computer Science
Abstract:This paper introduces the development of software testing technology, puts forward a method to obtain test cases from UML State Diagram. Test cases will be generated from the transitions (transition path) of the State Diagram. The method above is absolutely based on UML and can generate less but more effective test cases, which can be automated easily. Then we improve the depth-first-search algorithm and bring forward an algorithm to obtain test cases from UML State Diagrams, which travel the State Diagram from the initial state to the ending states and find all the transition paths. And we can get the maximum of basic path based on cycle complexity, namely the minimum of test case.
What problem does this paper attempt to address?