Alvis models of safety critical systems state-base verification with nuXmv

Abstract

Abstract-For modelling of real-time safety critical systems, when traditional testing techniques cannot be applied, formal system verification is crucial. Alvis is a modelling language that combines possibilities of formal models verification with flexibility and simplicity of practical programming languages. Solutions introduced in Alvis make the development process easier and help engineers to cope with more complex systems. The paper deals with a state-based approach to the verification of Alvis models. Until the research presented in the paper were conducted, the verification process was mostly action-based. The nuXmv tool, as one of the top model checkers, was selected for the task of state-base verification of Alvis models translated into the SMV modelling language. The paper presents a translation algorithm and usability studies performed on existing safety critical systems.

Modeling and validation of typical scenarios of high-speed railway automatic train operation based on Alvis

“…Alvis is based on the CCS and XCCS process algebra, but the interconnection between agents can be modeled using a flexible graphical model. In order to be more convenient from an engineering point of view, Alvis uses typical statements of high-level programming language to describe the behaviour of individual agents instead of the algebraic equations used in the CCS process algebra, with the goal of constructing models that can be formally verified using a small number of elements [6] . Defining an Alvis model as M, it's state can be expressed as:…”

Channel-Less Process Communication

“…C HANNELS are widely used in abstract models of communicating parallel processes [1], [2], [3], [4], as well as in computer programming languages [5], [6], [7] [8], [9], [10], and hardware descriptions [11], [12], [13]. In operating systems, Unix pipes [14] directly correspond to channels.…”