Professional Documents
Culture Documents
Modeling and Verification of Concurrent Systems: The Model-Checking Approach
Modeling and Verification of Concurrent Systems: The Model-Checking Approach
Transition systems
Petri nets
Linear time properties
Claude JARD
University of Nantes
Why verification?
Requirements System
formalizing modeling
model checking
simulation
Transition systems
Formal definition
?disc2 !req
!disc1
1
Traces
a a a
b c b c
6=?
!disc2 ?req
?disc1
1
Composition of TS
0 0
Definition of PT-nets
Marking (states)
Operational semantics
Exercise 2
P1
T1 T2 T3
P2 P3
Example: N=1000