A modal foundation for meta-variables

Authors:
Aleksandar Nanevski;Brigitte Pientka;Frank Pfenning
Affiliations:
Carnegie Mellon University, Pittsburgh, PA;Carnegie Mellon University, Pittsburgh, PA;Carnegie Mellon University, Pittsburgh, PA
Venue:
MERLIN '03 Proceedings of the 2003 ACM SIGPLAN workshop on Mechanized reasoning about languages with variable binding
Year:
2003

Citing 4
Cited 3

A framework for defining logics

Journal of the ACM (JACM)
Unification under a mixed prefix

Journal of Symbolic Computation
Higher-order Unification via Explicit Substitutions

LICS '95 Proceedings of the 10th Annual IEEE Symposium on Logic in Computer Science
A judgmental reconstruction of modal logic

Mathematical Structures in Computer Science

Staged computation with names and necessity

Journal of Functional Programming
Contextual modal type theory

ACM Transactions on Computational Logic (TOCL)
Cut-free Gentzen calculus for multimodal CK

Information and Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We report on work in progress regarding a foundation for the notion of meta-variable in logical frameworks and type theories. Our proposal is to treat meta-variables as modal variables in a modal type theory, which is logically clean and justifies several low-level implementation techniques for meta-variables. We also speculate on other logical extensions of our modal type theory, at present without clear applications.