Results 1 
6 of
6
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 102 (0 self)
 Add to MetaCart
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
Propositional Lax Logic
, 1997
"... We investigate a novel intuitionistic modal logic, called Propositional Lax Logic, with promising applications to the formal verification of computer hardware. The logic has emerged from an attempt to express correctness `up to' behavioural constraints  a central notion in hardware verification  ..."
Abstract

Cited by 61 (8 self)
 Add to MetaCart
We investigate a novel intuitionistic modal logic, called Propositional Lax Logic, with promising applications to the formal verification of computer hardware. The logic has emerged from an attempt to express correctness `up to' behavioural constraints  a central notion in hardware verification  as a logical modality. The resulting logic is unorthodox in several respects. As a modal logic it is special since it features a single modal operator fl that has a flavour both of possibility and of necessity. As for hardware verification it is special since it is an intuitionistic rather than classical logic which so far has been the basis of the great majority of approaches. Finally, its models are unusual since they feature worlds with inconsistent information and furthermore the only frame condition is that the fl frame be a subrelation of the oeframe. In the paper we will provide the motivation for Propositional Lax Logic and present several technical results. We will investigate...
Firstorder Lax Logic as a Framework for Constraint Logic Programming
, 1997
"... In this report we introduce a new prooftheoretic approach to the semantics of Constraint Logic Programming, based on an intuitionistic firstorder modal logic, called QLL. The distinguishing feature of this new approach is that the logic calculus of QLL is used not only to capture the usual exte ..."
Abstract

Cited by 12 (4 self)
 Add to MetaCart
In this report we introduce a new prooftheoretic approach to the semantics of Constraint Logic Programming, based on an intuitionistic firstorder modal logic, called QLL. The distinguishing feature of this new approach is that the logic calculus of QLL is used not only to capture the usual extensional aspects of Logic Programming, i.e. "which queries are successful, " but also some of the intensional aspects, i.e. "what is the answer constraint and how is it constructed." It provides for a direct link between the modeltheoretic and the operational semantics following a formulasasprograms and proofsasconstraints principle. This approach makes use of logic in a different way than other approaches based on logic calculi. On the one side it is to be distinguished from the wellknown provability semantics which is concerned merely with what is derivable as opposed to how it is derivable, paying attention to the fact that it is the how that determines the answer constraint. ...
A Timing Refinement of Intuitionistic Proofs and its Application to the Timing Analysis of Combinational Circuits
 PROCEEDINGS OF THE 5TH INTERNATIONAL WORKSHOP ON THEOREM PROVING WITH ANALYTIC TABLEAUX AND RELATED METHODS
, 1996
"... Up until now classical logic has been the logic of choice in formal hardware verification. This report advances the application of intuitionistic logic to the timing analysis of digital circuits. The intuitionistic setting serves two purposes at the same time. The modeltheoretic properties are e ..."
Abstract

Cited by 5 (3 self)
 Add to MetaCart
Up until now classical logic has been the logic of choice in formal hardware verification. This report advances the application of intuitionistic logic to the timing analysis of digital circuits. The intuitionistic setting serves two purposes at the same time. The modeltheoretic properties are exploited to handle the secondorder nature of bounded delays in a purely propositional setting without need to introduce explicit time and temporal operators. The proof theoretic properties are exploited to extract quantitative timing information and to reintroduce explicit time in a convenient and systematic way. We present a natural Kripkestyle semantics for intuitionistic propositional logic, as a special case of a Kripke constraint model for Propositional Lax Logic [4], in which validity is validity up to stabilization. We show that this semantics is equivalently characterized in terms of stabilization bounds so that implication oe comes out as "boundedly gives rise to." An int...
Almost duplicationfree tableau calculi for propositional Lax logics
 In TABLEAUX'96
, 1996
"... In this paper we provide tableau calculi for the intuitionistic modal logics PLL and PLL 1 , where the calculus for PLL 1 is duplicationfree while among the rules for PLL there is just one rule that allows duplication of formulas. These logics have been investigated by Fairtlough and Mendler in re ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
In this paper we provide tableau calculi for the intuitionistic modal logics PLL and PLL 1 , where the calculus for PLL 1 is duplicationfree while among the rules for PLL there is just one rule that allows duplication of formulas. These logics have been investigated by Fairtlough and Mendler in relation to the problem of Formal Hardware Verification. In order to develop these calculi we extend to the modal case some ideas presented by Miglioli, Moscato and Ornaghi for intuitionistic logic. Namely, we enlarge the language containing the usual sings T and F with the new sign F c . PLL and PLL 1 logics are characterized by a Kripkesemantics which is a "weak" version of the semantics for ordinary intuitionistic modal logics. In this paper we establish the soundness and completeness theorems for these calculi.
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.