Skip to Main content Skip to Navigation
Journal articles

How testing helps to diagnose proof failures

Abstract : Applying deductive verification to formally prove that a program respects its formal specification is a very complex and time-consuming task due in particular to the lack of feedback in case of proof failures. Along with a non-compliance between the code and its specification (due to an error in at least one of them), possible reasons of a proof failure include a missing or too weak specification for a called function or a loop, and lack of time or simply incapacity of the prover to finish a particular proof. This work proposes a methodology where test generation helps to identify the reason of a proof failure and to exhibit a counterexample clearly illustrating the issue. We define the categories of proof failures, introduce two subcategories of contract weaknesses (single and global ones), and examine their properties. We describe how to transform a C program formally specified in an executable specification language into C code suitable for testing, and illustrate the benefits of the method on comprehensive examples. The method has been implemented in StaDy, a plugin of the software analysis platform Frama-C. Initial experiments show that detecting non-compliances and contract weaknesses allows to precisely diagnose most proof failures.
Complete list of metadata

Cited literature [47 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01948799
Contributor : Disc Femto-St Connect in order to contact the contributor
Submitted on : Saturday, December 8, 2018 - 4:30:32 PM
Last modification on : Monday, October 11, 2021 - 10:04:25 AM
Long-term archiving on: : Saturday, March 9, 2019 - 1:03:25 PM

File

29bfdeee-96d6-4789-8abd-672417...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01948799, version 1

Citation

Guiillaume Petiot, Nikolaï Kosmatov, Bernard Botella, Alain Giorgetti, Jacques Julliand. How testing helps to diagnose proof failures. Formal Aspects of Computing, Springer Verlag, 2018, 30 (6), pp.629 - 657. ⟨hal-01948799⟩

Share

Metrics

Record views

196

Files downloads

513