short-paper

SL2SX Translator: From Simulink to SpaceEx Models

Authors:

Stefano Minopoli,

Goran FrehseAuthors Info & Claims

HSCC '16: Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control

Pages 93 - 98

https://doi.org/10.1145/2883817.2883826

Published: 11 April 2016 Publication History

Abstract

The tool Matlab/Simulink is a numerical simulation environment that is widely used in industry for model-based design. Numerical simulation scales well and can be applied to systems with highly complex dynamics, but it is also inherently incomplete in the sense that critical events or behavior may be overlooked. The application of formal verification techniques to Simulink models could help to overcome this limitation. Set-based verification tools such as SpaceEx use as underlying formalism hybrid automata, which are semantically and structurally different from Simulink models. To address this issue, we are building the tool SL2SX for transforming a subset of the Simulink modeling language into a corresponding SpaceEx model. Our method is designed to preserve the syntactic aspects of a given Simulink diagram: the resulting SpaceEx model shows the same hierarchical structure and preserves the names of components and variables. Placeholders with the correct interface are provided for unsupported Simulink blocks, which can then be translated manually. We illustrate the tool SL2SX and the verification of the transformed models in SpaceEx on two examples provided by the Mathworks example library.

References

[1]

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

[2]

R. Alur, A. Kanade, S. Ramesh, and K. Shashidhar. Symbolic analysis for improving simulation coverage of simulink/stateflow models. In EMSOFT'08. ACM, 2008.

Digital Library

[3]

S. Bak. stanleybak.com/projects/hycreate/hycreate.html.

[4]

S. Bak, S. Bogomolov, and T. T. Johnson. HYST: a source transformation and translation tool for hybrid automaton models. In HSCC'15, 2015.

Digital Library

[5]

S. Bensalem, V. Ganesh, Y. Lakhnech, C. Muñoz, S. Owre, H. Rueß, J. Rushby, V. Rusu, H. Saïdi, N. Shankar, E. Singerman, and A. Tiwari. An overview of SAL. In LFM'00. NASA Langley Research Center, 2000.

[6]

O. Bouissou, S. Mimram, and A. Chapoutot. Hyson: Set-based simulation of hybrid systems. In Rapid System Prototyping (RSP'12), 2012.

[7]

X. Chen, E. Ábrahám, and S. Sankaranarayanan. Flow*: An analyzer for non-linear hybrid systems. In CAV'13, 2013.

[8]

A. Chutinan and B. Krogh. Verification of polyhedral-invariant hybrid automata using polygonal flow pipe approximations. In HSCC'99. 1999.

Digital Library

[9]

A. Cimatti, A. Griggio, S. Mover, and S. Tonetta. HyComp: An SMT-based model checker for hybrid systems. In TACAS'15, 2015.

Digital Library

[10]

G. Frehse, C. L. Guernic, A. Donzé, S. Cotton, R. Ray, O. Lebeltel, R. Ripado, A. Girard, T. Dang, and O. Maler. SpaceEx: Scalable verification of hybrid systems. In CAV'11, 2011.

Digital Library

[11]

T. Henzinger. The theory of hybrid automata. In LICS'96, 1996.

Digital Library

[12]

S. Kong, S. Gao, W. Chen, and E. M. Clarke. dReach:(δ)-reachability analysis for hybrid systems. In TACAS'15, 2015.

Digital Library

[13]

J. Liu, J. Lv, Z. Quan, N. Zhan, H. Zhao, C. Zhou, and L. Zou. A calculus for hybrid CSP. In Programming Languages and Systems. 2010.

Digital Library

[14]

K. Manamcheri. Translation of Simulink/Stateflow models to hybrid automata. PhD thesis, Graduate College of the University of Illinois, 2011.

[15]

K. Manamcheri, S. Mitra, S. Bak, and M. Caccamo. A step towards verification and synthesis from simulink/stateflow models. In HSCC '11, 2011.

Digital Library

[16]

Mathworks. Simulink examples library. mathworks.com/help/simulink/examples/.

[17]

MathWorks. Mathworks stateflow: Design and simulate state machines, Sept. 2012. mathworks.fr/products/stateflow/.

[18]

MathWorks. Mathworks simulink: Simulation et model-based design, Mar. 2014. www.mathworks.fr/products/simulink.

[19]

S. Minopoli. SL2SX tool. http://www-verimag.imag.fr/minopoli/sl2sx.html.

[20]

S. Minopoli and G. Frehse. SL2SX tool and case study. www-verimag.imag.fr/ minopoli/SL2SXdemo.zip.

[21]

S. Minopoli and G. Frehse. Non-convex invariants and urgency conditions on linear hybrid automata. In FORMATS'14, 2014.

[22]

S. Minopoli and G. Frehse. From simulation models to hybrid automata using urgency and relaxation. In HSCC'16, 2016.

Digital Library

[23]

S. Mitra. A verification framework for hybrid systems. PhD thesis, Massachusetts Institute of Technology, Cambridge, September 2007.

Digital Library

[24]

MoBIES-team. HSIF semantics. Technical report, University of Pennsylvania, 2002.

[25]

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

[26]

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

[27]

M. W. Whalen, A. Murugesan, S. Rayadurgam, and M. P. E. Heimdahl. Structuring simulink models for verification and reuse. In MiSE'14, 2014.

Digital Library

[28]

M. Wulf, L. Doyen, and J.-F. Raskin. Almost asap semantics: From timed models to timed implementations. In HSCC'04. 2004.

[29]

L. Zou, N. Zhany, S. Wang, M. Franzle, and S. Qin. Verifying simulink diagrams via a hybrid hoare logic prover. In EMSOFT'13, 2013.

Digital Library

Cited By

Herber PAdelt JTasche P(2024)Formal Verification of Cyber-Physical Systems Using Domain-Specific AbstractionsSoftware Engineering and Formal Methods10.1007/978-3-031-77382-2_1(3-21)Online publication date: 26-Nov-2024
https://doi.org/10.1007/978-3-031-77382-2_1
Blohm PHerber PRemke A(2024)Towards Quantitative Analysis of Simulink Models Using Stochastic Hybrid AutomataIntegrated Formal Methods10.1007/978-3-031-76554-4_10(172-193)Online publication date: 11-Nov-2024
https://dl.acm.org/doi/10.1007/978-3-031-76554-4_10
Filipovikj PMahmud NSeceleanu CRodriguez-Navas GLjungkrantz OLönn H(2024)SIMPPAAL: A Framework for Statistical Model Checking of Industrial Simulink ModelsLeveraging Applications of Formal Methods, Verification and Validation. Specification and Verification10.1007/978-3-031-75380-0_13(220-246)Online publication date: 30-Oct-2024
https://doi.org/10.1007/978-3-031-75380-0_13
Show More Cited By

Index Terms

SL2SX Translator: From Simulink to SpaceEx Models
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Model verification and validation
    2. Simulation support systems
      1. Simulation tools

Recommendations

From Simulation Models to Hybrid Automata Using Urgency and Relaxation
HSCC '16: Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control

We consider the problem of translating a deterministic \emph{simulation model} (like Matlab-Simunk, Modelica or Ptolemy models) into a \emph{verification model} expressed by a network of hybrid automata. The goal is to verify safety using reachability ...
Two CEGAR-based approaches for the safety verification of PLC-controlled plants
Abstract
In this paper we address the safety analysis of chemical plants controlled by programmable logic controllers (PLCs). We consider a specification of the control program of the PLCs, extended with the specification of the dynamic plant behavior. The ...
A step towards verification and synthesis from simulink/stateflow models
HSCC '11: Proceedings of the 14th international conference on Hybrid systems: computation and control

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

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HSCC '16: Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control

April 2016

324 pages

ISBN:9781450339551

DOI:10.1145/2883817

Program Chairs:
Alessandro Abate
University of Oxford, UK
,
Georgios Fainekos
Arizona State University, 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 the author(s) 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

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 April 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Funding Sources

European Commission project UnCoVerCPS

Conference

HSCC'16

Sponsor:

SIGBED

HSCC'16: 19th International Conference on Hybrid Systems: Computation and Control

April 12 - 14, 2016

Vienna, Austria

Acceptance Rates

HSCC '16 Paper Acceptance Rate 28 of 65 submissions, 43%;

Overall Acceptance Rate 153 of 373 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

41
Total Citations
View Citations
269
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Herber PAdelt JTasche P(2024)Formal Verification of Cyber-Physical Systems Using Domain-Specific AbstractionsSoftware Engineering and Formal Methods10.1007/978-3-031-77382-2_1(3-21)Online publication date: 26-Nov-2024
https://doi.org/10.1007/978-3-031-77382-2_1
Blohm PHerber PRemke A(2024)Towards Quantitative Analysis of Simulink Models Using Stochastic Hybrid AutomataIntegrated Formal Methods10.1007/978-3-031-76554-4_10(172-193)Online publication date: 11-Nov-2024
https://dl.acm.org/doi/10.1007/978-3-031-76554-4_10
Filipovikj PMahmud NSeceleanu CRodriguez-Navas GLjungkrantz OLönn H(2024)SIMPPAAL: A Framework for Statistical Model Checking of Industrial Simulink ModelsLeveraging Applications of Formal Methods, Verification and Validation. Specification and Verification10.1007/978-3-031-75380-0_13(220-246)Online publication date: 30-Oct-2024
https://doi.org/10.1007/978-3-031-75380-0_13
Adelt JMensing RHerber P(2024)Reusable Specification Patterns for Verification of Resilience in Autonomous Hybrid SystemsFormal Methods10.1007/978-3-031-71177-0_14(208-228)Online publication date: 9-Sep-2024
https://dl.acm.org/doi/10.1007/978-3-031-71177-0_14
Sun QZhang WWang CLiu Z(2023)A contract-based semantics and refinement for hybrid Simulink block diagramsJournal of Systems Architecture10.1016/j.sysarc.2023.102963143(102963)Online publication date: Oct-2023
https://doi.org/10.1016/j.sysarc.2023.102963
Zhang WSun QWang CLiu Z(2023)Towards correctness proof for hybrid Simulink block diagramsJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2023.102922141:COnline publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1016/j.sysarc.2023.102922
Xu XZhan BWang STalpin JZhan N(2023)A denotational semantics of Simulink with higher-order UTPJournal of Logical and Algebraic Methods in Programming10.1016/j.jlamp.2022.100809130(100809)Online publication date: Jan-2023
https://doi.org/10.1016/j.jlamp.2022.100809
Alshalalfah AAit Mohamed OOuchani S(2023)A framework for modeling and analyzing cyber-physical systems using statistical model checkingInternet of Things10.1016/j.iot.2023.10073222(100732)Online publication date: Jul-2023
https://doi.org/10.1016/j.iot.2023.100732
Adelt JBruch SHerber PNiehage MRemke A(2023)Shielded Learning for Resilience and Performance Based on Statistical Model Checking in SimulinkBridging the Gap Between AI and Reality10.1007/978-3-031-46002-9_6(94-118)Online publication date: 14-Dec-2023
https://doi.org/10.1007/978-3-031-46002-9_6
Preoteasa VDragomir ITripakis S(2022)The refinement calculus of reactive systemsInformation and Computation10.1016/j.ic.2021.104819285(104819)Online publication date: May-2022
https://doi.org/10.1016/j.ic.2021.104819
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.

Figures

Tables

Media

View Table of Conten