Lost in Translation: Hybrid-Time Flows vs. Real-Time Transitions

  • Authors:
  • P. J. Cuijpers;M. A. Reniers

  • Affiliations:
  • Technische Universiteit Eindhoven (TU/e), Eindhoven, The Netherlands NL-5600 MB;Technische Universiteit Eindhoven (TU/e), Eindhoven, The Netherlands NL-5600 MB

  • 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

Recently, hybrid-time flow systems have been introduced as an extension to timed transition systems, hybrid automata, continuous time evolutions of differential equations etc. Furthermore, a number of notions of bisimulation have been defined on these flow systems reflecting abstraction from certain timing properties. In this paper, we research the difference in abstraction level between this new semantic model of flow systems, and the more traditional model of real-time transition systems. We explore translations between the old and new semantic models, and we give a necessary and sufficient condition, called finite-set refutability, for these translations to be without loss of information. Finally, we show that differential inclusions with an upper-semicontinuous, closed and convex right-hand side, are finite-set refutable, and easily extend this result to impuls differential inclusions and hybrid automata.