Symbolic Unfolding of Parametric Stopwatch Petri Nets

Abstract : This paper proposes a new method to compute symbolic unfoldings for safe Stopwatch Petri Nets (SwPNs), extended with time parameters, that symbolically handle both the time and the parameters. We propose a concurrent semantics for (parametric) SwPNs in terms of timed processes à la Aura and Lilius. We then show how to compute a symbolic unfolding for such nets, as well as, for the subclass of safe time Petri nets, how to compute a finite complete prefix of this unfolding. Our contribution is threefold: unfolding in the presence of stopwatches or parameters has never been addressed before. Also in the case of time Petri nets, the proposed unfolding has no duplication of transitions and does not require read arcs and as such its computation is more local. Finally the unfolding method is implemented (for time Petri nets) in the tool Romeo.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00523593
Contributor : Didier Lime <>
Submitted on : Tuesday, October 5, 2010 - 5:31:59 PM
Last modification on : Wednesday, December 19, 2018 - 3:02:03 PM

Identifiers

  • HAL Id : hal-00523593, version 1

Citation

Louis-Marie Traonouez, Bartosz Grabiec, Claude Jard, Didier Lime, Olivier Henri Roux. Symbolic Unfolding of Parametric Stopwatch Petri Nets. the 8th International Symposium on Automated Technology for Verification and Analysis (ATVA 2010), Sep 2010, Singapore, Singapore. pp.291-305. ⟨hal-00523593⟩

Share

Metrics

Record views

1031