Interchange Format for Hybrid Systems: Abstract Semantics

In [1] we advocated the need for an interchange format for hybrid systems that enables the integration of design tools coming from many different research communities. In deriving such interchange format the main challenge is to define a language that, while presenting a particular formal semantics, remains general enough to accommodate the translation across the various modeling approaches used in the existing tools. In this paper we give a formal definition of the syntax and semantics for the proposed interchange format. In doing so, we clearly separate the structure of a hybrid system from the semantics attached to it. The semantics can be considered an “abstract semantics” in the sense that it can be refined to yield the model of computation, or “concrete semantics”, which, in turn, is associated to the existing languages that are used to specify hybrid systems. We show how the interchange format can be used to capture the essential information across different modeling approaches and how such information can be used in the translation process.

[1]  John Lygeros,et al.  Controllers for reachability specifications for hybrid systems , 1999, Autom..

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

[3]  B. I. Silva,et al.  Modeling and Verifying Hybrid Dynamic Systems Using CheckMate , 2001 .

[4]  Insup Lee,et al.  Compositional Refinement for Hierarchical Hybrid Systems , 2001, HSCC.

[5]  Michael Tiller,et al.  Introduction to Physical Modeling with Modelica , 2001 .

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

[7]  Alberto Bemporad,et al.  HYSDEL-a tool for generating computational hybrid models for analysis and synthesis problems , 2004, IEEE Transactions on Control Systems Technology.

[8]  Peter A. Fritzson,et al.  Principles of object-oriented modeling and simulation with Modelica 2.1 , 2004 .

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

[10]  A.D. Ames,et al.  On the Partitioning of Syntax and Semantics For Hybrid Systems Tools , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[11]  Edward A. Lee,et al.  OVERVIEW OF THE PTOLEMY PROJECT JULY 6 , 1999 , 1999 .

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

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

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