Objects, interference and the Yoneda embedding

Peter W. O'Hearn, Uday S. ReddyMFPS 1995 · OpenReview

Abstract

We present a new semantics for Algol-like languages that combines methods from two prior lines of development: •the object-based approach of [21,22], where the meaning of an imperative program is described in terms of sequences of observable actions, and•the functor-category approach initiated by Reynolds [24], where the varying nature of the run-time stack is explained using functors from a category of store shapes to a category of cpos.The semantics gives an account of both the phemomena of local state and irreversibility of state change. As an indication of the accuracy obtained, we present a full abstraction result for closed terms of second-order type in a language containing active expressions, i.e. value-returning commands.
BibTeX
@inproceedings{ohearn1995objects,
  author = {Peter W. O'Hearn and Uday S. Reddy},
  title = {{Objects, interference and the Yoneda embedding}},
  booktitle = {MFPS},
  year = {1995},
  url = {https://openreview.net/forum?id=i2FeAaTdxi},
}

Loading related content...

Figure