set i = a,k1 <=0_goto ((card I) + 2);
set G = Goto ((card J) + 1);
set IF = if>0 a,k1,I,J;
set IsIF = Initialized (stop (if>0 a,k1,I,J));
reconsider IJ = (I ';' (Goto ((card J) + 1))) ';' J as shiftable Program of SCMPDS ;
if>0 a,k1,I,J =
((a,k1 <=0_goto ((card I) + 2)) ';' (I ';' (Goto ((card J) + 1)))) ';' J
by SCMPDS_4:50
.=
(a,k1 <=0_goto ((card I) + 2)) ';' IJ
by SCMPDS_4:50
.=
(Load (a,k1 <=0_goto ((card I) + 2))) ';' IJ
by SCMPDS_4:def 4
;
hence
if>0 a,k1,I,J is shiftable
; if>0 a,k1,I,J is parahalting
now let s be
State of
SCMPDS ;
( Initialized (stop (if>0 a,k1,I,J)) c= s implies ProgramPart b1 halts_on b1 )assume
Initialized (stop (if>0 a,k1,I,J)) c= s
;
ProgramPart b1 halts_on b1then A1:
s = s +* (Initialized (stop (if>0 a,k1,I,J)))
by FUNCT_4:79;
A2:
(
J is_closed_on s &
J is_halting_on s )
by Th34, Th35;
A3:
(
I is_closed_on s &
I is_halting_on s )
by Th34, Th35;
end;
then
Initialized (stop (if>0 a,k1,I,J)) is halting
by AMI_1:def 26;
hence
if>0 a,k1,I,J is parahalting
by SCMPDS_4:def 10; verum