A Holistic State Equation for Timed Petri Nets - Archive ouverte HAL
Article Dans Une Revue Fundamenta Informaticae Année : 2014

A Holistic State Equation for Timed Petri Nets

Louchka Popova-Zeugmann
  • Fonction : Auteur
  • PersonId : 1025218
Mathias Werner
  • Fonction : Auteur
  • PersonId : 1025219
M Haustein
  • Fonction : Auteur

Résumé

In this paper we investigate Timed Petri nets (TPN) with fixed, possibly zero, durations and maximal step semantics. We define a new state representation where a state is a pair of a marking for the places and a marking for the transitions (a matrix of clocks). For this representation of states we provide an algebraic state equation. Such a state equation lets us prove a sufficient condition for the non-reachability of a state in a TPN. This application of the state equation is subsequently illustrated by an example.

Dates et versions

hal-01667554 , version 1 (19-12-2017)

Identifiants

Citer

Elisabeth Pelz, Louchka Popova-Zeugmann, Mathias Werner, M Haustein. A Holistic State Equation for Timed Petri Nets. Fundamenta Informaticae, 2014, 133 (2-3), pp.305-322. ⟨10.3233/FI-2014-1078⟩. ⟨hal-01667554⟩

Collections

CNRS LACL UPEC
120 Consultations
0 Téléchargements

Altmetric

Partager

More