Subsearch, where a satisfiability algorithm searches through the original theory for ground clauses that satisfy some numeric property, is represented in terms of S(C,P,u,s), the set of ground instances of C that have u literals unvalued by P and s literals satisfied by the assignments in P. This representation allows an intelligent search to be performed to answer subsearch problems posed in terms of S(C,P,u,s). Intelligent Subsearch uses truth value assignments to atoms to eliminate sets of bindings to universally quantified variables within a quantified clausal constraint; the bindings being eliminated because the bindings cannot satisfy a specific statement. Intelligent subsearch backtracks away from poor choices in the search for bindings to variables within the quantified clauses. In typical uses, intelligent subsearch can reduce the time of the checking problem from O(D.sup.U) to O(D.sup..alpha.U) for some .alpha.<1.

Subsearch, in dem ein satisfiability Algorithmus durch die ursprüngliche Theorie nach Grundklauseln sucht, die irgendeine numerische Eigenschaft erfüllen, wird in S(C, P, u, S) ausgedrückt, der Satz der Grundfälle von C, die haben, u Druckfehler unvalued durch P und s Druckfehler dargestellt, die durch die Anweisungen in P erfüllt sind. Diese Darstellung erlaubt, daß eine intelligente Suche durchgeführt wird, um subsearch Probleme zu beantworten aufwarf in S(C, P, u, S) ausgedrückt. Intelligentes Subsearch verwendet Wahrheit Wertanweisungen zu den Atomen, um Sätze Schwergängigkeiten zu allgemeinhin quantitativ bestimmten Variablen innerhalb einer quantitativ bestimmten clausal Begrenzung zu beseitigen; die Schwergängigkeiten, die beseitigt werden, weil die Schwergängigkeiten nicht eine spezifische Aussage erfüllen können. Intelligentes subsearch kverfolgt weg von den schlechten Wahlen in der Suche nach Schwergängigkeiten zu den Variablen innerhalb der quantitativ bestimmten Klauseln denselben Weg zurüc. Im typischen Gebrauch kann intelligentes subsearch die Zeit des überprüfenproblems von O(D.sup.U) bis verringern O(D.sup..alpha.U) für etwas alpha.