let p be non NAT -defined autonomic FinPartState of ; for s1, s2 being State of SCM st p c= s1 & p c= s2 holds
for i being Element of NAT
for da being Data-Location
for loc being Element of NAT
for I being Instruction of SCM st I = CurInstr ((ProgramPart s1),(Comput ((ProgramPart s1),s1,i))) & I = da =0_goto loc & loc <> succ (IC (Comput ((ProgramPart s1),s1,i))) holds
( (Comput ((ProgramPart s1),s1,i)) . da = 0 iff (Comput ((ProgramPart s2),s2,i)) . da = 0 )
let s1, s2 be State of SCM; ( p c= s1 & p c= s2 implies for i being Element of NAT
for da being Data-Location
for loc being Element of NAT
for I being Instruction of SCM st I = CurInstr ((ProgramPart s1),(Comput ((ProgramPart s1),s1,i))) & I = da =0_goto loc & loc <> succ (IC (Comput ((ProgramPart s1),s1,i))) holds
( (Comput ((ProgramPart s1),s1,i)) . da = 0 iff (Comput ((ProgramPart s2),s2,i)) . da = 0 ) )
assume A1:
( p c= s1 & p c= s2 )
; for i being Element of NAT
for da being Data-Location
for loc being Element of NAT
for I being Instruction of SCM st I = CurInstr ((ProgramPart s1),(Comput ((ProgramPart s1),s1,i))) & I = da =0_goto loc & loc <> succ (IC (Comput ((ProgramPart s1),s1,i))) holds
( (Comput ((ProgramPart s1),s1,i)) . da = 0 iff (Comput ((ProgramPart s2),s2,i)) . da = 0 )
let i be Element of NAT ; for da being Data-Location
for loc being Element of NAT
for I being Instruction of SCM st I = CurInstr ((ProgramPart s1),(Comput ((ProgramPart s1),s1,i))) & I = da =0_goto loc & loc <> succ (IC (Comput ((ProgramPart s1),s1,i))) holds
( (Comput ((ProgramPart s1),s1,i)) . da = 0 iff (Comput ((ProgramPart s2),s2,i)) . da = 0 )
let da be Data-Location ; for loc being Element of NAT
for I being Instruction of SCM st I = CurInstr ((ProgramPart s1),(Comput ((ProgramPart s1),s1,i))) & I = da =0_goto loc & loc <> succ (IC (Comput ((ProgramPart s1),s1,i))) holds
( (Comput ((ProgramPart s1),s1,i)) . da = 0 iff (Comput ((ProgramPart s2),s2,i)) . da = 0 )
let loc be Element of NAT ; for I being Instruction of SCM st I = CurInstr ((ProgramPart s1),(Comput ((ProgramPart s1),s1,i))) & I = da =0_goto loc & loc <> succ (IC (Comput ((ProgramPart s1),s1,i))) holds
( (Comput ((ProgramPart s1),s1,i)) . da = 0 iff (Comput ((ProgramPart s2),s2,i)) . da = 0 )
let I be Instruction of SCM; ( I = CurInstr ((ProgramPart s1),(Comput ((ProgramPart s1),s1,i))) & I = da =0_goto loc & loc <> succ (IC (Comput ((ProgramPart s1),s1,i))) implies ( (Comput ((ProgramPart s1),s1,i)) . da = 0 iff (Comput ((ProgramPart s2),s2,i)) . da = 0 ) )
assume A2:
I = CurInstr ((ProgramPart s1),(Comput ((ProgramPart s1),s1,i)))
; ( not I = da =0_goto loc or not loc <> succ (IC (Comput ((ProgramPart s1),s1,i))) or ( (Comput ((ProgramPart s1),s1,i)) . da = 0 iff (Comput ((ProgramPart s2),s2,i)) . da = 0 ) )
set Cs2i1 = Comput ((ProgramPart s2),s2,(i + 1));
set Cs1i1 = Comput ((ProgramPart s1),s1,(i + 1));
set Cs2i = Comput ((ProgramPart s2),s2,i);
set Cs1i = Comput ((ProgramPart s1),s1,i);
T:
ProgramPart s1 = ProgramPart (Comput ((ProgramPart s1),s1,i))
by AMI_1:123;
A3: Comput ((ProgramPart s1),s1,(i + 1)) =
Following ((ProgramPart s1),(Comput ((ProgramPart s1),s1,i)))
by EXTPRO_1:4
.=
Exec ((CurInstr ((ProgramPart (Comput ((ProgramPart s1),s1,i))),(Comput ((ProgramPart s1),s1,i)))),(Comput ((ProgramPart s1),s1,i)))
by T
;
S:
ProgramPart s2 = ProgramPart (Comput ((ProgramPart s2),s2,i))
by AMI_1:123;
A4: Comput ((ProgramPart s2),s2,(i + 1)) =
Following ((ProgramPart s2),(Comput ((ProgramPart s2),s2,i)))
by EXTPRO_1:4
.=
Exec ((CurInstr ((ProgramPart (Comput ((ProgramPart s2),s2,i))),(Comput ((ProgramPart s2),s2,i)))),(Comput ((ProgramPart s2),s2,i)))
by S
;
A5:
( ((Comput ((ProgramPart s1),s1,(i + 1))) | (dom p)) . (IC SCM) = (Comput ((ProgramPart s1),s1,(i + 1))) . (IC SCM) & ((Comput ((ProgramPart s2),s2,(i + 1))) | (dom p)) . (IC SCM) = (Comput ((ProgramPart s2),s2,(i + 1))) . (IC SCM) )
by Th84, FUNCT_1:72;
assume that
A6:
I = da =0_goto loc
and
A7:
loc <> succ (IC (Comput ((ProgramPart s1),s1,i)))
; ( (Comput ((ProgramPart s1),s1,i)) . da = 0 iff (Comput ((ProgramPart s2),s2,i)) . da = 0 )
A8:
I = CurInstr ((ProgramPart s2),(Comput ((ProgramPart s2),s2,i)))
by A1, A2, Th87;
TX:
ProgramPart s1 = ProgramPart (Comput ((ProgramPart s1),s1,i))
by AMI_1:123;
TY:
ProgramPart s2 = ProgramPart (Comput ((ProgramPart s2),s2,i))
by AMI_1:123;
A9:
now assume
(
(Comput ((ProgramPart s2),s2,i)) . da = 0 &
(Comput ((ProgramPart s1),s1,i)) . da <> 0 )
;
contradictionthen
(
(Comput ((ProgramPart s2),s2,(i + 1))) . (IC SCM) = loc &
(Comput ((ProgramPart s1),s1,(i + 1))) . (IC SCM) = succ (IC (Comput ((ProgramPart s1),s1,i))) )
by A2, A8, A3, A4, A6, TX, TY, AMI_3:14;
hence
contradiction
by A1, A5, A7, EXTPRO_1:def 9;
verum end;
A10:
(Comput ((ProgramPart s1),s1,(i + 1))) | (dom p) = (Comput ((ProgramPart s2),s2,(i + 1))) | (dom p)
by A1, EXTPRO_1:def 9;
now assume
(
(Comput ((ProgramPart s1),s1,i)) . da = 0 &
(Comput ((ProgramPart s2),s2,i)) . da <> 0 )
;
contradictionthen
(
(Comput ((ProgramPart s1),s1,(i + 1))) . (IC SCM) = loc &
(Comput ((ProgramPart s2),s2,(i + 1))) . (IC SCM) = succ (IC (Comput ((ProgramPart s2),s2,i))) )
by A2, A8, A3, A4, A6, TX, TY, AMI_3:14;
hence
contradiction
by A1, A2, A5, A10, A7, Th87;
verum end;
hence
( (Comput ((ProgramPart s1),s1,i)) . da = 0 iff (Comput ((ProgramPart s2),s2,i)) . da = 0 )
by A9; verum