let P1, P2 be the Instructions of SCMPDS -valued ManySortedSet of NAT ; :: thesis: for s1, s2 being 0 -started State of SCMPDS
for I being parahalting Program of SCMPDS st stop I c= P1 & stop I c= P2 & NPP s1 = NPP s2 holds
for k being Element of NAT holds
( NPP (Comput (P1,s1,k)) = NPP (Comput (P2,s2,k)) & CurInstr (P1,(Comput (P1,s1,k))) = CurInstr (P2,(Comput (P2,s2,k))) )

let s1, s2 be 0 -started State of SCMPDS; :: thesis: for I being parahalting Program of SCMPDS st stop I c= P1 & stop I c= P2 & NPP s1 = NPP s2 holds
for k being Element of NAT holds
( NPP (Comput (P1,s1,k)) = NPP (Comput (P2,s2,k)) & CurInstr (P1,(Comput (P1,s1,k))) = CurInstr (P2,(Comput (P2,s2,k))) )

let I be parahalting Program of SCMPDS; :: thesis: ( stop I c= P1 & stop I c= P2 & NPP s1 = NPP s2 implies for k being Element of NAT holds
( NPP (Comput (P1,s1,k)) = NPP (Comput (P2,s2,k)) & CurInstr (P1,(Comput (P1,s1,k))) = CurInstr (P2,(Comput (P2,s2,k))) ) )

set SI = stop I;
assume that
A1: stop I c= P1 and
A2: stop I c= P2 and
A3: NPP s1 = NPP s2 ; :: thesis: for k being Element of NAT holds
( NPP (Comput (P1,s1,k)) = NPP (Comput (P2,s2,k)) & CurInstr (P1,(Comput (P1,s1,k))) = CurInstr (P2,(Comput (P2,s2,k))) )

hereby :: thesis: verum
let k be Element of NAT ; :: thesis: ( NPP (Comput (P1,s1,k)) = NPP (Comput (P2,s2,k)) & CurInstr (P2,(Comput (P2,s2,k))) = CurInstr (P1,(Comput (P1,s1,k))) )
A4: IC (Comput (P1,s1,k)) in dom (stop I) by A1, SCMPDS_4:def 9;
A5: IC (Comput (P2,s2,k)) in dom (stop I) by A2, SCMPDS_4:def 9;
for m being Element of NAT st m < k holds
IC (Comput (P2,s2,m)) in dom (stop I) by A2, SCMPDS_4:def 9;
hence NPP (Comput (P1,s1,k)) = NPP (Comput (P2,s2,k)) by A3, A1, A2, SCMPDS_4:67; :: thesis: CurInstr (P2,(Comput (P2,s2,k))) = CurInstr (P1,(Comput (P1,s1,k)))
then A6: IC (Comput (P1,s1,k)) = IC (Comput (P2,s2,k)) by COMPOS_1:230;
thus CurInstr (P2,(Comput (P2,s2,k))) = P2 . (IC (Comput (P2,s2,k))) by PBOOLE:158
.= (stop I) . (IC (Comput (P2,s2,k))) by A2, A5, GRFUNC_1:8
.= P1 . (IC (Comput (P1,s1,k))) by A1, A6, A4, GRFUNC_1:8
.= CurInstr (P1,(Comput (P1,s1,k))) by PBOOLE:158 ; :: thesis: verum
end;