Probabilistic real-time rewrite theories and their expressive power

  • Authors:

  • Lucian Bentea;Peter Csaba Ölveczky

  • Affiliations:

  • Department of Informatics, University of Oslo;Department of Informatics, University of Oslo

  • Venue:
  • FORMATS'11 Proceedings of the 9th international conference on Formal modeling and analysis of timed systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Unbounded data structures, advanced data types, and/or different forms of communication are often needed to model large and complex probabilistic real-time systems such as wireless sensor networks. Furthermore, it is often natural to model such systems in an objectoriented style, using subclass inheritance and dynamic object and message creation and deletion. To support the above features, we introduce probabilistic real-time rewrite theories (PRTRTs), that extend both realtime rewrite theories and probabilistic rewrite theories, as a rewritinglogic-based formalism for probabilistic real-time systems. We then show that PRTRTs can be seen as a unifying model in which a range of other models for probabilistic real-time systems--including probabilistic timed automata, stochastic automata, deterministic and stochastic Petri nets, as well as two probabilistic timed transition system models with underspecified probability distributions--can naturally be represented.