Information Services banner Edinburgh Research Archive The University of Edinburgh crest

Edinburgh Research Archive >
Informatics, School of >
Informatics Publications >

Please use this identifier to cite or link to this item:

View Statistics

Files in This Item:

File Description SizeFormat
TIM.pdf263.71 kBAdobe PDFView/Open
Title: Three Inadequate Models
Authors: Plotkin, Gordon
Issue Date: 6-Nov-2003
Abstract: The connection between operational and denotational semantics is of longstanding interest in the study of programming languages. One naturally seeks positive results. For example in [FP94, Sim99] adequacy results are given for models in a variety of categories. Again, the failure of full abstraction in the standard models constructed using complete partial orders and continuous functions [Plo77, Mil77] prompted the exploration of other categories (see, e.g., [BCL85, FJM96, AM98, AC98]) with varying degrees of success. In this paper we interest ourselves in counterexamples in order to make a case that these natural avenues of research had a degree of necessity. To this end, we construct inadequate models and investigate whether one can do better than the standard model, but still stay in the category of complete partial orders. (In contrast, an inadequate standard model of PCF is given in [Sim99]—but in a specially constructed category.)
Keywords: Laboratory for Foundations of Computer Science
Appears in Collections:Informatics Publications

Items in ERA are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! Unless explicitly stated otherwise, all material is copyright © The University of Edinburgh 2013, and/or the original authors. Privacy and Cookies Policy