Methods for formal verification of circuits and other finite-state systems
may improve efficiency and capacity of popular binary decision diagram
(BDD) based algorithms. A lazy pre-image computation method builds new
transition relation partitions on-demand only for relevant next internal
variables of a state predicate, and conjoins only next state relations for
relevant next internal variables to a pre-image including the state
predicate. A lazy backward reachability analysis method makes iterative
use of the lazy pre-image computation method to compute the set of states
reachable to a given set of states in zero or more transitions. A lazy
equivalence checking method makes iterative use of the lazy pre-image
computation method to compute conditions that necessarily must be
satisfied to disprove equivalence. These methods may provide for symbolic
model checking of circuits and other finite state systems previously too
large to be completed successfully using BDD based algorithms.
Методы для официально проверки цепей и других систем небесконечн-polojeni4 могут улучшить эффективность и емкость популярных бинарных алгоритмов диаграммы решения (BDD) основанных. Ленивый метод вычисления пре-izobrajeni4 строит новые перегородки отношения перехода по требованию только для уместных следующих внутренне перемеююых сказуемого положения, и соединяет только следующие отношения положения для уместных следующих внутренне перемеююых к пре-izobrajenih включая сказуемый положения. Ленивый отсталый метод анализа reachability делает итеративную пользу ленивого метода вычисления пре-izobrajeni4 вычислить комплект положений reachable к, котор дали комплекту положений в нул или больше переходов. Ленивый equivalence проверяя метод делает итеративную пользу ленивого метода вычисления пре-izobrajeni4 к условиям compute обязательно необходимо удовлетворять для того чтобы опровергнуть равнозначность. Эти методы могут обеспечить для символический модельный проверять цепей и других небесконечных систем положения ранее слишком больших быть завершитым успешно использующ алгоритмы основанные BDD.
