Constrained multi‐objective test data generation based on set evolution. Issue 4 (1st August 2015)

• Record Type: Journal Article
• Authors: Yao, Xiangjuan; Gong, Dunwei; Zhang, Gongjie
• Is Part Of: IET software. Volume 9:Issue 4(2015)
• Page Start: 103
• Page End: 108
• Publication Date: 2015-08-01
• Subjects: program testing -- genetic algorithms -- random processes; constrained multiobjective test data generation -- set evolution -- software testing -- high-quality test data -- software development -- spatial distribution -- statement coverage criterion -- error detection ability -- genetic algorithm -- statement coverage testing -- adaptive random testing -- GA; Computer software -- Periodicals; Software engineering -- Periodicals; 005.1
• DOI: 10.1049/iet-sen.2014.0058
• Languages: English
• ISSNs: 1751-8806

Abstract

Abstract : A crucial task of software testing is the generation of high‐quality test data, so as to find defects and errors during various periods of software development. However, existing coverage‐based testing methods seldom consider the fault finding ability of the test data. This paper establishes a constrained multi‐objective model of test data generation, so that the generated test suite has better spatial distribution on the basis of satisfying statement coverage criterion, and thereby enhance its error detection ability. In addition, the authors propose a genetic algorithm (GA) based on set evolution to solve the model. The experimental results show that the test data generated by the proposed model have higher fault finding ability than statement coverage testing and adaptive random testing; in addition, compared with conventional GAs, the proposed algorithm needs less execution time with the number of test data not increasing significantly.