* 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

Fri 1 Jun

icse-2018-Technical-Papers
11:00 - 12:30: Technical Papers - Search-Based Software Engineering I at J1 room
Chair(s): Shin YooKorea Advanced Institute of Science and Technology
icse-2018-Technical-Papers152784360000011:00 - 11:20
Talk
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
icse-2018-Technical-Papers152784480000011:20 - 11:40
Talk
Jianmei GuoAlibaba Group, Kai Shi
icse-2018-Technical-Papers152784600000011:40 - 12:00
Talk
Jun-Wei LinUniversity of California, Irvine, Reyhaneh JabbarvandUniversity of California, Irvine, Joshua Garcia, Sam MalekUniversity of California, Irvine
Pre-print File Attached
icse-2018-Technical-Papers152784720000012:00 - 12:20
Talk
Amritanshu AgrawalNorth Carolina State University, Tim MenziesNorth Carolina State University
Link to publication DOI Pre-print File Attached
icse-2018-Technical-Papers152784840000012:20 - 12:30
Talk