Section BDDexl_results.
Variable cfg : BDDconfig.
Variable ul : list ad.
Variable node : ad.
Variable ly : list BDDvar.
Hypothesis cfg_OK : BDDconfig_OK cfg.
Hypothesis ul_OK : used_list_OK cfg ul.
Hypothesis used : used_node' cfg ul node.

(* Specifications: *)
Lemma BDDexl_config_OK : BDDconfig_OK (fst (BDDexl cfg ul node ly)).
Lemma BDDexl_node_OK :
config_node_OK (fst (BDDexl cfg ul node ly)) (snd (BDDexl cfg ul node ly)).
Lemma BDDexl_used_nodes_preserved :
used_nodes_preserved cfg (fst (BDDexl cfg ul node ly)) ul.
Lemma BDDexl_list_OK : used_list_OK (fst (BDDexl cfg ul node ly)) ul.
Lemma BDDexl_list_OK_cons :
used_list_OK (fst (BDDexl cfg ul node ly))
(snd (BDDexl cfg ul node ly) :: ul).
Lemma BDDexl_is_exl :
bool_fun_eq
(bool_fun_of_BDD (fst (BDDexl cfg ul node ly))
(snd (BDDexl cfg ul node ly)))
(bool_fun_exl (bool_fun_of_BDD cfg node) ly).