research-article

A step towards verification and synthesis from simulink/stateflow models

Authors:

Karthik Manamcheri,

Sayan Mitra,

Stanley Bak,

Marco CaccamoAuthors Info & Claims

HSCC '11: Proceedings of the 14th international conference on Hybrid systems: computation and control

Pages 317 - 318

https://doi.org/10.1145/1967701.1967749

Published: 12 April 2011 Publication History

Get Access

Abstract

This paper describes a toolkit for synthesizing hybrid supervisory control systems starting from the popular Simulink/Stateflow modeling environment. The toolkit provides a systematic strategy for translating Simulink/Stateflow models to hybrid automata and a discrete abstraction-based algorithm for synthesizing supervisory controllers.

References

[1]

Hylink tool. http://hsver.crhc.illinois.edu.

Google Scholar

[2]

S. Bak, A. Greer, and S. Mitra. Hybrid cyberphysical system verification with simplex using discrete abstractions. In RTAS '10, 2010.

Digital Library

Google Scholar

[3]

S. Bak, K. Manamcheri, S. Mitra, and M. Caccamo. Sandboxing controllers for cyber-physical systems. In ICCPS'11, 2011.

Digital Library

Google Scholar

[4]

J. Bengtsson, K. G. Larsen, F. Larsson, P. Pettersson, and W. Yi. UPPAAL in 1995. In TACAS, pages 431--434, 1996.

Digital Library

Google Scholar

[5]

T. A. Henzinger, P.-H. Ho, and H. Wong-Toi. Hytech: A model checker for hybrid systems. In CAV '97.

Digital Library

Google Scholar

[6]

M. M. Jr., A. Davitian, and P. Tabuada. Pessoa: A tool for embedded control software synthesis. In CAV, 2010.

Digital Library

Google Scholar

[7]

L. Sha. Using simplicity to control complexity. IEEE Software, 18:20--28, 2001.

Digital Library

Google Scholar

[8]

B. I. Silva, K. Richeson, B. H. Krogh, and A. Chutinan. Modeling and verification of hybrid dynamical system using checkmate. In ADPM, 2000.

Google Scholar

[9]

A. Tiwari. Formal semantics and analysis methods for Simulink Stateflow models. Technical report, SRI International, 2002.

Google Scholar

Cited By

View all

Savelev AEroshchenkov ENeretin EShevela D(2021)Finite-state machine method in the safety assessment process using Stateflow diagramsJournal of Physics: Conference Series10.1088/1742-6596/1958/1/0120341958:1(012034)Online publication date: 1-Jun-2021
https://doi.org/10.1088/1742-6596/1958/1/012034
Viet Nguyen LMohan GWeimer JSokolsky OLee IAlur R(2020)REAFFIRM: Model-Based Repair of Hybrid Systems for Improving Resiliency2020 18th ACM-IEEE International Conference on Formal Methods and Models for System Design (MEMOCODE)10.1109/MEMOCODE51338.2020.9315153(1-12)Online publication date: 2-Dec-2020
https://doi.org/10.1109/MEMOCODE51338.2020.9315153
Bak SBeg OBogomolov SJohnson TNguyen LSchilling C(2019)Hybrid automataInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-017-0458-121:1(87-104)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s10009-017-0458-1
Show More Cited By

Index Terms

A step towards verification and synthesis from simulink/stateflow models
1. Software and its engineering
  1. Software organization and properties
    1. Software functional properties
      1. Formal methods
        Model checking
2. Theory of computation
  1. Logic
    1. Verification by model checking

Recommendations

Verifying simulink stateflow model: timed automata approach
ASE '16: Proceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering

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 ...
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 ...
Symbolic analysis for improving simulation coverage of Simulink/Stateflow models
EMSOFT '08: Proceedings of the 8th ACM international conference on Embedded software

Aimed at verifying safety properties and improving simulation coverage for hybrid systems models of embedded control software, we propose a technique that combines numerical simulation and symbolic methods for computing state-sets. We consider systems ...

Comments

Information & Contributors

Information

Published In

HSCC '11: Proceedings of the 14th international conference on Hybrid systems: computation and control

April 2011

330 pages

ISBN:9781450306294

DOI:10.1145/1967701

General Chair:
Marco Caccamo
University of Illinois at Urbana-Champaign, USA
,
Program Chairs:
Emilio Frazzoli
Massachusetts Institute of Technology, USA
,
Radu Grosu
State University of New York at Stony Brook, USA

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]

In-Cooperation

IEEE

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 April 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

HSCC '11

Sponsor:

SIGBED

HSCC '11: Hybrid Systems: Computation and Control

April 12 - 14, 2011

IL, Chicago, USA

Acceptance Rates

Overall Acceptance Rate 153 of 373 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

29
Total Citations
View Citations
368
Total Downloads

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

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Savelev AEroshchenkov ENeretin EShevela D(2021)Finite-state machine method in the safety assessment process using Stateflow diagramsJournal of Physics: Conference Series10.1088/1742-6596/1958/1/0120341958:1(012034)Online publication date: 1-Jun-2021
https://doi.org/10.1088/1742-6596/1958/1/012034
Viet Nguyen LMohan GWeimer JSokolsky OLee IAlur R(2020)REAFFIRM: Model-Based Repair of Hybrid Systems for Improving Resiliency2020 18th ACM-IEEE International Conference on Formal Methods and Models for System Design (MEMOCODE)10.1109/MEMOCODE51338.2020.9315153(1-12)Online publication date: 2-Dec-2020
https://doi.org/10.1109/MEMOCODE51338.2020.9315153
Bak SBeg OBogomolov SJohnson TNguyen LSchilling C(2019)Hybrid automataInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-017-0458-121:1(87-104)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s10009-017-0458-1
Wynn-Williams SDiskin ZPantelic VLawford MSelim GMilo CDiab MWeslati F(2019)SL2SF: Refactoring Simulink to StateflowFundamental Approaches to Software Engineering10.1007/978-3-030-16722-6_15(264-281)Online publication date: 4-Apr-2019
https://doi.org/10.1007/978-3-030-16722-6_15
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
Huang ZEtigowni SGarcia LMitra SZonouz S(2018)Algorithmic Attack Synthesis Using Hybrid Dynamics of Power Grid Critical Infrastructures2018 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN)10.1109/DSN.2018.00027(151-162)Online publication date: Jun-2018
https://doi.org/10.1109/DSN.2018.00027
Cimatti AMover SSessa MStewart DWeissenbacher G(2017)SMT-based analysis of switching multi-domain linear kirchhoff networksProceedings of the 17th Conference on Formal Methods in Computer-Aided Design10.5555/3168451.3168491(188-195)Online publication date: 2-Oct-2017
https://dl.acm.org/doi/10.5555/3168451.3168491
Cimatti AMover SSessa M(2017)SMT-based analysis of switching multi-domain linear Kirchhoff networks2017 Formal Methods in Computer Aided Design (FMCAD)10.23919/FMCAD.2017.8102259(188-195)Online publication date: Oct-2017
https://doi.org/10.23919/FMCAD.2017.8102259
Kekatos NForets MFrehse G(2017)Constructing verification models of nonlinear Simulink systems via syntactic hybridization2017 IEEE 56th Annual Conference on Decision and Control (CDC)10.1109/CDC.2017.8263907(1788-1795)Online publication date: Dec-2017
https://doi.org/10.1109/CDC.2017.8263907
Schrammel PKroening DBrain MMartins RTeige TBienmüller T(2017)Incremental bounded model checking for embedded softwareFormal Aspects of Computing10.1007/s00165-017-0419-129:5(911-931)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1007/s00165-017-0419-1
Show More Cited By

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.

Cited By

Index Terms

Recommendations

Verifying simulink stateflow model: timed automata approach

Defining and translating a "safe" subset of simulink/stateflow into lustre

Symbolic analysis for improving simulation coverage of Simulink/Stateflow models

Comments

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Verifying simulink stateflow model: timed automata approach

Defining and translating a "safe" subset of simulink/stateflow into lustre

Symbolic analysis for improving simulation coverage of Simulink/Stateflow models

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations