Section BDDmu_ex_results.
Variable gc : BDDconfig -> list ad -> BDDconfig.
Hypothesis gc_is_OK : gc_OK gc.
Variable cfg : BDDconfig.
Variable ul : list ad.
Variable nodet nodeg : ad.
Hypothesis cfg_OK : BDDconfig_OK cfg.
Hypothesis ul_OK : used_list_OK cfg ul.
Hypothesis usedt : used_node' cfg ul nodet.
Hypothesis usedg : used_node' cfg ul nodeg.

(* Specifications: *)
Lemma BDDmu_ex_config_OK :
BDDconfig_OK (fst (BDDmu_ex gc cfg ul nodet nodeg)).
Lemma BDDmu_ex_node_OK :
config_node_OK (fst (BDDmu_ex gc cfg ul nodet nodeg))
(snd (BDDmu_ex gc cfg ul nodet nodeg)).
Lemma BDDmu_ex_used_nodes_preserved :
used_nodes_preserved cfg (fst (BDDmu_ex gc cfg ul nodet nodeg)) ul.
Lemma BDDmu_ex_list_OK :
used_list_OK (fst (BDDmu_ex gc cfg ul nodet nodeg)) ul.
Lemma BDDmu_ex_list_OK_cons :
used_list_OK (fst (BDDmu_ex gc cfg ul nodet nodeg))
(snd (BDDmu_ex gc cfg ul nodet nodeg) :: ul).
Lemma BDDmu_ex_is_mu_ex :
bool_fun_eq
(bool_fun_of_BDD (fst (BDDmu_ex gc cfg ul nodet nodeg))
(snd (BDDmu_ex gc cfg ul nodet nodeg)))
(bool_fun_mu_ex (bool_fun_of_BDD cfg nodet) (bool_fun_of_BDD cfg nodeg)).