Model checking of Time Petri Nets using the State Class Timed Automaton - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Event Dynamic Systems Année : 2006

Model checking of Time Petri Nets using the State Class Timed Automaton

Résumé

In this paper, we propose a method for building the state class graph of a bounded time Petri net (TPN) as a timed automaton (TA), which we call the state class timed automaton. We consider bounded TPN, whose underlying net is not necessarily bounded. We prove that our translation preserves the behavioural semantics of the TPN (the initial TPN and the obtained TA are proved timed-bisimilar). It allows us to check real- time properties on TPN by using the state class TA. This can be done efficiently thanks to a reduction of the number of clocks. We have implemented the method, and give some experimental results illustrating the efficiency of the translation algorithm in terms of number of clocks. Using the state class TA, we also give a framework for expressing and efficiently verifying TCTL properties on the initial TPN.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
lime-jdeds-06.pdf (309.87 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00488957 , version 1 (03-06-2010)

Identifiants

Citer

Didier Lime, Olivier Henri Roux. Model checking of Time Petri Nets using the State Class Timed Automaton. Discrete Event Dynamic Systems, 2006, 16 (2), pp.179-205. ⟨10.1007/s10626-006-8133-9⟩. ⟨hal-00488957⟩
236 Consultations
783 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More