Meta-modelling, graph transformation and model checking for the analysis of hybrid systems
Meta-modelling, graph transformation and model checking for the analysis of hybrid systems
Faculty of Sciences. Mathematics and Computer Science

article

2004
2004

Computer. Automation

Lecture notes in computer science

3062(2004)
, p. 292-298

0302-9743

E

English (eng)

This paper presents the role of meta-modelling and graph transformation in our approach for the modelling, analysis and simulation of complex systems. These are made of components that should be described using different formalisms. For the analysis (or simulation) of the system as a whole, each component is transformed into a single common formalism having an appropriate solution method. In our approach we make meta-models of the formalisms and express transformations between them as graph transformation. These concepts have been automated in the AToM3 tool and as an example, we show the analysis of a hybrid system composed of a temperature controlled liquid in a vessel. The liquid is initially described using differential equations whose behaviour can be abstracted and represented as a Statechart. The controller is modelled by means of a Statechart and the temperature as a Petri net. The Statechart models are translated into Petri nets and joined with the temperature model to form a single Petri net, for which its reachability graph is calculated and Model-Checking techniques are used to verify its properties.