A Linear Logic View of Object Petri Nets

Abstract

Linear Logic [4] has been shown to incorporate a fragment suitable for representing P/T-nets and giving a semantics to the computations of such nets (e.g. [1], [6], [2]). This result is generalised to coloured nets. Furthermore a new kind of high-level nets is defined: Linear Logic Petri Nets (LLPN). These nets are used as an intuitive semantics to well-known and new high-level net concepts like object systems ([8], [12], and [10]) and agent orientation.