let s1, s2 be State of SCM+FSA; :: thesis: for P1, P2 being the Instructions of SCM+FSA -valued ManySortedSet of NAT
for I being parahalting Program of SCM+FSA st I c= P1 & I c= P2 & Initialize I c= s1 & Initialize I c= s2 & s1,s2 equal_outside NAT holds
for k being Element of NAT holds
( Comput (P1,s1,k), Comput (P2,s2,k) equal_outside NAT & CurInstr (P1,(Comput (P1,s1,k))) = CurInstr (P2,(Comput (P2,s2,k))) )

let P1, P2 be the Instructions of SCM+FSA -valued ManySortedSet of NAT ; :: thesis: for I being parahalting Program of SCM+FSA st I c= P1 & I c= P2 & Initialize I c= s1 & Initialize I c= s2 & s1,s2 equal_outside NAT holds
for k being Element of NAT holds
( Comput (P1,s1,k), Comput (P2,s2,k) equal_outside NAT & CurInstr (P1,(Comput (P1,s1,k))) = CurInstr (P2,(Comput (P2,s2,k))) )

let I be parahalting Program of SCM+FSA; :: thesis: ( I c= P1 & I c= P2 & Initialize I c= s1 & Initialize I c= s2 & s1,s2 equal_outside NAT implies for k being Element of NAT holds
( Comput (P1,s1,k), Comput (P2,s2,k) equal_outside NAT & CurInstr (P1,(Comput (P1,s1,k))) = CurInstr (P2,(Comput (P2,s2,k))) ) )

assume that
A1: I c= P1 and
A2: I c= P2 and
A3: Initialize I c= s1 and
A4: Initialize I c= s2 and
A5: s1,s2 equal_outside NAT ; :: thesis: for k being Element of NAT holds
( Comput (P1,s1,k), Comput (P2,s2,k) equal_outside NAT & CurInstr (P1,(Comput (P1,s1,k))) = CurInstr (P2,(Comput (P2,s2,k))) )

hereby :: thesis: verum
let k be Element of NAT ; :: thesis: ( Comput (P1,s1,k), Comput (P2,s2,k) equal_outside NAT & CurInstr (P2,(Comput (P2,s2,k))) = CurInstr (P1,(Comput (P1,s1,k))) )
A6: IC (Comput (P1,s1,k)) in dom I by A3, Def2, A1;
A7: IC (Comput (P2,s2,k)) in dom I by A4, Def2, A2;
for m being Element of NAT st m < k holds
IC (Comput (P2,s2,m)) in dom I by A4, Def2, A2;
hence Comput (P1,s1,k), Comput (P2,s2,k) equal_outside NAT by A5, AMISTD_2:66, A1, A2; :: thesis: CurInstr (P2,(Comput (P2,s2,k))) = CurInstr (P1,(Comput (P1,s1,k)))
then A8: IC (Comput (P1,s1,k)) = IC (Comput (P2,s2,k)) by COMPOS_1:24;
thus CurInstr (P2,(Comput (P2,s2,k))) = P2 . (IC (Comput (P2,s2,k))) by PBOOLE:158
.= I . (IC (Comput (P2,s2,k))) by A7, GRFUNC_1:8, A2
.= P1 . (IC (Comput (P1,s1,k))) by A8, A6, GRFUNC_1:8, A1
.= CurInstr (P1,(Comput (P1,s1,k))) by PBOOLE:158 ; :: thesis: verum
end;