Title :
Full abstraction for nominal general references
Author :
Tzevelekos, Nikos
Author_Institution :
Oxford Univ. Comput. Lab., Oxford
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;
Conference_Titel :
Logic in Computer Science, 2007. LICS 2007. 22nd Annual IEEE Symposium on
Conference_Location :
Wroclaw
Print_ISBN :
0-7695-2908-9
DOI :
10.1109/LICS.2007.21