• DocumentCode
    3113128
  • Title

    Full abstraction for nominal general references

  • Author

    Tzevelekos, Nikos

  • Author_Institution
    Oxford Univ. Comput. Lab., Oxford
  • fYear
    2007
  • fDate
    10-14 July 2007
  • Firstpage
    399
  • Lastpage
    410
  • Abstract
    Game semantics has been used with considerable success in formulating fully abstract semantics for languages with higher-order procedures and a wide range of computational effects. Recently, nominal games have been proposed for modeling functional languages with names. These are ordinary games cast in the theory of nominal sets developed by Pitts and Gabbay. Here we take nominal games one step further, by developing a fully abstract semantics for a language with nominal general references.
  • Keywords
    functional languages; game theory; programming language semantics; abstract semantics; functional language modelling; game semantics; higher-order languages; nominal games; nominal general references; Calculus; Computer languages; Differential equations; Game theory; Interference; Laboratories; Logic; Object oriented modeling; Object oriented programming; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 2007. LICS 2007. 22nd Annual IEEE Symposium on
  • Conference_Location
    Wroclaw
  • ISSN
    1043-6871
  • Print_ISBN
    0-7695-2908-9
  • Type

    conf

  • DOI
    10.1109/LICS.2007.21
  • Filename
    4276583