Parametric Model-Checking of Stopwatch Petri Nets - Archive ouverte HAL
Article Dans Une Revue Journal of Universal Computer Science Année : 2009

Parametric Model-Checking of Stopwatch Petri Nets

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
jucs_15_17_3273_3304_traonouez.pdf (390.99 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

Citer

Louis-Marie Traonouez, Didier Lime, Olivier Henri Roux. Parametric Model-Checking of Stopwatch Petri Nets. Journal of Universal Computer Science, 2009, 15 (17), pp.3273-3304. ⟨10.3217/jucs-015-17-3273⟩. ⟨hal-00489033⟩
186 Consultations
311 Téléchargements

Altmetric

Partager

More