Section Components.
Variable cfg : BDDconfig.
Hypothesis cfg_OK : BDDconfig_OK cfg.
Definition bs_of_cfg := fst cfg.
Definition share_of_cfg := fst (snd cfg).
Definition fl_of_cfg := fst (snd (snd cfg)).
Definition cnt_of_cfg := fst (snd (snd (snd cfg))).
Definition negm_of_cfg := fst (snd (snd (snd (snd cfg)))).
Definition orm_of_cfg := fst (snd (snd (snd (snd (snd cfg))))).
Definition um_of_cfg := snd (snd (snd (snd (snd (snd cfg))))).

Lemma used_nodes_preserved_node_height_eq :
forall (cfg cfg' : BDDconfig) (ul : list ad) (node : ad),
BDDconfig_OK cfg ->
BDDconfig_OK cfg' ->
used_nodes_preserved cfg cfg' ul ->
used_list_OK cfg ul ->
used_node cfg ul node ->
Neqb (node_height cfg' node) (node_height cfg node) = true.