• DocumentCode
    2023095
  • Title

    Name generation and linearity

  • Author

    Winskel, Glynn

  • Author_Institution
    Comput. Lab., Cambridge Univ., UK
  • fYear
    2005
  • fDate
    26-29 June 2005
  • Firstpage
    301
  • Lastpage
    310
  • Abstract
    A path-based domain theory for higher-order processes is extended to allow name generation. The original domain theory is built around the monoidal-closed category Lin consisting of path orders with join-preserving functions between their domains of path sets. Name generation is adjoined by forming the functor category [I, Lin], where I consists of finite sets of names and injections. The functor category [I, Lin] is no longer monoidal-closed w.r.t. the tensor inherited pointwise from Lin. However, conditions are given under which function spaces exist. The conditions are preserved by a rich discipline of linear types, including those of new-HOPLA, a recent powerful language for higher-order processes with name generation.
  • Keywords
    category theory; group theory; process algebra; Lin monoidal-closed category; functor category; higher-order processes; join-preserving functions; linear types; name generation; new-HOPLA language; path orders; path-based domain theory; tensor; Computational modeling; Concrete; Concurrent computing; Distributed computing; Laboratories; Linearity; Logic; Power generation; Sufficient conditions; Tensile stress;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 2005. LICS 2005. Proceedings. 20th Annual IEEE Symposium on
  • ISSN
    1043-6871
  • Print_ISBN
    0-7695-2266-1
  • Type

    conf

  • DOI
    10.1109/LICS.2005.30
  • Filename
    1509234