Finite Abstractions of Stochastic Max-Plus-Linear Systems

Dieky Adzkiya, Sadegh Esmaeil Zadeh Soudjani, Alessandro Abate

Abstract

This work investigates the use of finite abstractions to study the finite-horizon probabilistic invariance problem over Stochastic Max-Plus-Linear (SMPL) systems. SMPL systems are probabilistic extensions of discrete-event MPL systems that are widely employed in the engineering practice for timing and synchronisation studies. We construct finite abstractions by re-formulating the SMPL system as a discrete-time Markov process, then tailoring formal abstraction techniques in the literature to generate a finite-state Markov Chain (MC), together with precise guarantees on the level of the introduced approximation. This finally allows to probabilistically model check the obtained MC against the finite-horizon probabilistic invariance specification. The approach is practically implemented via a dedicated software, and elucidated in this work over numerical examples.
BibTeX
@inproceedings{adzkiya2014finite,
  author = {Dieky Adzkiya and Sadegh Esmaeil Zadeh Soudjani and Alessandro Abate},
  title = {{Finite Abstractions of Stochastic Max-Plus-Linear Systems}},
  booktitle = {QEST},
  year = {2014},
  doi = {10.1007/978-3-319-10696-0\_7},
}

Loading related content...

Figure