Definition BDDvar_le := Nleb.
Definition BDDvar_max (x y : BDDvar) := if BDDvar_le x y then y else x.

Lemma BDDvar_max_lemma_1 :
forall x y z : BDDvar,
BDDcompare x y = Datatypes.Lt ->
BDDcompare (BDDvar_max x N0) (BDDvar_max y z) = Datatypes.Lt.