 |
|
|
|
| HAL : hal-00477233, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
| LATIN 2002: Theoretical Informatics, 5th Latin American Symposium, Cancun : Mexico (2002) |
|
|
|
|
| Verification of Embedded Reactive Fiffo Systems |
|
|
Frédéric Herbreteau 1Franck Cassez 2 |
|
|
| (2002) |
|
|
|
| Reactive Fiffo Systems (RFS) are used to model reactive systems which are able to memorize the events that cannot be processed when they occur. In this paper we investigate the decidability of verification problems for Embedded RFS which are RFS running under some environmental constraints. We show that almost all the usual verification problems are undecidable for the class of Periodically Embedded RFS with two memorizing events, whereas they become decidable for Regularly Embedded RFS with a single memorizing event. We then focus on Embedded Lossy RFS and we show in particular that for Regularly Embedded Lossy RFS the set of predecessors Pred* is upward closed and effectively computable. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire Bordelais de Recherche en Informatique (LaBRI) |
|
|
|
CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux – Université Victor Segalen - Bordeaux II |
|
|
| 2 : | Institut de Recherche en Communications et en Cybernétique de Nantes (IRCCyN) |
|
|
|
CNRS : UMR6597 – Université de Nantes – École Centrale de Nantes – Ecole des Mines de Nantes – Ecole Polytechnique de l'Université de Nantes |
|
|
| 3 : | Laboratoire Spécification et Vérification [Cachan] (LSV) |
|
|
|
CNRS : UMR8643 – INRIA – École normale supérieure de Cachan - ENS Cachan |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Théorie et langage formel |
|
|
| Reactive Fiffo Systems – Well-Structured Systems – Decidability |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00477233, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00477233 | |
| oai:hal.archives-ouvertes.fr:hal-00477233 | |
| Contributeur : Frédéric Herbreteau | |
| Soumis le : Mercredi 28 Avril 2010, 15:13:16 | |
| Dernière modification le : Mercredi 28 Avril 2010, 15:47:57 | |
