Skip to main content
SpringerLink
Log in

Petri nets as models of linear logic

  • Conference paper
  • First Online:
CAAP '90 (CAAP 1990)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 431))

Included in the following conference series:

Abstract

The chief purpose of this paper is to appraise the feasibility of Girard's linear logic as a specification language for parallel processes. To this end we propose an interpretation of linear logic in Petri nets, with respect to which we investigate the expressive power of the logic.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Andrea Asperti. A Logic for Concurrency. manuscript, November 1987.

    Google Scholar 

  2. Samson Abramsky and Steve Vickers. Linear Process Logic. Notes by Steve Vickers, 1988.

    Google Scholar 

  3. Carolyn Brown. Relating Petri Nets to Formulae of Linear Logic. Technical Report ECS LFCS 89-87, University of Edinburgh, 1989.

    Google Scholar 

  4. Carolyn Brown. Petri Nets as Quantales. Technical Report ECS LFCS 89–96, University of Edinburgh, 1989.

    Google Scholar 

  5. Carl Gunter and Vijay Gehlot. A Proof-Theoretic Operational Semantics for True Concurrency. Preliminary Report, 1989.

    Google Scholar 

  6. Jean-Yves Girard. Linear Logic. Theoretical Computer Science, 50(1):1–102, 1987.

    Article  Google Scholar 

  7. Jean-Yves Girard and Yves Lafont. Linear Logic and Lazy Computation. In Proc. TAPSOFT 87 (Pisa), vol. 2, pages 52–66. Springer-Verlag (LNCS 250), 1987.

    Google Scholar 

  8. Yves Lafont. The Linear Abstract Machine. Theoretical Computer Science, 59:157–180, 1988.

    Article  Google Scholar 

  9. Narciso Martí-Oliet and José Meseguer. From Petri Nets to Linear Logic. In Category Theory and Computer Science, Manchester, UK. Springer-Verlag (LNCS 389), 1989.

    Google Scholar 

  10. Wolfgang Reising. Petri Nets, An Introduction, volume 4 of EATCS Monogaphs on Theoretical Computer Science. Springer-Verlag, 1985.

    Google Scholar 

  11. Kimmo I. Rosenthal. A Note on Girard Quantales. To appaear in: Cah. de Top. et G. D.

    Google Scholar 

  12. G. Sambin. Manuscript reported to us by Per Martin-Löf.

    Google Scholar 

  13. D. Yetter. Quantales and Non-Commutative Linear Logic. (preprint).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Aarhus University, Ny Munkegade, DK-8000, Aarhus C, Denmark

    Uffe Engberg & Glynn Winskel

Authors
  1. Uffe Engberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Glynn Winskel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

A. Arnold

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Engberg, U., Winskel, G. (1990). Petri nets as models of linear logic. In: Arnold, A. (eds) CAAP '90. CAAP 1990. Lecture Notes in Computer Science, vol 431. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-52590-4_46

Download citation

  • DOI: https://doi.org/10.1007/3-540-52590-4_46

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-52590-5

  • Online ISBN: 978-3-540-47042-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation