Andrew W. Pitts  Home/Search
Context Related
Links: ACM DBLP | cl.cam.ac.uk/papers/ap/realvo.ps.gz cl.cam.ac.uk/papers/amp1...realvo.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cl.cam.ac.uk/users/ap/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A parametric logical relation between the phrases of an Algol-like language is presented. Its definition involves the structural operational semantics of the language, but was inspired by recent denotationally-based work of O'Hearn and Reynolds on translating Algol into a predicatively polymorphic linear lambda calculus. The logical relation yields an applicative characterisation of contextual equivalence for the language and provides a useful (and complete) method for proving equivalences. Its ... (Update)
Context of citations to this paper: More
...this line of enquiry. A somewhat different investigation into the behaviour of Algol like languages has recently been undertaken by Pitts [24], who uses the operational semantics directly to prove certain program equivalences and establish reasoning principles, such as a...
...and Talcott de ne a context lemma particularly tailored towards state operations. This is known as CIU equivalence [31 33, 47] Pitts [40] and Pitts and Stark [42] use logical relations and an unwinding theorem to prove equivalences in state based languages. In this paper, we...
Cited by: More
The Regular-Language Semantics of Second-Order Idealized ALGOL - Ghica, McCusker (2003) (Correct)
Unknown - Of Imperative Languages (Correct)
Operational Semantics and Program Equivalence - Pitts (2000) (Correct)
Active bibliography (related documents): More All
0.6: Operational Reasoning for Functions with Local State - Pitts, Stark (1996) (Correct)
0.2: Operationally-Based Theories of Program Equivalence - Pitts (1995) (Correct)
0.2: Objects, Interference, and the Yoneda Embedding - O'Hearn (Correct)
Similar documents based on text: More All
0.7: Logical Relations for Dynamic Name Creation - Zhang, Nowak (2003) (Correct)
0.4: Logical Relations for Names - Zhang (2002) (Correct)
0.1: The Drell-Hearn-Gerasimov Sum-Rule in QCD - Bass (1996) (Correct)
Related documents from co-citation: More All
12: The essence of Algol (context) - Reynolds - 1981
10: Operational reasoning for functions with local state - Pitts, Stark - 1996
9: Full Abstraction for the Second Order Subset of an ALGOL-like Language - Sieber - 1995
BibTeX entry: (Update)
A. M. Pitts. Reasoning about local variables with operationally-based logical relations. In 11th Annual Symposium on Logic in Computer Science. IEEE Computer Society Press, Washington, 1996. http://citeseer.ist.psu.edu/pitts96reasoning.html More
@inproceedings{ pitts96reasoning,
author = "A.~M.~Pitts",
title = "Reasoning About Local Variables with Operationally-Based Logical Relations",
booktitle = "11th Annual Symposium on Logic in Computer Science",
publisher = "IEEE Computer Society Press, Washington",
pages = "152--163",
year = "1996",
url = "citeseer.ist.psu.edu/pitts96reasoning.html" }
Citations (may not include all citations):139 Type systems for programming languages (context) - Mitchell - 1990 ACM DBLP
131 The essence of Algol (context) - Reynolds - 1981 ACM
106 Observable properties of higher order functions that dynamic.. - Pitts, Stark - 1993
94 Equality in lazy computation systems - Howe - 1989 ACM DBLP
75 Proving congruence of bisimulation in functional programming.. - Howe - 1996 ACM DBLP
72 Fully abstract models of typed lambda-calculi (context) - Milner - 1977
60 Towards fully abstract semantics for local variables (context) - Meyer, Sieber - 1988 ACM DBLP
48 Operationally-based theories of program equivalence - Pitts - 1995
42 Operational reasoning for functions with local state - Pitts, Stark ACM
31 Names and higher-order functions - Stark - 1995
29 A variable typed logic of effects - Honsell, Mason et al. - 1995
28 From operational semantics to domain theory - Mason, Smith et al. ACM DBLP
26 From algol to polymorphic linear lambda calculus - O'Hearn, Reynolds - 1995
23 Parametricity and local variables (context) - O'Hearn, Tennent ACM DBLP
21 functor categories and block structure (context) - Oles - 1985
19 Global state considered unnecessary: Introduction to object-.. (context) - Reddy - 1995
19 A type-theoretical alternative to ISWIM (context) - Scott - 1993
15 From operational to denotational semantics (context) - Smith - 1992 ACM DBLP
14 A fully abstract translation between a -calculus with refere.. (context) - Ritter, Pitts - 1995
2 Full abstraction for the second order subset of an ALGOL-lik.. (context) - Seiber - 1995 ACM DBLP
1 A preliminary version appeared as Cambridge Univ (context) - Pitts, of et al. - 1993
1 volume 1 of Electronic Notes in Computer Science (context) - O'Hearn, Reddy et al. - 1995
1 Full abstraction via logical relations (context) - Sieber - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cl.cam.ac.uk/users/ap/papers/): More
On the Observable Properties of Higher Order Functions that.. - Pitts, Stark (1993) (Correct)
Existential Types: Logical Relations and Operational Equivalence - Pitts (1998) (Correct)
Categorical Logic - Pitts (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC