* ICSE 2018 *
Sun 27 May - Sun 3 June 2018 Gothenburg, Sweden
Fri 1 Jun 2018 15:00 - 15:20 at J1 room - Search-Based Software Engineering II Chair(s): Daniel Varro

We present a technique to automatically generate search heuristics for concolic testing. A key challenge in concolic testing is how to effectively explore the program’s execution paths to achieve high code coverage in a limited time budget. Concolic testing employs a search heuristic to address this challenge, which favors exploring particular types of paths that are most likely to maximize the final coverage. However, manually designing a good search heuristic is nontrivial and typically ends up with suboptimal and unstable outcomes. The goal of this paper is to overcome this shortcoming of concolic testing by automatically generating search heuristics. We define a class of search heuristics, namely a parameterized heuristic, and present an algorithm that efficiently finds an optimal heuristic for each subject program. Experimental results with open-source C programs show that our technique successfully generates search heuristics that significantly outperform existing manually-crafted heuristics in terms of branch coverage and bug-finding.

Fri 1 Jun

14:00 - 15:30: Technical Papers - Search-Based Software Engineering II at J1 room
Chair(s): Daniel VarroMcGill University / Budapest University of Technology and Economics
icse-2018-Technical-Papers152785440000014:00 - 14:20
Jeroen Castelein, Mauricio AnicheDelft University of Technology, Netherlands, Mozhan Soltani, Annibale PanichellaDeflt University of Technology, Arie van DeursenDelft University of Technology
DOI Pre-print Media Attached
icse-2018-Technical-Papers152785560000014:20 - 14:40
DOI Pre-print Media Attached
icse-2018-Journal-first-papers152785680000014:40 - 15:00
Hong Lu, Shuai Wang, Tao YueSimula Research Laboratory and University of Oslo, Shaukat AliSimula Research Lab, Jan Nygard
icse-2018-Technical-Papers152785800000015:00 - 15:20
Sooyoung ChaKorea University, South Korea, Seongjoon Hong, Junhee Lee, Hakjoo OhKorea University
icse-2018-Technical-Papers152785920000015:20 - 15:30