 |
|
|
|
| HAL : hal-00003391, version 1 |
| arXiv : cs.OH/0411099 |
| Fiche détaillée |  Récupérer au format |
|
|
| Workshop on Interchange Formats for Petri Nets, Bologna : Italie (2004) |
|
|
|
|
| From PNML to counter systems for accelerating Petri Nets with FAST |
|
|
| Sébastien Bardin 1Laure Petrucci 2 |
|
|
| (2004) |
|
|
|
| We use the tool FAST to check parameterized safety properties on Petri nets with a large or infinite state space. Although this tool is not dedicated to Petri nets, it can be used for these as place/transition nets (and some of their extensions) are subcases of FASTinput model. The originality of the tool lies in the use of acceleration techniques in order to compute the exact reachability set for infinite systems. In this paper, we present the automatic transformation of Petri nets written in PNML (Petri Net Markup Language) into counter systems. Then, FAST provides a simple but very powerful language to express complex properties and check these. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | SECSI (INRIA Futurs) |
|
|
|
INRIA – CNRS : UMR8643 – École normale supérieure de Cachan - ENS Cachan |
|
|
| 2 : | Laboratoire d'informatique de Paris-nord (LIPN) |
|
|
|
CNRS : UMR7030 – Université Paris XIII - Paris Nord |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Autre |
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00003391, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00003391 | |
| oai:hal.archives-ouvertes.fr:hal-00003391 | |
| Contributeur : Laure Petrucci | |
| Soumis le : Lundi 29 Novembre 2004, 10:17:39 | |
| Dernière modification le : Lundi 29 Novembre 2004, 11:09:36 | |
