Contextual modal type theory

Aleksandar Nanevski, Frank Pfenning, Brigitte Pientka

ACM Transactions on Computational Logic · 2008 · 263 citations · 46 references

Concepts

TL;DR

The intuitionistic modal logic of necessity is based on the judgmental notion of categorical truth. In this article we investigate the consequences of relativizing these concepts to explicitly specified contexts. We sketch some applications in functional programming and logical frameworks. We obtain contextual modal logic and its type‑theoretic analogue, showing that contextual modal type theory offers an elegant, uniform foundation for understanding metavariables and explicit substitutions.

Abstract

The intuitionistic modal logic of necessity is based on the judgmental notion of categorical truth. In this article we investigate the consequences of relativizing these concepts to explicitly specified contexts. We obtain contextual modal logic and its type-theoretic analogue. Contextual modal type theory provides an elegant, uniform foundation for understanding metavariables and explicit substitutions. We sketch some applications in functional programming and logical frameworks.

References

46