Methods for formal verification of circuits and other finite-state systems
are disclosed herein, providing for improved efficiency and capacity of
popular binary decision diagram (BDD) based algorithms. A lazy pre-image
computation method is disclosed that builds new transition relation
partitions on-demand only for relevant next internal variables of a state
predicate. A symbolic variable reduction method is disclosed to eliminate
variables in a state predicate under "don't care" conditions. Symbolic
variable reduction improves the efficiency for symbolic model checking
computations especially lazy pre-image based computations providing means
to handle very large-scale integrated circuits and other finite state
systems of problematic complexity for prior methods. The teachings of
these disclosed methods provide for automated symbolic model checking of
circuits and other finite state systems previously too large to be
completed successfully using BDD based algorithms.
Методы для официально проверки цепей и других систем небесконечн-polojeni4 показаны здесь, обеспечивая для улучшенных эффективности и емкости популярных бинарных алгоритмов диаграммы решения (BDD) основанных. Ленивый метод вычисления пре-izobrajeni4 показан строит новые перегородки отношения перехода по требованию только для уместных следующих внутренне перемеююых сказуемого положения. Показаны, что исключает символический переменный метод уменьшения перемеююые в сказуемом положения под "не заботит" условия. Символическое переменное уменьшение улучшает эффективность для символической модели проверяя вычисления вычислений специально ленивым основанные пре-izobrajeniem обеспечивая середины отрегулировать очень широкомасштабные интегрированные цепи и другие небесконечные системы положения проблемной сложности для прежних методов. Преподавательства этих показанных методов обеспечивают для автоматизированный символический модельный проверять цепей и других небесконечных систем положения ранее слишком больших быть завершитым успешно использующ алгоритмы основанные BDD.
