Professional Documents
Culture Documents
Lecture 11 LTL1
Lecture 11 LTL1
CSE 510
Stanley Bak
2
Why Temporal Logic?
Properties over infinite executions
3
Why Temporal Logic?
Properties over infinite executions
4
Why Temporal Logic?
User creates a model (and defines initial states)
User creates a property
Model-checking automatically checks:
5
Note on Temporal Logic
Understanding the semantics of a temporal logic
formula can be difficult
6
Temporal Logic Setup
User creates a model (and defines initial states)
User creates a property
Model-checking automatically checks:
7
Temporal Logic Setup
User creates a model (and defines initial states)
User creates a property
Model-checking automatically checks:
? ?
8
What is a Model (and start state)?
9
Infinite Execution Paths
Model + Start States + infinite executions is called a
Kripke Structure
10
Infinite Execution Tree
11
Mutual Exclusion Properties
Two processes, each with three states:
13
Mutual Exclusion Trial 2
14
Linear Temporal Logic
(LTL) Introduction Slides
15
LTL Example #1
16
LTL Example #1
17
LTL Example #2
18
LTL Example #2
19
Mini Assignment - write in LTL
20
Mini Assignment - write in LTL
21
Mini Assignment - write in LTL
22
Mini Assignment - write in LTL
23
Things you cannot express in LTL
Why not?
24