The traditional state-space traversal based algorithm is analyzed and two main engines - BDD and SAT are compared.

• 该算法的特点有:1)由于我们的算法只使用到了可满足性算法引擎,因而和采用BDD引擎的算法不同,不存在内存增长过快的问题。