Results 1 
3 of
3
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. ...
Ternary Simulation: A Refinement of Binary Functions or an Abstraction of RealTime Behaviour?
 PROCEEDINGS OF THE 3RD WORKSHOP ON DESIGNING CORRECT CIRCUITS (DCC96
, 1996
"... We prove the equivalence between the ternary circuit model and a notion of intuitionistic stabilization bounds. The results are obtained as an application of the timing interpretation of intuitionistic propositional logic presented in [12]. We show that if one takes an intensional view of the ternar ..."
Abstract

Cited by 9 (3 self)
 Add to MetaCart
We prove the equivalence between the ternary circuit model and a notion of intuitionistic stabilization bounds. The results are obtained as an application of the timing interpretation of intuitionistic propositional logic presented in [12]. We show that if one takes an intensional view of the ternary model then the delays that have been abstracted away can be completely recovered. Our intensional soundness and completeness theorems imply that the extracted delays are both correct and exact; thus we have developed a framework which unifies ternary simulation and functional timing analysis. Our focus is on the combinational behaviour of gatelevel circuits with feedback.
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...