InterpChecker: Reducing State Space via Interpolations - (Competition Contribution)

InterpChecker is a tool for verifying safety properties of C programs. It reduces the state space of programs throughout the verification via two new kinds of interpolations and associated optimization strategies. The implementation builds on the open-source, configurable software verification tool, CPAChecker.

[1]  C.-H. Luke Ong,et al.  More effective interpolations in software model checking , 2017, 2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE).

[2]  Thomas A. Henzinger,et al.  Abstractions from proofs , 2004, SIGP.

[3]  Dirk Beyer,et al.  CPAchecker: A Tool for Configurable Software Verification , 2009, CAV.

[4]  Marsha Chechik,et al.  Craig Interpretation , 2012, SAS.

[5]  Dirk Beyer,et al.  Refinement Selection , 2015, SPIN.