Skip to Main content Skip to Navigation

Contribution à la vérification de programmes C par combinaison de tests et de preuves.

Abstract : Software verification often relies on a formal specification encoding the program properties to check. Formally specifying and deductively verifying programs is difficult and time consuming and requires some knowledge about theorem provers. Indeed, a proof failure for a program can be due to a noncompliance between the code and its specification, a loop or callee contrat being insufficient to prove another property, or a prover incapacity. It is often difficult for the user to decide which one of these three reasons causes a given proof failure. Indeed, this feedback is not (or rarely) provided by the theorem prover thus requires a thorough review of the code and the specification. This thesis develops a method to automatically diagnose proof failures and facilitate the specification and verification task. This work takes place within the analysis framework for C programs FRAMAC, that provides the specification language ACSL, the deductive verification plugin WP, and the structural test generator PATHCRAWLER. The proposed method consists in diagnosing proof failures using structural test generation on an instrumented version of the program under verification.
Document type :
Complete list of metadata

Cited literature [100 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Wednesday, January 10, 2018 - 1:06:07 PM
Last modification on : Thursday, January 13, 2022 - 12:00:21 PM
Long-term archiving on: : Friday, May 4, 2018 - 12:36:36 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01680052, version 1


Guillaume Petiot. Contribution à la vérification de programmes C par combinaison de tests et de preuves.. Systèmes et contrôle [cs.SY]. Université de Franche-Comté, 2015. Français. ⟨NNT : 2015BESA2045⟩. ⟨tel-01680052⟩



Record views


Files downloads