Generating Sound and Resource-Aware Code from Hybrid Systems Models

Modern real-time embedded systems are complex, distributed, feature-rich applications. Model-based development of real-time embedded systems promises to simplify and accelerate the implementation process. Although there are appropriate models to design such systems and some tools that support automatic code generation from such models, several issues related to ensuring correctness of the implementation with respect to the model remain to be addressed. In this work, we investigate how to derive sampling rates for distributed real-time systems generated from a hybrid systems model such that there are no switching discrepancies and the resources spent in achieving this are a minimum. Of particular interest are the resulting mode switching semantics and we propose an approach to handle faulty transitions and compute execution rates for minimizing missed transitions.

[1]  Insup Lee,et al.  Generating embedded software from hierarchical hybrid models , 2003 .

[2]  Edward A. Lee,et al.  Taming heterogeneity - the Ptolemy approach , 2003, Proc. IEEE.

[3]  Insup Lee,et al.  Testing and Monitoring Model-based Generated Program , 2003, Electron. Notes Theor. Comput. Sci..

[4]  Ansgar Fehnker,et al.  Benchmarks for Hybrid Systems Verification , 2004, HSCC.

[5]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[6]  T. Henzinger,et al.  Algorithmic Analysis of Nonlinear Hybrid Systems , 1998, CAV.

[7]  Pascal Raymond,et al.  The synchronous data flow programming language LUSTRE , 1991, Proc. IEEE.

[8]  Insup Lee,et al.  Distributed-code generation from hybrid systems models for time-delayed multirate systems , 2005, EMSOFT.

[9]  Insup Lee,et al.  Code generation from hybrid systems models for distributed embedded systems , 2005, Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'05).

[10]  W. Press,et al.  Numerical Recipes in C++: The Art of Scientific Computing (2nd edn)1 Numerical Recipes Example Book (C++) (2nd edn)2 Numerical Recipes Multi-Language Code CD ROM with LINUX or UNIX Single-Screen License Revised Version3 , 2003 .

[11]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[12]  Insup Lee,et al.  Sound Code Generation from Communicating Hybrid Models , 2004, HSCC.

[13]  Jeffrey G. Gray,et al.  A model-driven approach for generating embedded robot navigation control software , 2004, ACM-SE 42.

[14]  Thomas A. Henzinger,et al.  The Algorithmic Analysis of Hybrid Systems , 1995, Theor. Comput. Sci..

[15]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[16]  Insup Lee,et al.  Generating embedded software from hierarchical hybrid models , 2003, LCTES '03.

[17]  Thomas A. Henzinger,et al.  From control models to real-time code using Giotto , 2003 .

[18]  Vijay Kumar,et al.  Modular Specification of Hybrid Systems in CHARON , 2000, HSCC.

[19]  Thomas A. Henzinger,et al.  HYTECH: a model checker for hybrid systems , 1997, International Journal on Software Tools for Technology Transfer.

[20]  Pravin Varaiya,et al.  SHIFT: A Formalism and a Programming Language for Dynamic Networks of Hybrid Automata , 1996, Hybrid Systems.

[21]  Eugene Asarin,et al.  The d/dt Tool for Verification of Hybrid Systems , 2002, CAV.

[22]  Gabor Karsai,et al.  Model-integrated development of embedded software , 2003, Proc. IEEE.

[23]  Thomas Stauner,et al.  Discrete-Time Refinement of Hybrid Automata , 2002, HSCC.

[24]  Zohar Manna,et al.  From Timed to Hybrid Systems , 1991, REX Workshop.

[25]  Kang G. Shin,et al.  Real-time dynamic voltage scaling for low-power embedded operating systems , 2001, SOSP.