DepthK: A k-Induction Verifier Based on Invariant Inference for C Programs - (Competition Contribution)

DepthK is a software verification tool that employs a proof by induction algorithm that combines k-induction with invariant inference. In order to efficiently and effectively verify and falsify safety properties in C programs, DepthK infers program invariants using polyhedral constraints. Experimental results show that our approach can handle a wide variety of safety properties in several intricate verification tasks.

[1]  Lucas C. Cordeiro,et al.  Verifying multi-threaded software using smt-based context-bounded model checking , 2011, 2011 33rd International Conference on Software Engineering (ICSE).

[2]  François Irigoin,et al.  Computing Invariants with Transformers: Experimental Scalability and Accuracy , 2014, NSAD.

[3]  Andreas Podelski,et al.  Ultimate Automizer with Two-track Proofs - (Competition Contribution) , 2016, TACAS.

[4]  Bernd Fischer,et al.  SMT-Based Bounded Model Checking for Embedded ANSI-C Software , 2012, IEEE Transactions on Software Engineering.

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

[6]  David Monniaux,et al.  PAGAI: A Path Sensitive Static Analyser , 2012, Electron. Notes Theor. Comput. Sci..

[7]  Lucas C. Cordeiro,et al.  ESBMC 1.22 - (Competition Contribution) , 2014, TACAS.

[8]  Lucas C. Cordeiro,et al.  Handling Unbounded Loops with ESBMC 1.20 - (Competition Contribution) , 2013, TACAS.

[9]  Lucas C. Cordeiro,et al.  Handling loops in bounded model checking of C programs via k-induction , 2015, International Journal on Software Tools for Technology Transfer.

[10]  Lucas C. Cordeiro,et al.  Model Checking Embedded C Software Using k-Induction and Invariants , 2015, 2015 Brazilian Symposium on Computing Systems Engineering (SBESC).