An operational semantics for Stateflow

Authors:
Grégoire Hamon;John Rushby
Affiliations:
The MathWorks, Natick, MA, USA and Computer Science Laboratory, SRI International, Menlo Park, CA, USA;The MathWorks, Natick, MA, USA and Computer Science Laboratory, SRI International, Menlo Park, CA, USA
Venue:
International Journal on Software Tools for Technology Transfer (STTT)
Year:
2007

Citing 0
Cited 9

Symbolic analysis for improving simulation coverage of Simulink/Stateflow models

EMSOFT '08 Proceedings of the 8th ACM international conference on Embedded software
Stateflow Diagrams in Circus

Electronic Notes in Theoretical Computer Science (ENTCS)
Feature Interaction Aware Test Case Generation for Embedded Control Systems

Electronic Notes in Theoretical Computer Science (ENTCS)
Efficient coverage of parallel and hierarchical stateflow models for test case generation

Software Testing, Verification & Reliability
An industrial application of formal model based development: the Metrô Rio ATP case

Proceedings of the 2nd International Workshop on Software Engineering for Resilient Systems
The Metrô Rio case study

Science of Computer Programming
A novel requirement analysis approach for periodic control systems

Frontiers of Computer Science: Selected Publications from Chinese Universities
Verifying simulink diagrams via a hybrid hoare logic prover

Proceedings of the Eleventh ACM International Conference on Embedded Software
Safety-critical medical device development using the UPP2SF model translation tool

ACM Transactions on Embedded Computing Systems (TECS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a formal operational semantics for Stateflow, the graphical Statecharts-like language of the Matlab/Simulink tool suite that is widely used in model-based development of embedded systems. Stateflow has many tricky features but our operational treatment yields a surprisingly simple semantics for the subset that is generally recommended for industrial applications. We have validated our semantics by developing an interpreter that allows us to compare its behavior against the Matlab simulator. We have used the semantics as a foundation for developing prototype tools for formal analysis of Stateflow designs.