# The Boolean Solution Problem from the Perspective of Predicate Logic (Abstract)

@inproceedings{Wernhard2017TheBS, title={The Boolean Solution Problem from the Perspective of Predicate Logic (Abstract)}, author={Christoph Wernhard}, booktitle={SOQE}, year={2017} }

Finding solution values for unknowns in Boolean equations was a principal reasoning mode in the Algebra of Logic of the 19th century. Schroder investigated it as Auflosungsproblem (solution problem). It is closely related to the modern notion of Boolean unification. Today it is commonly presented in an algebraic setting, but seems potentially useful also in knowledge representation based on predicate logic. We show that it can be modeled on the basis of first-order logic extended by second…

## 5 Citations

### The Boolean Solution Problem from the Perspective of Predicate Logic - Extended Version

- Computer ScienceArXiv
- 2017

It is shown that finding solution values for unknowns in Boolean equations can be modeled on the basis of first-order logic extended by second-order quantification, and some cases that allow constructions are identified, most of them based on Craig interpolation.

### A Fixed-point Theorem for Horn Formula Equations

- MathematicsHCVS@ETAPS
- 2021

This section outlines how the semantics of model abstractions and secondorder-formulas φ are expected to apply to the fixedpoint theorem and defines a satisfaction relation (M ,G) |=a φ .

### Facets of the PIE Environment for Proving, Interpolating and Eliminating on the Basis of First-Order Logic

- Computer ScienceDECLARE
- 2019

PIE is a Prolog-embedded environment for automated reasoning on the basis of first-order logic that supports a workflow based on documents that intersperse macro definitions, invocations of reasoners, and LaTeX-formatted natural language text.

### Approximating Resultants of Existential Second-Order Quantifier Elimination upon Universal Relational First-Order Formulas

- Mathematics, Computer ScienceSOQE
- 2017

Second-order quantifier elimination is investigated for a class of formulas characterized by a restriction on the quantifier prefix: existential predicate quantifiers followed by universal individual quantifiers and a relational matrix to derive properties such as co-recursively enumerable.

### An Enhanced Adhoc Approach Based on Active Help to Detect Data Flow Anomalies in a Loop of a Business Modeling

- Computer ScienceStudies in Systems, Decision and Control
- 2019

## References

SHOWING 1-10 OF 37 REFERENCES

### The Boolean Solution Problem from the Perspective of Predicate Logic - Extended Version

- Computer ScienceArXiv
- 2017

It is shown that finding solution values for unknowns in Boolean equations can be modeled on the basis of first-order logic extended by second-order quantification, and some cases that allow constructions are identified, most of them based on Craig interpolation.

### Quantifier Elimination in Second-Order Predicate Logic

- Computer ScienceKR
- 1992

An algorithm is presented which eliminates second–order quantifiers over predicate variables in formulae of type ∃P1, . . . , Pnψ where ψ is an arbitrary formula of first–order predicate logic. The…

### The Ackermann approach for modal logic, correspondence theory and second-order reduction

- Computer ScienceJ. Appl. Log.
- 2012

### Computing Circumscription Revisited: A Reduction Algorithm

- Computer ScienceJournal of Automated Reasoning
- 2004

This article provides a general method that can be used in an algorithmic manner to reduce certain circumscription axioms to first-order formulas and demonstrates the generality of the algorithm using circumscriptive theories with mixed quantifiers, variable constants, nonseparated formulas, and formulas with n-ary predicate variables.

### Second-Order Quantifier Elimination - Foundations, Computational Aspects and Applications

- Computer ScienceStudies in logic : Mathematical logic and foundations
- 2008

This book provides the first comprehensive, systematic and uniform account of the state-of-the-art of second-order quantifier elimination in classical and non-classical logics.

### Boolean constraints in SICStus Prolog

- Computer Science
- 1991

The implementation of a Boolean constraint solver and its integration with a Prolog engine is documents, and various optimizations of the Boolean unification algorithm are investigated, and a preliminary performance evaluation is included.

### Algorithmic correspondence and completeness in modal logic. I. The core algorithm SQEMA

- Computer ScienceLog. Methods Comput. Sci.
- 2006

This paper introduces a new algorithm, SQEMA, for computing first-order equiva- lents (using a modal version of Ackermann's lemma) and proves its correctness and the canonicity of all formulae on which the algorithm succeeds, establishing one of the most general completeness results in modal logic so far.

### Concept Forgetting for ALCOI-Ontologies using an Ackermann Approach

- Computer ScienceDescription Logics
- 2015

The method is an adaptation and improvement of a second-order quantifier elimination method developed for modal logics and used for computing correspondence properties formodal axioms and can handle inverse roles, nominals and ABoxes.