Skip to Main content Skip to Navigation
Theses

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 :
Theses
Complete list of metadatas

Cited literature [100 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01680052
Contributor : Abes Star :  Contact
Submitted on : Wednesday, January 10, 2018 - 1:06:07 PM
Last modification on : Thursday, November 12, 2020 - 9:42:15 AM
Long-term archiving on: : Friday, May 4, 2018 - 12:36:36 AM

File

These_A_PETIOT_Guillaume_2015....
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01680052, version 1

Citation

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⟩

Share

Metrics

Record views

150

Files downloads

147