APSEC 2022
Tue 6 - Fri 9 December 2022
Fri 9 Dec 2022 13:20 - 13:40 at Room3 - Symbolic Execution Chair(s): Shin Hong

Array constraint solving is widely adopted by the existing symbolic execution engines for encoding programs precisely. The counterexample-guided abstraction refinement (CEGAR) based method is state-of-the-art for array constraint solving. However, we observe that the CEGAR-based method may need many refinements to solve the array constraints produced by the symbolic executor, which decreases the performance of constraint solving. Based on the observation, we propose a machine learning-based method to improve the efficiency of the CEGAR-based array constraint solving. Our method adaptively turns on or off the CEGAR loop according to different solving problems. We have implemented our method on the symbolic executor KLEE and its underlying CEGAR-based constraint solver STP. We have conducted an extensive experiment on 55 real-world programs. On average, our method increases the number of explored paths by 21%. The results of the extensive experiments on real-world C programs show the effectiveness of our method.

Fri 9 Dec

Displayed time zone: Osaka, Sapporo, Tokyo change

13:00 - 14:00
Symbolic ExecutionTechnical Track at Room3
Chair(s): Shin Hong Handong Global University
13:00
20m
Paper
Symbolic Execution of Floating-point Programs: How far are we?
Technical Track
Guofeng Zhang National University of Defense Technology, Zhenbang Chen National University of Defense Technology, Ziqi Shuai National University of Defense Technology
13:20
20m
Paper
Optimal Refinement-based Array Constraint Solving for Symbolic Execution
Technical Track
Meixi Liu National University of Defense Technology, Changsha, China, Ziqi Shuai National University of Defense Technology, Luyao Liu National University of Defense Technology, Kelin Ma National University of Defense Technology, Ke Ma
13:40
20m
Paper
Synergizing Symbolic Execution and Fuzzing By Function-level Selective Symbolization
Technical Track
Guofeng Zhang National University of Defense Technology, Zhenbang Chen National University of Defense Technology, Ziqi Shuai National University of Defense Technology, Yufeng Zhang Hunan University, Ji Wang College of Computer, National University of Defense Technology