Published January 24, 2018 | Version 1.0.0
Software Open

Replication Package for ISoLA 2016 Article `Symbolic Execution with CEGAR'

  • 1. LMU Munich, Germany


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.

    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 (62.2 MB)

Name Size Download all
62.2 MB Preview Download

Additional details

Related works

Is supplement to
Conference paper: 10.1007/978-3-319-47166-2_14 (DOI)