English

Hierarchical states in the Compositional Interchange Format

Logic in Computer Science 2010-08-13 v1 Formal Languages and Automata Theory

Abstract

CIF is a language designed for two purposes, namely as a specification language for hybrid systems and as an interchange format for allowing model transformations between other languages for hybrid systems. To facilitate the top-down development of a hybrid system and also to be able to express models more succinctly in the CIF formalism, we need a mechanism for stepwise refinement. In this paper, we add the notion of hierarchy to a subset of the CIF language, which we call hCIF. The semantic domain of the CIF formalism is a hybrid transition system, constructed using structural operational semantics. The goal of this paper is to present a semantics for hierarchy in such a way that only the SOS rules for atomic entities in hCIF are redesigned in comparison to CIF. Furthermore, to be able to reuse existing tools like simulators of the CIF language, a procedure to eliminate hierarchy from an automaton is given.

Keywords

Cite

@article{arxiv.1008.2110,
  title  = {Hierarchical states in the Compositional Interchange Format},
  author = {H. Beohar and D. E. Nadales Agut and D. A. van Beek and P. J. L. Cuijpers},
  journal= {arXiv preprint arXiv:1008.2110},
  year   = {2010}
}

Comments

In Proceedings SOS 2010, arXiv:1008.1906

R2 v1 2026-06-21T15:59:58.046Z