slides

Games in LTL Fragments
Salvatore La Torre
Dipartimento di Informatica ed Applicazioni
Università degli Studi di Salerno

qCorrectness requirements for
reactive systems
“Every request is eventually granted”
qMost studied decision problem:
umodel checking (closed systems)
Is M a model of j?
(r g)
Linear-time Temporal Logic (LTL)

LTL specs in open systems
The system is a module interacting with
the other modules (environment)
qController synthesis
qRealizabilty of specifications
qVerification of open systems
qModular verification (module-checking)

ØGame graph:
LTL Games
1
5
2
4
3
a
a
b
b
c
ØSpecification: (a b)

ØGame graph:
LTL Games
1
5
2
4
3
a
a
b
b
c
ØSpecification: (a b)
Play