(* Contribution to the Coq Library   V6.3 (July 1999)                    *)
(****************************************************************************)
(* This contribution was updated for Coq V5.10 by the COQ workgroup.        *)
(* January 1995                                                             *)
(****************************************************************************)
(*                                                                          *)
(*      Coq V5.8                                                            *)
(*                                                                          *)
(*                                                                          *)
(*      Alternating Bit Protocol                                            *)
(*                                                                          *)
(*      Jan Friso Groote                                                    *)
(*      Utrecht University                                                  *)
(*                                                                          *)
(*      November 1992                                                       *)
(*                                                                          *)
(* From bezem@phil.ruu.nl Fri Apr  2 13:14:31 1993                          *)
(*                                                                          *)
(****************************************************************************)
(*                                abp_lem2.v                                *)
(****************************************************************************)
unfold X at 1 in |- *.
elim ProcS; elim ProcR.
elim EXPH4.
elim LmerSn.
elim LmerK.
elim LmerL.
elim LmerRn.
elim CommLRn.
elim CommKL.
elim CommKRn.
elim CommSnK.
elim CommSnL.
elim CommSnRn.
repeat elim A6.
elim
(A6
(D +
(fun d : D =>
seq (ia D r1 d)
(enc H
(mer (seq (Sn_d d e0) (seq (Sn e1) (S i)))
(mer (K i) (mer (L i) (seq (Rn e1) (seq (Rn e0) (R i)))))))))).
unfold X1 in |- *.
pattern (R i) at 1 in |- *.
elim ProcR.
apply refl_equal.
Qed.
unfold Y in |- *.
elim ProcS.
elim EXPH4.
elim LmerSn.
elim LmerK.
elim LmerL.
elim LmerRn.
elim CommLRn.
elim CommKL.
elim CommKRn.
elim CommSnK.
elim CommSnL.
elim CommSnRn.
repeat elim A6.
elim
(A6
(D +
(fun d : D =>
seq (ia D r1 d)
(enc H
(mer (seq (Sn_d d e1) (seq (Sn e0) (seq (Sn e1) (S i))))
(mer (K i) (mer (L i) (seq (Rn e0) (R i))))))))).
unfold Y1 in |- *.
pattern (S i) at 1 in |- *.
elim ProcS.
apply refl_equal.
Qed.
intro.
unfold X1 at 1 in |- *.
elim (EXPH4 (seq (Sn_d d e0) (seq (Sn e1) (S i))) (K i) (L i) (R i) H).
elim LmerSnd.
elim LmerK.
elim LmerL.
pattern (R i) at 2 3 5 8 in |- *.
elim ProcR.
elim LmerRn.
elim CommLRn.
elim CommKL.
elim CommKRn.
elim ProcSn_d.
elim A5.
elim Comms2K.
elim Comms2Rn.
elim Comms2L.
repeat elim A6.
repeat elim A6'.
elim SC7.
apply refl_equal.
Qed.
intros.
elim
(EXPH4 (seq (Tn_d d e0) (seq (Sn e1) (S i)))
(seq
(alt (seq (ia one int i) (ia Frame s3 (Tuple e0 d)))
(seq (ia one int i) (ia Frame s3 lce))) (K i))
(L i) (R i)).
elim LmerTnd.
elim LmerL.
elim A4.
elim A5.
elim A5.
elim Lmeri.
pattern (R i) at 5 6 8 11 in |- *.
elim ProcR.
elim LmerRn.
elim CommLRn.
elim CommiL.
elim CommiRn.
elim CommTn_dL.
elim CommTn_di.
elim CommTn_dRn.
repeat elim A6.
repeat elim A6'.
apply refl_equal.
Qed.

Theorem Lem5 :
forall d : D,
seq (ia Frame c3 lce)
(enc H
(mer (K i)
(mer (seq (ia frame s5 (tuple e1)) (R i))
(mer (seq (Tn_d d e0) (seq (Sn e1) (S i))) (L i))))) =
enc H
(mer (seq (ia Frame s3 lce) (K i))
(mer (seq (Tn_d d e0) (seq (Sn e1) (S i))) (mer (L i) (R i)))).