Definition be_le2 (be1 be2 : bool_expr) :=
  forall ve : var_env,
  bool_fun_of_bool_expr be1 ve = true -> bool_fun_of_bool_expr be2 ve = true.

Lemma subst_le2 : forall (x : BDDvar) (bex be1 be2 : bool_expr), be_le2 be1 be2 -> be_le2 (subst x bex be1) (subst x bex be2).