Automatic Test Data Generation Using the Activity Diagram and Search-Based Technique

Citations Over TimeTop 10% of 2020 papers

Abstract

In software testing, generating test data is quite expensive and time-consuming. The manual generation of an appropriately large set of test data to satisfy a specified coverage criterion carries a high cost and requires significant human effort. Currently, test automation has come at the cost of low quality. In this paper, we are motivated to propose a model-based approach utilizing the activity diagram of the system under test as a test base, focusing on its data flow aspect. The technique is incorporated with a search-based optimization heuristic to fully automate the test data generation process and deliver test cases with more improved quality. Our experimental investigation used three open-source software systems to assess and compare the proposed technique with two alternative approaches. The experimental results indicate the improved fault-detection performance of the proposed technique, which was 11.1% better than DFAAD and 38.4% better than EvoSuite, although the techniques did not differ significantly in terms of statement and branch coverage. The proposed technique was able to detect more computation-related faults and tends to have better fault detection capability as the system complexity increases.

Related Papers

• → Can this fault be detected: A study on fault detection via automated test generation(2020)16 cited
• → Automated coverage calculation and test case generation(2012)11 cited
• → Generation of compact test sets with high defect coverage(2009)11 cited
• → Exploiting post-silicon debug hardware to improve the fault coverage of Software Test Libraries(2022)1 cited
• → Automatic test pattern generation for improving the fault coverage of microprocessors(2003)2 cited