Processes of Petri Nets with Range Testing

  • Authors:
  • Jetty Kleijn;Maciej Koutny

  • Affiliations:
  • LIACS, Leiden University, P.O. Box 9512, NL-2300 RA Leiden, The Netherlands. E-mail: kleijn@liacs.nl;School of Computing Science, Newcastle University, Newcastle upon Tyne NE1 7RU, U.K. E-mail: maciej.koutny@ncl.ac.uk

  • Venue:
  • Fundamenta Informaticae - Half a Century of Inspirational Research: Honoring the Scientific Influence of Antoni Mazurkiewicz
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We are concerned with causality semantics in the executions of Petri nets with range arcs. Range arcs combine (and subsume) the distinctive features of inhibitor and activator arcs, and each such arc provides a means of specifying a range (a finite or infinite interval of non-negative integers) for the number of tokens in a place which makes enabling of a given transition possible. We demonstrate that the existing treatment of causality developed for Petri nets with inhibitor arcs based on structures generalising partial orders can also be applied to nets with range arcs.