Stability Checking of Markov Jump Linear Systems via Probabilistic Temporal Logic (Extended Version)
Lena Becker, Holger Hermanns · 2026
Read Stability Checking of Markov Jump Linear Systems via Probabilistic Temporal Logic (Extended Version) by Lena Becker, Holger Hermanns (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-24880.txt.
Description
Lena Becker and Holger Hermanns check stability of Markov jump linear systems through the lens of temporal logic model checking. Such systems switch randomly among linear modes, driven by an underlying Markov chain. Standard stability notions describe the long term behaviour of mean and mean square values. Those averages can mislead when only some starting states matter. Model checking reasons about specified sets of initial states directly. The authors therefore formalise probabilistic computation tree logic, PCTL, over these systems.
On that base they extend the logic to express moment based stability properties relative to a chosen set of initial states. A full decision procedure for the base logic eludes them, and they say so plainly. The extensions, though, can be handled with linear algebraic techniques, modulo some technical subtleties. Its contribution is a specification language for stability questions that classical moment criteria phrase awkwardly.
Catalog record
| CREATOR | Lena Becker, Holger Hermanns |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 72 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.24880