Semantic Translation of Simulink Diagrams to Input/Output Extended Finite Automata

  • Authors:
  • Changyan Zhou;Ratnesh Kumar

  • Affiliations:
  • Magnatech LLC, East Granby, USA 06026;Iowa State Univ., Ames, USA 50011

  • Venue:
  • Discrete Event Dynamic Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We develop a semantic translation approach for Simulink diagrams. Simulink is a graphical tool for representing and simulating dynamical systems. We propose a recursive approach for translating a class of Simulink diagrams to input/output-extended finite automata (I/O-EFA). An I/O-EFA model of a Simulink diagram can be used for further analysis such as test generation and formal verification. We show that the translation approach is sound and complete: The input-state-output behavior of an I/O-EFA model, as defined in terms of a step-trajectory, preserves the input-state-output behavior of the corresponding Simulink diagram at each sample time (assuming the same integration method for any of the continuous blocks with dynamics).