Competition on Software Verification - (SV-COMP)

This report describes the definitions, rules, setup, procedure, and results of the 1st International Competition on Software Verification. The verification community has performed competitions in various areas in the past, and SV-COMP'12 is the first competition of verification tools that take software programs as input and run a fully automatic verifica- tion of a given safety property. This year's competition is organized as a satellite event of the International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS).

[1]  Kenneth L. McMillan,et al.  Interpolation and SAT-Based Model Checking , 2003, CAV.

[2]  Thomas A. Henzinger,et al.  Lazy Shape Analysis , 2006, CAV.

[3]  Vadim S. Mutilin,et al.  Predicate Analysis with BLAST 2.7 - (Competition Contribution) , 2012, TACAS.

[4]  Marco Roveri,et al.  Verifying SystemC: A software model checking approach , 2010, Formal Methods in Computer Aided Design.

[5]  Helmut Veith,et al.  Counterexample-guided abstraction refinement for symbolic model checking , 2003, JACM.

[6]  Daniel Kroening,et al.  Making Software Verification Tools Really Work , 2011, ATVA.

[7]  Tomás Vojnar,et al.  Predator: A Verification Tool for Programs with Dynamic Linked Data Structures - (Competition Contribution) , 2012, TACAS.

[8]  Thomas A. Henzinger,et al.  Program Analysis with Dynamic Precision Adjustment , 2008, 2008 23rd IEEE/ACM International Conference on Automated Software Engineering.

[9]  Neil D. Jones,et al.  A flexible approach to interprocedural data flow analysis and programs with recursive data structures , 1982, POPL '82.

[10]  Lucas C. Cordeiro,et al.  Context-Bounded Model Checking with ESBMC 1.17 - (Competition Contribution) , 2012, TACAS.

[11]  Dirk Beyer,et al.  Software model checking via large-block encoding , 2009, 2009 Formal Methods in Computer-Aided Design.

[12]  Sriram K. Rajamani,et al.  The SLAM project: debugging system software via static analysis , 2002, POPL '02.

[13]  Thomas A. Henzinger,et al.  The software model checker B last : Applications to software engineering , 2007 .

[14]  Hassen Saïdi,et al.  Construction of Abstract State Graphs with PVS , 1997, CAV.

[15]  Dirk Beyer,et al.  Predicate abstraction with adjustable-block encoding , 2010, Formal Methods in Computer Aided Design.

[16]  Daniel Kroening,et al.  Model checking concurrent linux device drivers , 2007, ASE.

[17]  Armin Biere,et al.  Symbolic Model Checking without BDDs , 1999, TACAS.

[18]  Rupak Majumdar,et al.  CSIsat: Interpolation for LA+EUF , 2008, CAV.

[19]  William Craig,et al.  Linear reasoning. A new form of the Herbrand-Gentzen theorem , 1957, Journal of Symbolic Logic.

[20]  Bjarne Stroustrup,et al.  C++ Programming Language , 1986, IEEE Softw..

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

[22]  Mohamed Nassim Seghir,et al.  A Lightweight Approach for Loop Summarization , 2011, ATVA.

[23]  Thomas A. Henzinger,et al.  The software model checker Blast , 2007, International Journal on Software Tools for Technology Transfer.

[24]  David L. Dill,et al.  CVC: A Cooperating Validity Checker , 2002, CAV.

[25]  Carsten Sinz,et al.  LLBMC: A Bounded Model Checker for LLVM's Intermediate Representation - (Competition Contribution) , 2012, TACAS.

[26]  Thomas A. Henzinger,et al.  Lazy abstraction , 2002, POPL '02.

[27]  Ashutosh Gupta,et al.  HSF(C): A Software Verifier Based on Horn Clauses - (Competition Contribution) , 2012, TACAS.

[28]  Daniel Kroening,et al.  satabs: A Bit-Precise Verifier for C Programs - (Competition Contribution) , 2012, TACAS.