Definition bool_fun_if (x : BDDvar) (bf bf' : bool_fun) : bool_fun :=
  fun vb : var_binding => ifb (vb x) (bf vb) (bf' vb).

Lemma BDD_EGALsymm : forall x y : BDDvar, BDDcompare x y = Datatypes.Eq -> BDDcompare y x = Datatypes.Eq.