Syntax and semantics of the compositional interchange format for hybrid systems

被引:11
作者
Agut, D. E. Nadales [1 ]
van Beek, D. A. [1 ]
Rooda, J. E. [1 ]
机构
[1] Eindhoven Univ Technol TU E, Dept Mech Engn, Eindhoven, Netherlands
来源
JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING | 2013年 / 82卷 / 01期
关键词
Hybrid systems; Formal semantics; Structured operational semantics;
D O I
10.1016/j.jlap.2012.07.001
中图分类号
学科分类号
摘要
Different modeling formalisms for timed and hybrid systems exist, each of which addresses a specific set of problems, and has its own set of features. These formalisms 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 hybrid automata, which are composed using process algebraic operators. CIF aims to establish interoperability among a wide range of formalisms and tools by means of model transformations and co-simulation, which avoids the need for implementing many bilateral translators. This work presents the syntax and formal semantics of CIF. The semantics is shown to be compositional, and proven to preserve certain algebraic properties, which express our intuition about the behavior of the language operators. In addition we show how CIF operators can be combined to implement widely used constructs present in other timed and hybrid formalisms, and we illustrate the applicability of the formalism by developing several examples. Based on the formal specification of CIF, an Eclipse based simulation environment has been developed. We expect this work to serve as the basis for the formal definition of semantic preserving transformations between various languages for the specification of timed and hybrid systems. (c) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:1 / 52
页数:52
相关论文
共 65 条
[1]   Linearization of CIF Through SOS [J].
Agut, D. E. Nadales ;
Reniers, M. A. .
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (64) :74-88
[2]  
Baeten J.C.M., 2009, CAMBRIDGE TRACTS THE
[3]  
Baeten J. C. M., 2010, D112 MULTIFORM CONS
[4]   Timed automata: Semantics, algorithms and tools [J].
Bengtsson, J ;
Yi, W .
LECTURES ON CONCURRENCY AND PETRI NETS: ADVANCES IN PETRI NETS, 2004, 3098 :87-124
[5]   Hierarchical states in the Compositional Interchange Format [J].
Beohar, H. ;
Agut, D. E. Nadales ;
van Beek, D. A. ;
Cuijpers, P. J. L. .
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2010, (32) :42-56
[6]   MODEST: A compositional modeling formalism for hard and softly timed systems [J].
Bohnenkamp, Henrik ;
D'Argenio, Pedro R. ;
Hermanns, Holger ;
Katoen, Joost-Pieter .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2006, 32 (10) :812-830
[7]   An algebraic framework for urgency [J].
Bornot, S ;
Sifakis, J .
INFORMATION AND COMPUTATION, 2000, 163 (01) :172-202
[8]  
C4C consortium, 2008, CONTR COORD DISTR SY
[9]  
Cairano S. D., 2006, D331 HYCON NOE
[10]  
Columbus IST project, 2006, COLUMBUS IST PROJECT