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 …

A fully abstract game semantics for general references

S Abramsky, K Honda… - … . Thirteenth Annual IEEE …, 1998 - ieeexplore.ieee.org
A games model of a programming language with higher-order store in the style of ML-
references is introduced. The category used for the model is obtained by relaxing certain …

[PDF][PDF] Semantics of interaction: an introduction to game semantics

S Abramsky - 1997 - ora.ox.ac.uk
The “classical” paradigm for denotational semantics models data types as domains, ie
structured sets of some kind, and programs as (suitable) functions between domains. The …

Retracing some paths in process algebra

S Abramsky - International Conference on Concurrency Theory, 1996 - Springer
The very existence of the CONCUR conference bears witness to the fact that" concurrency
theory" has developed into a subject unto itself, with substantiaUy different emphases and …

[BOOK][B] Computational artifacts

R Turner, R Turner - 2018 - Springer
Technical artifacts are taken to include all the common objects of everyday life, such as
chairs, televisions, paper clips, telephones, smartphones and dog collars. They are material …

A fully abstract game semantics for finite nondeterminism

R Harmer, G McCusker - … on Logic in Computer Science (Cat …, 1999 - ieeexplore.ieee.org
A game semantics of finite nondeterminism is proposed. In this model, a strategy may make
a choice between different moves in a given situation; moreover, strategies carry extra …

Game-theoretic analysis of call-by-value computation

K Honda, N Yoshida - Theoretical Computer Science, 1999 - Elsevier
We present a general semantic universe of call-by-value computation based on elements of
game semantics, and validate its appropriateness as a semantic universe by the full …

[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 …

Games and full abstraction for FPC

G McCusker - Information and Computation, 2000 - Elsevier
A new category of games is developed which improves over existing such categories in that
it interprets sums as well as products, function spaces, and recursive types. A model of FPC …

[PDF][PDF] The philosophy of computer science

N Angius, G Primiero, R Turner - 2021 - air.unimi.it
The philosophy of computer science is concerned with the ontological and methodological
issues arising from within the academic discipline of computer science, and from the practice …