Generating automated test case from sequence diagram using Pre-order Traversal

Automated test case generation is important in software testing to evaluate developed software. The testing process requires test cases that can be based on Software Requirements Specification (SRS) and Software Design Document (SDD). One of UML diagrams included in the previous documentations is sequence diagram. This research proposed a modified pre-order algorithm that can generate test cases automatically from sequence diagrams. Our manual cyclomatic complexity evaluation showed that our method produced accurate test cases based on the sequence of messages in the sequence diagram. This result justifies that the generated test cases match the relevant sequence diagram.