Petri nets with causal time for system verification - Archive ouverte HAL
Communication Dans Un Congrès Année : 2003

Petri nets with causal time for system verification

Cécile Bui Thanh
  • Fonction : Auteur
Hanna Klaudel

Résumé

We present a new approach to the modelling of time constrained systems. It is based on untimed high-level Petri nets using the concept of causal time. With this concept, the progression of time is modelled in the system by the occurrence of a distinguished event, tick, which serves as a reference to the rest of the system. In order to validate this approach as suitable for automated verification, a case study is provided and the results obtained using a model-checker on high-level Petri nets are compared with those obtained for timed automata using prominent tools. The comparison is encouraging and shows that the causal time approach is intuitive and modular. It also potentially allows for efficient verification.
Fichier principal
Vignette du fichier
2002-mtcs.pdf (309.82 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00114682 , version 1 (17-11-2006)

Identifiants

Citer

Cécile Bui Thanh, Hanna Klaudel, Franck Pommereau. Petri nets with causal time for system verification. MTCS, 2003, Brno, Czech Republic. pp.1-16, ⟨10.1016/S1571-0661(04)80521-8⟩. ⟨hal-00114682⟩
122 Consultations
179 Téléchargements

Altmetric

Partager

More