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 :
بازگشت