Abstract:Answering Boolean conjunctive queries over the guarded fragment is decidable, however, as yet no practical decision procedure exists. Meanwhile, ordered resolution, as a practically oriented algorithm, is widely used in state-of-art modern theorem provers. In this paper, we devise a resolution decision procedure, which not only proves decidability of querying of the guarded fragment, but is implementable in any `off-the-shelf' resolution theorem prover with modest effort. Further, we extend the procedure to querying the loosely guarded fragment. The difficulty in querying a knowledge base of (loosely) guarded clauses is that query clauses are not guarded. We show however there are ways to reformulate query clauses into (loosely) guarded clauses either directly via the separation and splitting rules, or via performing inferences using our top-variable inference system combining with a form of dynamic renaming. Therefore, the problem of querying the (loosely) guarded fragment can be reduced to deciding the (loosely) guarded fragment and possibly irreducible query clauses, i.e., a clause that cannot derive any new conclusion. Meanwhile, our procedure yields a goal-oriented query rewriting algorithm: Before introducing datasets, one can produce a saturated clausal set $\mathcal{S}$ using given BCQs and (loosely) guarded theories. Clauses in $\mathcal{S}$ can be easily transformed first-order queries, therefore query answering over the (loosely) guarded fragment is reduced to evaluating a union of first-order queries over datasets. As far as we know, this is the first practical decision procedure for answering and rewriting Boolean conjunctive queries over the guarded fragment and the loosely guarded fragment.

The Adjacent Fragment and Quine's Limits of Decision

On the Limits of Decision: the Adjacent Fragment of First-Order Logic

Alternating Quantifiers in Uniform One-Dimensional Fragments with an Excursion into Three-Variable Logic

A Uniform One-Dimensional Fragment with Alternation of Quantifiers

Decision Procedures for Guarded Logics

Querying the Guarded Fragment

Guards, Bounds, and Generalized Semantics

On the Finite Variable-Occurrence Fragment of the Calculus of Relations with Bounded Dot-Dagger Alternation

Adding Circumscription to Decidable Fragments of First-Order Logic: A Complexity Rollercoaster

Finite Satisfiability of the Two-Variable Guarded Fragment with Transitive Guards and Related Variants

Finite Model Theory of the Triguarded Fragment and Related Logics

On Polynomial-Time Decidability of k-Negations Fragments of First-Order Theories

On two-variable guarded fragment logic with expressive local Presburger constraints

Querying Guarded Fragments via Resolution

Bundled Fragments of First-Order Modal Logic: (Un)decidability.

Completeness of two fragments of a logic for conditional strategic reasoning

On Homogeneous Model of Fluted Languages

Positive and monotone fragments of FO and LTL

Subsumption Checking in Conjunctive Coalgebraic Fixpoint Logics

Lindstrom Theorems for Fragments of First-Order Logic