TY - JOUR
T1 - A simple test improves checking satisfiability
AU - Lozinskii, Eliezer L.
PY - 1993/1
Y1 - 1993/1
N2 - In many practical cases satisfiability of a set of clauses can be decided before an interpretation is found that satisfies all clauses of the set. We present a test for such an early discovery of satisfiability, EDS, and develop an algorithm, IDP, incorporating EDS and a branching heuristics related to this test. IDP was implemented and tested on a wide variety of instances and showed a high performance and stability with respect to changing the proportion of non-Horn clauses.
AB - In many practical cases satisfiability of a set of clauses can be decided before an interpretation is found that satisfies all clauses of the set. We present a test for such an early discovery of satisfiability, EDS, and develop an algorithm, IDP, incorporating EDS and a branching heuristics related to this test. IDP was implemented and tested on a wide variety of instances and showed a high performance and stability with respect to changing the proportion of non-Horn clauses.
UR - https://www.scopus.com/pages/publications/0442277250
U2 - 10.1016/0743-1066(93)90015-9
DO - 10.1016/0743-1066(93)90015-9
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0442277250
SN - 0743-1066
VL - 15
SP - 99
EP - 111
JO - Journal of Logical and Algebraic Methods in Programming
JF - Journal of Logical and Algebraic Methods in Programming
IS - 1-2
ER -