article

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

Authors:

Ratnesh KumarAuthors Info & Claims

Discrete Event Dynamic Systems, Volume 22, Issue 2

Pages 223 - 247

https://doi.org/10.1007/s10626-010-0096-1

Published: 01 June 2012 Publication History

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).

References

[1]

Agrawal A, Simon G, Karsai G (2004) Semantic translation of Simulink/stateflow models to hybrid automata using graph transformations. ENTCS 109:43-56.

[2]

Alur R, Kanade A, Ramesh S, Shashidhar KC (2008) Symbolic analysis for improving simulation coverage of Simulink/stateflow models. In: EMSOFT'08: proceedings of the 7th ACM international conference on embedded software. ACM, New York, pp 89-98.

[3]

Caspi P, Curic A, Maignan A, Sofronis C, Tripakis S, Niebert P (2003) From Simulink to scade/lustre to tta: a layered approach for distributed embedded applications. SIGPLAN Not. 38(7):153-162.

Digital Library

[4]

Gadkari A, Mohalik S, Shashidhar KC, Suresh J, Yeolekar A, Ramesh S (2007) Automatic generation of test cases using model checking for sl/sf models. In: 4th international workshop on model-driven engineering, verification, and validation. Nashville, Tennessee.

[5]

Jersak M, Ziegenbein D, Wolf F, Richter K, Ernst R, Cieslog F, Teich J, Strehl K, Thiele L (2000) Embedded system design using the spi workbench. In: Proc. of the 3rd international forum on design languages.

[6]

Kumar R, Zhou C, Basu S (2006) Finite bisimulation of reactive untimed infinite state systems modeled as automata with variables. In: Proceedings of the 25th American control conference. Minneapolis, pp 6057-6062.

[7]

Lee D, Yannakakis M (1996) Principles and methods of testing finite state machines--a survey. Proc IEEE 84(8):1090-1123.

[8]

Lublinerman R, Szegedy C, Tripakis S (2009) Modular code generation from synchronous block diagrams--modularity vs. code size. In: POPL'09.

[9]

Lublinerman R, Tripakis S (2008a) Modular code generation from triggered and timed block diagrams. In: Real-time and embedded technology and applications symposium (RTAS'08).

[10]

Lublinerman R, Tripakis S (2008b) Modularity vs. reusability: code generation from synchronous block diagrams. In: Design, automation and test in Europe (DATE'08).

[11]

Sal homepage (2010) http://sal.csl.sri.com/. Accessed 24 Aug 2010.

[12]

Scaife N, Sofronis C, Caspi P, Tripakis S, Maraninchi F (2004) Defining and translating a "safe" subset of Simulink/stateflow into lustre. In: Proc. EMSOFT'04.

[13]

Simulink (2010) http://www.mathworks.com/products/simulink/

[14]

Takenaka T, Okano K, Higashino T, Taniguchi K (2006) Symbolic model checking of extended finite state machines with linear constraints over integer variables. Syst Comput Jpn 37(6):64-72.

Digital Library

[15]

Tripakis S, Sofronis C, Caspi P, Curic A (2005) Translating discrete-time Simulink to lustre. ACM Trans Embed Comput Syst 4(4):779-818.

Digital Library

[16]

Zhou C, Kumar R (2009) On identification of input/output extened automata with finite bisimilar quotients. In: 2009 American Control Conference. St. Louis, MO.

Cited By

Zhang WSun QWang CLiu Z(2022)Proving Simulink Block Diagrams Correct via RefinementWireless Communications & Mobile Computing10.1155/2022/80158962022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/8015896
Sun QZhang WWang CLiu Z(2022)A Contract-Based Semantics and Refinement for SimulinkDependable Software Engineering. Theories, Tools, and Applications10.1007/978-3-031-21213-0_9(134-148)Online publication date: 24-Oct-2022
https://dl.acm.org/doi/10.1007/978-3-031-21213-0_9
Ishii DTomita TAoki TNgo TDo TTakai H(2022)SMT-Based Model Checking of Industrial Simulink ModelsFormal Methods and Software Engineering10.1007/978-3-031-17244-1_10(156-172)Online publication date: 24-Oct-2022
https://dl.acm.org/doi/10.1007/978-3-031-17244-1_10
Show More Cited By

Recommendations

Modeling Simulink Diagrams Using Input/Output Extended Finite Automata
COMPSAC '09: Proceedings of the 2009 33rd Annual IEEE International Computer Software and Applications Conference - Volume 02

We develop a modeling approach for Simulink diagrams. Simulink is a commercial graphical representation tool for representing and simulating dynamical systems. We propose a recursive approach for modeling a class of Simulink diagrams as input/output-...
From UML diagrams to simulink models: a precise and verified translation
SAC '15: Proceedings of the 30th Annual ACM Symposium on Applied Computing

The last decade witnessed an enormous increase in the use and complexity of embedded systems. To enable a fast development of these systems while guaranteeing their quality, different kinds of models may be used. UML and Simulink are attractive ...
A UML Model to Simulink Model Transformation Method in the Design of Embedded Software
CIS '14: Proceedings of the 2014 Tenth International Conference on Computational Intelligence and Security

Model Driven Development is becoming the trend of embedded software development, UML and Simulink are very important modeling languages. However, UML is a semi-formal modeling language, lacking of accurate semantics, which can't validate correctness of ...

Comments

Information & Contributors

Information

Published In

cover image Discrete Event Dynamic Systems

Discrete Event Dynamic Systems Volume 22, Issue 2

June 2012

124 pages

ISSN:0924-6703

Issue’s Table of Contents

Copyright © Copyright © 2012 Springer Science+Business Media, LLC.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 June 2012

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang WSun QWang CLiu Z(2022)Proving Simulink Block Diagrams Correct via RefinementWireless Communications & Mobile Computing10.1155/2022/80158962022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/8015896
Sun QZhang WWang CLiu Z(2022)A Contract-Based Semantics and Refinement for SimulinkDependable Software Engineering. Theories, Tools, and Applications10.1007/978-3-031-21213-0_9(134-148)Online publication date: 24-Oct-2022
https://dl.acm.org/doi/10.1007/978-3-031-21213-0_9
Ishii DTomita TAoki TNgo TDo TTakai H(2022)SMT-Based Model Checking of Industrial Simulink ModelsFormal Methods and Software Engineering10.1007/978-3-031-17244-1_10(156-172)Online publication date: 24-Oct-2022
https://dl.acm.org/doi/10.1007/978-3-031-17244-1_10
Dragomir IPreoteasa VTripakis S(2020)The Refinement Calculus of Reactive Systems ToolsetInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-020-00561-422:6(689-708)Online publication date: 1-Dec-2020
https://dl.acm.org/doi/10.1007/s10009-020-00561-4
Bourke TBrun LPouzet M(2019)Mechanized semantics and verified compilation for a dataflow synchronous language with resetProceedings of the ACM on Programming Languages10.1145/33711124:POPL(1-29)Online publication date: 20-Dec-2019
https://dl.acm.org/doi/10.1145/3371112
Nguyen LHoque KBak SDrager SJohnson T(2018)Cyber-Physical Specification MismatchesACM Transactions on Cyber-Physical Systems10.1145/31705002:4(1-26)Online publication date: 5-Jul-2018
https://dl.acm.org/doi/10.1145/3170500
Letras MFalk JWildermann STeich J(2017)Automatic Conversion of Simulink Models to SysteMoC Actor NetworksProceedings of the 20th International Workshop on Software and Compilers for Embedded Systems10.1145/3078659.3078668(81-84)Online publication date: 12-Jun-2017
https://dl.acm.org/doi/10.1145/3078659.3078668
Richenhagen JRumpe BSchloßer ASchulze CThissen Kvon Wenckstern MMei H(2016)Test-driven semantical similarity analysis for software product line extractionProceedings of the 20th International Systems and Software Product Line Conference10.1145/2934466.2934483(174-183)Online publication date: 16-Sep-2016
https://dl.acm.org/doi/10.1145/2934466.2934483
Rumpe BSchulze Cvon Wenckstern MRingert JManhart PSchmidt D(2015)Behavioral compatibility of simulink models for product line maintenance and evolutionProceedings of the 19th International Conference on Software Product Line10.1145/2791060.2791077(141-150)Online publication date: 20-Jul-2015
https://dl.acm.org/doi/10.1145/2791060.2791077
Johnson TBak SDrager SBayen ABranicky M(2015)Cyber-physical specification mismatch identification with dynamic analysisProceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems10.1145/2735960.2735979(208-217)Online publication date: 14-Apr-2015
https://dl.acm.org/doi/10.1145/2735960.2735979
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents