Hostname: page-component-74656f9884-j7cmm Total loading time: 0 Render date: 2026-11-10T10:42:56.616Z Has data issue: false hasContentIssue false

A judgmental reconstruction of modal logic

Published online by Cambridge University Press:  25 July 2001

FRANK PFENNING
Affiliation:
Department of Computer Science, Carnegie Mellon University, Pittsburgh PA 15213-3891, USA
ROWAN DAVIES
Affiliation:
Department of Computer Science, Carnegie Mellon University, Pittsburgh PA 15213-3891, USA
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We reconsider the foundations of modal logic, following Martin-Löf's methodology of distinguishing judgments from propositions. We give constructive meaning explanations for necessity and possibility, which yields a simple and uniform system of natural deduction for intuitionistic modal logic that does not exhibit anomalies found in other proposals. We also give a new presentation of lax logic and find that the lax modality is already expressible using possibility and necessity. Through a computational interpretation of proofs in modal logic we further obtain a new formulation of Moggi's monadic metalanguage.

Information

Type
Research Article
Copyright
2001 Cambridge University Press