Deductive Verification via Ghost Debugging - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2018

Deductive Verification via Ghost Debugging

Vérification déductive via débogage fantôme

Abstract

We present a verification approach based on auxiliary programs, which we call ghost debuggers. This approach leads to notable verification gains when the structure of the program does not match the execution structure, notably when that latter structure is recursive. We present a theoretical foundation of our approach over a flavor of transfinite games, which let us specify and prove fine-grained properties about infinite behaviors of programs. By making use of the game structure, we also show that our approach can be applied to relational properties like simulation between programs. Our approach is backed by a mechanized development in the Why3 tool, which formally proves sound the Hoare-style logic backbone of our approach.
Nous présentons une nouvelle approche de vérification de programmes que nous appelons Débogage Fantôme. Cette approche apporte des gains notables lorsque la structure syntaxique du code source du programme à vérifier ne correspond pas à la structure de son exécution, notamment lorsque cette dernière est récursive. Nous présentons un fondement théorique de notre approche sur une variante de jeux transfinis, qui nous permet de spécifier et prouver des propriétés fines sur les comportements infinis des programmes. En utilisant la structure du jeu, nous montrons également que notre approche peut être appliquée à des propriétés relationnelles comme la simulation entre les programmes. Notre approche est formalisée par un développement dans l’outil Why3, qui nous permet de valider mécaniquement la correction de la logique à la Hoare qui sous-tend notre approche.
Fichier principal
Vignette du fichier
RR-9219.pdf (764.51 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01907894 , version 1 (29-10-2018)

Identifiers

  • HAL Id : hal-01907894 , version 1

Cite

Martin Clochard, Andrei Paskevich, Claude Marché. Deductive Verification via Ghost Debugging. [Research Report] RR-9219, Inria Saclay Ile de France. 2018. ⟨hal-01907894⟩
107 View
125 Download

Share

Gmail Facebook X LinkedIn More