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_bs_cons :
forall (bs bs' : BDDstate) (ul : list ad) (node : ad),
used_nodes_preserved_bs bs bs' (node :: ul) ->
used_nodes_preserved_bs bs bs' ul.