Full abstraction for PCF

S Abramsky, R Jagadeesan, P Malacaria - Information and computation, 2000 - Elsevier
An intensional model for the programming language PCF is described in which the types of
PCF are interpreted by games and the terms by certain history-free strategies. This model is …

[KNIHA][B] Higher-order computability

J Longley, D Normann - 2015 - Springer
This book serves as an introduction to an area of computability theory that originated in the
1950s, and since then has fanned out in many different directions under the influence of …

Full abstraction for PCF

S Abramsky, P Malacaria, R Jagadeesan - … '94 Sendai, Japan, April 19–22 …, 1994 - Springer
The Full Abstraction Problem for PCF [23, 20, 7, 11] is one of the longeststanding problems
in the semantics of programming languages. There is quite widespread agreement that it is …

Hereditarily sequential functionals

H Nickau - International Symposium on Logical Foundations of …, 1994 - Springer
In order to define models of simply typed functional programming languages being closer to
the operational semantics of these languages, the notions of sequentiality, stability and …

An equivalence-preserving CPS translation via multi-language semantics

A Ahmed, M Blume - Proceedings of the 16th ACM SIGPLAN …, 2011 - dl.acm.org
Language-based security relies on the assumption that all potential attacks follow the rules
of the language in question. When programs are compiled into a different language, this is …

[KNIHA][B] The structure of typed programming languages

DA Schmidt - 1994 - books.google.com
The Structure of Typed Programming Languages describes the fundamental syntactic and
semantic features of modern programming languages, carefully spelling out their impacts on …

Typed closure conversion preserves observational equivalence

A Ahmed, M Blume - Proceedings of the 13th ACM SIGPLAN …, 2008 - dl.acm.org
Language-based security relies on the assumption that all potential attacks are bound by the
rules of the language in question. When programs are compiled into a different language …

Fully abstract semantics for observably sequential languages

R Cartwright, PL Curien, M Felleisen - Information and Computation, 1994 - Elsevier
One of the major challenges in denotational semantics is the construction of a fully abstract
semantics for a higher-order sequential programming language. For the past fifteen years …

Foundations for programming and implementing effect handlers

D Hillerström - 2022 - era.ed.ac.uk
First-class control operators provide programmers with an expressive and efficient means for
manipulating control through reification of the current control state as a first-class object …

[PDF][PDF] Games and full abstraction for non-deterministic languages

RS Harmer - 1999 - Citeseer
Nondeterminism is a pervasive phenomenon in computation. Often it arises as an emergent
property of a complex system, typically as the result of contention for access to shared …