| | 3 Propositional
Interval Temporal Logic (PITL)
PITL (5)
Propositional Interval Temporal Logic (PITL) is a
- discrete,
- linear temporal logic
- for both finite and infinite time which includes
- a basic construct for sequential composition and
- an analog of Kleene star and Omega star
Syntax of PITL (6)
where
is an interval (sequence) of 2 states.
is called ‘ chop ’ and denotes sequential composition of two
intervals.
is called ‘ chopstar’ and denotes (in)finite iteration of an interval.
Derived formulae (7)
Semantics of PITL (8)
The main semantic notion is interval which is a sequence of states.
Let
denotes the set of states.
denote the set of non-empty finite sequences of states.
denote the set of infinite sequences of states.
denote an interval, .
- Let
be the “meaning” (semantic) function from to .
Semantics of PITL (9)
where denotes length of and is defined
as number of states minus 1
![or (σ isinfi niteandM σ[[f1]] = tt)](itl-atp-www24x.png)
Semantics of PITL (10)
Axiom/proof system for PITL (11)
| | |