Section BDDreplacel_results.
Variable cfg : BDDconfig.
Variable ul : list ad.
Variable node : ad.
Variable lx ly : list BDDvar.
Hypothesis cfg_OK : BDDconfig_OK cfg.
Hypothesis ul_OK : used_list_OK cfg ul.
Hypothesis used : used_node' cfg ul node.
Hypothesis lxy_neq : ad_list_neq lx ly = true.

Lemma BDDreplacel_list_OK_cons :
used_list_OK (fst (BDDreplacel cfg ul node lx ly))
(snd (BDDreplacel cfg ul node lx ly) :: ul).