Published January 24, 2018
| Version 1.0.0
Software
Open
Replication Package for ISoLA 2016 Article `Symbolic Execution with CEGAR'
Description
Replication package for the article 'Dirk Beyer and Thomas Lemberger: "Symbolic Execution with CEGAR", Proc. ISoLA, Springer, 2016.' It contains CPAchecker in the version used in the paper, as well as the benchmark-definition files necessary to run our experiments with BenchExec. Abstract: Symbolic execution, a standard technique in program analysis, is a particularly successful and popular component in systems for test-case generation. One of the open research problems is that the approach suffers from the path-explosion problem. We apply abstraction to symbolic execution, and refine the abstract model using counterexample-guided abstraction refinement (CEGAR), a standard technique from model checking. We also use refinement selection with existing and new heuristics to influence the behavior and further improve the performance of our refinement procedure. We implemented our new technique in the open-source software-verification framework CPAchecker. Our experimental results show that the implementation is highly competitive. The included README contains detailed instructions on how to reproduce our experimental results of that work.
Files
cpa-symexec.zip
Files
(62.2 MB)
Name | Size | Download all |
---|---|---|
md5:2d010937fd38cb383e744ea3aa2f5a7c
|
62.2 MB | Preview Download |
Additional details
Related works
- Is supplement to
- Conference paper: 10.1007/978-3-319-47166-2_14 (DOI)