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

CREATORLena Becker, Holger Hermanns
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE72 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.24880

Browse the full library · About the Tower of Babel