let P be Instruction-Sequence of SCMPDS; for s being 0 -started State of SCMPDS
for I, J being halt-free parahalting shiftable Program of
for a being Int_position
for k1 being Integer holds IC (IExec ((if=0 (a,k1,I,J)),P,s)) = ((card I) + (card J)) + 2
let s be 0 -started State of SCMPDS; for I, J being halt-free parahalting shiftable Program of
for a being Int_position
for k1 being Integer holds IC (IExec ((if=0 (a,k1,I,J)),P,s)) = ((card I) + (card J)) + 2
let I, J be halt-free parahalting shiftable Program of ; for a being Int_position
for k1 being Integer holds IC (IExec ((if=0 (a,k1,I,J)),P,s)) = ((card I) + (card J)) + 2
let a be Int_position; for k1 being Integer holds IC (IExec ((if=0 (a,k1,I,J)),P,s)) = ((card I) + (card J)) + 2
let k1 be Integer; IC (IExec ((if=0 (a,k1,I,J)),P,s)) = ((card I) + (card J)) + 2
set IF = if=0 (a,k1,I,J);
A1:
( J is_closed_on s,P & J is_halting_on s,P )
by Th11, Th12;
A2:
( I is_closed_on s,P & I is_halting_on s,P )
by Th11, Th12;
A3:
Initialize s = s
by MEMSTR_0:44;
hereby verum
per cases
( s . (DataLoc ((s . a),k1)) = 0 or s . (DataLoc ((s . a),k1)) <> 0 )
;
suppose
s . (DataLoc ((s . a),k1)) = 0
;
IC (IExec ((if=0 (a,k1,I,J)),P,s)) = ((card I) + (card J)) + 2then
IExec (
(if=0 (a,k1,I,J)),
P,
s)
= (IExec (I,P,s)) +* (Start-At ((((card I) + (card J)) + 2),SCMPDS))
by A2, Th31;
hence
IC (IExec ((if=0 (a,k1,I,J)),P,s)) = ((card I) + (card J)) + 2
by FUNCT_4:113;
verum end; suppose
s . (DataLoc ((s . a),k1)) <> 0
;
IC (IExec ((if=0 (a,k1,I,J)),P,s)) = ((card I) + (card J)) + 2then
IExec (
(if=0 (a,k1,I,J)),
P,
s)
= (IExec (J,P,s)) +* (Start-At ((((card I) + (card J)) + 2),SCMPDS))
by A1, Th32, A3;
hence
IC (IExec ((if=0 (a,k1,I,J)),P,s)) = ((card I) + (card J)) + 2
by FUNCT_4:113;
verum end; end;
end;