A modal analysis of staged computation

@article{Davies2001AMA,
  title={A modal analysis of staged computation},
  author={R. Davies and F. Pfenning},
  journal={J. ACM},
  year={2001},
  volume={48},
  pages={555-604}
}
  • R. Davies, F. Pfenning
  • Published 2001
  • Computer Science
  • J. ACM
  • 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 typed λ-calculi and functional languages. We directly demonstrate the sense in which our <inline-equation> <f> <g>l</g><sup>→□</sup><inf>e</inf></f> </inline-equation>-calculus captures staging, and also give a conservative embeddng of Nielson and Nielson's two-level functional language in our functional language Mini-ML<inline… CONTINUE READING
    A Temporal Logic Approach to Binding-Time Analysis
    • 32
    • PDF
    A Theory of Staged Composition Synthesis ( Extended Version )
    • 1
    • Highly Influenced
    • PDF
    Understanding the Expressive Power of Unhygienic Substitution in Metaprogramming via Combinatory Logic
    A Logical Foundation for Environment Classifiers
    • 13
    • Highly Influenced
    A modal type system for multi-level generating extensions with persistent code
    • 28
    • Highly Influenced
    • PDF
    A polymorphic modal type system for lisp-like multi-staged languages
    • 57
    • Highly Influenced
    • PDF
    Classical Natural Deduction for S4 Modal Logic
    • 1
    • Highly Influenced
    Formal Aspects of Component Software
    Practical Aspects of Declarative Languages
    Program Logics for Homogeneous Meta-programming
    • 15
    • Highly Influenced
    • PDF

    References

    Publications referenced by this paper.
    SHOWING 1-7 OF 7 REFERENCES
    A Partial Evaluator for the Untyped lambda-Calculus
    • 150
    • Highly Influential
    A simple applicative language: mini-ML
    • 204
    • Highly Influential
    • PDF
    Two-level functional languages
    • 186
    • Highly Influential
    Compilers and staging transformations
    • 146
    • Highly Influential
    Efficient Algebraic Operations on Programs
    • 8
    • Highly Influential
    • PDF
    Multi-stage programming with explicit annotations
    • 306
    • Highly Influential
    On the Unity of Logic
    • 235
    • Highly Influential