(* insertion d'un état *)
Definition insert_state (d : preDTA) (a : ad) (s : state) : preDTA :=
MapPut state d a s.
Definition insert_main_state_0 (d : preDTA) (a : ad)
(s : state) : DTA := dta (insert_state d a s) a.
Definition insert_main_state (d : preDTA) (s : state) : DTA :=
insert_main_state_0 d (new_preDTA_ad d) s.
Definition insert_ostate (d : preDTA) (a : ad) (o : option state) : preDTA :=
match o with
| None => d
| Some s => MapPut state d a s
end.
Definition insert_main_ostate_0 (d : preDTA) (a : ad)
(o : option state) : DTA := dta (insert_ostate d a o) a.

Lemma insert_ostate_1 :
forall (d0 d1 : preDTA) (a0 a1 a : ad) (s s0 s1 s0' s1' : state) (t : term),
MapGet state d0 a0 = Some s0 ->
MapGet state d1 a1 = Some s1 ->
MapGet state (u_merge d0 d1) (uad_conv_0 a0) = Some s0' ->
MapGet state (u_merge d0 d1) (uad_conv_1 a1) = Some s1' ->
preDTA_ref_ok (u_merge d0 d1) ->
MapGet state (u_merge d0 d1) a = None ->
a <> uad_conv_0 a0 ->
(reconnaissance d0 a0 t <->
reconnaissance (insert_ostate (u_merge d0 d1) a (Some s))
(uad_conv_0 a0) t).