Maximal and Compositional Pattern-Based Loop Invariants - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Maximal and Compositional Pattern-Based Loop Invariants

Résumé

We define a framework for automatic generation of loop invariants for a small language. The method proceeds by 1) translation to an intermediate language of parallel guarded assignments 2) pattern detection. The patterns are modular in the sense that they are independent of the loop they appear in. Some maximality results are also proved on some pattern invariants.
Fichier non déposé

Dates et versions

hal-01126145 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01126145 , version 1

Citer

Pierre Courtieu, Maria-Virginia Aponte, Yannick Moy, Marc Sango. Maximal and Compositional Pattern-Based Loop Invariants. Formal method 2012 (FME), Aug 2012, Paris, France. pp.37-51. ⟨hal-01126145⟩
48 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More