See this document in CiteSeerX!

A Modal Analysis of Staged Computation (1995)  (Make Corrections)  (143 citations)
Rowan Davies, Frank Pfenning
Conf.\ Record 23rd ACM SIGPLAN/SIGACT Symp.\ on Principles of Programming Languages, POPL'96, St. Petersburg Beach, FL, USA, 21--24 Jan 1996



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
cmu.edu/usr/anon/199...CMUCS95145.ps
cmu.edu/anon/1995/CMUCS95145.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cmu.edu/People/clamen/repo...1995 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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