Tracing the Origins of Verification Conditions

Ranan Fraer 1
1 CROAP - Design and Implementation of Programming Tools
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : The typical program verification system is a batch tool that accepts as input a program annotated with Floyd-Hoare assertions, performs syntactic and semantic analysis on it, and generates a list of verification conditions that is subsequently submitted to a theorem prover. When a verification condition cannot be proved, this may be due to an error in the program or an inconsistency in the annotations. Unfortunately, it is very difficult to relate a failing proof attempt to a particular piece of code or assertion. We propose a solution to this problem using the technique of origin tracking.
Type de document :
Rapport
RR-2840, INRIA. 1996
Liste complète des métadonnées

https://hal.inria.fr/inria-00073850
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 13:54:22
Dernière modification le : jeudi 11 janvier 2018 - 16:43:48
Document(s) archivé(s) le : lundi 5 avril 2010 - 00:00:07

Fichiers

Identifiants

  • HAL Id : inria-00073850, version 1

Collections

Citation

Ranan Fraer. Tracing the Origins of Verification Conditions. RR-2840, INRIA. 1996. 〈inria-00073850〉

Partager

Métriques

Consultations de la notice

63

Téléchargements de fichiers

78