Automatic optimization of test path using firefly algorithm

Abstract

Software complexity increases with the increase in functionality. To handle the complexity, unified modeling language (UML) has been used to structure the designs. The model is further used as an input to generate optimized test paths. In this paper, a new test path optimization tool has been generated for the automatic generation and prioritization of test paths. In the first phase, an activity diagram has been created using “Visual Paradigm” software. It is then exported as an XMI file (XML metadata interchange). The aim is to generate adjacency matrix by parsing the XMI file. After creating it, the top-down approach is applied to generate the test cases. An algorithm called firefly algorithm is used to optimize and prioritize the critical paths. The priority to the test paths is assigned according to the values of information flow and cyclomatic complexities of each node. Using this algorithm, the redundancy of the tests paths was removed.