Modular Abstractions of Reactive Nodes using Disjunctive Invariants - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Modular Abstractions of Reactive Nodes using Disjunctive Invariants

David Monniaux
Martin Bodin

Résumé

We wish to abstract nodes in a reactive programming language, such as Lustre, into nodes with a simpler control structure, with a bound on the number of control states. In order to do so, we compute disjunctive invariants in predicate abstraction, with a bounded number of disjuncts, then we abstract the node, each disjunct representing an abstract state. The computation of the disjunctive invariant is performed by a form of quantifier elimination expressed using SMT-solving. The same method can also be used to obtain disjunctive loop invariants.
Fichier principal
Vignette du fichier
monniaux_bodin_aplas2011_article.pdf (204.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00620682 , version 1 (08-09-2011)

Identifiants

Citer

David Monniaux, Martin Bodin. Modular Abstractions of Reactive Nodes using Disjunctive Invariants. Asian symposium on programming languages and systems (APLAS), Dec 2011, Kenting, Taiwan. pp.19-33, ⟨10.1007/978-3-642-25318-8_5⟩. ⟨hal-00620682⟩
273 Consultations
253 Téléchargements

Altmetric

Partager

More