Syntax and semantics of the compositional interchange format for hybrid systems

نویسندگان

  • D. E. Nadales Agut
  • Dirk A. van Beek
  • J. E. Rooda
چکیده

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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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