Infinite process semantics of inhibitor nets

  • Authors:
  • H. C. M. Kleijn;M. Koutny

  • Affiliations:
  • LIACS, Leiden University, Leiden, The Netherlands;School of Computing Science, University of Newcastle, Newcastle upon Tyne, United Kingdom

  • Venue:
  • ICATPN'06 Proceedings of the 27th international conference on Applications and Theory of Petri Nets and Other Models of Concurrency
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper is concerned with defining causality semantics for infinite executions of Petri nets with inhibitor arcs. We first show how one can deal with infinite step sequences and the corresponding occurrence nets (processes) and causal structures. We then discuss how to improve the succinctness of both finite and infinite processes generated from step sequences. In the latter case, the proposed constructions avoid infinite branching in the case of bounded nets.