The proceedings contain 10 papers. The special focus in this conference is on Semantics and Applications. The topics include: Prolegomena to logicprogramming for non-monotonic reasoning;on logics and semantics for ge...
ISBN:
(纸本)9783540628439
The proceedings contain 10 papers. The special focus in this conference is on Semantics and Applications. The topics include: Prolegomena to logicprogramming for non-monotonic reasoning;on logics and semantics for general logic programs;a new logical characterization of stable models and answer sets;aggregation and well-founded semantics +;nonmonotonic reasoning by monotonic inferences + priority constraints;update-programs can update programs;an abductive procedure for reasoning about actions in modal LP;update rule programs versus revision programs;transformation-based bottom-up computation of the well-founded model and computation of non-ground disjunctive well-founded semantics with constraint logicprogramming.
The proceedings contain 12 papers. The special focus in this conference is on extensions of logicprogramming. The topics include: Methodology andprogramming techniques in GCLA II;extended logic-plus-functional progr...
ISBN:
(纸本)9783540554981
The proceedings contain 12 papers. The special focus in this conference is on extensions of logicprogramming. The topics include: Methodology andprogramming techniques in GCLA II;extended logic-plus-functional programming;open logic theories;a finitary version of the calculus of partial inductive definitions;a logicprogramming approach to implementing higher-order term rewriting;an overview of the andorra kernel language;logical and computational invariants of programs;implementing λ-calculus reduction strategies in extended logicprogramming languages;terminological reasoning and partial inductive definitions;GCLA II a definitional approach to control;natural semantics and some of its meta-theory in elf and the near-horn approach to disjunctive logicprogramming.
The proceedings contain 26 papers. The special focus in this conference is on programming Language Implementation andlogicprogramming. The topics include: Implementing parallel rewriting;a new data structure for imp...
ISBN:
(纸本)9783540530107
The proceedings contain 26 papers. The special focus in this conference is on programming Language Implementation andlogicprogramming. The topics include: Implementing parallel rewriting;a new data structure for implementing extensions to prolog;finding the least fixed point using wait-declarations in Prolog;elementary logic programs;a new Presburger arithmetic decision procedure based on extended prolog execution;reasoning about programs with effects;towards a characterization of termination of logic programs;static type analysis of prolog procedures for ensuring correctness;integrating strict and lazy evaluation: The λ-calculus;efficient data representation in polymorphic languages;a logic-based approach to data flow analysis problems (Preliminary version);compilation of narrowing;systematic semantic approximations logic programs;interprocedural abstract interpretation of block structured languages with nested procedures, aliasing and recursivity;on the automatic generation of events in Delta Prolog;compilation of non-linear, second order patterns on s-expressions;pattern matching in a functional transformation language using treeparsing;logicprogramming within a functional framework;compiling logic programs with equality;inference-based overloading resolution for ADA;an approach to verifiable compiling specification and prototyping;bug localization by algorithmic debugging and program slicing;a constraint logicprogramming shell;modifying the simplex algorithm to a constraint solver;implementing a meta-logical scheme;the Vienna abstract machine.
Impressive work has been done in the last years concerning the meaning of negation and disjunction in logic programs, but most of this research concentrated on propositional programs only. While it suffices to conside...
详细信息
Impressive work has been done in the last years concerning the meaning of negation and disjunction in logic programs, but most of this research concentrated on propositional programs only. While it suffices to consider the propositional case for investigating general properties and the overall behavior of a semantics, we feel that for real applications and for computational purposes an implementation should be able to handle first-order programs without grounding them. In this paper we present a theoretical framework by defining a calculus of program transformations that apply directly to rules with variables and function symbols. Our main results are that (a) this calculus is weakly confluent for arbitrary programs (ie., it has the normal form property), (b) it is weakly terminating for Datalog(V,inverted left perpendicular) programs, (c) for finite ground programs it is equivalent to a weakly terminating calculus introduced by Brass and Dix (1995), and (d) it approximates a generalization of Disjunctive Well-founded semantics (D-WFS) for arbitrary programs. We achieve this by transforming program rules into rules with equational constraints thereby using heavily methods and techniques from constraint logicprogramming (CLP). In particular, disconnection-methods play a crucial role. In principle, any constraint theory known from CLP can be exploited in the context of non-monotonic reasoning, not only equational constraints over the Herbrand domain. However, the respective constraint solver must be able to treat negative constraints of the considered constraint domain. Tn summary, this work yields the basis for a general combination of two paradigms: constraint logicprogramming andnon-monotonic reasoning. (C) 1995 Elsevier Science Inc. All rights reserved.
We suggest a general logical formalism for logicprogramming (called a biconsequence relation) based on a four-valued inference. We show that it forms a proper setting for representing logic programs of a most general...
详细信息
ISBN:
(纸本)3540628436
We suggest a general logical formalism for logicprogramming (called a biconsequence relation) based on a four-valued inference. We show that it forms a proper setting for representing logic programs of a most general kind and for describing fogies and semantics that characterize their behavior. In this way we also extend the connection between logic andlogicprogramming beyond positive programs. A uniform representation of various semantics for logic programs is presented. The main conclusion from this representation is that the distinction between these semantics can be largely attributed to the difference in their underlying (monotonic) logical systems. Moreover, in most cases the difference can even be reduced to that of the language, that is, to the difference in the logical connectives allowed for representing derivable information. In addition, it allows us to see a reasoning about logic programs as a most simple kind of nonmonotonic reasoning in general.
In this paper we propose a modal approach for reasoning about actions in a logicprogramming framework. We introduce a modal language which makes use of abductive assumptions to deal with persistency, and provides a s...
详细信息
ISBN:
(纸本)3540628436
In this paper we propose a modal approach for reasoning about actions in a logicprogramming framework. We introduce a modal language which makes use of abductive assumptions to deal with persistency, and provides a solution to the ramification problem, by allowing one-way "causal rules" to be defined among fluents. We define the abductive semantics of the language and a goal directed abductive proof procedure to compute abductive solutions for a goal from a given domain description. Both the semantics and the procedure are defined within the argumentation framework. In particular, we focus on a specific semantics, which is essentially an extension of Dung's admissibility semantics to a modal setting. The proof procedure is proved to be sound with respect to this semantics.
Impressive work has been done in the last;years concerning the meaning of negation and disjunction in logic programs, but most of this research concentrated on propositional programs only. While it suffices to conside...
详细信息
ISBN:
(纸本)3540628436
Impressive work has been done in the last;years concerning the meaning of negation and disjunction in logic programs, but most of this research concentrated on propositional programs only. While it suffices to consider the propositional case for investigating general properties and the overall behaviour of a semantics, we feel that for real applications and for computational purposes an implementation should be able to handle first-order programs without grounding them. In this paper we present a theoretical framework by defining a calculus of program transformations that apply directly to rules with variables and function symbols. Our main results are that (1) this calculus is confluent for arbitrary programs, (2) for finite ground programs it is equivalent to a terminating calculus introduced by Brass and Dir (1995), and (3) it approximates a generalisation of D-WFS for arbitrary programs. We achieve this by transforming program rules into rules with equational constraints thereby using heavily methods and techniques from constraint logicprogramming. In particular, disconnection-methods play a crucial role. In principle, any constraint theory known from the field of constraint logicprogramming can be exploited in the context of nonmonotonic reasoning, not only equational constraints over the Herbrand domain. However, the respective constraint solver must be able to treat negative constraints of the considered constraint domain. In summary, this work yields the basis for a general combination of two paradigms: constraint logicprogramming andnon-monotonic reasoning.
We present a bottom-up algorithm for the computation of the well-founded model of non-disjunctive logic programs. Our method is based on the elementary program transformations studied by BRASS and Dnr [6, 7]. However,...
详细信息
ISBN:
(纸本)3540628436
We present a bottom-up algorithm for the computation of the well-founded model of non-disjunctive logic programs. Our method is based on the elementary program transformations studied by BRASS and Dnr [6, 7]. However, their "residual program" can grow to exponential size, whereas for function-free programs our "program remainder" is always polynomial in the size, i.e. the number of tuples, of the extensional database (EDB). As in the SLG-resolution of CHEN and WARREN [11, 12, 13], we do not only delay negative but also positive literals if they depend on delayed negative literals. When disregarding goal-directedness, which needs additional concepts, our approach can be seen as a simplified bottom-up version of SLG-resolution applicable to range-restricted Datalog programs. Since our approach is also closely related to the alternating fixpoint procedure [27, 28], it can possibly serve as a basis for an integration of the resolution-based, fixpoint-based, and transformation-based evaluation methods.
The present prolegomena consist, as all indeed do, in a critical discussion serving to introduce and interpret the extended works that follow in this book. As a result, the book is not a mere collection of excellent p...
详细信息
We present a probabilistic inductive logicprogramming framework which integrates non-monotonic reasoning, probabilistic inference and parameter learning. In contrast to traditional approaches to probabilistic Answer ...
详细信息
We present a probabilistic inductive logicprogramming framework which integrates non-monotonic reasoning, probabilistic inference and parameter learning. In contrast to traditional approaches to probabilistic Answer Set programming (ASP), our framework imposes only comparatively little restrictions on probabilistic logic programs - in particular, it allows for ASP as well as FOL syntax, and for precise as well as imprecise (interval valued) probabilities. User-configurable sampling and inference algorithms, which can be combined in a pipeline-like fashion, provide for general as well as specialized, more scalable approaches to uncertainty reasoning, allowing for adaptability with regard to different reasoning and learning tasks.
暂无评论