Lecture Notes in Computer Science, 1993, Volume 711/1993, 442-452, DOI: 10.1007/3-540-57182-5_36

Completeness results for linear logic on Petri nets
Extended abstract

Uffe Engberg and Glynn Winskel

View Related Documents

Abstract

Completeness is shown for several versions of Girard's linear logic with respect to Petri nets as the class of models. The strongest logic considered is intuitionistic linear logic, with otimes, mumap, &, oplus and the exponential ! (ldquoof courserdquo), and forms of quantification. This logic is shown sound and complete with respect to atomic nets (these include nets in which every transition leads to a nonempty multiset of places). The logic is remarkably expressive, enabling descriptions of the kinds of properties one might wish to show of nets; in particular, negative properties, asserting the impossibility of an assertion, can also be expressed.

Fulltext Preview

Image of the first page of the fulltext document