• DocumentCode
    2717116
  • Title

    A categorical linear framework for Petri nets

  • Author

    Brown, Carolyn ; Gurr, Doug

  • Author_Institution
    Dept. of Comput. Sci., Edinburgh Univ., UK
  • fYear
    1990
  • fDate
    4-7 Jun 1990
  • Firstpage
    208
  • Lastpage
    218
  • Abstract
    This research brings together, in a methodical way, several approaches to giving a compositional theory of Petri nets using category theory and to the use of linear logic in specifying and reasoning about Petri nets. The authors construct categories of nets based on V.C.V. de Paiva´s dialectica category models (1989) of linear logic in which they are able to exploit the structure of de Paiva´s models to give constructions on categories of nets. Using a category of safe nets as an example, it is shown how this approach yields both existing and novel constructions on nets and their computational interpretation is discussed. The authors also indicate how more general categories of nets can be expressed in this framework
  • Keywords
    Petri nets; formal logic; Petri nets; categorical linear framework; category theory; compositional theory; computational interpretation; linear logic; reasoning; safe nets; specifying; Computational modeling; Computer science; Ear; Logic functions; Modular construction; Petri nets;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 1990. LICS '90, Proceedings., Fifth Annual IEEE Symposium on e
  • Conference_Location
    Philadelphia, PA
  • Print_ISBN
    0-8186-2073-0
  • Type

    conf

  • DOI
    10.1109/LICS.1990.113747
  • Filename
    113747