The pseudo-reachability problem for diagonalisable linear dynamical systems

The pseudo-reachability problem for diagonalisable linear dynamical systems

We study fundamental reachability problems on pseudo-orbits of linear dynamical systems. Pseudo-orbits can be viewed as a model of computation with limited precision and pseudo-reachability can be thought of as a robust version of classical reachability. Using an approach based on <i>o</i&g...

पूर्ण विवरण

ग्रंथसूची विवरण
मुख्य लेखकों:	D'Costa, J, Karimov, T, Majumdar, R, Ouaknine, J, Salamati, M, Worrell, J
स्वरूप:	Conference item
भाषा:	English
प्रकाशित:	Schloss Dagstuhl – Leibniz-Zentrum für Informatik 2022

समान संसाधन

The pseudo-Skolem Problem is decidable
द्वारा: D'Costa, J, और अन्य
प्रकाशित: (2021)

Reachability and escape problems in linear dynamical systems
द्वारा: Dcosta, J
प्रकाशित: (2024)

On recurrent reachability for continuous linear dynamical systems
द्वारा: Ouaknine, J, और अन्य
प्रकाशित: (2016)

On recurrent reachability for continuous linear dynamical systems
द्वारा: Chonev, V, और अन्य
प्रकाशित: (2016)

On the complexity of the Escape Problem for linear dynamical systems over compact semialgebraic sets
द्वारा: D'Costa, J, और अन्य
प्रकाशित: (2021)

On the decidability of reachability in linear time-invariant systems
द्वारा: Fijalkow, N, और अन्य
प्रकाशित: (2019)

On LTL model-checking for low-dimensional discrete linear dynamical systems
द्वारा: Karimov, T, और अन्य
प्रकाशित: (2020)

Reachability problems for linear dynamical systems
द्वारा: Chonev, V
प्रकाशित: (2015)

On reachability problems for low-dimensional matrix semigroups
द्वारा: Colcombet, T, और अन्य
प्रकाशित: (2019)

On the Relationship between Reachability Problems in Timed and Counter Automata
द्वारा: Haase, C, और अन्य
प्रकाशित: (2012)

On the relationship between reachability problems in timed and counter automata
द्वारा: Haase, C, और अन्य
प्रकाशित: (2012)

Nonnegativity problems for matrix semigroups
द्वारा: D'Costa, J, और अन्य
प्रकाशित: (2024)

Bounding the escape time of a linear dynamical system over a compact semialgebraic set
द्वारा: D'Costa, J, और अन्य
प्रकाशित: (2022)

The Orbit Problem for parametric linear dynamical systems
द्वारा: Baier, C, और अन्य
प्रकाशित: (2021)

On the skolem problem for continuous linear dynamical systems
द्वारा: Chonev, V, और अन्य
प्रकाशित: (2016)

On the Skolem Problem for continuous linear dynamical systems
द्वारा: Ouaknine, J, और अन्य
प्रकाशित: (2016)

Reachability in Succinct and Parametric One−Counter Automata
द्वारा: Haase, C, और अन्य
प्रकाशित: (2009)

Reachability in Succinct and Parametric One-Counter Automata
द्वारा: Haase, C, और अन्य
प्रकाशित: (2009)

On the polytope escape problem for continuous linear dynamical systems
द्वारा: Ouaknine, J, और अन्य
प्रकाशित: (2017)

Asymptotic orders of reachability in linear dynamic systems
द्वारा: Özveren, Cüneyt M
प्रकाशित: (2005)

On reachability for hybrid automata over bounded time
द्वारा: Brihaye, T, और अन्य
प्रकाशित: (2011)

Deciding ω-regular properties on linear recurrence sequences
द्वारा: Almagor, S, और अन्य
प्रकाशित: (2021)

Decision Problems for Linear Recurrence Sequences.
द्वारा: Ouaknine, J, और अन्य
प्रकाशित: (2012)

Invariants for continuous linear dynamical systems
द्वारा: Kelmendi, E, और अन्य
प्रकाशित: (2020)

Algebraic model checking for discrete linear dynamical systems
द्वारा: Luca, F, और अन्य
प्रकाशित: (2022)

Revisiting reachability in timed automata
द्वारा: Quaas, K, और अन्य
प्रकाशित: (2017)

Algebraic invariants for linear hybrid automata
द्वारा: Majumdar, R, और अन्य
प्रकाशित: (2020)

How fast can you escape a compact polytope?
द्वारा: D'Costa, J, और अन्य
प्रकाशित: (2020)

On affine reachability problems
द्वारा: Jaax, S, और अन्य
प्रकाशित: (2020)

What's decidable about linear loops?
द्वारा: Karimov, T, और अन्य
प्रकाशित: (2022)

Asymptotic orders of reachability in perturbed linear systems
प्रकाशित: (2003)

Asymptotic orders of reachability in perturbed linear systems
प्रकाशित: (2003)

Robust online motion planning with reachable sets
द्वारा: Majumdar, Anirudha
प्रकाशित: (2013)

Reachability and robust design in dynamic systems
द्वारा: Harwood, Stuart Maxwell
प्रकाशित: (2016)

Porous invariants for linear systems
द्वारा: Lefaucheux, E, और अन्य
प्रकाशित: (2024)

Parameter synthesis for parametric probabilistic dynamical systems and prefix-independent specifications
द्वारा: Baier, C, और अन्य
प्रकाशित: (2022)

Reachability problems in nondeterministic polynomial maps on the integers
द्वारा: Ko, SK, और अन्य
प्रकाशित: (2018)

The reachability problem for two-dimensional vector addition systems with states
द्वारा: Blondin, M, और अन्य
प्रकाशित: (2021)

On the decidability of Presburger arithmetic expanded with powers
द्वारा: Karimov, T, और अन्य
प्रकाशित: (2025)

The Power of Positivity
द्वारा: Karimov, T, और अन्य
प्रकाशित: (2023)