End through_is_insert.
Definition no_nil (t : Tree) : Prop := forall vs l ts, t = node (vs,l) ts -> l <> nil.
Fact in_is_forest_no_nil : forall f ws, is_forest ws f ->
forall t, tree_in_forest t f -> no_nil t.
Fact is_insert_tree_same_root : forall t t' w a,
is_insert_tree t w a t' -> root_label t = root_label t'.
Fact is_insert_forest_same_roots : forall f f' w a,
is_insert_forest f w a f' -> roots_labels f = roots_labels f'.
Fact roots_labels_exist : forall ts, (forall t, In t ts ->  no_nil t) ->
exists rrts, roots_labels ts = Some rrts.
Fact insert_forest_aux_get : forall f a w,
(forall t, In t f -> no_nil t /\ exists t', is_insert_tree t w a t') ->
exists f', is_insert_forest f w a f'.
Fact insert_tree_get : forall t w a,
(forall t', subtree t' t -> no_nil t') ->
exists t', is_insert_tree t w a t'.
Fact insert_forest_get : forall f a w ws, is_forest ws f -> exists f', is_insert_forest f w a f'.
Fact nil_forest : forall ws, is_forest ws nil -> ws = nil.
Fact roots_labels_greater_get_tree :
forall ts rrts, roots_labels ts = Some rrts ->
forall a, greater leA a rrts -> exists vs, exists b, exists bs, exists ts',
leA b a /\ In (node (vs, b::bs) ts') ts.
Fact is_insert_tree_neq : forall t,
forall w a t', is_insert_tree t w a t' -> t <> t'.

(* Specifications: *)
Lemma is_insert_forest_neq_aux : forall f a w f',
(exists vs, exists a', exists l, exists ts, In (node (vs,a'::l) ts) f /\ leA a' a) ->
is_insert_forest f w a f' -> f <> f'.