Algebraic model checking for discrete linear dynamical systems

Algebraic model checking for discrete linear dynamical systems

Model checking infinite-state systems is one of the central challenges in automated verification. In this survey we focus on an important and fundamental subclass of infinite-state systems, namely discrete linear dynamical systems. While such systems are ubiquitous in mathematics, physics, engineeri...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Luca, F, Ouaknine, J, Worrell, J
Formáid:	Conference item
Teanga:	English
Foilsithe / Cruthaithe:	Springer Nature 2022

Míreanna comhchosúla

On LTL model-checking for low-dimensional discrete linear dynamical systems
de réir: Karimov, T, et al.
Foilsithe / Cruthaithe: (2020)

Linear Completeness Thresholds for Bounded Model Checking.
de réir: Kroening, D, et al.
Foilsithe / Cruthaithe: (2011)

Algebraic invariants for linear hybrid automata
de réir: Majumdar, R, et al.
Foilsithe / Cruthaithe: (2020)

O-minimal invariants for discrete-time dynamical systems
de réir: Almagor, S, et al.
Foilsithe / Cruthaithe: (2022)

On the Magnitude of Completeness Thresholds in Bounded Model Checking
de réir: Bundala, D, et al.
Foilsithe / Cruthaithe: (2012)

On recurrent reachability for continuous linear dynamical systems
de réir: Ouaknine, J, et al.
Foilsithe / Cruthaithe: (2016)

On the skolem problem for continuous linear dynamical systems
de réir: Chonev, V, et al.
Foilsithe / Cruthaithe: (2016)

On the Skolem Problem for continuous linear dynamical systems
de réir: Ouaknine, J, et al.
Foilsithe / Cruthaithe: (2016)

On recurrent reachability for continuous linear dynamical systems
de réir: Chonev, V, et al.
Foilsithe / Cruthaithe: (2016)

Invariants for continuous linear dynamical systems
de réir: Kelmendi, E, et al.
Foilsithe / Cruthaithe: (2020)

Model Checking Succinct and Parametric One-Counter Automata.
de réir: Göller, S, et al.
Foilsithe / Cruthaithe: (2010)

Model Checking Succinct and Parametric One−Counter Automata
de réir: Göller, S, et al.
Foilsithe / Cruthaithe: (2010)

On expressiveness and complexity in real-time model checking
de réir: Bouyer, P, et al.
Foilsithe / Cruthaithe: (2008)

Branching-time model checking of parametric one-counter automata
de réir: Göller, S, et al.
Foilsithe / Cruthaithe: (2012)

Branching−Time Model Checking of Parametric One−Counter Automata
de réir: Göller, S, et al.
Foilsithe / Cruthaithe: (2012)

On the polytope escape problem for continuous linear dynamical systems
de réir: Ouaknine, J, et al.
Foilsithe / Cruthaithe: (2017)

Model checking flat freeze LTL on one-counter automata
de réir: Lechner, A, et al.
Foilsithe / Cruthaithe: (2016)

On Process−algebraic Extensions of Metric Temporal Logic
de réir: Haase, C, et al.
Foilsithe / Cruthaithe: (2010)

The Orbit Problem for parametric linear dynamical systems
de réir: Baier, C, et al.
Foilsithe / Cruthaithe: (2021)

On strongest algebraic program invariants
de réir: Hrushovski, E, et al.
Foilsithe / Cruthaithe: (2023)

The pseudo-reachability problem for diagonalisable linear dynamical systems
de réir: D'Costa, J, et al.
Foilsithe / Cruthaithe: (2022)

Decision Problems for Linear Recurrence Sequences.
de réir: Ouaknine, J, et al.
Foilsithe / Cruthaithe: (2012)

TWO VARIABLE VS. LINEAR TEMPORAL LOGIC IN MODEL CHECKING AND GAMES
de réir: Benedikt, M, et al.
Foilsithe / Cruthaithe: (2013)

Two Variable vs. Linear Temporal Logic in Model Checking and Games
de réir: Benedikt, M, et al.
Foilsithe / Cruthaithe: (2011)

Porous invariants for linear systems
de réir: Lefaucheux, E, et al.
Foilsithe / Cruthaithe: (2024)

Parallel assignments in software model checking
de réir: Ouaknine, J
Foilsithe / Cruthaithe: (2006)

Model Checking Flat Freeze LTL on One-Counter Automata
de réir: Antonia Lechner, et al.
Foilsithe / Cruthaithe: (2018-12-01)

On the complexity of the Escape Problem for linear dynamical systems over compact semialgebraic sets
de réir: D'Costa, J, et al.
Foilsithe / Cruthaithe: (2021)

Bounding the escape time of a linear dynamical system over a compact semialgebraic set
de réir: D'Costa, J, et al.
Foilsithe / Cruthaithe: (2022)

Two Variable vs. Linear Temporal Logic in Model Checking and Games
de réir: Michael Benedikt, et al.
Foilsithe / Cruthaithe: (2013-05-01)

Termination of linear loops over the integers
de réir: Hosseini, M, et al.
Foilsithe / Cruthaithe: (2019)

O-minimal invariants for linear loops
de réir: Almagor, S, et al.
Foilsithe / Cruthaithe: (2018)

On the decidability of reachability in linear time-invariant systems
de réir: Fijalkow, N, et al.
Foilsithe / Cruthaithe: (2019)

Model checking Timed CSP
de réir: Armstrong, P, et al.
Foilsithe / Cruthaithe: (2012)

Computational challenges in bounded model checking.
de réir: Clarke, E, et al.
Foilsithe / Cruthaithe: (2005)

Computational challenges in bounded model checking
de réir: Clarke, E, et al.
Foilsithe / Cruthaithe: (2005)

Completeness and Complexity of Bounded Model Checking
de réir: Clarke, E, et al.
Foilsithe / Cruthaithe: (2004)

Computational Challenges in Bounded Model Checking
de réir: Clarke, E, et al.
Foilsithe / Cruthaithe: (2015)

Real-time model checking: Algorithms and complexity
de réir: Worrell, J, et al.
Foilsithe / Cruthaithe: (2008)

Deciding ω-regular properties on linear recurrence sequences
de réir: Almagor, S, et al.
Foilsithe / Cruthaithe: (2021)