Results 1  10
of
28
Higherorder logic programming
 HANDBOOK OF LOGIC IN AI AND LOGIC PROGRAMMING, VOLUME 5: LOGIC PROGRAMMING. OXFORD (1998
"... ..."
A Theory of Modules for Logic Programming
 In Symp. Logic Programming
, 1986
"... Abstract: We present a logical language which extends the syntax of positive Horn clauses by permitting implications in goals and in the bodies of clauses. The operational meaning of a goal which is an implication is given by the deduction theorem. That is, a goal D ⊃ G is satisfied by a program P i ..."
Abstract

Cited by 43 (6 self)
 Add to MetaCart
(Show Context)
Abstract: We present a logical language which extends the syntax of positive Horn clauses by permitting implications in goals and in the bodies of clauses. The operational meaning of a goal which is an implication is given by the deduction theorem. That is, a goal D ⊃ G is satisfied by a program P if the goal G is satisfied by the larger program P ∪ {D}. If the formula D is the conjunction of a collection of universally quantified clauses, we interpret the goal D ⊃ G as a request to load the code in D prior to attempting G, and then unload that code after G succeeds or fails. This extended use of implication provides a logical explanation of parametric modules, some uses of Prolog’s assert predicate, and certain kinds of abstract datatypes. Both a modeltheory and prooftheory are presented for this logical language. We show how to build a possibleworlds (Kripke) model for programs by a fixed point construction and show that the operational meaning of implication mentioned above is sound and complete for intuitionistic, but not classical, logic. 1. Implications as Goals Let A be a syntactic variable which ranges over atomic formulas of firstorder logic. Let G range over a class of formulas, called goal formulas, to be specified shortly. We shall assume, however, that this class always contains ⊤ (true) and all atomic formulas. The formulas represented by A and G may contain free variables. Given these two classes, we define definite clauses, denoted by the syntactic variable D, as follows: D: = G ⊃ A  ∀x D  D1 ∧ D2 A program is defined to be a finite set of closed definite clauses. P will be a syntactic variable for programs. A clause of the form ⊤ ⊃ A will often be written as simply A. Let P be a program. Define [P] to be the smallest set of formulas satisfying the following recursive definitions. (i) P ⊆ [P].
A Kripkelike Model for Negation as Failure
 In Proceedings of the North American Conference on Logic Programming (NACLP
, 1989
"... We extend the Kripkelike model theory given in [10] for a fragment of firstorder hereditary Harrop formulae to include negated atoms in goals. This gives us a formal framework in which to study the role of Negation as Failure rule. The class of predicates for which Negation As Failure is applicable ..."
Abstract

Cited by 7 (1 self)
 Add to MetaCart
(Show Context)
We extend the Kripkelike model theory given in [10] for a fragment of firstorder hereditary Harrop formulae to include negated atoms in goals. This gives us a formal framework in which to study the role of Negation as Failure rule. The class of predicates for which Negation As Failure is applicable is discussed, as well as the predicates for which some other form of negation will need to be used. We show how the former class may be incorporated into the model theory, giving a generalisation of the usual T ! construction. No restriction on the class of programs is needed for this approach; the construction may be used for programs which are not locally stratified[14]. This is accomplished by the use of a success level and a failure level of a goal, either or both of which may be infinite. The resulting T operator is not monotonic, which necessitates a slight departure from the standard procedure, but the important properties of the construction still hold. 1 Introduction A classic ...
Success and Failure for Hereditary Harrop Formulae
 Journal of Logic Programming
, 1993
"... We introduce the foundational issues involved in incorporating the Negation as Failure (NAF) rule into the framework of firstorder hereditary Harrop formulae of Miller et al. This is a larger class of formulae than Horn clauses, and so the technicalities are more intricate than in the Horn claus ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
(Show Context)
We introduce the foundational issues involved in incorporating the Negation as Failure (NAF) rule into the framework of firstorder hereditary Harrop formulae of Miller et al. This is a larger class of formulae than Horn clauses, and so the technicalities are more intricate than in the Horn clause case. As programs may grow during execution in this framework, the role of NAF and the Closed World Assumption (CWA) need some modification, and for this reason we introduce the notion of a completely defined predicate, which may be thought of as a localisation of the CWA. We also show how this notion may be used to define a notion of NAF for a more general class of goals than literals alone. We also show how an extensional notion of universal quantification may be incorporated. This makes our framework somewhat different from that of Miller et al., but not essentially so. We also show how to construct a Kripkelike model for the extended class of programs. This is essentially a de...
Submodels of Kripke Models
 Arch. Math. Logic
, 1998
"... A Kripke model K is a submodel of another Kripke modelMif K is obtained by restricting the set of nodes of M. In this paper we showthat the class of formulas of Intuitionistic Predicate Logic that is preserved under taking submodels of Kripke models is precisely the class of semipositive formulas. T ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
A Kripke model K is a submodel of another Kripke modelMif K is obtained by restricting the set of nodes of M. In this paper we showthat the class of formulas of Intuitionistic Predicate Logic that is preserved under taking submodels of Kripke models is precisely the class of semipositive formulas. This result is an analogue of the LosTarski theorem for the Classical Predicate Calculus. In appendix A we provethat for theories with decidable identity we can take as the embeddings between domains in Kripke models of the theory, the identical embeddings. This is a well known fact, but we know of no correct proof in the literature. In appendix B we answer, negatively, a question posed by Sam Buss: whether there is a classical theory T, such that HT is HA. HereHT is the theory of all Kripke modelsMsuch that the structures assigned to the nodes of M all satisfy T in the sense of
THE MODAL LOGIC OF FORCING
, 2007
"... Abstract. A set theoretical assertion ψ is forceable or possible, written ♦ ψ, if ψ holds in some forcing extension, and necessary, written � ψ, ifψ holds in all forcing extensions. In this forcing interpretation of modal logic, we establish that if ZFC is consistent, then the ZFCprovable principle ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
(Show Context)
Abstract. A set theoretical assertion ψ is forceable or possible, written ♦ ψ, if ψ holds in some forcing extension, and necessary, written � ψ, ifψ holds in all forcing extensions. In this forcing interpretation of modal logic, we establish that if ZFC is consistent, then the ZFCprovable principles of forcing are exactly those in the modal theory S4.2. 1.
Decidability Extracted: SYNTHESIZING “CORRECTBYCONSTRUCTION” DECISION PROCEDURES FROM CONSTRUCTIVE PROOFS
, 1998
"... The topic of this thesis is the extraction of efficient and readable programs from formal constructive proofs of decidability. The proof methods employed to generate the efficient code are new and result in clean and readable Nuprl extracts for two nontrivial programs. They are based on the use of ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
The topic of this thesis is the extraction of efficient and readable programs from formal constructive proofs of decidability. The proof methods employed to generate the efficient code are new and result in clean and readable Nuprl extracts for two nontrivial programs. They are based on the use of Nuprl’s set type and techniques for extracting efficient programs from induction principles. The constructive formal theories required to express the decidability theorems are of independent interest. They formally circumscribe the mathematical knowledge needed to understand the derived algorithms. The formal theories express concepts that are taught at the senior college level. The decidability proofs themselves, depending on this material, are of interest and are presented in some detail. The proof of decidability of classical propositional logic is relative to a semantics based on Kleene’s strong threevalued logic. The constructive proof of intuitionistic decidability presented here is the first machine formalization of this proof. Theexposition reveals aspects of the Nuprl tactic collection relevant to the creation of readable proofs; clear extracts and efficient code are illustrated in the discussion of the proofs.
Substitutions of Σ 0 1Sentences  explorations between intuitionistic propositional logic and . . .
, 2002
"... ..."
Intuitionistic Logic with Classical Atoms
"... In this paper, we define a Hilbertstyle axiom system IPCCA that conservatively extends intuitionistic propositional logic (IPC) by adding new classical atoms for which the law of excluded middle (LEM) holds. We establish completeness of IPCCA with respect to an appropriate class of Kripke models. W ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
In this paper, we define a Hilbertstyle axiom system IPCCA that conservatively extends intuitionistic propositional logic (IPC) by adding new classical atoms for which the law of excluded middle (LEM) holds. We establish completeness of IPCCA with respect to an appropriate class of Kripke models. We show that IPCCA is a conservative extension of both classical propositional logic (CPC) and also IPC. We further investigate the disjunction property in IPCCA. In particular, we show that the disjunction property holds for every formula A ∨ B if either A or B does not contain classical atoms. 1 In our previous paper, we discussed the intuitionistic version of a basic Logic of Proofs [Kurokawa, 2003]. From a semantical point of view the formulas of the form x: F, denoting x is a proof of F, behave as if they were classical propositions put on Kripke models of intuitionistic propositional logic. A question appeared of how we can describe a logic in which we have propositional variables of two sorts: those that behave classically and those that behave intuitionistically. What results is a logic that combines many essential features of IPC and CPC. 1The results of this paper were obtained in November 2003. Early in 2004, the author learned from an FOM posting about A. Sakharov’s paper “Median Logic ” (submitted on February 6, 2004 to the Mathematics Preprint Server), on a firstorder intuitionistic logic with classical propositional atoms. In Sakharov’s paper, a relevant proof system with some weak form of cutelimination is given. Apart from a common design idea, this paper and “Median Logic ” do not have a significant overlap. 1 The present work is not the first attempt at such a blending of the two logics. We will examine the history of the relationship between IPC and CPC. There are numerous examples of the socalled “intermediate logics, ” which are obtained from IPC by adding axiom schemas that are weaker than those of classical logic. For instance, Dummett logic is obtained by adding the axiom schema (A → B) ∨ (B → A) to IPC. Theorems of this logic are valid in all linear Kripke models. For a survey of intermediate logics one could look at Chagrov
Independence Results for Weak systems of Intuitionistic Arithmetic
 Math. Logic Quart
, 2003
"... This paper proves some independence results for weak fragments of Heyting arithmetic by using Kripke models. We present a necessary condition for linear Kripke models of arithmetical theories which are closed under the negative translation and use it to show that the union of the worlds in any linea ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
(Show Context)
This paper proves some independence results for weak fragments of Heyting arithmetic by using Kripke models. We present a necessary condition for linear Kripke models of arithmetical theories which are closed under the negative translation and use it to show that the union of the worlds in any linear Kripke model of HA satisfies P A. We construct a twonode P Anormal Kripke structure which does not force iΣ2. We prove i∀1 � i∃1, i∃1 � i∀1, iΠ2 � iΣ2 and iΣ2 � iΠ2. We use Smorynski’s operation Σ ′ to show HA � lΠ1.