(Enter summary)
Abstract: We show that a type system based on the intuitionistic modal logic S4 provides an expressive
framework for specifying and analyzing computation stages in the context of functional languages.
Our main technical result is a conservative embedding of Nielson & Nielson's two-level functional
language in our language Mini-ML
2
, which in addition to partial evaluation also supports multiple
computation stages, sharing of code across multiple stages, and run-time code generation.
This research was... (Update)
Cited by: More
Optimizing ML with Run-Time Code Generation - Detex Paper Wc
(Correct)
Under consideration for publication in Math. Struct. in .. - Judgmental..
(Correct)
Modal Logics with Existential Modality, Finite-iteration.. - Shkatov (2005)
(Correct)
Similar documents (at the sentence level):
71.4%: A Modal Analysis of Staged Computation - Rowan Davies And (1996)
(Correct)
Active bibliography (related documents): More All
0.2: Mechanically Verifying the Correctness of an Offline Partial.. - Hatcliff (1995)
(Correct)
0.2: Run-time Code Generation and Modal-ML - Wickline, Lee, Pfenning (1998)
(Correct)
0.2: Multi-Stage Specialization with Relative Binding Times - Leone, Lee (1997)
(Correct)
Similar documents based on text: More All
0.1: Multi-Stage Programming with Explicit Annotations - Sheard (1997)
(Correct)
0.1: Type and Behaviour Reconstruction for Higher-Order.. - Amtoft, Nielson, Nielson (1995)
(Correct)
0.1: Inference Systems for Binding Time Analysis (Extended.. - Solberg, Nielson, Nielson (1992)
(Correct)
Related documents from co-citation: More All
49: A temporal-logic approach to binding-time analysis
- Davies - 1995
38: Partial Evaluation and Automatic Program Generation (context) - Jones, Gomard et al. - 1993
36: Multi-stage programming with explicit annotations
- Taha, Sheard - 1997
BibTeX entry: (Update)
Rowan Davies and Frank Pfenning. A modal analysis of staged computation. In ACM Symposium on Principles of Programming Languages, January 1996. To appear. An earlier version is available as Technical Report CMU--CS--95--145, School of Computer Science, Carnegie Mellon University. http://citeseer.ist.psu.edu/article/davies95modal.html More
@incollection{ davies96modal,
author = "Rowan Davies and Frank Pfenning",
title = "A Modal Analysis of Staged Computation",
booktitle = "Conf.\ Record 23rd {ACM} {SIGPLAN}/{SIGACT} Symp.\ on Principles of Programming Languages, {POPL}'96, St.~Petersburg Beach, {FL}, {USA}, 21--24 Jan 1996",
publisher = "ACM Press",
address = "New York",
pages = "258--270",
year = "1996",
url = "citeseer.ist.psu.edu/article/davies95modal.html" }
Citations (may not include all citations):
210
Logic programming in the LF logical framework
- Pfenning - 1991
99
A partial evaluator for the untyped lambda-calculus
- Gomard, Jones - 1991
81
Refinement types for ML
- Freeman, Pfenning - 1991
64
Efficient type inference for higher-order binding-time analy..
- Henglein - 1991
52
Intuitionistic necessity revisited
- Bierman, de Paiva - 1992
51
Two-Level Functional Languages (context) - Nielson, Nielson - 1992 ACM
50
A simple applicative language: Mini-ML (context) - Cl'ement, Despeyroux et al. - 1986 ACM DBLP
38
Partial evaluation of Standard ML (context) - Birkedal, Welinder - 1993
38
A computational interpretation of modal proofs
- Martini, Masini - 1994
24
Department of Computer Science and Engineering (context) - Keppel, Eggers et al. - 1993
21
a modal -calculus (context) - Pfenning, Wong - 1995
20
Annals of Pure and Applied Logic (context) - Girard, unity - 1993
5
Efficient multi-level generating extensions (context) - Gluck, Jorgensen - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.cmu.edu/People/clamen/reports/1995.html): More
A Programming Interface for Application-Aware.. - Noble, Price.. (1995)
(Correct)
NESL User's Manual (For NESL Version 3.1) - Blelloch, Sipelstein, Hardwick, .. (1995)
(Correct)
Clustering Learning Tasks and the Selective Cross-Task.. - Thrun, O'Sullivan (1995)
(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