Maximal and Compositional Pattern-Based Loop Invariants - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

Maximal and Compositional Pattern-Based Loop Invariants

Abstract

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : hal-01126145 , version 1

Cite

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 View
0 Download

Share

Gmail Facebook X LinkedIn More