(**************************************************************************)

Theorem all_binds_dec_exists : forall A xs (F : gen_env A),
List.NoDup xs ->
{ vs : list A | length xs = length vs ∧ (xs ∷ vs) ⊏ F }
+ { forall vs : list A, length xs = length vs -> ¬ (xs ∷ vs) ⊏ F }.