Clustering for Petri nets

  • Authors:
  • Walter Keller

  • Affiliations:
  • Steinackerweg 33, CH-8304 Wallisellen, Switzerland

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2003

Quantified Score

Hi-index 5.23

Visualization

Abstract

This work builds a bridge from • clustering techniques--merging neighbouring nodes which is a key feature for software engineering and the practical applications of Petri nets--to • folding techniques--merging only transitions with transitions and places with places, preserving behaviour and allowing theoretical connections to many models of concurrency.A new category of Petri nets is introduced. Morphisms support clustering, offering attractive properties to software engineering and integrating smoothly with invariants. A computationally reasonable adjunction connects it to folding-based Petri nets, namely, to two new cocomplete and complete categories. The dichotomy of structure and behaviour of Petri nets is expressed as compatible adjunctions to behavioural categories. Finally reachability and process semantics are attached categorically and a new variant of occurrence nets is proposed as a purer image of causality and branching. This framework offers categorical support for practical applications of Petri nets.