Alvis Data Graphs

Abstract

Alvis is a formal modelling language intended for describing behaviour of concurrent systems. The formal verification of Alvis models is mainly based on Labelled Transition Systems (LTS graphs) and model checking techniques. The paper deals with the concept of data graphs for Alvis models. Data graphs can be used for verifying Alvis models focused on data flow and manipulation. The graphs are used for reduction of the size of original LTS graphs and for exposing information related to data processing. The presented approach shows that the language can also be used for modelling systems where the data flow rather than the control flow plays the key role.