the Smodels system is a C++ implementation of the well-founded and stable model semantics for range-restricted function-free normal programs. the system includes two modules: (i) smodels which implements the two seman...
详细信息
ISBN:
(纸本)3540632557
the Smodels system is a C++ implementation of the well-founded and stable model semantics for range-restricted function-free normal programs. the system includes two modules: (i) smodels which implements the two semantics for ground programs and (ii) parse which computes a grounded version of a range-restricted function-free normal program. the latter module does not produce the whole set of ground instances of the program but a subset that is sufficient in the sense that no stable models ate lost. the implementation of the stable model semantics for ground programs is based on bottom-up backtracking search where a powerful pruning method is employed. the pruning method exploits an approximation technique for stable models which is closely related to the well-founded semantics. One of the advantages of this novel technique is that it can be implemented to work in linear space. this makes it possible to apply the stable model semantics also in areas where resulting programs are highly non-stratified and can possess a large number of stable models. the implementation has been tested extensively and compared with a state of the art implementation of the stable model semantics, the SLG system. In tests involving ground programs it clearly outperforms SLG.
Generalized queries are defined as sets of clauses in implication form. they cover several tasks of practical importance for database maintenance such as answering positive queries, computing database completions and ...
详细信息
the objective of control generation in logicprogramming is to automatically derive a computation rule for a program that is efficient and yet does not compromise program correctness. Progress in solving this importan...
详细信息
In this paper we propose to extend the current capabilities of automated reasoning systems by making use of techniques from integer programming. We describe the architecture of an automated reasoning system based on a...
详细信息
ISBN:
(纸本)3540613773
In this paper we propose to extend the current capabilities of automated reasoning systems by making use of techniques from integer programming. We describe the architecture of an automated reasoning system based on a Herbrand procedure (enumeration of formula instances) on clauses. the input are arbitrary sentences of first-order logic. the translation into clauses is done incrementally and is controlled by a semantic tableau procedure using unification. this amounts to an incremental polynomial CNF transformation which st the same time encodes part of the tableau structure and, therefore, tableau-specific refinements that reduce the search space. Checking propositional unsatisfiability of the resulting sequence of clauses can either be done with a symbolic inference system such as the Davis-Putnam procedure or it can be done using integer programming. If the latter is used a number of advantages become apparent.
the proceedings contain 21 papers. the special focus in this conference is on Extensions of logicprogramming. the topics include: Semantics of constraint logic programs with bounded quantifiers;translating a modal la...
ISBN:
(纸本)9783540609834
the proceedings contain 21 papers. the special focus in this conference is on Extensions of logicprogramming. the topics include: Semantics of constraint logic programs with bounded quantifiers;translating a modal language with embedded implication into horn clause logic;pruning the search space of logic programs;a significant extension of logicprogramming by adapting model building rules;efficient resource management for linear logic proof search;a logic language based on GAMMA-like multiset rewriting;handling equality in logicprogramming via basic folding;an abstract machine for reasoning about situations, actions, and causality;on the computational complexity of propositional logic programs with nested implications;proof-theory for extensions of logicprogramming;a fibrational semantics for logic programs;language and implementation;a new framework for declarative programming;extending constructive negation for partial functions in lazy functional-logic languages;total correctness of logic programs;a declarative semantics for the prolog cut operator;a definitional approach to functional logicprogramming;soundness and completeness of non-classical extended SLD-resolution and some postulates for nonmonotonictheory revision applied to logicprogramming.
the proceedings contain 28 papers. the special focus in this conference is on theorem Proving in Higher Order logics. the topics include: Translating specifications in VDM-SL to PVS;a comparison of HOL and ALF formali...
ISBN:
(纸本)9783540615873
the proceedings contain 28 papers. the special focus in this conference is on theorem Proving in Higher Order logics. the topics include: Translating specifications in VDM-SL to PVS;a comparison of HOL and ALF formalizations of a categorical coherence theorem;modeling a hardware synthesis methodology in isabelle;inference rules for programming languages with side effects in expressions;deciding cryptographic protocol adequacy with HOL;proving liveness of fair transition systems;program derivation using the refinement calculator;a proof tool for reasoning about functional programs;coq and hardware verification;elements of mathematical analysis in PVS;implementation issues about the embedding of existing high level synthesis algorithms in HOL;five axioms of alpha-conversion;set theory, higher order logic or both;a mizar mode for HOL;towards applying the composition principle to verify a microkernel operating system;a modular coding of unity in coq;importing mathematics from HOL into nuprl;a structure preserving encoding of Z in Isabelle/HOL;improving the result of high-level synthesis using interactive transformational design;using lattice theory in higher order logic;verification of compiler correctness for the WAM;another logic of computable functions;function definition in higher order logic;higher order annotated terms for proof search;a comparison of MDG and HOL for hardware verification and a mechanisation of computability theory in HOL.
the BQM1 system extends deductive database technology with knowledge structuring capabilities to provide an advanced environment for the development of data and knowledge-based applications. the system relies on a kno...
详细信息
ISBN:
(纸本)0818673125
the BQM1 system extends deductive database technology with knowledge structuring capabilities to provide an advanced environment for the development of data and knowledge-based applications. the system relies on a knowledge representation language that combines the declarativeness of logicprogramming withthe notions of object, inheritance with exceptions, and message passing. Exceptions are supported by allowing rules with negated heads. the use of exceptions inside the inheritance mechanism makes the language inherently nonmonotonic. the paper describes BQM focusing on boththe language and the implementation techniques. An informal overview of the language is first given. then, a number of techniques for efficient query evaluation are presented. these techniques significantly extend 'traditional' deductive database query evaluation strategies to deal withnonmonotonicreasoning. A description of the architecture of the current prototype of the BQM system is also given.
We introduce a new form of logicprogramming with constraints. the constraints that we consider are not restricted to statements on real numbers as in CLP(R), see Jaffar and Lassez [10]. Instead our constraints are ar...
详细信息
作者:
N. LeoneP. RulloISI
CNR-c/o DEIS-UNICAL Rende Italy DIMET
Universita di Reggio Calabria Reggio Calabria Italy
the BQM system extends deductive database technology with knowledge structuring capabilities to provide an advanced environment for the development of data and knowledge-based applications. the system relies on a know...
详细信息
the BQM system extends deductive database technology with knowledge structuring capabilities to provide an advanced environment for the development of data and knowledge-based applications. the system relies on a knowledge representation language that combines the declarativeness of logicprogramming withthe notions of object, inheritance with exceptions and message passing. Exceptions are supported by allowing rules with negated heads. the use of exceptions inside the inheritance mechanism makes the language inherently nonmonotonic. the paper describes BQM focusing on boththe language and the implementation techniques. An informal overview of the language is first given. then, a number of techniques for efficient query evaluation are presented. these techniques significantly extend "traditional" deductive database query evaluation strategies to deal withnonmonotonicreasoning. A description of the architecture of the current prototype of the BQM system is also given.
the proceedings contain 9 papers. the special focus in this conference is on Fuzzy logic in Artificial Intelligence. the topics include: Fuzzy reinforcement Learning and dynamic programming;Fuzzy sets, fuzzy clusterin...
详细信息
the proceedings contain 9 papers. the special focus in this conference is on Fuzzy logic in Artificial Intelligence. the topics include: Fuzzy reinforcement Learning and dynamic programming;Fuzzy sets, fuzzy clustering and fuzzy rules in AI;Robust execution of robot plans using fuzzy logic;Fuzzy logic, inductive and analogical reasoning;Possibility theory, belief revision and nonmonotoniclogic;Querying a database with fuzzy attribute values by iterative updating of the selection criteria;Learning fuzzy membership functions in a function-based object recognition system;A factor space approach to concept representation;Connectionist fuzzy production systems.
暂无评论