Codice QR

The Complexity of Flat Freeze LTL

We consider the model-checking problem for freeze LTL on one-counter automata (OCA). Freeze LTL extends LTL with the freeze quantifier, which allows one to store different counter values of a run in registers so that they can be compared with one another. As the model-checking problem is undecidable...

Descrizione completa

Salvato in:
Dettagli Bibliografici
Autori principali: Benedikt Bollig, Karin Quaas, Arnaud Sangnier
Natura: Artigo
Lingua:Inglês
Pubblicazione: Logical Methods in Computer Science e.V. 2019-09-01
Serie:Logical Methods in Computer Science
Soggetti:
Accesso online:https://lmcs.episciences.org/4657/pdf
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!