Bridging the gap between timed automata and bounded time petri nets

  • Authors:
  • Bernard Berthomieu;Florent Peres;François Vernadat

  • Affiliations:
  • LAAS-CNRS, Toulouse, France;LAAS-CNRS, Toulouse, France;LAAS-CNRS, Toulouse, France

  • Venue:
  • FORMATS'06 Proceedings of the 4th international conference on Formal Modeling and Analysis of Timed Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Several recent papers investigate the relative expressiveness of Timed Automata and Time Petri Nets, two widespread models for realtime systems. It has been shown notably that Timed Automata and Bounded Time Petri Nets are equally expressive in terms of timed language acceptance, but that Timed Automata are strictly more expressive in terms of weak timed bisimilarity. This paper compares Timed Automata with Bounded Time Petri Nets extended with static Priorities, and shows that two large subsets of these models are equally expressive in terms of weak timed bisimilarity.