Time Petri Nets with Dynamic Firing Dates: Semantics and Applications

Silvano Dal Zilio (1) , Lukasz Fronc (2) , Bernard Berthomieu (1) , François Vernadat (1)

1 LAAS - Laboratoire d'analyse et d'architecture des systèmes
2 LAAS-VERTICS - Équipe Verification de Systèmes Temporisés Critiques

We define an extension of time Petri nets such that the time at which a transition can fire, also called its firing date, may be dynamically updated. Our extension provides two mechanisms for updating the timing constraints of a net. First, we propose to change the static time interval of a transition each time it is newly enabled; in this case the new time interval is given as a function of the current marking. Next, we allow to update the firing date of a transition when it is persistent, that is when a concurrent transition fires. We show how to carry the widely used state class abstraction to this new kind of time Petri nets and define a class of nets for which the abstraction is exact. We show the usefulness of our approach with two applications: first for scheduling preemptive task, as a poor man's substitute for stopwatch, then to model hybrid systems with non trivial continuous behavior.

Mots clés: Time Petri Net; model checking; hybrid system

Domaines: Systèmes embarqués; Logique en informatique [cs.LO]

Silvano Dal Zilio, Lukasz Fronc, Bernard Berthomieu, François Vernadat. Time Petri Nets with Dynamic Firing Dates: Semantics and Applications. 12th International Conference, FORMATS 2014, Sep 2014, Florence, Italy. pp 85-99, ⟨10.1007/978-3-319-10512-3_7⟩. ⟨hal-00984354⟩