853 research outputs found
Dependability checking with StoCharts: Is train radio reliable enough for trains?
Performance, dependability and quality of service (QoS) are prime aspects of the UML modelling domain. To capture these aspects effectively in the design phase, we have recently proposed STOCHARTS, a conservative extension of UML statechart diagrams. In this paper, we apply the STOCHART formalism to a safety critical design problem. We model a part of the European Train Control System specification, focusing on the risks of wireless communication failures in future high-speed cross-European trains. Stochastic model checking with the model checker PROVER enables us to derive constraints under which the central quality requirements are satisfied by the STOCHART model. The paper illustrates the flexibility and maturity of STOCHARTS to model real problems in safety critical system design
Formal Compositional Semantics for Yakindu Statecharts
Many of todayās safety-critical systems are reactive, embedded
systems. Their internal behavior is usually represented by state-based
models. Furthermore, as the tasks carried out by such systems are
getting more and more complex, there is a strong need for
compositional modeling languages. Such modeling formalisms start from
the component-level and use composition to build the system-level
model as a collection of simple modules. There are a number of
solutions supporting the model-based development of safety-critical
embedded systems. One of the popular open-source tools is Yakindu, a
statechart editor with a rich language and code generation
capabilities. However, Yakindu so far lacks support for compositional
modeling. This paper proposes a formal compositional language tailored
to the semantics of Yakindu statecharts. We propose precise semantics
for the composition to facilitate formal analysis and precise code
generation. Based on the formal basis laid out here, we plan to build
a complete tool-chain for the design and verification of component-
based reactive systems
A comparative reliability analysis of ETCS train radio communications
StoCharts have been proposed as a UML statechart extension for performance and dependability evaluation, and were applied in the context of train radio reliability assessment to show the principal tractability of realistic cases with this approach. In this paper, we extend on this bare feasibility result in two important directions. First, we sketch the cornerstones of a mechanizable translation of StoCharts to MoDeST. The latter is a process algebra-based formalism supported by the Motor/Mƶbius tool tandem. Second, we exploit this translation for a detailed analysis of the train radio case study
From StoCharts to MoDeST: a comparative reliability analysis of train radio communications
StoCharts have been proposed as a UML statechart extension for performance and dependability evaluation, and have been applied in the context of train radio reliability assessment to show the principal tractability of realistic cases with this approach. In this paper, we extend on this bare feasibility result in two important directions. First, we sketch the cornerstones of a mechanizable translation of StoCharts to MoDeST. The latter is a process algebra-based formalism supported by the Motor/Mƶbius tool tandem. Second, we exploit this translation for a detailed analysis of the train radio case study
- ā¦