Analysis of Effort Estimation for Test Suite using Control Graph

Abstract

The software test estimation is a vital process for business prospects. The testing effort estimates with test case generation and execution time of test data. This paper evaluates the effort estimated for test cases by branch coverage on Control Flow Graph (CFG). Develop CFG for the programs, and extract all independent paths. The graph covers the information flow among all the classes, their methods, functions, and statements. Examine the number of test cases by assessing the cyclomatic complexity metrics of the graph. We also formed software test metrics with Halstead measurement on two different versions of a program. The empirical evaluation is portrayed on a segment of python code. Test efforts are analyzed on the additional test cases, and a comparative analysis is performed on testing effort estimated for the changed version of source code. This work aims to analyze testing efforts on old and modified versions of a program and measure the difference between the two. The experiment results show that the modified code regression test takes 0.791 sec less time than the complete test.