Incremental Component-based Construction and Verification using Invariants - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Incremental Component-based Construction and Verification using Invariants

Saddek Bensalem
Marius Bozga
Axel Legay
  • Fonction : Auteur
  • PersonId : 861400
Thanh-Hung Nguyen
  • Fonction : Auteur
  • PersonId : 857881
Joseph Sifakis
  • Fonction : Auteur
  • PersonId : 857859
Rongjie Yan
  • Fonction : Auteur

Résumé

A new method for incremental computation of invariants is proposed, for checking incrementally safety properties of component-based systems described as the composition of interacting components. It improves the method applied by the D-Finder tool based on the computation of global invariants of composite components as solutions of a set of boolean behavioral constraints. These are induced by interactions on transition relations of the composed components. The new method uses a formalization of the incremental construction process of a composite component from a set of atomic components. Following the construction process, it decomposes the computation of global invariants of composite components into the computation of invariants of their constituent components. This is achieved by application of results relating boolean behavioral constraints of constituent components to global boolean behavioral constraints. The new method has been implemented in the D-Finder tool. Experimental results show significant gains in performance by applying the incremental computation of invariants in deadlock checking, with respect to the global verification method.
Fichier principal
Vignette du fichier
FMCAD10.pdf (250.75 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00557802 , version 1 (20-01-2011)

Identifiants

  • HAL Id : hal-00557802 , version 1

Citer

Saddek Bensalem, Marius Bozga, Axel Legay, Thanh-Hung Nguyen, Joseph Sifakis, et al.. Incremental Component-based Construction and Verification using Invariants. Formal Methods in Computer Aided Design, FMCAD 2010, Oct 2010, Lugano, Switzerland. pp.257-266. ⟨hal-00557802⟩
504 Consultations
143 Téléchargements

Partager

Gmail Facebook X LinkedIn More