Andrew M. Pitts  Home/Search
Context Related
Links: ACM DBLP | cl.cam.ac.uk/papers/a...opespelncs.pdf 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/~amp12/paper...index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This tutorial paper discusses a particular style of operational semantics that enables one to give a `syntax-directed' inductive definition of termination which is very useful for reasoning about operational equivalence of programs. We restrict attention to contextual equivalence of expressions in the ML family of programming languages, concentrating on functions involving local state. A brief tour of structural operational semantics culminates in a structural definition of termination... (Update)
Context of citations to this paper: More
.... value PCF augmented by statically scoped, dynamically allocated, mutable state, with equality test for references, as studied in [15]) that have decidable observational equivalence. Our preferred approach is by Algorithmic Game Semantics, but to our knowledge, the prior...
...the sub expression currently evaluated. The stack is made up of frames, that are basic evaluation contexts (we follow the presentation of [7], where the control stack is easily seen to be the same as an evaluation context) As usual, substitution of terms for variables is not...
Cited by: More
Nominal Games and Full Abstraction for the Nu-Calculus - Abramsky, Ghica.. (Correct)
The Application of a Resource Logic to the Non-Temporal Analysis.. - Hayman (2003) (Correct)
On a Monadic Semantics for Freshness - Mark Shinwell Andrew (Correct)
Active bibliography (related documents): More All
0.5: Linear Time Hierarchies and Functional Languages - Rose (1995) (Correct)
0.3: Logical Relations for Encryption - Eijiro Sumii University (2001) (Correct)
0.2: Genericity and the π-Calculus - Berger, Honda, Yoshida (2002) (Correct)
Similar documents based on text: More All
0.6: Higher Order Operationational Techniques in Semantics -.. - Gordon, (Eds) (Correct)
0.4: A Note on Logical Relations Between Semantics and Syntax - Pitts (Correct)
0.4: Reasoning about Local Variables with Operationally-Based Logical.. - Pitts (1996) (Correct)
Related documents from co-citation: More All
2: Operational reasoning for functions with local state - Pitts, Stark - 1996
2: Lisp and Symbolic Computation (context) - Stark, for et al. - 1996
2: sharing and state: a fully abstract game semantics for Idealized Algol with acti.. (context) - Abramsky, McCusker - 1996
BibTeX entry: (Update)
A. M. Pitts. Operational semantics and program equivalence. APPSEM 2000. http://citeseer.ist.psu.edu/pitts00operational.html More
@misc{ pitts00operational,
author = "A. Pitts",
title = "Operational semantics and program equivalence",
text = "A. M. Pitts. Operational semantics and program equivalence. APPSEM 2000.",
year = "2000",
url = "citeseer.ist.psu.edu/pitts00operational.html" }
Citations (may not include all citations):1074 The Definition of Standard ML (context) - Milner, Tofte et al. - 1997 ACM
906 A structural approach to operational semantics - Plotkin - 1981
306 A syntactic approach to type soundness - Wright, Felleisen - 1994 ACM DBLP
48 Operationally-based theories of program equivalence - Pitts - 1997
42 Operational reasoning for functions with local state - Pitts, Stark - 1998
28 Reasoning about local variables with operationally-based log.. - Pitts - 1996 ACM DBLP
27 An interpretation of Standard ML in type theory - Harper, Stone - 1997
23 Mathematical Structures in Computer Science (context) - Pitts, operational - 2000
22 Existential types: Logical relations and operational equival.. - Pitts - 1998 DBLP
20 The Functional Approach to Programming (context) - Cousineau, Mauny - 1998 ACM
18 Relational interpretation of recursive types in an operation.. - Birkedal, Harper - 1997
18 Information and Computation (context) - O'Hearn, Riecke et al. - 1995 DBLP
12 School of Artificial Intelligence (context) - Plotkin, logical et al. - 1973
11 Towards a theory of bisimulation for local names (context) - Je, Rathke - 1999 ACM DBLP
7 a polymorphic linear lambda calculus with recursion (context) - Bierman, Pitts et al. - 2000
6 ects and transformations (context) - Benton, Kennedy - 1999
2 Rapport de Recherche (context) - Kahn - 1987
1 Program equivalence with private state (context) - Aboul-Hosn, Hannan - 2002
Documents on the same site (http://www.cl.cam.ac.uk/~amp12/papers/index.html): More
Operational Properties of Lily, a Polymorphic Linear.. - Bierman, Pitts, Russo (Correct)
Abstract Syntax with Variable Binding - Gabbay, al. (1999) (Correct)
On the Observable Properties of Higher Order Functions that.. - Pitts, Stark (1993) (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