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 ex_le2 : forall (x : BDDvar) (be1 be2 : bool_expr), be_le2 be1 be2 -> be_le2 (be_ex x be1) (be_ex x be2).