Full abstraction for Idealized Algol with passive expressions

https://doi.org/10.1016/S0304-3975(99)00047-XGet rights and content
Under an Elsevier user license
open archive

Abstract

A fully abstract games model of Reynolds’ Idealized Algol is described. The model gives a semantic account of the distinction between active types, such as commands, which admit side-effecting behaviour, and passive types, such as expressions, which do not.

Keywords

Algol-like languages
Game semantics
Full abstraction

Cited by (0)