Composition of Motion Description Languages

  • Authors:
  • Wenqi Zhang;Herbert G. Tanner

  • Affiliations:
  • Mechanical Engineering Department, University of New Mexico, Albuquerque, NM 87131;Mechanical Engineering Department, University of New Mexico, Albuquerque, NM 87131

  • Venue:
  • HSCC '08 Proceedings of the 11th international workshop on Hybrid Systems: Computation and Control
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a new formalism to compose interacting heterogeneous systems described by extended motion description languages (mdles). The novelty lies in producing a composed system whose behavior could be a superset of the union of the behaviors of its generators. In the class of systems modeled using mdles, the composition operator is closed, and language equivalence can be decidable. Our approach consists of representing mdles as normed processes, recursively defined as a guarded system of recursion equations in restricted Greibach Normal Form over a basic process algebra. Basic processes have well defined semantics for composition, which we exploit to establish the properties of our composed mdles.