A Linear Logic Based Approach to Timed Petri Nets

1.1 Relationship between Petri net and linear logic Petri nets were first introduced by Petri in his seminal Ph.D. thesis, and both the theory and the applications of his model have flourished in concurrency theory (Reisig & Rozenberg, 1998a; Reisig & Rozenberg, 1998b)

Provability in Intuitionistic Linear Logic from a New Interpretation on Petri nets (Extended Abstract)

Linear logic is a logic of actions which seems well suited to various computer science applications. From its intrinsic ability to reflect computational resources, it is possible to refine different programming paradigms like formulae-as-types (proofsas -programs) or formulae-as-states (proofs-as-computations) with a finer control on resource management. In the latter case, the correspondence between Intuitionistic Linear Logic (ILL) and Petri nets illustrates the interest of efficient proof search methods for proving specifications or properties of distributed systems. In contrast to existing methods, for instance based on canonical proofs, we propose here to revisit the semantics of ILL and its interpretation on Petri nets to provide new proof techniques for proving or disproving properties. From the relationships between the notions of ordered monoid and of quantale we define a new interpretation of ILL on Petri nets that is complete and verifies the property of finite models. Possi..