Results 1  10
of
53
Hyper Tableaux
, 1996
"... This paper introduces a variant of clausal normal form tableaux that we call "hyper tableaux". Hyper tableaux keep many desirable features of analytic tableaux while taking advantage of the central idea from (positive) hyper resolution, namely to resolve away all negative literals of a clause in a s ..."
Abstract

Cited by 73 (17 self)
 Add to MetaCart
This paper introduces a variant of clausal normal form tableaux that we call "hyper tableaux". Hyper tableaux keep many desirable features of analytic tableaux while taking advantage of the central idea from (positive) hyper resolution, namely to resolve away all negative literals of a clause in a single inference step. Another feature of the proposed calculus is the extensive use of universally quantified variables. This enables new efficient forwardchaining proof procedures for full first order theories as variants of tableaux calculi.
A FirstOrder Logic DavisPutnamLogemannLoveland Procedure
"... The DavisPutnamLogemannLoveland procedure (DPLL) was introduced in the early ..."
Abstract

Cited by 38 (6 self)
 Add to MetaCart
The DavisPutnamLogemannLoveland procedure (DPLL) was introduced in the early
Answer Sets for Consistent Query Answering in Inconsistent Databases
 THEORY AND PRACTICE OF LOGIC PROGRAMMING
, 2003
"... A relational database is inconsistent if it does not satisfy a given set of integrity constraints. Nevertheless, it is likely that most of the data in it is consistent with the constraints. In this paper we apply logic programming based on answer sets to the problem of retrieving consistent informat ..."
Abstract

Cited by 38 (8 self)
 Add to MetaCart
A relational database is inconsistent if it does not satisfy a given set of integrity constraints. Nevertheless, it is likely that most of the data in it is consistent with the constraints. In this paper we apply logic programming based on answer sets to the problem of retrieving consistent information from a possibly inconsistent database. Since consistent information persists from the original database to every of its minimal repairs, the approach is based on a specification of database repairs using disjunctive logic programs with exceptions, whose answer set semantics can be represented and computed by systems that implement stable model semantics. These programs allow us to declare persistence by default of data from the original instance to the repairs; and changes to restore consistency, by exceptions. We concentrate mainly on logic programs for binary integrity constraints, among which we find most of the integrity constraints found in practice.
Hybrid Logics
"... This chapter provides a modern overview of the field of hybrid logic. Hybrid logics are extensions of standard modal logics, involving symbols that name individual states in models. The first results that are nowadays considered as part of the field date back to the early work of Arthur ..."
Abstract

Cited by 34 (10 self)
 Add to MetaCart
This chapter provides a modern overview of the field of hybrid logic. Hybrid logics are extensions of standard modal logics, involving symbols that name individual states in models. The first results that are nowadays considered as part of the field date back to the early work of Arthur
GentzenType Systems, Resolution And Tableaux
 Journal of Automated Reasoning
, 1993
"... Introduction In advanced books and courses on logic (e.g. [Sm], [BM]) Gentzentype systems or their dual, tableaux, are described as techniques for showing validity of formulae which are more practical than the usual Hilberttype formalisms. People who have learnt these methods often wonder why the ..."
Abstract

Cited by 33 (12 self)
 Add to MetaCart
Introduction In advanced books and courses on logic (e.g. [Sm], [BM]) Gentzentype systems or their dual, tableaux, are described as techniques for showing validity of formulae which are more practical than the usual Hilberttype formalisms. People who have learnt these methods often wonder why the Automated Reasoning community seems to ignore them and prefers instead the resolution method. Some of the classical books on AD (such as [CL], [Lo]) do not mention these methods at all. Others (such as [Ro]) do, but the connections and reasons for preference remain unclear after reading them (at least to the present author, and obviously also the authors of [OS], in which a theoremprover, based exclusively on tableaux, is described). The confusion becomes greater when the reader is introduced to Kowalski's form of a clause ([Ko], [Bu]), which is nothing but a Gentzen's sequent of atomic formulae, and when he realizes that resolution is just a form of a Cut, and so that while the<F1
Simplification  A general constraint propagation technique for propositional and modal tableaux
, 1998
"... . Tableau and sequent calculi are the basis for most popular interactive theorem provers for formal verification. Yet, when it comes to automatic proof search, tableaux are often slower than DavisPutnam, SAT procedures or other techniques. This is partly due to the absence of a bivalence principle ..."
Abstract

Cited by 24 (2 self)
 Add to MetaCart
. Tableau and sequent calculi are the basis for most popular interactive theorem provers for formal verification. Yet, when it comes to automatic proof search, tableaux are often slower than DavisPutnam, SAT procedures or other techniques. This is partly due to the absence of a bivalence principle (viz. the cutrule) but there is another source of inefficiency: the lack of constraint propagation mechanisms. This paper proposes an innovation in this direction: the rule of simplification, which plays for tableaux the role of subsumption for resolution and of unit for the DavisPutnam procedure. The simplicity and generality of simplification make possible its extension in a uniform way from propositional logic to a wide range of modal logics. This technique gives an unifying view of a number of tableauxlike calculi such as DPLL, KE, HARP, hypertableaux, BCP, KSAT. We show its practical impact with experimental results for random 3SAT and the industrial IFIP benchmarks for hardware ve...
Embedding NonGround Logic Programs into Autoepistemic Logic for Knowledge Base Combination
, 2008
"... ..."
First Order Abduction Via Tableau and Sequent Calculi
 Bulletin of the IGPL
, 1993
"... The formalization of abductive reasoning is still an open question: there is no general agreement on the boundary of some basic concepts, such as preference criteria for explanations, and the extension to first order logic has not been settled. Investigating the nature of abduction outside the conte ..."
Abstract

Cited by 22 (6 self)
 Add to MetaCart
The formalization of abductive reasoning is still an open question: there is no general agreement on the boundary of some basic concepts, such as preference criteria for explanations, and the extension to first order logic has not been settled. Investigating the nature of abduction outside the context of resolution based logic programming still deserves attention, in order to characterize abductive explanations without tailoring them to any fixed method of computation. In fact, resolution is surely not the best tool for facing metalogical and prooftheoretical questions. In this work the analysis of the concepts involved in abductive reasoning is based on analytical proof systems, i.e. tableaux and Gentzentype systems. A proof theoretical abduction method for first order classical logic is defined, based on the sequent calculus and a dual one, based on semantic tableaux. The methods are sound and complete and work for full first order logic, without requiring any preliminary reductio...
A Model Elimination Calculus with Builtin Theories
 Proceedings of the 16th German AIConference (GWAI92
, 1992
"... this paper, we will show how to extend model elimination with theory reasoning. Technically, theory reasoning means to relieve a calculus from explicit reasoning in some domain (e.g. equality, partial orders) by taking apart the domain knowledge and treating it by special inference rules. In an impl ..."
Abstract

Cited by 17 (10 self)
 Add to MetaCart
this paper, we will show how to extend model elimination with theory reasoning. Technically, theory reasoning means to relieve a calculus from explicit reasoning in some domain (e.g. equality, partial orders) by taking apart the domain knowledge and treating it by special inference rules. In an implementation, this results in a universal "foreground" reasoner that calls a specialized "background" reasoner for theory reasoning. Theory reasoning comes in two variants (Sti85) : total and
Tableaux for Quantified Hybrid Logic
 METHODS FOR MODALITIES 2, WORKSHOP PROCEEDINGS, NOVEMBER 2930, 2001. ILLC
, 2002
"... We present a (sound and complete) tableau calculus for Quantified Hybrid Logic (QHL). QHL is an extension of orthodox quantified modal logic: as well as the usual # and # modalities it contains names for (and variables over) states, operators @s for asserting that a formula holds at a named state ..."
Abstract

Cited by 16 (4 self)
 Add to MetaCart
We present a (sound and complete) tableau calculus for Quantified Hybrid Logic (QHL). QHL is an extension of orthodox quantified modal logic: as well as the usual # and # modalities it contains names for (and variables over) states, operators @s for asserting that a formula holds at a named state, and a binder that binds a variable to the current state. The firstorder component contains equality and rigid and non rigid designators. As far as we are aware, ours is the first tableau system for QHL. Completeness