let s be State of SCMPDS ; :: thesis: for I, J being Program of SCMPDS st I c= J & I is_closed_on s & I is_halting_on s & not CurInstr (Computation (s +* (Initialized J)),(LifeSpan (s +* (Initialized (stop I))))) = halt SCMPDS holds
IC (Computation (s +* (Initialized J)),(LifeSpan (s +* (Initialized (stop I))))) = inspos (card I)
let I, J be Program of SCMPDS ; :: thesis: ( I c= J & I is_closed_on s & I is_halting_on s & not CurInstr (Computation (s +* (Initialized J)),(LifeSpan (s +* (Initialized (stop I))))) = halt SCMPDS implies IC (Computation (s +* (Initialized J)),(LifeSpan (s +* (Initialized (stop I))))) = inspos (card I) )
set IsI = Initialized (stop I);
set ss = s +* (Initialized (stop I));
set m = LifeSpan (s +* (Initialized (stop I)));
set s0 = s +* (Initialized J);
set s1 = Computation (s +* (Initialized J)),(LifeSpan (s +* (Initialized (stop I))));
set s2 = Computation (s +* (Initialized (stop I))),(LifeSpan (s +* (Initialized (stop I))));
set Ik = IC (Computation (s +* (Initialized (stop I))),(LifeSpan (s +* (Initialized (stop I)))));
assume A1: ( I c= J & I is_closed_on s & I is_halting_on s ) ; :: thesis: ( CurInstr (Computation (s +* (Initialized J)),(LifeSpan (s +* (Initialized (stop I))))) = halt SCMPDS or IC (Computation (s +* (Initialized J)),(LifeSpan (s +* (Initialized (stop I))))) = inspos (card I) )
then A2: dom I c= dom J by GRFUNC_1:8;
A3: Initialized (stop I) c= s +* (Initialized (stop I)) by FUNCT_4:26;
A4: IC (Computation (s +* (Initialized J)),(LifeSpan (s +* (Initialized (stop I))))) = IC (Computation (s +* (Initialized (stop I))),(LifeSpan (s +* (Initialized (stop I))))) by A1, Th39, AMI_1:121;
A5: IC (Computation (s +* (Initialized (stop I))),(LifeSpan (s +* (Initialized (stop I))))) in dom (stop I) by A1, SCMPDS_6:def 2;
A6: s +* (Initialized (stop I)) is halting by A1, SCMPDS_6:def 3;
stop I c= Initialized (stop I) by SCMPDS_4:9;
then A7: stop I c= s +* (Initialized (stop I)) by A3, XBOOLE_1:1;
reconsider n = IC (Computation (s +* (Initialized (stop I))),(LifeSpan (s +* (Initialized (stop I))))) as Element of NAT by ORDINAL1:def 13;
card (stop I) = (card I) + 1 by SCMPDS_5:7;
then n < (card I) + 1 by A5, SCMPDS_4:1;
then A9: n <= card I by INT_1:20;

now

per cases ( n < card I or n = card I ) by A9, XXREAL_0:1;

case n < card I ; :: thesis: halt SCMPDS = CurInstr (Computation (s +* (Initialized J)),(LifeSpan (s +* (Initialized (stop I)))))

then A10: inspos n in dom I by SCMPDS_4:1;
thus halt SCMPDS = CurInstr (Computation (s +* (Initialized (stop I))),(LifeSpan (s +* (Initialized (stop I))))) by A6, AMI_1:def 46
.= (s +* (Initialized (stop I))) . (IC (Computation (s +* (Initialized (stop I))),(LifeSpan (s +* (Initialized (stop I)))))) by AMI_1:54
.= (stop I) . (IC (Computation (s +* (Initialized (stop I))),(LifeSpan (s +* (Initialized (stop I)))))) by A5, A7, GRFUNC_1:8
.= I . (IC (Computation (s +* (Initialized (stop I))),(LifeSpan (s +* (Initialized (stop I)))))) by A10, SCMPDS_4:37
.= J . (IC (Computation (s +* (Initialized (stop I))),(LifeSpan (s +* (Initialized (stop I)))))) by A1, A10, GRFUNC_1:8
.= (s +* (Initialized J)) . (IC (Computation (s +* (Initialized J)),(LifeSpan (s +* (Initialized (stop I)))))) by A2, A4, A10, Th10
.= CurInstr (Computation (s +* (Initialized J)),(LifeSpan (s +* (Initialized (stop I))))) by AMI_1:54 ; :: thesis: verum

end;

case n = card I ; :: thesis: IC (Computation (s +* (Initialized J)),(LifeSpan (s +* (Initialized (stop I))))) = inspos (card I)

hence IC (Computation (s +* (Initialized J)),(LifeSpan (s +* (Initialized (stop I))))) = inspos (card I) by A1, Th39, AMI_1:121; :: thesis: verum

end;

end;

end;

hence ( CurInstr (Computation (s +* (Initialized J)),(LifeSpan (s +* (Initialized (stop I))))) = halt SCMPDS or IC (Computation (s +* (Initialized J)),(LifeSpan (s +* (Initialized (stop I))))) = inspos (card I) ) ; :: thesis: verum