Automatic Verification of Loop Invariants - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2010

Automatic Verification of Loop Invariants

Résumé

Loop invariants play a major role in program verification and drastically speed up processes like automatic test case generation. Though various techniques have been applied to automatic loop invariants generation, most interesting ones often generate only candidate invariants. Thus, a key issue, to take advantage of these invariants in a verification process, is to check that these candidate loop invariants are actual invariants. This paper introduces an original technique based on constraint programming for automatic verification of inductive loop invariants. This new approach is efficient to detect spurious invariants and nicely performs verification of valid invariants under boundedness restrictions. First experiments on classical benchmarks are very promising.
Fichier principal
Vignette du fichier
invcheck.pdf (183.4 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00495675 , version 1 (28-06-2010)

Identifiants

  • HAL Id : hal-00495675 , version 1

Citer

Olivier Ponsini, Hélène Collavizza, Carine Fédèle, Claude Michel, Michel Rueher. Automatic Verification of Loop Invariants. 2010. ⟨hal-00495675⟩
76 Consultations
797 Téléchargements

Partager

Gmail Facebook X LinkedIn More