A Linear-logical Reconstruction of Intuitionistic Modal Logic S4

by   Yosuke Fukuda, et al.

We propose a "modal linear logic" to reformulate intuitionistic modal logic S4 (IS4) in terms of linear logic, establishing an S4-version of Girard translation from IS4 to it. While the Girard translation from intuitionistic logic to linear logic is well-known, its extension to modal logic is non-trivial since a naive combination of the S4 modality and the exponential modality causes an undesirable interaction between the two modalities. To solve the problem, we introduce an extension of intuitionistic multiplicative exponential linear logic with a modality combining the S4 modality and the exponential modality, and show that it admits a sound translation from IS4. Through the Curry-Howard correspondence we further obtain a Geometry of Interaction Machine semantics of the modal lambda-calculus by Pfenning and Davies for staged computation.



There are no comments yet.


page 1

page 2

page 3

page 4


From Linear Logic to Cyclic Sharing

We present a translation from Multiplicative Exponential Linear Logic to...

Sahlqvist Correspondence Theory for Sabotage Modal Logic

Sabotage modal logic (SML) is a kind of dynamic logics. It extends stati...

Non-normal modalities in variants of Linear Logic

This article presents modal versions of resource-conscious logics. We co...

A Note on Nesting in Dyadic Deontic Logic

The paper reports on some results concerning Aqvist's dyadic logic known...

Behavioral Mereology: A Modal Logic for Passing Constraints

Mereology is the study of parts and the relationships that hold between ...

The Possible, the Plausible, and the Desirable: Event-Based Modality Detection for Language Processing

Modality is the linguistic ability to describe events with added informa...

On the Unity of Logic: a Sequential, Unpolarized Approach

The present work aims to give a unity of logic via standard sequential, ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.