Formal Dependability Engineering with MIOA

In this paper, we introduce MIOA, a stochastic process algebralike specification language with datatypes, as well as a logic intSPDL, and its model checking algorithms. MIOA which stands for Markovian input/output automata language, is an extension of Lynch’s input/automata with Markovian timed transitions. MIOA can serve both as a fully fledged “stand-alone” specification language and the semantic model for the architectural dependability modelling and evaluation language Arcade. The logic intSPDL is an extension of the stochastic logic SPDL, to deal with the specialties of MIOA. intSPDL in the context of Arcade can be seen as the semantic model of abstract and complex dependability measures that can be defined in the Arcade framework. We define syntax and semantics of both MIOA and intSPDL, and show examples of applying MIOA and intSPDL in the realm of dependability modelling with Arcade.