Concurrent test case generation from UML activity diagram based on dynamic programming
Sumana Yimman, Suwatchai Kamonsantiroj, Luepol Pipanmaekaporn · 2017
Concurrency is a challenging and difficult task for software testing. Many researchers try to solve this problem and propose a solution, i.e. control flow graph, breadth first search (BFS), combined activity diagram and I/O explicit activity diagram. This paper proposes the method to generate concurrent test cases from UML activity diagrams. This method first builds a concurrent activity diagram from an ordinary UML activity diagram. It then transforms a UML activity diagram to an activity graph. Using dynamic programming techniques to find the number of total paths and of total condition paths in concurrent test cases. Test coverage measures the amount of tests performed by a set of tests which can also assure the quality of tests.