Loose semantics of petri nets

  • Authors:
  • Julia Padberg;Hans-Jörg Kreowski

  • Affiliations:
  • Fakultät IV, Informatik und Elektrotechnik, Technische Universität Berlin, Berlin, Germany;Universität Bremen, Bremen, Germany

  • Venue:
  • Formal Methods in Software and Systems Modeling
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a new,loose semantics for place/tran- sition nets based on transition systems and generalizing the reachability graph semantics. The loose semantics of a place/transition net reflects all its possible refinements and is given as a category of transition systems with alternative sequences of events over the net. The main result states that each plain morphism between two place/transitions nets induces a free construction between the corresponding semantic categories.