Sciweavers

3 search results - page 1 / 1
» LTL with the Freeze Quantifier and Register Automata
Sort
View
CORR
2006
Springer
93views Education» more  CORR 2006»
14 years 10 months ago
LTL with the Freeze Quantifier and Register Automata
Stéphane Demri, Ranko Lazic
FOSSACS
2008
Springer
14 years 11 months ago
Model Checking Freeze LTL over One-Counter Automata
We study complexity issues related to the model-checking problem for LTL with registers (a.k.a. freeze LTL) over one-counter automata. We consider several classes of one-counter au...
Stéphane Demri, Ranko Lazic, Arnaud Sangnie...
CORR
2008
Springer
141views Education» more  CORR 2008»
14 years 10 months ago
Model checking memoryful linear-time logics over one-counter automata
We study complexity of the model-checking problems for LTL with registers (also known as freeze LTL and written LTL ) and for first-order logic with data equality tests (written F...
Stéphane Demri, Ranko Lazic, Arnaud Sangnie...