Automatic Verification of Loop Invariants

Abstract : 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.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00495675
Contributeur : Michel Rueher <>
Soumis le : lundi 28 juin 2010 - 15:01:48
Dernière modification le : lundi 28 juin 2010 - 15:03:05
Document(s) archivé(s) le : lundi 22 octobre 2012 - 16:31:25

Fichier

invcheck.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00495675, version 1

Collections

Citation

Olivier Ponsini, Hélène Collavizza, Carine Fédèle, Claude Michel, Michel Rueher. Automatic Verification of Loop Invariants. 10 pages. 2010. <hal-00495675>

Partager

Métriques

Consultations de
la notice

115

Téléchargements du document

162