The proof theory and semantics of intuitionistic modal logic

AK Simpson - 1994 - era.ed.ac.uk
Possible world semantics underlies many of the applications of modal logic in computer
science and philosophy. The standard theory arises from interpreting the semantic …

A modal analysis of staged computation

R Davies, F Pfenning - Journal of the ACM (JACM), 2001 - dl.acm.org
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 …

Explicit provability and constructive semantics

SN Artemov - Bulletin of Symbolic logic, 2001 - cambridge.org
In 1933 Gödel introduced a calculus of provability (also known as modal logic S4) and left
open the question of its exact intended semantics. In this paper we give a solution to this …

A judgmental reconstruction of modal logic

F Pfenning, R Davies - Mathematical structures in computer science, 2001 - cambridge.org
We reconsider the foundations of modal logic, following Martin-Löf's methodology of
distinguishing judgments from propositions. We give constructive meaning explanations for …

On an intuitionistic modal logic

GM Bierman, VCV de Paiva - Studia Logica, 2000 - Springer
In this paper we consider an intuitionistic variant of the modal logic S4 (which we call IS4).
The novelty of this paper is that we place particular importance on the natural deduction …

Categorical and Kripke semantics for constructive S4 modal logic

N Alechina, M Mendler, V De Paiva, E Ritter - Computer Science Logic …, 2001 - Springer
We consider two systems of constructive modal logic which are computationally motivated.
Their modalities admit several computational interpretations and are used to capture …

Computational types from a logical perspective

PN Benton, GM Bierman… - Journal of Functional …, 1998 - cambridge.org
Moggi's computational lambda calculus is a metalanguage for denotational semantics which
arose from the observation that many different notions of computation have the categorical …

Linear logic, monads and the lambda calculus

N Benton, P Wadler - … 11th Annual IEEE Symposium on Logic …, 1996 - ieeexplore.ieee.org
Models of intuitionistic linear logic also provide models of Moggi's computational
metalanguage. We use the adjoint presentation of these models and the associated adjoint …

On intuitionistic linear logic

GM Bierman - 1994 - cl.cam.ac.uk
In this thesis we carry out a detailed study of the (propositional) intuitionistic fragment of
Girard's linear logic (ILL). Firstly we give sequent calculus, natural deduction and axiomatic …

Dual-context calculi for modal logic

GA Kavvos - Logical Methods in Computer Science, 2020 - lmcs.episciences.org
We present natural deduction systems and associated modal lambda calculi for the
necessity fragments of the normal modal logics K, T, K4, GL and S4. These systems are in …