State Space Reduction based on Live Variables Analysis - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 1999

State Space Reduction based on Live Variables Analysis

Marius Bozga
Constantin Lucian Ghirvu
  • Fonction : Auteur

Résumé

The intrinsic complexity of most protocol specifications in particular, and of asynchronous systems in general, lead us to study combinations of static analysis with classical model-checking techniques as a way to enhance the performances of automated validation tools. The goal of this paper is to point out that an equivalence on our model derived from the information on live variables is stronger than the strong bisimulation. This equivalence, further called live bisimulation, exploits the unused dead values stored either in variables or in queue contents and allow to simplify the state space with a rather important factor. Furthermore, this reduction comes almost for free and is always possible to directly generate the quotient model without generating the initial one.
Fichier principal
Vignette du fichier
sas.pdf (237.67 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00369423 , version 1 (19-03-2009)

Identifiants

Citer

Marius Bozga, Jean-Claude Fernandez, Constantin Lucian Ghirvu. State Space Reduction based on Live Variables Analysis. Static Analysis 6th International Symposium, SAS'99, Sep 1999, Venice, Italy. pp.164-178, ⟨10.1007/3-540-48294-6_11⟩. ⟨hal-00369423⟩
145 Consultations
140 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More