short-paper

Verifying simulink stateflow model: timed automata approach

Authors:

Jiaguang SunAuthors Info & Claims

ASE '16: Proceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering

Pages 852 - 857

https://doi.org/10.1145/2970276.2970293

Published: 25 August 2016 Publication History

Abstract

Simulink Stateflow is widely used for the model-driven development of software. However, the increasing demand of rigorous verification for safety critical applications brings new challenge to the Simulink Stateflow because of the lack of formal semantics. In this paper, we present STU, a self-contained toolkit to bridge the Simulink Stateflow and a well-defined rigorous verification. The tool translates the Simulink Stateflow into the Uppaal timed automata for verification. Compared to existing work, more advanced and complex modeling features in Stateflow such as the event stack, conditional action and timer are supported. Then, with the strong verification power of Uppaal, we can not only find design defects that are missed by the Simulink Design Verifier, but also check more important temporal properties. The evaluation on artificial examples and real industrial applications demonstrates the effectiveness.

References

[1]

R. Alur. Timed automata. In Computer Aided Verification, pages 8–22. Springer, 1999.

Digital Library

[2]

A. Bouajjani, J. Esparza, and O. Maler. Reachability analysis of pushdown automata: Application to model-checking. In CONCUR’97: Concurrency Theory, pages 135–150. Springer, 1997.

Digital Library

[3]

P. Caspi and etc. From simulink to scade/lustre to tta: a layered approach for distributed embedded applications. In ACM Sigplan Notices, volume 38, pages 153–162. ACM, 2003.

Digital Library

[4]

C. Chen, J. Sun, Y. Liu, J. S. Dong, and M. Zheng. Formal modeling and validation of stateflow diagrams. International Journal on Software Tools for Technology Transfer, 14(6):653–671, 2012.

Digital Library

[5]

A. A. Gadkari, A. Yeolekar, J. Suresh, S. Ramesh, S. Mohalik, and K. Shashidhar. Automotgen: Automatic model oriented test generator for embedded control systems. In Computer Aided Verification, pages 204–208. Springer, 2008.

Digital Library

[6]

Y. Jiang and Y. Yang. From stateflow simulation to verified implementation: A verification approach and a real-time train controller design. In 2016 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). IEEE, 2016.

[7]

Y. Jiang and H. Zhang. Design and optimization of multi-clocked embedded systems using formal techniques. IEEE Transactions on Industrial Electronics, 62(2):1270–1278, 2015.

[8]

K. L. McMillan. The smv system. In Symbolic Model Checking, pages 61–85. Springer, 1993.

[9]

M. Pajic, Z. Jiang, I. Lee, O. Sokolsky, and R. Mangharam. Safety-critical medical device development using the upp2sf model translation tool. ACM Transactions on Embedded Computing Systems (TECS), 13(4s):127, 2014.

Digital Library

[10]

SimulinkDesignVerifier. http://www.mathworks.com.

[11]

B. Tester. Applied dynamics international.

[12]

I. The MathWorks. Stateflow user guide.

[13]

R. Wang and M. Gu. Formal modeling and synthesis of programmable logic controllers. Computers in Industry, 62(1):23–31, 2011.

Digital Library

[14]

H. Wernli, M. Paulat, M. Hagen, and C. Frei. Sal-a novel quality measure for the verification of quantitative precipitation forecasts. Monthly Weather Review, 136(11):4470–4487, 2008.

[15]

H. Zhang and H. Zhang. Design of mixed synchronous/asynchronous systems with multiple clocks. IEEE Transactions on Parallel and Distributed Systems, 26(8):2220–2232.

Cited By

Wang SShi JHuang YYang Y(2023)A Tool for Transforming SysML State Machine into Uppaal Automatically2023 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC53992.2023.10394302(2471-2476)Online publication date: 1-Oct-2023
https://doi.org/10.1109/SMC53992.2023.10394302
An DPan ZGao XLi SYin LLi T(2023)stohMCharts: A Modeling Framework for Quantitative Performance Evaluation of Cyber-Physical-Social SystemsIEEE Access10.1109/ACCESS.2023.327267211(44660-44671)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3272672
Filipovikj PUng GGurov DNyberg M(2022)Bounded Invariant Checking for StateflowElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.371.3371(38-52)Online publication date: 27-Sep-2022
https://doi.org/10.4204/EPTCS.371.3
Show More Cited By

Index Terms

Verifying simulink stateflow model: timed automata approach
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Software system models
        Model-driven software engineering

Recommendations

Defining and translating a "safe" subset of simulink/stateflow into lustre
EMSOFT '04: Proceedings of the 4th ACM international conference on Embedded software

The Simulink/Stateflow toolset is an integrated suite enabling model-based design and has become popular in the automotive and aeronautics industries. We have previously developed a translator called Simtolus from Simulink to the synchronous language ...
Dependable Model-driven Development of CPS: From Stateflow Simulation to Verified Implementation
Special Issue on Dependability in CPS

Simulink is widely used for model-driven development (MDD) of cyber-physical systems. Typically, the Simulink-based development starts with Stateflow modeling, followed by simulation, validation, and code generation mapped to physical execution ...
Bayesian statistical model checking with application to Simulink/Stateflow verification
HSCC '10: Proceedings of the 13th ACM international conference on Hybrid systems: computation and control

We address the problem of model checking stochastic systems, i.e.~checking whether a stochastic system satisfies a certain temporal property with a probability greater (or smaller) than a fixed threshold. In particular, we present a novel Statistical ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ASE '16: Proceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering

August 2016

899 pages

ISBN:9781450338455

DOI:10.1145/2970276

General Chair:
David Lo
Singapore Management University, Singapore
,
Program Chairs:
Sven Apel
University of Passau, Germany
,
Sarfraz Khurshid
University of Texas at Austin, USA

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAI: ACM Special Interest Group on Artificial Intelligence
SIGSOFT: ACM Special Interest Group on Software Engineering
IEEE-CS: Computer Society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 August 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

ASE'16

Sponsor:

SIGAI
SIGSOFT
IEEE-CS

ASE'16: ACM/IEEE International Conference on Automated Software Engineering

September 3 - 7, 2016

Singapore, Singapore

Acceptance Rates

Overall Acceptance Rate 82 of 337 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
273
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)2

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang SShi JHuang YYang Y(2023)A Tool for Transforming SysML State Machine into Uppaal Automatically2023 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC53992.2023.10394302(2471-2476)Online publication date: 1-Oct-2023
https://doi.org/10.1109/SMC53992.2023.10394302
An DPan ZGao XLi SYin LLi T(2023)stohMCharts: A Modeling Framework for Quantitative Performance Evaluation of Cyber-Physical-Social SystemsIEEE Access10.1109/ACCESS.2023.327267211(44660-44671)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3272672
Filipovikj PUng GGurov DNyberg M(2022)Bounded Invariant Checking for StateflowElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.371.3371(38-52)Online publication date: 27-Sep-2022
https://doi.org/10.4204/EPTCS.371.3
Su ZWang DYang YYu ZChang WLi WCui AJiang YSun J(2022)MDD: A Unified Model-Driven Design Framework for Embedded Control SoftwareIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2021.313256441:10(3252-3265)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1109/TCAD.2021.3132564
Guo PZhan BXu XWang SSun W(2022)Translating a large subset of stateflow to hybrid CSP with code optimizationJournal of Systems Architecture10.1016/j.sysarc.2022.102665130(102665)Online publication date: Sep-2022
https://doi.org/10.1016/j.sysarc.2022.102665
Liva GKhan MPinzger M(2022)Semantics-driven extraction of timed automata from Java programsEmpirical Software Engineering10.1007/s10664-019-09699-524:5(3114-3150)Online publication date: 10-Mar-2022
https://dl.acm.org/doi/10.1007/s10664-019-09699-5
Guo PZhan BXu XWang SSun W(2021)Translating a Large Subset of Stateflow to Hybrid CSP with Code OptimizationDependable Software Engineering. Theories, Tools, and Applications10.1007/978-3-030-91265-9_1(3-21)Online publication date: 25-Nov-2021
https://dl.acm.org/doi/10.1007/978-3-030-91265-9_1
Lin QWang SZhan BGu B(2020)Modelling and Verification of Real-Time Publish and Subscribe Protocol Using Uppaal and Simulink/StateflowJournal of Computer Science and Technology10.1007/s11390-020-0537-835:6(1324-1342)Online publication date: 1-Nov-2020
https://dl.acm.org/doi/10.1007/s11390-020-0537-8
Boll AKehrer T(2020)On the Replicability of Experimental Tool Evaluations in Model-Based DevelopmentSystems Modelling and Management10.1007/978-3-030-58167-1_9(111-130)Online publication date: 17-Oct-2020
https://doi.org/10.1007/978-3-030-58167-1_9
Müller AMitsch SSchwinger WPlatzer A(2019)A Component-Based Hybrid Systems Verification and Implementation Tool in KeYmaera X (Tool Demonstration)Cyber Physical Systems. Model-Based Design10.1007/978-3-030-23703-5_5(91-110)Online publication date: 2-Jul-2019
https://doi.org/10.1007/978-3-030-23703-5_5
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents