The complexity of flat freeze LTL
From MaRDI portal
Recommendations
Cites work
- Alternation Elimination by Complementation (Extended Abstract)
- An automata-theoretic approach to reasoning about infinite-state systems
- Branching-time model checking of one-counter processes and timed automata
- Branching-time model checking of parametric one-counter automata
- Deterministic one-counter automata
- Distributed timed automata with independently evolving clocks
- Flatness is not a weakness
- Foundations of Software Science and Computation Structures
- Hierarchies of complete problems
- Intruder deduction for AC-like equational theories with homomorphisms
- LTL with the freeze quantifier and register automata
- Model checking flat freeze LTL on one-counter automata
- Model checking memoryful linear-time logics over one-counter automata
- Model checking succinct and parametric one-counter automata
- On Expressiveness and Complexity in Real-Time Model Checking
- On parametric timed automata and one-counter machines
- On the freeze quantifier in Constraint LTL: Decidability and complexity
- Parametric real-time reasoning
- Reachability in Succinct and Parametric One-Counter Automata
- Reachability in two-clock timed automata is PSPACE-complete
- Reasoning about the past with two-way automata
- Simulation problems over one-counter nets
- The effects of bounding syntactic resources on Presburger LTL
- Two-variable logic on data words
- Two-way tree automata solving pushdown games
- When model-checking freeze LTL over counter machines becomes decidable
Cited in
(6)- When model-checking freeze LTL over counter machines becomes decidable
- Model checking flat freeze LTL on one-counter automata
- Model checking flat Freeze LTL on one-counter automata
- The complexity of flat freeze LTL
- scientific article; zbMATH DE number 7559494 (Why is no real title available?)
- Model Checking Freeze LTL over One-Counter Automata
This page was built for publication: The complexity of flat freeze LTL
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111647)