A New Synchronisation Model for Multi-Level Object Petri Nets

Issue title: Concurrency Specification and Programming (CS&P 2003)

Article type: Research Article

Authors: Farwer, Berndt | Kudlek, Manfred

Affiliations: University of Hamburg, Department of Computer Science, Vogt-Kölln-Str. 30, D-22527 Hamburg, Germany

Abstract: The present paper continues work from [7]. One goal of this work is to find a class of (object) Petri nets of lesser power than Turing machines, such that there exists a universal Petri net within that class. Another goal is to surpass the restricted synchronisation of transitions in object and system nets in the case of value semantics. Finally, an encoding of the proposed class of object Petri nets into linear logic Petri nets (LLPNs) is given, which directly leads to a specification that can be model-checked by existing tools.

Keywords: universal Petri net, universal machine, object Petri net, higher-order Petri net, synchronisation, value semantics

Journal: Fundamenta Informaticae, vol. 60, no. 1-4, pp. 131-142, 2004