Model Checking of Time Petri Nets Based on Partial Order Semantics

  • Authors:
  • Burkhard Bieber;Hans Fleischhack

  • Affiliations:
  • -;-

  • Venue:
  • CONCUR '99 Proceedings of the 10th International Conference on Concurrency Theory
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Model checking of place/transition-nets based on partial order semantics has been applied successfully to the analysis of causal behaviour of distributed systems. Here, this approach is extended to the causal behaviour of time Petri nets. Expansion of a time Petri net to an equivalent P/T-net is defined, and it is shown that (an abstraction of) the McMillan unfolding of the expanded net is sufficient for model checking w.r.t. formulae of a simple branching time temporal logic L.