Component-based modeling and verification of dynamic adaptation in safety-critical embedded systems

Abstract

Adaptation is increasingly used in the development of safety-critical embedded systems, in particular to reduce hardware needs and to increase availability. However, composing a system from many reconfigurable components can lead to a huge number of possible system configurations, inducing a complexity that cannot be handled during system design. To overcome this problem, we propose a new component-based modeling and verification method for adaptive embedded systems. The component-based modeling approach facilitates abstracting a composition of components to a hierarchical component. In the hierarchical component, the number of possible configurations of the composition is reduced to a small number of hierarchical configurations. Only these hierarchical configurations have to be considered when the hierarchical component is used in further compositions such that design complexity is reduced at each hierarchical level. In order to ensure well-definedness of components, we provide a model of computation enabling the formal verification of critical requirements of the adaptation behavior

Component-Based Modeling and Observer-Based Verification for Railway Safety-Critical Applications

“…Automating the verification process of applications increases development productivity and quality [1]. There are several research works in this direction.…”

“…In this work, we focus on verification approaches that take advantage of the flexibility of reliable component models and analysis facilities offered by formal models in order to satisfy timing requirements. There are several research works that propose the transformation of informal or semiformal models into formal models, which are supported by available verification tools [1,4,15]. For example, for the safety of rail-road protection systems, Mekki et al use the model-driven architecture approach to systematically transform the UML state machine into the Timed Automata (TA) in order to validate some temporal requirements [15].…”

Dynamic adaptation with distributed control in Paradigm

“…We do so by translating the Paradigm models in the process modeling language mCRL2, which comes equipped with a toolset for formal verification and validation. 1 As the two models, as-is and to-be, are rather simple, their mCRL2 specifications can also be simple. Nevertheless, we present them here for two reasons.…”

On Design-time Modelling and Verification of Safety-critical Component-based Systems

“…, where Σ in , Σ out , and Σ par are inputs, outputs and parameters respectively (i.e., Σ-alphabets define input, output and parameter variables in terms of datatypes, values, and some additional attributes), whereby M c is an optional set of contained components, and is defined according to relation (1). To clarify this, we distinguish between following two types of components:…”