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
Link To Document