Olivier Danvy, Belmina Dzafic, Frank Pfenning  Home/Search
Context Related
| cmu.edu/~fp/papers/hoots99.ps 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: cmu.edu/~fp/publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Higher-order program transformations raise new challenges for proving properties of their output, since they resist traditional, first-order proof techniques. In this work, we consider (1) the "one-pass" continuation-passing style (CPS) transformation, which is second-order, and (2) the occurrences of parameters of continuations in its output. To this end, we specify the one-pass CPS transformation relationally and we use the proof technique of logical relations. (Update)
Cited by: More
Properties of Terms in Continuation-Passing Style - In An Ordered (Correct)
Typed Memory Management via Static Capabilities - David Walker Carnegie (2000) (Correct)
Mechanically Verifying Correctness of CPS Compilation - Tian (2006) (Correct)
Similar documents (at the sentence level):
38.2%: On proving syntactic properties of CPS programs - Olivier Danvy (1999) (Correct)
10.7%: The Occurrence of Continuation Parameters in CPS Terms - Danvy, Pfenning (1995) (Correct)
Active bibliography (related documents): More All
0.2: On the Overhead of CPS - Danvy, Dzafic, Pfenning (1996) (Correct)
0.2: Formalizing Operational Semantics in Logical Frameworks: A.. - Niss, Hatcliff (1995) (Correct)
0.2: Higher-Order Rewriting and Partial Evaluation - Danvy, Rose (1998) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
Related documents from co-citation: More All
8: ato and Frank Pfenning. A linear logical framework. Information and Computation,.. (context) - Cerves - 1999
8: The occurrence of continuation parameters in CPS terms - Danvy, Pfenning - 1995
7: Reasoning about programs in continuation-passing style - Sabry, Felleisen
BibTeX entry: (Update)
Olivier Danvy, Belmina Dzafic, and Frank Pfenning. On proving syntactic properties of CPS programs. In Andrew Gordon and Andrew Pitts, editors, Proceedings of the Third International Workshop on Higher Order Operational Techniques in Semantics (HOOTS'99), Paris, September 1999. Electronic Notes in Theoretical Computer Science, Volume 26. http://citeseer.ist.psu.edu/danvy99proving.html More
@misc{ danvy99proving,
author = "O. Danvy and B. Dzafic and F. Pfenning",
title = "On proving syntactic properties of CPS programs",
text = "Olivier Danvy, Belmina Dzafic, and Frank Pfenning. On proving syntactic
properties of CPS programs. In Andrew Gordon and Andrew Pitts, editors,
Proceedings of the Third International Workshop on Higher Order Operational
Techniques in Semantics (HOOTS'99), Paris, September 1999. Electronic Notes
in Theoretical Computer Science, Volume 26.",
year = "1999",
url = "citeseer.ist.psu.edu/danvy99proving.html" }
Citations (may not include all citations):521 Compiling with Continuations (context) - Appel - 1992
434 A framework for defining logics - Harper, Honsell et al. - 1993
283 Theoretical Computer Science (context) - Plotkin, call-by-value et al. - 1975
210 Logic programming in the LF logical framework - Pfenning - 1991
184 Definitional interpreters for higher-order programming langu.. (context) - Reynolds - 1998
158 Reasoning about programs in continuationpassing style - Sabry, Felleisen - 1993
155 The essence of compiling with continuations - Flanagan, Sabry et al. - 1993
122 Type-directed partial evaluation - Danvy - 1998
121 Intensional interpretation of functionals of finite type (context) - Tait - 1967
70 Mathematical Structures in Computer Science (context) - Danvy, Filinski et al. - 1992
29 A proof of the Church-Rosser theorem and its representation .. - Pfenning - 1992
27 The occurrence of continuation parameters in CPS terms - Danvy, Pfenning - 1995
26 A generic account of continuation-passing styles (context) - Hatcliff, Danvy - 1994
24 Science of Computer Programming (context) - Danvy, direct - 1994
16 Department of Computing and Information Sciences (context) - Hatcliff, of et al. - 1994
12 Thunks and the -calculus (context) - Hatcliff, Danvy - 1997
12 Formalizing program transformations (context) - Dzafic - 1998
9 The Formal Relationship between Direct and Continuation-Pass.. - Sabry - 1994
9 ACM Transactions on Programming Languages and Systems (context) - Sabry, Wadler et al. - 1997
7 Higher-order rewriting and partial evaluation - Danvy, Rose - 1998
4 the occurrence of continuation parameters in CPS programs (context) - Danvy, Dzafic et al. - 1999
1 and Morten Heine Srensen (context) - Barthe, Hatcliff - 1997
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.cmu.edu/~fp/publications.html): More
Verifying Uniqueness in a Logical Framework - Anderson, Pfenning (2004) (Correct)
Compiler Verification in LF - Hannan, Pfenning (1992) (Correct)
Meta-Programming with Names and Necessity - Nanevski, Pfenning (2002) (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