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

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.