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
1 / 140 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans l'interface ou les textes ? Ou savez-vous comment améliorer l'interface utilisateur de StudyLib ? N'hésitez pas à envoyer vos suggestions. C'est très important pour nous!