Knowledge Reasoning Method of Boolean Satisfiability (SAT)

摘要

Disclosed is a knowledge reasoning method for solving Boolean Satisfiability problems. This method is one of the applications of the method disclosed in the US patent “Knowledge Acquisition and Retrieval Apparatus and Method” (U.S. Pat. No. 6,611,841). Disclosed method applies learning function to access iterative set relations among variables, literals, words and clauses as knowledge; And applies deduction and reduction functions to retrieve relations as reasoning. The process is a knowledge learning (KL) and knowledge reasoning algorithm (KRA). KRA abandons the “OR” operation of Boolean logic and processes only set relations of the data. The novelty of the disclosed method is the reversibility between the deduction and reduction. That is, KRA of Boolean Satisfiability applies a pair of perceptual-conceptual languages to learn member-class relations and retrieve information through deductive and reductive reasoning.

主权项

1. A knowledge reasoning method for determining if satisfying variable assignments of Boolean formulas exist, or to find errors in or prove the design correctness of software programs or hardware circuit, the method consist of a patented knowledge acquisition and retrieval system disclosed in the US patent “Knowledge Acquisition. and Retrieval Apparatus and Method” (U.S. Pat. No. 6,611 ,841).