TY - JOUR
T1 - A compositional modelling and analysis framework for stochastic hybrid systems
AU - Hahn, Ernst Moritz
AU - Hartmanns, Arnd
AU - Hermanns, Holger
AU - Katoen, Joost Pieter
PY - 2013/10
Y1 - 2013/10
N2 - The theory of hybrid systems is well-established as a model for real-world systems consisting of continuous behaviour and discrete control. In practice, the behaviour of such systems is also subject to uncertainties, such as measurement errors, or is controlled by randomised algorithms. These aspects can be modelled and analysed using stochastic hybrid systems. In this paper, we present HModest, an extension to the Modest modelling language - which is originally designed for stochastic timed systems without complex continuous aspects - that adds differential equations and inclusions as an expressive way to describe the continuous system evolution. Modest is a high-level language inspired by classical process algebras, thus compositional modelling is an integral feature. We define the syntax and semantics of HModest and show that it is a conservative extension of Modest that retains the compositional modelling approach. To allow the analysis of HModest models, we report on the implementation of a connection to recently developed tools for the safety verification of stochastic hybrid systems, and illustrate the language and the tool support with a set of small, but instructive case studies.
AB - The theory of hybrid systems is well-established as a model for real-world systems consisting of continuous behaviour and discrete control. In practice, the behaviour of such systems is also subject to uncertainties, such as measurement errors, or is controlled by randomised algorithms. These aspects can be modelled and analysed using stochastic hybrid systems. In this paper, we present HModest, an extension to the Modest modelling language - which is originally designed for stochastic timed systems without complex continuous aspects - that adds differential equations and inclusions as an expressive way to describe the continuous system evolution. Modest is a high-level language inspired by classical process algebras, thus compositional modelling is an integral feature. We define the syntax and semantics of HModest and show that it is a conservative extension of Modest that retains the compositional modelling approach. To allow the analysis of HModest models, we report on the implementation of a connection to recently developed tools for the safety verification of stochastic hybrid systems, and illustrate the language and the tool support with a set of small, but instructive case studies.
KW - Abstraction
KW - Analysis
KW - Modelling
KW - Process calculus
KW - Stochastic hybrid automata
UR - http://www.scopus.com/inward/record.url?scp=84883779489&partnerID=8YFLogxK
U2 - 10.1007/s10703-012-0167-z
DO - 10.1007/s10703-012-0167-z
M3 - Article
AN - SCOPUS:84883779489
SN - 0925-9856
VL - 43
SP - 191
EP - 232
JO - Formal methods in system design
JF - Formal methods in system design
IS - 2
ER -