A Semantic Anchoring Infrastructure for the Design of Embedded Systems

Embedded systems are a key enabling technology for the recent vast increase in functionality of a huge list of critical infrastructures. Hybrid automata can be used to model system-level behaviors for the large category of systems that exhibit strong couplings between discrete and continuous dynamics. Many software tools have been developed for hybrid automata to enable model-based design of embedded systems and these software tools are constructed by using their own modeling languages. Model-based design frameworks, such as model-integrated computing (MIC), model driven architecture (MDA), and model driven design (MDD), have been advocated to raise the level of abstraction in software tool design by placing stronger emphasis on the use of software models in the software tool design process. In particular, MIC places strong emphasis on the use of domain specific modeling languages (DSMLs) and model transformations in design flows. Practical and effective development of formal specifications for DSML semantics within model-based tools can be challenging, but could positively impact adoption and reuse of these tools. The semantic anchoring methodology was developed to address this challenge by formally tying DSMLs to a "semantic unit", which is a formal specification that captures the operational semantics of a specific model of computation. Leveraging our prior work with semantic units, we develop a semantic unit for hybrid automata. In this paper, we explicitly specify the operational semantics of hybrid automata, and develop the corresponding semantic unit and model transformation rules. We demonstrate the effectiveness of the infrastructure in a practical case study involving the hybrid automata DSMLs, HyVisual and ReachLab.

[1]  Natarajan Shankar,et al.  PVS: A Prototype Verification System , 1992, CADE.

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

[3]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[4]  Gabor Karsai,et al.  Model-Integrated Computing , 1997, Computer.

[5]  Edward A. Lee,et al.  HYVISUAL: A HYBRID SYSTEM VISUAL MODELER , 1998 .

[6]  Edward A. Lee,et al.  A framework for comparing models of computation , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[7]  Bruce H. Krogh,et al.  Verification of infinite-state dynamic systems using approximate quotient transition systems , 2001, IEEE Trans. Autom. Control..

[8]  Alberto Bemporad,et al.  HYSDEL 2.0. 5- User manual , 2002 .

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

[10]  Vijay Kumar,et al.  Hierarchical modeling and analysis of embedded systems , 2003, Proc. IEEE.

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

[12]  Karl Henrik Johansson,et al.  Dynamical properties of hybrid automata , 2003, IEEE Trans. Autom. Control..

[13]  Matthew Senesky,et al.  Hybrid Modelling and Control of Power Electronics , 2003, HSCC.

[14]  Jack Greenfield,et al.  Software factories: assembling applications with patterns, models, frameworks and tools , 2004, OOPSLA '03.

[15]  Anneke Kleppe,et al.  MDA explained - the Model Driven Architecture: practice and promise , 2003, Addison Wesley object technology series.

[16]  Gabor Karsai,et al.  On the Use of Graph Transformation in the Formal Specification of Model Interpreters , 2003, J. Univers. Comput. Sci..

[17]  John Lygeros,et al.  Lecture Notes on Hybrid Systems , 2004 .

[18]  Sherif Abdelwahed,et al.  Semantic Anchoring with Model Transformations , 2005, ECMDA-FA.

[19]  Ian M. Mitchell,et al.  A Toolbox of Hamilton-Jacobi Solvers for Analysis of Nondeterministic Continuous and Hybrid Systems , 2005, HSCC.

[20]  Alberto L. Sangiovanni-Vincentelli,et al.  Interchange Formats for Hybrid Systems: Review and Proposal , 2005, HSCC.

[21]  Sandeep Neema,et al.  Toward a semantic anchoring infrastructure for domain-specific modeling languages , 2005, EMSOFT.

[22]  Edward A. Lee,et al.  Operational Semantics of Hybrid Systems , 2005, HSCC.

[23]  Hang Su,et al.  Computation Platform for Automatic Analysis of Embedded Software Systems Using Model Based Approach , 2005, ATVA.

[24]  Alberto L. Sangiovanni-Vincentelli,et al.  Interchange Format for Hybrid Systems: Abstract Semantics , 2006, HSCC.

[25]  Sherif Abdelwahed,et al.  A Semantic Unit for Timed Automata Based Modeling Languages , 2006, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06).

[26]  31st Annual International Computer Software and Applications Conference, COMPSAC 2007, Beijing, China, July 24-27, 2007. Volume 1 , 2007, Annual International Computer Software and Applications Conference.