A method, apparatus and computer-readable medium for conjunctive binary decision diagram building and variable quantification using case-splitting are presented. A BDD building program builds a BDD for at least one node in a netlist graph representation of a circuit design. One or more variables are selected for case-splitting. The variable is set to a constant logical value and then the other. A BDD is built for each case. The program determines whether the variable is scheduled to be quantified out. If so, the program combines the BDDs for each case according to whether the quantification is existential or universal. If the variable is not scheduled to be quantified, the program combines the BDDs for each case so that the variable is introduced back into the resulting BDD, which has a reduced number of peak live nodes.

 
Web www.patentalert.com

< Method, system and program product for validating a runtime environment

< System and method of automated wire and via layout optimization description

> Partial good schema for integrated circuits having parallel execution units

> Method and apparatus for static timing analysis in the presence of a coupling event and process variation

~ 00616