Section: New Results

Proofs of (Imperative) Programs

  • A. Charguéraud has extended his ICFP'11 paper  [70] into a journal paper, which is currently under review. This paper describes in more details the theory of characteristic formulae and the tool CFML, which supports the verification of OCaml programs through interactive Coq proofs.

  • J.-C. Filliâtre has verified a two lines C program (solving the N-queens puzzle) using Why3. This case study has been presented at VSTTE 2012 [27] .

  • With M .Pereira and S. Melo de Sousa (Universidade da Beira Interior, Covilhã, Portugal), J.-C. Filliâtre developed an environment for proving ARM assembly code. It uses Why3 as an intermediate VC generator. It was presented at the Inforum conference [34] (best student paper).

  • F. Bobot and J.-C. Filliâtre have presented the notion of separation predicates introduced in the PhD of F. Bobot (defended December 2011) at ICFEM 2012 [21] .

  • S. Conchon and A. Mesbout, in collaboration with F. Zaïdi (Fortesse team, LRI) and A. Goel and S. Krstić (Strategic Cad Labs, INTEL), have presented a tool paper about the Cubicle model checker at CAV 2012 [24] . A more detailed description of the main algorithms implemented in Cubicle will be presented during the JFLA 2013  [73] .

  • A significant effort was dedicated to the development of Why3, with 3 public releases [39] , [40] , [41] . Associated with this activity, we actively participe to the new trend (that emerged in 2010-2011) of construction of international program verification benchmarks and organization of program verification competitions. We participated to the joint paper that reports on the first FoVeOOS competition [23] (http://proval.lri.fr/gallery/cost11comp.en.html ). J.-C. Filliâtre and A. Paskevich wrote a detailed report [33] on the 2nd competition VSTTE competition (https://sites.google.com/site/vstte2012/compet ) that they organized, published in the proceedings of the COMPARE workshop. This paper describes the competition, presents the five problems that were proposed to the participants, and gives an overview of the solutions sent by the 29 teams that entered the competition.

    Our own gallery of verified programs (http://toccata.lri.fr/gallery/index.en.html ) was augmented significantly, with now approximately 100 examples, classified by topics, tools, etc.