On the relationship between reachability problems in timed and counter automata

On the relationship between reachability problems in timed and counter automata

Diğer sürümleri göster (1)

This paper establishes a relationship between reachability problems in timed automata and space-bounded counter automata. We show that reachability in timed automata with three or more clocks is naturally logarithmic-space interreducible with reachability in space-bounded counter automata with two c...

Detaylı Bibliyografya
Asıl Yazarlar:	Haase, C, Ouaknine, J, Worrell, J
Materyal Türü:	Journal article
Dil:	English
Baskı/Yayın Bilgisi:	2012

Benzer Materyaller

On the Relationship between Reachability Problems in Timed and Counter Automata
Yazar:: Haase, C, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

Reachability in Succinct and Parametric One−Counter Automata
Yazar:: Haase, C, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Reachability in Succinct and Parametric One-Counter Automata
Yazar:: Haase, C, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

On reachability for hybrid automata over bounded time
Yazar:: Brihaye, T, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Branching-time model checking of parametric one-counter automata
Yazar:: Göller, S, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

Branching−Time Model Checking of Parametric One−Counter Automata
Yazar:: Göller, S, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

Revisiting reachability in timed automata
Yazar:: Quaas, K, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Model Checking Succinct and Parametric One-Counter Automata.
Yazar:: Göller, S, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Model Checking Succinct and Parametric One−Counter Automata
Yazar:: Göller, S, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

On reachability problems for low-dimensional matrix semigroups
Yazar:: Colcombet, T, ve diğerleri
Baskı/Yayın Bilgisi: (2019)

On parametric timed automata and one-counter machines
Yazar:: Ouaknine, J, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

Reachability−Time Games on Timed Automata
Yazar:: Jurdzinski, M, ve diğerleri
Baskı/Yayın Bilgisi: (2007)

Model checking flat freeze LTL on one-counter automata
Yazar:: Lechner, A, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

On the decidability of reachability in linear time-invariant systems
Yazar:: Fijalkow, N, ve diğerleri
Baskı/Yayın Bilgisi: (2019)

Reachability and liveness in parametric timed automata
Yazar:: Étienne André, ve diğerleri
Baskı/Yayın Bilgisi: (2022-02-01)

The pseudo-reachability problem for diagonalisable linear dynamical systems
Yazar:: D'Costa, J, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

On recurrent reachability for continuous linear dynamical systems
Yazar:: Ouaknine, J, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

On recurrent reachability for continuous linear dynamical systems
Yazar:: Chonev, V, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

Model Checking Flat Freeze LTL on One-Counter Automata
Yazar:: Antonia Lechner, ve diğerleri
Baskı/Yayın Bilgisi: (2018-12-01)

Undecidability of universality for timed automata with minimal resources
Yazar:: Adams, S, ve diğerleri
Baskı/Yayın Bilgisi: (2007)

Undecidability of Universality for Timed Automata with Minimal Resources
Yazar:: Adams, S, ve diğerleri
Baskı/Yayın Bilgisi: (2007)

Reachability Problem for Weak Multi-Pushdown Automata
Yazar:: Wojciech Czerwiński, ve diğerleri
Baskı/Yayın Bilgisi: (2013-09-01)

Alternating Timed Automata over Bounded Time
Yazar:: Jenkins, M, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

On the Complexity of the Equivalence Problem for Probabilistic Automata
Yazar:: Kiefer, S, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

Reachability in pushdown register automata
Yazar:: Murawski, A, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Alternating Timed Automata over Bounded Time
Yazar:: Jenkins, M, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

On the complexity of model checking counter automata
Yazar:: Haase, C
Baskı/Yayın Bilgisi: (2012)

COMPLETELY REACHABLE ALMOST GROUP AUTOMATA
Yazar:: David Fernando Casas Torres
Baskı/Yayın Bilgisi: (2024-12-01)

Universality Analysis for One-Clock Timed Automata
Yazar:: Abdulla, P, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

Decidability and complexity results for timed automata via channel machines
Yazar:: Abdulla, P, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

Zone-based universality analysis for single-clock timed automata
Yazar:: Abdulla, P, ve diğerleri
Baskı/Yayın Bilgisi: (2007)

Improved Undecidability Results for Reachability Games on Recursive Timed Automata
Yazar:: Shankara Narayanan Krishna, ve diğerleri
Baskı/Yayın Bilgisi: (2014-08-01)

Language equivalence for probabilistic automata
Yazar:: Kiefer, S, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Algebraic invariants for linear hybrid automata
Yazar:: Majumdar, R, ve diğerleri
Baskı/Yayın Bilgisi: (2020)

On a reachability set of automaton counter machines
Yazar:: E. V. Kuzmin, ve diğerleri
Baskı/Yayın Bilgisi: (2010-03-01)

Symbolic optimal expected time reachability computation and controller synthesis for probabilistic timed automata
Yazar:: Jovanovic, A, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

ON THE COMPLEXITY OF EQUIVALENCE AND MINIMISATION FOR Q-WEIGHTED AUTOMATA
Yazar:: Kiefer, S, ve diğerleri
Baskı/Yayın Bilgisi: (2013)

On a reachability set of automaton 3-counter machines
Yazar:: E. V. Kuzmin, ve diğerleri
Baskı/Yayın Bilgisi: (2009-09-01)

Reachability Analysis of Reversal-bounded Automata on Series-Parallel Graphs
Yazar:: Rayna Dimitrova, ve diğerleri
Baskı/Yayın Bilgisi: (2015-09-01)

Revisiting the Equivalence Problem for Finite Multitape Automata
Yazar:: Worrell, J
Baskı/Yayın Bilgisi: (2013)