The COST IC0701 Verification Competition 2011

This paper reports on the experiences with the program verification competition held during the FoVeOOS conference in October 2011. There were 6 teams participating in this competition. We discuss the three different challenges that were posed and the solutions developed by the teams. We conclude with a discussion about the value of such competitions and lessons learned from them.

[1]  Claude Marché,et al.  The Why/Krakatoa/Caduceus Platform for Deductive Program Verification , 2007, CAV.

[2]  Kurt Stenzel.  A Formally Verified Calculus for Full Java Card , 2004, AMAST.

[3]  Frank D. Valencia,et al.  Formal Methods for Components and Objects , 2002, Lecture Notes in Computer Science.

[4]  Tobias Nipkow,et al.  FM 2006: Formal Methods, 14th International Symposium on Formal Methods, Hamilton, Canada, August 21-27, 2006, Proceedings , 2006, FM.

[5]  Nikolaj Bjørner,et al.  Z3: An Efficient SMT Solver , 2008, TACAS.

[6]  Jürgen Giesl,et al.  Proving Termination of Integer Term Rewriting , 2009, RTA.

[7]  Ioannis T. Kassios.  Dynamic Frames: Support for Framing, Dependencies and Sharing Without Restrictions , 2006, FM.

[8]  Larry Wos,et al.  What Is Automated Reasoning? , 1987, J. Autom. Reason..

[9]  Matthew J. Parkinson,et al.  jStar: towards practical verification for java , 2008, OOPSLA.

[10]  Peter H. Schmitt,et al.  Dynamic Frames in Java Dynamic Logic , 2010, FoVeOOS.

[11]  Wojciech Mostowski,et al.  Formalisation and Verification of Java Card Security Properties in Dynamic Logic , 2005, FASE.

[12]  Frank Wolter,et al.  Monodic fragments of first-order temporal logics: 2000-2001 A.D , 2001, LPAR.

[13]  Jürgen Giesl,et al.  Modular Termination Proofs of Recursive Java Bytecode Programs by Term Rewriting , 2011, RTA.

[14]  Bor-Yuh Evan Chang,et al.  Boogie: A Modular Reusable Verifier for Object-Oriented Programs , 2005, FMCO.

[15]  Bernhard Beckert,et al.  An Improved Rule for While Loops in Deductive Program Verification , 2005, ICFEM.

[16]  Wolfram Schulte,et al.  FM 2011: Formal Methods - 17th International Symposium on Formal Methods, Limerick, Ireland, June 20-24, 2011. Proceedings , 2011, FM.

[17]  Bernhard Beckert,et al.  Formal Verification of Object-Oriented Software - International Conference, FoVeOOS 2010, Paris, France, June 28-30, 2010, Revised Selected Papers , 2011, FoVeOOS.

[18]  K. Rustan M. Leino,et al.  Dafny: An Automatic Program Verifier for Functional Correctness , 2010, LPAR.

[19]  Rajeev Alur,et al.  A Temporal Logic of Nested Calls and Returns , 2004, TACAS.

[20]  François Bobot,et al.  Why3: Shepherd Your Herd of Provers , 2011 .

[21]  Kurt Stenzel,et al.  Structured Specifications and Interactive Proofs with KIV , 1998 .

[22]  Bernhard Beckert,et al.  Verification of Object-Oriented Software. The KeY Approach - Foreword by K. Rustan M. Leino , 2007, The KeY Approach.

[23]  Anne Kaldewaij,et al.  Programming - the derivation of algorithms , 1990, Prentice Hall international series in computer science.

[24]  Tom Ridge,et al.  The 1st Verified Software Competition: Experience Report , 2011, FM.

[25]  Jürgen Giesl,et al.  Automatic Termination Proofs in the Dependency Pair Framework , 2006, IJCAR.