ACM Transactions on Computational Logic · 2008 · 263 citations · 46 references
HumanitiesComputer ScienceFormal MethodsLogicSemanticsIntuitionistic LogicModal LogicModal TheoryNon-classical LogicType SystemsIntuitionistic Modal LogicSubstitutions
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.
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.
46
A completeness theorem in modal logic
Saul A. Kripke · Journal of Symbolic Logic · 1959 · 1.1K citations
John McCarthy · CogPrints (University of Southampton) · 1993 · 766 citations
Prolegomena to a theory of mechanized formal reasoning
Richard W. Weyhrauch · Artificial Intelligence · 1980 · 404 citations