Work

Full abstraction for nominal general references

Year: 2009
Type: article
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 modelling functional languages with names. These are ordinary, stateful 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.
Author: Nikos Tzevelekos
Language: English
Open Access status: diamond
OpenAlex ID: W2951209441
FWCI: 2.519
Cites: 31
Cited by: 16
Related to: