arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Call-by-value games (Extended Abstract)

Samson Abramsky, Guy Mccusker

See on the map

Abstract

A general construction of models of call-by-value from models of callby -name computation is described. The construction relies on the fact that common denotational models of programming languages are also models of linear logic. When applied to categories of games, it yields fully abstract models of the call-by-value functional language PCFv and of a language with imperative features similar to the references of Standard ML. 1 Introduction In recent years game semantics has emerged as a novel and intuitively appealing approach to modelling programming languages. Its first success was in providing a syntax-free description of a fully abstract model of PCF [7, 1, 11]; the flexibility of the framework has also allowed full abstraction results to be obtained for untyped and recursively typed functional languages, as well as languages with imperative features [9, 3]. However, none of this work addressed the problem of modelling call-by-value languages---a major shortcoming, given that ma...

More like this