Results 1 
8 of
8
A Judgmental Reconstruction of Modal Logic
 Mathematical Structures in Computer Science
, 1999
"... this paper we reconsider the foundations of modal logic, following MartinL of's methodology of distinguishing judgments from propositions [ML85]. We give constructive meaning explanations for necessity (2) and possibility (3). This exercise yields a simple and uniform system of natural deduction for ..."
Abstract

Cited by 160 (38 self)
 Add to MetaCart
this paper we reconsider the foundations of modal logic, following MartinL of's methodology of distinguishing judgments from propositions [ML85]. We give constructive meaning explanations for necessity (2) and possibility (3). This exercise yields a simple and uniform system of natural deduction for intuitionistic modal logic which does not exhibit anomalies found in other proposals. We also give a new presentation of lax logic [FM97] and find that it is already contained in modal logic, using the decomposition of the lax modality fl A as
Categorical and Kripke Semantics for Constructive S4 Modal Logic
 In International Workshop on Computer Science Logic, CSL’01, L. Fribourg, Ed. Lecture Notes in Computer Science
, 2001
"... We consider two systems of constructive modal logic which are computationally motivated. Their modalities admit several computational interpretations and are used to capture intensional features such as notions of computation, constraints, concurrency, etc. Both systems have so far been studied m ..."
Abstract

Cited by 23 (1 self)
 Add to MetaCart
We consider two systems of constructive modal logic which are computationally motivated. Their modalities admit several computational interpretations and are used to capture intensional features such as notions of computation, constraints, concurrency, etc. Both systems have so far been studied mainly from typetheoretic and categorytheoretic perspectives, but Kripke models for similar systems were studied independently. Here we bring these threads together and prove duality results which show how to relate Kripke models to algebraic models and these in turn to the appropriate categorical models for these logics.
Categorical and Kripke Semantics for Constructive Modal Logics
, 2001
"... We consider two systems of constructive modal logic which are computationally motivated. Their modalities admit several computational interpretations and are used to capture intensional features such as notions of computation, constraints, concurrency design, etc. Both systems have so far been studi ..."
Abstract

Cited by 7 (3 self)
 Add to MetaCart
We consider two systems of constructive modal logic which are computationally motivated. Their modalities admit several computational interpretations and are used to capture intensional features such as notions of computation, constraints, concurrency design, etc. Both systems have so far been studied mainly from a typetheoretic and categorytheoretic perspectives, but Kripke models for similar systems were studied independently. Here we bring these threads together and prove duality results which show how to relate Kripke models to algebraic models and these in turn to the appropriate categorical models for these logics.
Proof Search in Constructive Logics
 In Sets and proofs
, 1998
"... We present an overview of some sequent calculi organised not for "theoremproving" but for proof search, where the proofs themselves (and the avoidance of known proofs on backtracking) are objects of interest. The main calculus discussed is that of Herbelin [1994] for intuitionistic logic, which ..."
Abstract

Cited by 7 (2 self)
 Add to MetaCart
We present an overview of some sequent calculi organised not for "theoremproving" but for proof search, where the proofs themselves (and the avoidance of known proofs on backtracking) are objects of interest. The main calculus discussed is that of Herbelin [1994] for intuitionistic logic, which extends methods used in hereditary Harrop logic programming; we give a brief discussion of some similar calculi for other logics. We also point to some related work on permutations in intuitionistic Gentzen sequent calculi that clarifies the relationship between such calculi and natural deduction. 1 Introduction It is widely held that ordinary logic programming is based on classical logic, with a Tarskistyle semantics (answering questions "What judgments are provable?") rather than a Heytingstyle semantics (answering questions like "What are the proofs, if any, of each judgment?"). If one adopts the latter style (equivalently, the BHK interpretation: see [35] for details) by regardi...
Proof Search in Lax Logic
, 2000
"... This paper describes two new sequent calculi for Lax Logic. One calculus is for proof enumeration for quanti ed Lax Logic, the other calculus is for theorem proving in propositional Lax Logic ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
This paper describes two new sequent calculi for Lax Logic. One calculus is for proof enumeration for quanti ed Lax Logic, the other calculus is for theorem proving in propositional Lax Logic
A Permutationfree Calculus for Lax Logic
, 1998
"... this paper the same `permutationfree' techniques used to develop MJ are applied to Lax Logic, giving a `permutationfree' calculus for Lax Logic. As our starting point we take the above cited papers of Fairtlough & Mendler and of Benton, Bierman & de Paiva. 2 Natural Deduction ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
this paper the same `permutationfree' techniques used to develop MJ are applied to Lax Logic, giving a `permutationfree' calculus for Lax Logic. As our starting point we take the above cited papers of Fairtlough & Mendler and of Benton, Bierman & de Paiva. 2 Natural Deduction
Implicit and noncomputational arguments using monads
, 2005
"... Abstract. We provide a monadic view on implicit and noncomputational arguments. This allows us to treat Berger’s noncomputational quantifiers in the Coqsystem. We use Tait’s normalization proof and the concatenation of vectors as case studies for the extraction of programs. With little effort one ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
Abstract. We provide a monadic view on implicit and noncomputational arguments. This allows us to treat Berger’s noncomputational quantifiers in the Coqsystem. We use Tait’s normalization proof and the concatenation of vectors as case studies for the extraction of programs. With little effort one can eliminate noncomputational arguments from extracted programs. One thus obtains extracted code that is not only closer to the intended one, but also decreases both the running time and the memory usage dramatically. We also study the connection between Harrop formulas, lax modal logic and the Coq type theory.
On the Logical Content of Computational Type Theory: A Solution to Curry's Problem
 In Types for Proofs and Programs
, 2002
"... In this paper we relate the lax modality O to Intuitionistic Propositional Logic (IPL) and give a complete characterisation of inhabitation in Computational Type Theory (CTT) as a logic of constraint contexts. This solves a problem open since the 1940's, when Curry was the first to suggest a formal ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
In this paper we relate the lax modality O to Intuitionistic Propositional Logic (IPL) and give a complete characterisation of inhabitation in Computational Type Theory (CTT) as a logic of constraint contexts. This solves a problem open since the 1940's, when Curry was the first to suggest a formal syntactic interpretation of O in terms of contexts.