Amal Ahmed  Home/Search
Context Related
| harvard.edu/~amal/pap...lrrecquant.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: harvard.edu/~amal/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a sound and complete proof technique, based on syntactic logical relations, for showing contextual equivalence of expressions in a #-calculus with recursive types and impredicative universal and existential types. Our development builds on the step-indexed PER model of recursive types presented by Appel and McAllester. We have discovered that a direct proof of transitivity of that model does not go through, leaving the "PER" status of the model in question. We show how to... (Update)
Cited by: More
Research Statement - Amal Ahmed My (Correct)
Step-Indexed Syntactic Logical Relations for Recursive and.. - Ahmed (2006) (Correct)
Active bibliography (related documents): More All
0.7: GDP Festschrift ENTCS, to appear Syntactic Logical.. - Robert Harper Computer (Correct)
0.7: Subtyping Union Types - Vouillon (2004) (Correct)
0.5: Interfacing Compilers, Proof Checkers, and Proofs for Foundational.. - Wu (2005) (Correct)
Similar documents based on text:
6.0: Unknown - (Correct)
BibTeX entry: (Update)
Ahmed, A.: Step-indexed syntactic logical relations for recursive and quantified types. Technical Report TR-01-06, Harvard University (2006) http://citeseer.ist.psu.edu/ahmed06stepindexed.html More
@misc{ ahmed06stepindexed,
author = "A. Ahmed",
title = "Step-indexed syntactic logical relations for recursive and quantified types",
text = "Ahmed, A.: Step-indexed syntactic logical relations for recursive and quantified
types. Technical Report TR-01-06, Harvard University (2006)",
year = "2006",
url = "citeseer.ist.psu.edu/ahmed06stepindexed.html" }
Citations (may not include all citations):143 Theorems for free - Wadler - 1989
121 Intensional interpretations of functionals of finite type (context) - Tait - 1967
75 Interpretation Fonctionnelle et Elimination des Coupures de .. (context) - Girard - 1972
69 Relational properties of domains - Pitts - 1996
64 Types and Programming Languages (context) - Pierce - 2002
25 An indexed model of recursive types for foundational proof-c.. - Appel, McAllester - 2001
23 Mathematical Structures in Computer Science (context) - Pitts - 2000
22 Existential types: Logical relations and operational equival.. - Pitts - 1998
18 Relational interpretations of recursive types in an operatio.. - Birkedal, Harper - 1997
16 Logical relations and the typed #-calculus (context) - Statman - 1985
14 Equivalence in functional languages with e#ects (context) - Mason, Talcott - 1991
14 An ideal model for recursive polymophic types (context) - MacQueen, Plotkin et al. - 1986
8 Memorandum SAI--RM (context) - Plotkin - 1973
6 Semantic types: A fresh look at the ideal model for types - Mellies, Vouillon - 2004
3 Syntactic logical relations over polymorphic and recursive t.. (context) - Crary, Harper - 2000
2 Step-indexed syntactic logical relations for recursive and q.. - Ahmed - 2006
2 Recursive polymorphic types and parametricity in an operatio.. - Mellies, Vouillon - 2005
2 A bisimulation for type abstraction and recursion (context) - Sumii, Pierce - 2005
2 Semantics of Types for Mutable State - Ahmed - 2004
1 Typed operational reasoning (context) - Pitts - 2005
1 An indexed model of impredicative polymorphism and mutable r.. - Ahmed, Appel et al. - 2003
Documents on the same site (http://www.eecs.harvard.edu/~amal/): More
A Linear Language with Locations - Greg Morrisett Amal (Correct)
An Indexed Model of Impredicative Polymorphism and Mutable.. - Amal Ahmed Andrew (2003) (Correct)
A Step-Indexed Model of Substructural State - Amal Ahmed Amal (2005) (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