Software Basis Path Test Optimization using Cultural Algorithm and Branch Distance Technique

Abstract

Software testing is a crucial element in software quality assurance. One of the mostimportant white box software testing methods is basis path test. The purpose of this test isto determine the main paths of source codes which must carefully be evaluated. In thiscontext, to search for more efficient test cases, optimization algorithms can be used.Usually the generation of test cases is complex in many software modules due tocomplexity of code structures. The method presented in this paper is based on culturaloptimization algorithm and branch distance method. The process of test case generationis performed through optimization algorithm so that the desired paths are found. Theresults show that the cultural algorithm outperforms the other optimization algorithms.