Finite Abstractions of Stochastic Max-Plus-Linear Systems
Lists
Only you see this
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...