Translation of Simulink-Stateflow models to hybrid automata
Manamcheri Sukumar, Karthikeyan
Loading…
Permalink
https://hdl.handle.net/2142/26197
Description
Title
Translation of Simulink-Stateflow models to hybrid automata
Author(s)
Manamcheri Sukumar, Karthikeyan
Issue Date
2011-08-25T22:18:21Z
Director of Research (if dissertation) or Advisor (if thesis)
Mitra, Sayan
Department of Study
Electrical & Computer Eng
Discipline
Electrical & Computer Engr
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
M.S.
Degree Level
Thesis
Keyword(s)
Translation of Simulink Stateflow
Hybrid Automata
Simulink Stateflow models
Verification of Simulink Stateflow
Semantics of Simulink Stateflow
Abstract
Formal analysis of Simulink/Stateflow (SLSF) diagrams requires association of semantics to these diagrams. In this thesis, we present a technique and the related tool called HyLink for translating a useful subclass of SLSF diagrams to hybrid automata. In the absence of official semantics, there are two possible interpretations of these diagrams: one is based on the ideal mathematical interpretation obtained from the syntax of the building blocks and the other is based on the simulation traces generated by the simulation engine. These two interpretations lead to two different kinds of hybrid automata---the former gives an automaton with state-dependent transitions and the latter gives a time-triggered automaton. We show that under certain assumptions, the semantics of the latter converge to the former as the simulation step size decreases. We illustrate HyLink's translation scheme, the assumptions, and the convergence result through several case studies.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
