let P1, P2 be the Instructions of SCM+FSA -valued ManySortedSet of NAT ; for s1, s2 being State of SCM+FSA
for I being Program of SCM+FSA st DataPart s1 = DataPart s2 & I is_closed_on s1,P1 holds
I is_closed_on s2,P2
let s1, s2 be State of SCM+FSA; for I being Program of SCM+FSA st DataPart s1 = DataPart s2 & I is_closed_on s1,P1 holds
I is_closed_on s2,P2
let I be Program of SCM+FSA; ( DataPart s1 = DataPart s2 & I is_closed_on s1,P1 implies I is_closed_on s2,P2 )
set S1 = Initialize s1;
set S2 = Initialize s2;
assume A2:
DataPart s1 = DataPart s2
; ( not I is_closed_on s1,P1 or I is_closed_on s2,P2 )
A3:
Comput ((P2 +* I),(Initialize s2),0) = Initialize s2
by EXTPRO_1:3;
A4:
Comput ((P1 +* I),(Initialize s1),0) = Initialize s1
by EXTPRO_1:3;
then A5: DataPart (Comput ((P1 +* I),(Initialize s1),0)) =
DataPart s1
by SCMFSA8A:10
.=
DataPart (Comput ((P2 +* I),(Initialize s2),0))
by A2, A3, SCMFSA8A:10
;
assume A6:
I is_closed_on s1,P1
; I is_closed_on s2,P2
then A7:
0 in dom I
by Th3;
defpred S1[ Nat] means ( IC (Comput ((P1 +* I),(Initialize s1),$1)) = IC (Comput ((P2 +* I),(Initialize s2),$1)) & CurInstr ((P1 +* I),(Comput ((P1 +* I),(Initialize s1),$1))) = CurInstr ((P2 +* I),(Comput ((P2 +* I),(Initialize s2),$1))) & DataPart (Comput ((P1 +* I),(Initialize s1),$1)) = DataPart (Comput ((P2 +* I),(Initialize s2),$1)) );
A8:
now let k be
Element of
NAT ;
( S1[k] implies S1[k + 1] )A9:
Comput (
(P2 +* I),
(Initialize s2),
(k + 1)) =
Following (
(P2 +* I),
(Comput ((P2 +* I),(Initialize s2),k)))
by EXTPRO_1:4
.=
Exec (
(CurInstr ((P2 +* I),(Comput ((P2 +* I),(Initialize s2),k)))),
(Comput ((P2 +* I),(Initialize s2),k)))
;
assume A10:
S1[
k]
;
S1[k + 1]then A11:
for
f being
FinSeq-Location holds
(Comput ((P1 +* I),(Initialize s1),k)) . f = (Comput ((P2 +* I),(Initialize s2),k)) . f
by SCMFSA6A:38;
for
a being
Int-Location holds
(Comput ((P1 +* I),(Initialize s1),k)) . a = (Comput ((P2 +* I),(Initialize s2),k)) . a
by A10, SCMFSA6A:38;
then A12:
NPP (Comput ((P1 +* I),(Initialize s1),k)) = NPP (Comput ((P2 +* I),(Initialize s2),k))
by A10, A11, SCMFSA10:91;
A13:
IC (Comput ((P1 +* I),(Initialize s1),(k + 1))) in dom I
by A6, SCMFSA7B:def 7;
Comput (
(P1 +* I),
(Initialize s1),
(k + 1)) =
Following (
(P1 +* I),
(Comput ((P1 +* I),(Initialize s1),k)))
by EXTPRO_1:4
.=
Exec (
(CurInstr ((P1 +* I),(Comput ((P1 +* I),(Initialize s1),k)))),
(Comput ((P1 +* I),(Initialize s1),k)))
;
then A14:
NPP (Comput ((P1 +* I),(Initialize s1),(k + 1))) = NPP (Comput ((P2 +* I),(Initialize s2),(k + 1)))
by A10, A12, A9, AMISTD_2:def 20;
A15:
IC (Comput ((P1 +* I),(Initialize s1),(k + 1))) = IC (Comput ((P2 +* I),(Initialize s2),(k + 1)))
by A14, COMPOS_1:230;
A16:
(P1 +* I) /. (IC (Comput ((P1 +* I),(Initialize s1),(k + 1)))) = (P1 +* I) . (IC (Comput ((P1 +* I),(Initialize s1),(k + 1))))
by PBOOLE:158;
A17:
(P2 +* I) /. (IC (Comput ((P2 +* I),(Initialize s2),(k + 1)))) = (P2 +* I) . (IC (Comput ((P2 +* I),(Initialize s2),(k + 1))))
by PBOOLE:158;
A18:
I c= P1 +* I
by FUNCT_4:26;
A19:
I c= P2 +* I
by FUNCT_4:26;
CurInstr (
(P1 +* I),
(Comput ((P1 +* I),(Initialize s1),(k + 1)))) =
I . (IC (Comput ((P1 +* I),(Initialize s1),(k + 1))))
by A13, A16, A18, GRFUNC_1:8
.=
CurInstr (
(P2 +* I),
(Comput ((P2 +* I),(Initialize s2),(k + 1))))
by A15, A13, A17, A19, GRFUNC_1:8
;
hence
S1[
k + 1]
by A14, COMPOS_1:138, COMPOS_1:230;
verum end;
A20:
(P1 +* I) /. (IC (Comput ((P1 +* I),(Initialize s1),0))) = (P1 +* I) . (IC (Comput ((P1 +* I),(Initialize s1),0)))
by PBOOLE:158;
A21:
(P2 +* I) /. (IC (Comput ((P2 +* I),(Initialize s2),0))) = (P2 +* I) . (IC (Comput ((P2 +* I),(Initialize s2),0)))
by PBOOLE:158;
B22:
IC in dom (Start-At (0,SCM+FSA))
by COMPOS_1:52;
then A23: IC (Comput ((P2 +* I),(Initialize s2),0)) =
IC (Start-At (0,SCM+FSA))
by A3, FUNCT_4:14
.=
0
by COMPOS_1:64
;
A24: IC (Comput ((P1 +* I),(Initialize s1),0)) =
IC (Start-At (0,SCM+FSA))
by A4, B22, FUNCT_4:14
.=
0
by COMPOS_1:64
;
then CurInstr ((P1 +* I),(Comput ((P1 +* I),(Initialize s1),0))) =
I . 0
by A7, A20, FUNCT_4:14
.=
CurInstr ((P2 +* I),(Comput ((P2 +* I),(Initialize s2),0)))
by A23, A7, A21, FUNCT_4:14
;
then A25:
S1[ 0 ]
by A24, A23, A5;
hence
I is_closed_on s2,P2
by SCMFSA7B:def 7; verum