Abstract
The industrial tool Matlab/Simulink is widely used in the design of embedded systems. The main feature of this tool is its ability to model in a common formalism the software and its physical environment. This makes it very useful for validating the design of embedded software using numerical simulation. However, the formal verification of such models is still problematic as Simulink is a programming language for which no formal semantics exists. In this article, we present an operational semantics of a representative subset of Simulink which includes both continuous-time and discrete-time blocks. We believe that this work gives a better understanding of Simulink and it defines the foundations of a general framework to apply formal methods on Simulink's high level descriptions of embedded systems.
- A. Agrawal, G. Simon, and G. Karsai. Semantic translation of Simulink/Stateflow models to hybrid automata using graph transformations. ENCS, 109:43--56, 2004. Google Scholar
Digital Library
- R. Alur, A. Kanade, S. Ramesh, and K. C. Shashidhar. Symbolic analysis for improving simulation coverage of Simulink/Stateflow models. In EMSOFT, pages 89--98. ACM, 2008. Google Scholar
Digital Library
- J. Bertrane, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, and X. Rival. Static analysis by abstract interpretation of embedded critical software. In UML and Formal Methods. IEEE, 2010.Google Scholar
- P. Caspi, A. Curic, A. Maignan, C. Sofronis, and S. Tripakis. Translating discrete-time Simulink to Lustre. ACM Transaction on Embedded Computing Systems, 4(4):779--818, 2003. Google Scholar
Digital Library
- A. Chapoutot and M. Martel. Abstract Simulation: a static analysis of Simulink models. In ICESS, pages 83--92. IEEE Press, 2009. Google Scholar
Digital Library
- C. Chen, J. Dong, and J. Sun. A formal framework for modeling and validating simulink diagrams. Formal Aspects of Computing, 2009.Google Scholar
Cross Ref
- P. Cousot. Integrating physical systems in the static analysis of embedded control software. In APLAS, volume 3780 of LNCS, pages 135--138. Springer, 2005. Google Scholar
Digital Library
- P. Cousot and R. Cousot. Abstract Interpretation Frameworks. Journal of Logic and Computation, 2(4):511--547, 1992.Google Scholar
Cross Ref
- B. Denckla and P. Mosterman. Formalizing causal block diagrams for modeling a class of hybrid dynamic systems. In IEEE Conference on Decision and Control, 2005.Google Scholar
Cross Ref
- E. Goubault, M. Martel, and S. Putot. Static analysis-based validation of floating-point computations. In Numerical Software with Result Verification, volume 2991 of LNCS, pages 306--313. Springer, 2003.Google Scholar
- E. Hairer, S. Norsett, and G. Wanner. Solving Ordinary Differential Equations I: Nonstiff Problems. Springer-Verlag, 2nd edition, 1993. Google Scholar
Digital Library
- A. Kanade, R. Alur, F. Ivancic, S. Ramesh, S. Sankaranarayanan, and K. C. Shashidhar. Generating and analyzing symbolic traces of Simulink/Stateflow models. In CAV, volume 5643 of LNCS, 2009. Google Scholar
Digital Library
- C. Le Guernic and A. Girard. Zonotope-hyperplane intersection for hybrid systems reachability analysis. In HSCC'08, volume 4981 of LNCS, pages 215--228. Springer, 2008. Google Scholar
Digital Library
- E. A. Lee and H. Zheng. Operational semantics of hybrid systems. In HSCC, number 3414 in LNCS. Springer, 2005. Google Scholar
Digital Library
- G. D. Plotkin. A structural approach to operational semantics. Journal of Logic and Algebraic Programming, 60--61:17--139, 2004.Google Scholar
- L. Shampine and M. Reichelt. The MATLAB ODE Suite. Journal on Sci. Comput., 18(1):1--22, 1997. Google Scholar
Digital Library
- L. Shampine, I. Gladwell, and S. Thompson. Solving ODEs with MATLAB. Cambridge Univ. Press, 2003. Google Scholar
Digital Library
- J. Sifakis. A vision for computer science -- the system perspective. Central European Journal of Computer Science, 1(1):108--116, 2011.Google Scholar
- A. Tiwari. Formal semantics and analysis methods for Simulink Stateflow models. Technical report, SRI Intl., 2002.Google Scholar
- A. Tiwari, N. Shankar, and J. Rushby. Invisible formal methods for embedded control systems. Proceedings of the IEEE, 91(1):29--39, 2003.Google Scholar
- F. Zhang, M. Yeddanapudi, and P. Mosterman. Zero-crossing location and detection algorithms for hybrid system simulation. In 17th IFAC World Congress, pages 7967--7972, 2008.Google Scholar
Cross Ref
Index Terms
An operational semantics for Simulink's simulation engine
Recommendations
An operational semantics for Simulink's simulation engine
LCTES '12: Proceedings of the 13th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, Tools and Theory for Embedded SystemsThe industrial tool Matlab/Simulink is widely used in the design of embedded systems. The main feature of this tool is its ability to model in a common formalism the software and its physical environment. This makes it very useful for validating the ...
An operational semantics for ZCCS
ICFEM '97: Proceedings of the 1st International Conference on Formal Engineering MethodsG. Bruns (1995) has proposed a version of value-passing CCS in which an agent language, based on that proposed by Milner, is augmented with a rich data language. The data language can be used to describe sets, tuples and sequences etc. constructed from ...
Trace-Based Abstract Interpretation of Operational Semantics
We present trace-based abstract interpretation, a unification of several lines of research on applying Cousot-Cousot-style abstract interpretation a.i. to operational semantics definitions (such as flowchart, big-step, and small-step semantics) that ...






Comments