A method and system for combinational verification tightly integrates multiple verification methods. The present invention performs random simulation on the inputs of two combinational netlists. The nets within the netlists are described as BDDs and divided into classes of cutpoint candidates based upon the signatures produced by the random simulation. Cutpoint candidates within each class are resolved to determine whether the candidates are equivalent. If the nets are likely to be equivalent, BDD composition is performed on the nets. Otherwise, SAT-based analysis is performed on the nets. If either method fails to resolve the cutpoints within an allocated amount of time or resources, then the other method is invoked and information learned by the first method is passed to the second method to assist in the resolution. This process repeats until the cutpoint candidates are resolved. If the cutpoint resolution produces a true negative, then the candidate classes are refined by performing directed simulation on the inputs of the netlists using the witness to the true negative generated by the cutpoint resolution. This directed simulation produces new candidate classes that are resolved as described above. If, after the cutpoint classes are refined, the outputs are in a different class, then the netlists are unequal. If a false negative is found after the cutpoints are resolved, a new cutpoint is created. If the outputs are in the current class, then the two netlists are equal. Otherwise, the cutpoints are further resolved as described above.

Eine Methode und ein System für Kombinationsüberprüfung integriert fest mehrfache Überprüfung Methoden. Die anwesende Erfindung führt gelegentliche Simulation auf den Eingängen von zwei Kombinationsnetlists durch. Die Netze innerhalb der netlists werden als BDDs beschrieben und geteilt in Kategorien der cutpoint Anwärter, die nach den Unterzeichnungen gegründet werden, die durch die gelegentliche Simulation produziert werden. Cutpoint Anwärter innerhalb jeder Kategorie werden behoben, um festzustellen, ob die Anwärter gleichwertig sind. Wenn die Netze wahrscheinlich sind, gleichwertig zu sein, wird BDD Aufbau an den Netzen durchgeführt. Andernfalls wird Sitzen-gegründete Analyse an den Netzen durchgeführt. Wenn entweder Methode die cutpoints innerhalb einer zugeteilten Zeitmenge beheben nicht kann oder Betriebsmittel, dann wird die andere Methode hervorgerufen und die Informationen, die durch die erste Methode erlernt werden, werden zur zweiten Methode zur Vorlage in der Auflösung geführt. Wiederholungen dieses Prozesses bis die cutpoint Anwärter werden behoben. Wenn die cutpoint Auflösung ein zutreffendes Negativ produziert, dann werden die Bewerberkategorien verfeinert, indem man verwiesene Simulation auf den Eingängen der netlists mit dem Zeuge zum zutreffenden Negativ durchführt, das durch die cutpoint Auflösung erzeugt wird. Diese verwiesene Simulation produziert neue Bewerberkategorien, die behoben werden, wie oben beschrieben. Wenn, nachdem die cutpoint Kategorien verfeinert werden, die Ausgänge in einer anderen Kategorie sind, dann sind die netlists ungleich. Wenn ein falsches Negativ gefunden wird, nachdem die cutpoints behoben sind, wird ein neues cutpoint verursacht. Wenn die Ausgänge in der gegenwärtigen Kategorie sind, dann sind die zwei netlists gleich. Andernfalls werden die cutpoints weiter behoben, wie oben beschrieben.