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 S2L from SIMULINK to the synchronous language LUSTRE and we build upon that work by encompassing STATEFLOW as well. STATEFLOW is problematical for synchronous languages because of its unbounded behaviour so we propose analysis techniques to define a subset of STATE-FLOW for which we can define a synchronous semantics. We go further and define a "safe" subset of STATEFLOW which elides features which are potential sources of errors in STATEFLOW designs. We give an informal presentation of the STATEFLOW to LUSTRE translation process and show how our model-checking tool LESAR can be used to verify some of the semantical checks we have proposed. Finally, we present a small case-study.
In previous work, we have proposed a method of preserving the functional semantics of model-based designs by the use of static checks and a double-buffer protocol [12]. However, this is restricted to static, fixed-priority scheduling and for high-priority to low-priority communications requires a double buffer to be stored for each pair of communicating tasks. In this paper we extend the method to dynamic-priority scheduling in the form of earliest-deadlinefirst (EDF) scheduling and show that, although scheduling is dynamic, a static buffering scheme can still be used. We also suggest some memory optimizations of our protocol which still preserve the original functional semantics. Finally, we show how model checking can be used to prove correctness of the scheme.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.