Formal verification methods provide for improved efficiency of popular binary decision diagram (BDD) based algorithms. A lazy pre-image computation method builds new transition relation partitions on-demand for relevant internal variables of a state predicate, and conjoins only next state relations for relevant internal variables to a pre-image including the state predicate. A lazy fixpoint computation method makes iterative use of lazy pre-image computation to compute conditions that must be satisfied to produce a given set of states. A forward assumption propagation method generates assumptions to characterize a set of interesting states for a property being evaluated at one or more evaluation stages. A dynamic transition relation reduction improves the efficiency for symbolic model checking by reducing transition relations under assumptions dynamically generated from properties being evaluated. These methods provide symbolic model checking of circuits and other finite state systems previously too large to be completed successfully using BDD based algorithms.

Os métodos formais da verificação fornecem para a eficiência melhorada de algoritmos baseados binários populares do diagrama da decisão (BDD). Um método preguiçoso da computação da pre-imagem constrói divisórias novas da relação da transição on-demand para variáveis internas relevantes de um predicado do estado, e conjoins somente relações seguintes do estado para variáveis internas relevantes a uma pre-imagem including o predicado do estado. Um método preguiçoso da computação do fixpoint faz o uso iterativo da computação preguiçosa da pre-imagem computar as circunstâncias que devem ser satisfeitas para produzir um jogo dado dos estados. Um método para diante da propagação da suposição gera suposições para caracterizar um jogo de estados interessantes para uma propriedade que está sendo avaliada em um ou mais estágio da avaliação. Uma redução dinâmica da relação da transição melhora a eficiência para o modelo simbólico que verifica reduzindo relações da transição sob as suposições geradas dinâmicamente das propriedades que estão sendo avaliadas. Estes métodos fornecem verificar modelo simbólico dos circuitos e de outros sistemas finitos do estado previamente demasiado grandes para ser terminados com sucesso usando algoritmos baseados BDD.