The Steam Boiler Controller Problem in ESTEREL and its Verification by Means of Symbolic Analysis - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 1997

The Steam Boiler Controller Problem in ESTEREL and its Verification by Means of Symbolic Analysis

Résumé

We describe the use of the verification tools XEVE and FC2SYMBMIN on the ESTEREL encoding of a Steam Boiler controller proposed by J.R. Abial. XEVE is a verification tool set dedicated to the analysis of synchronous reactive systems in the form of boolean equations, using the symbolic representation of BDDs for implicit state representation. FC2SYMBMIN is a latter addition to this toolset, and allows verification after reduction and abstraction with respect to bisimulation of explicit finite state machines with a symbolic treatment (using BDDs again) of input event predicates. This specific representation triggers new algorithmic issues in the computation of bisimulation classes. We demonstrate the power of FC2SYMBMIN in terms of reduction of states, but also in terms of reduction of transitions for which the gain is often dramatic.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3285.pdf (407.16 Ko) Télécharger le fichier

Dates et versions

inria-00073403 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073403 , version 1

Citer

Michel Bourdellès. The Steam Boiler Controller Problem in ESTEREL and its Verification by Means of Symbolic Analysis. RR-3285, INRIA. 1997. ⟨inria-00073403⟩
62 Consultations
110 Téléchargements

Partager

Gmail Facebook X LinkedIn More