Parametric Model-Checking of Time Petri Nets with Stopwatches Using the State-Class Graph

  • Authors:
  • Louis-Marie Traonouez;Didier Lime;Olivier H. Roux

  • Affiliations:
  • Institute of Research in Communications and Cybernetics of Nantes, Nantes Cedex 03, France 44321;Institute of Research in Communications and Cybernetics of Nantes, Nantes Cedex 03, France 44321;Institute of Research in Communications and Cybernetics of Nantes, Nantes Cedex 03, France 44321

  • Venue:
  • FORMATS '08 Proceedings of the 6th international conference on Formal Modeling and Analysis of Timed Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a new framework for the parametric verification of time Petri nets with stopwatches controlled by inhibitor arcs. We first introduce an extension of time Petri nets with inhibitor arcs (ITPNs) with temporal parameters. Then, we define a symbolic representation of the parametric state space based on the classical state class graph method. The parameters of the model are embedded into the firing domains of the classes, that are represented by convex polyhedra. Finally, we propose semi-algorithms for the parametric model-checking of a subset of parametric TCTL formulae on ITPNs. We can thus generate the set of the parameter valuations that satisfy the formulae.