Professional Documents
Culture Documents
Modeling and Verification of Concurrent Systems: Time Petri Nets
Modeling and Verification of Concurrent Systems: Time Petri Nets
Modeling and Verification of Concurrent Systems: Time Petri Nets
TPN definition
Symbolic state space
Timed CTL
Claude JARD
University of Nantes
November, 2019
p1 p3
p2
t2 [3, 4]
Priorities
p1 t3 [3, 3]
[1, 2]t1
p2
t2 [3, 4]
t3 is dead...
Continuously enabled
p1 t2 [3, 3]
[2, 2]t1
t1 is dead...
Syntax
Semantics
Symbolic simulation
p1 p2
p3
δ
Infinite branching: ∀δ ∈ [0, 1], (p1 p2 , ν(t1 ) = 0, ν(t2 ) = 0) →
(p1 p2 , ν(t1 ) = δ, ν(t2 ) = δ)
τ
Symbolic: (p1 p2 , t1 = t2 = 0) → (p1 p2 , t1 = t2 ∈ [0, 1])
Graph of zones: aggregates the symbolic timed transition with
the discrete move
Able to finitely represent all the discrete behaviors constrained
by the timing constraints (this graph is generally larger than
the marking graph of the underlying untimed Petri net (if
bounded)). Claude JARD Modeling and Verification of Concurrent Systems: Time Petri N
Introduction
TPN definition
Symbolic state space
Timed CTL
Symbolic simulation
p1 p2
p3 p4
t3 [3, 3]
C0
T1 T2
C1 C2 T0
T3 T2 T1
C4 C3
T2 T3
C5
C0
T1 T2
C1 C2 T0
T2 T1
C3
T3
C4