Syntax and semantics of the compositional interchange format for hybrid systems
نویسندگان
چکیده
Different modeling formalisms for timed and hybrid systems exist, each of whichaddresses a specific set of problems, and has its own set of features. These for-malisms and tools can be used in each stage of the embedded systems development,to verify and validate various requirements.The Compositional Interchange Format (CIF), is a formalism based on hybridautomata, which are composed using process algebraic operators. CIF aims toestablish interoperability among a wide range of formalisms and tools by means ofmodel transformations and co-simulation, which avoids the need for implementingmany bilateral translators.This work presents the syntax and formal semantics of CIF. The semantics isshown to be compositional, and proven to preserve certain algebraic properties,which express our intuition about the behavior of the language operators. In ad-dition we show how CIF operators can be combined to implement widely usedconstructs present in other timed and hybrid formalisms, and we illustrate the ap-plicability of the formalism by developing several examples.Based on the formal specification of CIF, an Eclipse based simulation environ-ment has been developed. We expect this work to serve as the basis for the formaldefinition of semantic preserving transformations between various languages forthe specification of timed and hybrid systems.
منابع مشابه
Modeling and Simulation Using the Compositional Interchange Format for Hybrid Systems
One of the major challenges towards a broad industrial acceptance of hybrid systems techniques and tools is the large number of distinct modeling formalisms and the resulting manual effort for the toolbased solution of many complex design or analysis tasks. A promising approach to achieve inter-operability between hybrid systems tools is to develop automatic translations of their formalisms via...
متن کاملFoundations of a Compositional Interchange Format for Hybrid Systems
A compositional interchange format for hybrid systems is defined in terms of an interchange automaton, allowing arbitrary differential algebraic equations, including fully implicit or switched DAEs, discrete, continuous and algebraic variables, that can be internal or external, urgency conditions, and operators for parallel composition, action hiding, variable hiding and urgent actions. Its com...
متن کاملReverse Engineering of Network Software Binary Codes for Identification of Syntax and Semantics of Protocol Messages
Reverse engineering of network applications especially from the security point of view is of high importance and interest. Many network applications use proprietary protocols which specifications are not publicly available. Reverse engineering of such applications could provide us with vital information to understand their embedded unknown protocols. This could facilitate many tasks including d...
متن کاملThe Hierarchical Compositional Interchange Format
In computer science, the development of hierarchical automata / statecharts has lead to stepwise development of complex discrete systems. Such a concept is absent in the Compositional Interchange Format (CIF), which is a modelling language based on hybrid automata. In this article we extend the CIF language with the concept of hierarchy, which results in the Hierarchical Compositional Interchan...
متن کاملInterchange Format for Hybrid Systems: Abstract Semantics
Semantics Alessandro Pinto1, Luca P. Carloni3, Roberto Passerone2, and Alberto Sangiovanni-Vincentelli1 1 University of California at Berkeley, Berkeley, CA 94720 {apinto, alberto}@eecs.berkeley.edu 2 University of Trento, Trento, Italy [email protected] 3 Columbia University in the City of New York, NY 10027-7003 [email protected] Abstract. In [1] we advocated the need for an interchange fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Log. Algebr. Program.
دوره 82 شماره
صفحات -
تاریخ انتشار 2013