Results 1 
8 of
8
The ProofTheory and Semantics of Intuitionistic Modal Logic
, 1994
"... Possible world semantics underlies many of the applications of modal logic in computer science and philosophy. The standard theory arises from interpreting the semantic definitions in the ordinary metatheory of informal classical mathematics. If, however, the same semantic definitions are interpret ..."
Abstract

Cited by 130 (0 self)
 Add to MetaCart
(Show Context)
Possible world semantics underlies many of the applications of modal logic in computer science and philosophy. The standard theory arises from interpreting the semantic definitions in the ordinary metatheory of informal classical mathematics. If, however, the same semantic definitions are interpreted in an intuitionistic metatheory then the induced modal logics no longer satisfy certain intuitionistically invalid principles. This thesis investigates the intuitionistic modal logics that arise in this way. Natural deduction systems for various intuitionistic modal logics are presented. From one point of view, these systems are selfjustifying in that a possible world interpretation of the modalities can be read off directly from the inference rules. A technical justification is given by the faithfulness of translations into intuitionistic firstorder logic. It is also established that, in many cases, the natural deduction systems induce wellknown intuitionistic modal logics, previously given by Hilbertstyle axiomatizations. The main benefit of the natural deduction systems over axiomatizations is their
A Computational Interpretation of Modal Proofs
 Proof Theory of Modal Logics
, 1994
"... The usual (e.g. Prawitz's) treatment of natural deduction for modal logics involves a complicated rule for the introduction of the necessity, since the naive one does not allow normalization. We propose natural deduction systems for the positive fragments of the modal logics K, K4, KT, and S4, ..."
Abstract

Cited by 31 (2 self)
 Add to MetaCart
(Show Context)
The usual (e.g. Prawitz's) treatment of natural deduction for modal logics involves a complicated rule for the introduction of the necessity, since the naive one does not allow normalization. We propose natural deduction systems for the positive fragments of the modal logics K, K4, KT, and S4, extending previous work by Masini on a twodimensional generalization of Gentzen's sequents (2sequents). The modal rules closely match the standard rules for an universal quantifier and different logics are obtained with simple conditions on the elimination rule for 2. We give an explicit term calculus corresponding to proofs in these systems and, after defining a notion of reduction on terms, we prove its confluence and strong normalization. 1. Introduction Proof theory of modal logics, though largely studied since the fifties, has always been a delicate subject, the main reason being the apparent impossibility to obtain elegant, natural systems for intensional operators (with the excellent ex...
Logical Modalities and MultiStage Programming
, 1999
"... . Multistage programming is a method for improving the performance of programs through the introduction of controlled program specialization. This paper makes a case for multistage programming with open code and closed values. We argue that a simple language exploiting interactions between two log ..."
Abstract

Cited by 24 (12 self)
 Add to MetaCart
. Multistage programming is a method for improving the performance of programs through the introduction of controlled program specialization. This paper makes a case for multistage programming with open code and closed values. We argue that a simple language exploiting interactions between two logical modalities is well suited for multistage programming, and report the results from our study of categorical models for multistage languages. Keywords: Multistage programming, categorical models, semantics, type systems (multilevel typed calculi) , combination of logics (modal and temporal). 1 Introduction Multistage programming is a method for improving the performance of programs through the introduction of controlled program specialization [15, 13]. MetaML was the first language designed specifically to support this method. It provides a type constructor for "code" and staging annotations for building, combining, and executing code, thus allowing the programmer to have finer cont...
Cutelimination and proofsearch for biintuitionistic logic using nested sequents
, 2008
"... We propose a new sequent calculus for biintuitionistic logic which sits somewhere between display calculi and traditional sequent calculi by using nested sequents. Our calculus enjoys a simple (purely syntactic) cutelimination proof as do display calculi. But it has an easily derivable variant cal ..."
Abstract

Cited by 15 (4 self)
 Add to MetaCart
(Show Context)
We propose a new sequent calculus for biintuitionistic logic which sits somewhere between display calculi and traditional sequent calculi by using nested sequents. Our calculus enjoys a simple (purely syntactic) cutelimination proof as do display calculi. But it has an easily derivable variant calculus which is amenable to automated proof search as are (some) traditional sequent calculi. We first present the initial calculus and its cutelimination proof. We then present the derived calculus, and then present a proofsearch strategy which allows it to be used for automated proof search. We prove that this search strategy is terminating and complete by showing how it can be used to mimic derivations obtained from an existing calculus GBiInt for biintuitionistic logic. As far as we know, our new calculus is the first sequent calculus for biintuitionistic logic which uses no semantic additions like labels, which has a purely syntactic cutelimination proof, and which can be used naturally for backwards proofsearch.
On the Fine Structure of the Exponential Rule
 Advances in Linear Logic
, 1993
"... We present natural deduction systems for fragments of intuitionistic linear logic obtained by dropping weakening and contractions also on !prefixed formulas. The systems are based on a twodimensional generalization of the notion of sequent, which accounts for a clean formulation of the introduction ..."
Abstract

Cited by 14 (4 self)
 Add to MetaCart
(Show Context)
We present natural deduction systems for fragments of intuitionistic linear logic obtained by dropping weakening and contractions also on !prefixed formulas. The systems are based on a twodimensional generalization of the notion of sequent, which accounts for a clean formulation of the introduction/elimination rules of the modality. Moreover, the different subsystems are obtained in a modular way, by simple conditions on the elimination rule for !. For the proposed systems we introduce a notion of reduction and we prove a normalization theorem. 1. Introduction Proof theory of modalities is a delicate subject. The shape of the rules governing the different modalities in the overpopulated world of modal logics is often an example of what a good rule should not be. In the context of sequent calculus, if we want cut elimination, we are often forced to accept rules which are neither left nor right rules, and which completely destroy the deep symmetries the calculus is based upon. In the c...
A Categorical Analysis of MultiLevel Languages (Extended Abstract)
, 1999
"... We propose categorical models for fl, 2 , MetaML, and AIM. First, we focus on the underlying logical modalities and the interactions between them, then we investigate the interactions between logical modalities and computational monads. We give two examples of categorical model: one simpler but with ..."
Abstract

Cited by 10 (7 self)
 Add to MetaCart
(Show Context)
We propose categorical models for fl, 2 , MetaML, and AIM. First, we focus on the underlying logical modalities and the interactions between them, then we investigate the interactions between logical modalities and computational monads. We give two examples of categorical model: one simpler but with some limitations, the other more complex but able to model all features of AIM.
Causality, Modality, and Explanation
, 801
"... Abstract We start with Fodor’s critique of cognitive science in [8]: he argues that much mental activity cannot be handled by the current methods of cognitive science because it is nonmonotonic and, therefore, is global in nature, is not contextfree, and is thus not capable of being formalised by a ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
(Show Context)
Abstract We start with Fodor’s critique of cognitive science in [8]: he argues that much mental activity cannot be handled by the current methods of cognitive science because it is nonmonotonic and, therefore, is global in nature, is not contextfree, and is thus not capable of being formalised by a Turinglike mental architecture. We look at the use of nonmonotonic logic in the Artificial Intelligence community, particularly with the discussion of the socalled “frame problem”. The mainstream approach to the frame problem is, we argue, probably susceptible to Fodor’s critique: however, there is an alternative approach, due to McCain and Turner, which is, when suitably reformulated, not susceptible. In the course of our argument, we give a proof theory for the McCainTurner system, and show that it satisfies cut elimination. We have two substantive conclusions: firstly, that Fodor’s argument depends on assumptions about logical form which not all nonmonotonic theories satisfy; and, secondly, that metatheory plays an important role
Logical Modalities and MultiStage Programming
"... Abstract. Multistage programming is a method for improving the performance of programs through the introduction of controlled program specialization. This paper makes a case for multistage programming with open code and closed values. We argue that a simple language exploiting interactions between ..."
Abstract
 Add to MetaCart
(Show Context)
Abstract. Multistage programming is a method for improving the performance of programs through the introduction of controlled program specialization. This paper makes a case for multistage programming with open code and closed values. We argue that a simple language exploiting interactions between two logical modalities is well suited for multistage programming, and report the results from our study of categorical models for multistage languages. Keywords: Multistage programming, categorical models, semantics, type systems (multilevel typed calculi), combination of logics (modal and temporal). 1