形式等価判定
等価判定プログラムでのブール推論に使われる技術には以下の2つがある:
二分決定図(BDD): ブール関数についての推論をサポートするよう設計された特別なデータ構造。効率性と汎用性の高さから、BDD は非常に一般的に使われるようになった。
連言標準形充足可能性: SATソルバーにより、その論理式を満足する変数の組み合わせがあるかどうかを検証する。ブール推論問題は総じてSAT問題で表現できる。
形式等価判定(けいしきとうかはんてい、Formal Equivalence Checking)は EDAの一部であり、デジタル集積回路の開発過程において、ある回路設計についての2つの表現が同じ振る舞いを表していることを形式的に証明するために用いられる手法。