Abstract
Several criteria have been proposed over the years for measuring test suite adequacy. Each criterion can be converted into a specic objective function to optimize with search-based techniques in an attempt to generate test suites achieving the highest possible coverage for that criterion. Recent work has tried to optimize for multiple-criteria at once by constructing a single objective function obtained as a weighted sum of the objective functions of the respective criteria. However, this solution suers the problem of sum scalarization, i.e., dierences along the various dimensions being optimized get lost when such dimensions are projected into a single value. Recent advances in SBST formulated coverage as a many-objective optimization problem rather than applying sum scalarization. Starting from this formulation, in this work, we apply many-objective test generation that handles multiple adequacy criteria simultaneously. To scale the approach to the big number of objectives to be optimized at the same time, we adopt an incremental strategy, where only coverage targets in the control dependency frontier are considered until the frontier is expanded by covering a previously uncovered target.
Original language | English |
---|---|
Title of host publication | Search-Baed Software Engineering - 10th International Symposium, SSBSE 2018 - Proceedings |
Editors | Thelma Elita Colanzi, Phil McMinn |
Place of Publication | Cham |
Publisher | Springer |
Pages | 309-324 |
Number of pages | 16 |
ISBN (Electronic) | 978-3-319-99241-9 |
ISBN (Print) | 78-3-319-99240-2 |
DOIs | |
Publication status | Published - 3 Sept 2018 |
Event | SSBSE 2018: 10th International Symposium on Search-Based Software Engineering - Montpellier, France Duration: 8 Sept 2018 → 10 Sept 2018 Conference number: 10 http://ssbse18.irisa.fr/ |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 11036 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | SSBSE 2018 |
---|---|
Abbreviated title | SSBSE |
Country/Territory | France |
City | Montpellier |
Period | 8/09/18 → 10/09/18 |
Internet address |
Bibliographical note
Accepted Author ManuscriptKeywords
- Test case generation
- Evolutionary computation
- Code coverage