(* invariant sur union_mpl_0, sens direct, 1 *)
Definition union_s_prd1 (s : state) : Prop :=
forall (d : preDTA) (a : ad) (pl : prec_list) (c : ad) (tl : term_list),
mpl_compat (M1 prec_list a pl) s ->
state_reconnait d s (app c tl) ->
state_reconnait d (union_mpl_0 a pl s) (app c tl).

(* Specifications: *)
Lemma union_s1d_0 : union_s_prd1 (M0 prec_list).
Lemma union_s1d_1_0 :
forall (d : preDTA) (a : ad) (pl pl0 : prec_list) (c : ad) (tl : term_list),
mpl_compat (M1 prec_list a pl) (M1 prec_list c pl0) ->
a <> c ->
state_reconnait d (M1 prec_list c pl0) (app c tl) ->
state_reconnait d (union_mpl_0 a pl (M1 prec_list c pl0)) (app c tl).
Lemma union_s1d_1_1 :
forall (d : preDTA) (pl pl0 : prec_list) (c : ad) (tl : term_list),
mpl_compat (M1 prec_list c pl) (M1 prec_list c pl0) ->
state_reconnait d (M1 prec_list c pl0) (app c tl) ->
state_reconnait d (union_mpl_0 c pl (M1 prec_list c pl0)) (app c tl).
Lemma union_s1d_1 :
forall (a : ad) (a0 : prec_list), union_s_prd1 (M1 prec_list a a0).
Lemma union_s1d_2 :
forall m : state,
union_s_prd1 m ->
forall m0 : state, union_s_prd1 m0 -> union_s_prd1 (M2 prec_list m m0).
Lemma union_s1d_3 : forall m : state, union_s_prd1 m.
Lemma union_s1d :
forall (s : state) (d : preDTA) (a : ad) (pl : prec_list)
(c : ad) (tl : term_list),
mpl_compat (M1 prec_list a pl) s ->
state_reconnait d s (app c tl) ->
state_reconnait d (union_mpl_0 a pl s) (app c tl).