Skip to Main content Skip to Navigation
Journal articles

Parametric Model-Checking of Stopwatch Petri Nets

Abstract : At the border between control and verification, parametric verification can be used to synthesize constraints on the parameters to ensure that a system verifies given specifications. In this paper we propose a new framework for the parametric verification of time Petri nets with stopwatches. We first introduce a parametric extension of time Petri nets with inhibitor arcs (ITPNs) with temporal parameters and we define a symbolic representation of the parametric state-space based on the classical state-class graph method. Then, we propose semi-algorithms for the parametric model-checking of a subset of parametric TCTL formulae on ITPNs. These results have been implemented in the tool Romeo and we illustrate them in a case-study based on a scheduling problem.
Document type :
Journal articles
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00489033
Contributor : Didier Lime Connect in order to contact the contributor
Submitted on : Thursday, June 3, 2010 - 4:23:48 PM
Last modification on : Tuesday, September 21, 2021 - 4:12:11 PM
Long-term archiving on: : Friday, September 17, 2010 - 12:52:04 PM

File

jucs_15_17_3273_3304_traonouez...
Publisher files allowed on an open archive

Identifiers

Citation

Louis-Marie Traonouez, Didier Lime, Olivier Henri Roux. Parametric Model-Checking of Stopwatch Petri Nets. Journal of Universal Computer Science, Graz University of Technology, Institut für Informationssysteme und Computer Medien, 2009, 15 (17), pp.3273-3304. ⟨10.3217/jucs-015-17-3273⟩. ⟨hal-00489033⟩

Share

Metrics

Record views

697

Files downloads

483