Print Email Facebook Twitter Incremental Control Dependency Frontier Exploration for Many-Criteria Test Case Generation Title Incremental Control Dependency Frontier Exploration for Many-Criteria Test Case Generation Author Panichella, A. (TU Delft Software Engineering) Kifetew, Fitsum Meshesha (Fondazione Bruno Kessler) Tonella, Paolo (Università della Svizzera Italiana) Contributor Colanzi, Thelma Elita (editor) McMinn, Phil (editor) Date 2018-09-03 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. Subject Test case generationEvolutionary computationCode coverage To reference this document use: http://resolver.tudelft.nl/uuid:4b07af09-7793-42e5-a0ca-0d7061a279f1 DOI https://doi.org/10.1007/978-3-319-99241-9_17 Publisher Springer, Cham ISBN 78-3-319-99240-2 Source Search-Baed Software Engineering - 10th International Symposium, SSBSE 2018 - Proceedings Event SSBSE 2018, 2018-09-08 → 2018-09-10, Montpellier, France Series Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 0302-9743, 11036 LNCS Bibliographical note Accepted Author Manuscript Part of collection Institutional Repository Document type conference paper Rights © 2018 A. Panichella, Fitsum Meshesha Kifetew, Paolo Tonella Files PDF main.pdf 555.12 KB Close viewer /islandora/object/uuid:4b07af09-7793-42e5-a0ca-0d7061a279f1/datastream/OBJ/view