* ICSE 2018 *
Sun 27 May - Sun 3 June 2018 Gothenburg, Sweden
Fri 1 Jun 2018 11:40 - 12:00 at J1 room - Search-Based Software Engineering I Chair(s): Shin Yoo

Multi-criteria test-suite minimization aims to remove redundant test cases from a test suite based on some criteria such as code coverage, while trying to optimally maintain the capability of the reduced suite based on other criteria such as fault-detection effectiveness. Existing techniques addressing this problem with integer linear programming claim to produce optimal solutions. However, the multi-criteria test-suite minimization problem is inherently nonlinear, due to the fact that test cases are often dependent on each other in terms of test-case criteria. In this paper, we propose a framework that formulates the multi-criteria test-suite minimization problem as an integer nonlinear programming problem. To solve this problem optimally, we programmatically transform this nonlinear problem into a linear one and then solve the problem using modern linear solvers. We have implemented our framework as a tool, called Nemo, that supports a number of modern linear and nonlinear solvers. We have evaluated Nemo with a publicly available dataset and minimization problems involving multiple criteria including statement coverage, fault-revealing capability, and test execution time. The experimental results show that Nemo can be used to efficiently find an optimal solution for multi-criteria test-suite minimization problems with modern solvers, and the optimal solutions outperform the suboptimal ones by up to 164.29% in terms of the criteria considered in the problem.

Slides (ICSE18_Nemo.pptx)1.20MiB

Conference Day
Fri 1 Jun

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

11:00 - 12:30
Search-Based Software Engineering ITechnical Papers at J1 room
Chair(s): Shin YooKorea Advanced Institute of Science and Technology
11:00
20m
Talk
Testing Vision-Based Control Systems Using Learnable Evolutionary Algorithms
Technical Papers
Raja Ben AbdessalemSnT Centre/University of Luxembourg, Shiva NejatiSnT Centre/University of Luxembourg, Lionel BriandSnT Centre/University of Luxembourg, Thomas Stifter
Pre-print File Attached
11:20
20m
Talk
To Preserve or Not to Preserve Invalid Solutions in Search-Based Software Engineering: A Case Study in Software Product Lines
Technical Papers
Jianmei GuoAlibaba Group, Kai Shi
11:40
20m
Talk
Nemo: Multi-Criteria Test-Suite Minimization with Integer Nonlinear Programming
Technical Papers
Jun-Wei LinUniversity of California, Irvine, Reyhaneh JabbarvandUniversity of California, Irvine, Joshua Garcia, Sam MalekUniversity of California, Irvine
Pre-print File Attached
12:00
20m
Talk
Is "Better Data" Better Than "Better Data Miners"?
Technical Papers
Amritanshu AgrawalNorth Carolina State University, Tim MenziesNorth Carolina State University
Link to publication DOI Pre-print File Attached
12:20
10m
Talk
Q&A in groups
Technical Papers