Semantic Translation of Simulink/Stateflow Models to Hybrid Automata Using Graph Transformations

Embedded systems are often modeled using Matlab's Simulink and Stateflow (MSS), to simulate plant and controller behavior but these models lack support for formal verification. On the other hand verification techniques and tools do exist for models based on the notion of Hybrid Automata (HA) bu...

Full description

Saved in:
Bibliographic Details
Published inElectronic notes in theoretical computer science Vol. 109; pp. 43 - 56
Main Authors Agrawal, Aditya, Simon, Gyula, Karsai, Gabor
Format Journal Article
LanguageEnglish
Published Elsevier B.V 14.12.2004
Subjects
Embedded Systems
Graph Transformations
Hybrid Systems
Semantics
Hybrid Systems
Embedded Systems
Graph Transformations
Semantics
Online AccessGet full text

Cover

More Information
Summary:Embedded systems are often modeled using Matlab's Simulink and Stateflow (MSS), to simulate plant and controller behavior but these models lack support for formal verification. On the other hand verification techniques and tools do exist for models based on the notion of Hybrid Automata (HA) but there are no tools that can convert Simulink/Stateflow models into their semantically equivalent Hybrid Automata models. This paper describes a translation algorithm that converts a well-defined subset of the MSS modeling language into an equivalent hybrid automata. The translation has been specified and implemented using a metamodel-based graph transformation tool. The translation process allows semantic interoperability between the industry-standard MSS tools and the new verification tools developed in the research community.
ISSN:1571-0661
1571-0661
DOI:10.1016/j.entcs.2004.02.055