let p be non NAT -defined autonomic FinPartState of ; for s being State of SCM+FSA st p c= s holds
for i being Element of NAT holds IC (Comput ((ProgramPart s),s,i)) in dom (ProgramPart p)
let s be State of SCM+FSA; ( p c= s implies for i being Element of NAT holds IC (Comput ((ProgramPart s),s,i)) in dom (ProgramPart p) )
assume A1:
p c= s
; for i being Element of NAT holds IC (Comput ((ProgramPart s),s,i)) in dom (ProgramPart p)
let i be Element of NAT ; IC (Comput ((ProgramPart s),s,i)) in dom (ProgramPart p)
set Csi = Comput ((ProgramPart s),s,i);
set loc = IC (Comput ((ProgramPart s),s,i));
reconsider ll = IC (Comput ((ProgramPart s),s,i)) as Element of NAT ;
set loc1 = ll + 1;
A3:
( IC (Comput ((ProgramPart s),s,i)) in dom (ProgramPart p) iff IC (Comput ((ProgramPart s),s,i)) in (dom p) /\ NAT )
by RELAT_1:90;
assume
not IC (Comput ((ProgramPart s),s,i)) in dom (ProgramPart p)
; contradiction
then A4:
not IC (Comput ((ProgramPart s),s,i)) in dom p
by A3, XBOOLE_0:def 4;
set p2 = p +* ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (ll + 1)));
set p1 = p +* ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (IC (Comput ((ProgramPart s),s,i)))));
A5:
dom (p +* ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (IC (Comput ((ProgramPart s),s,i)))))) = (dom p) \/ (dom ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (IC (Comput ((ProgramPart s),s,i))))))
by FUNCT_4:def 1;
A6:
dom ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (ll + 1))) = {(IC (Comput ((ProgramPart s),s,i)))}
by FUNCOP_1:19;
then A7:
IC (Comput ((ProgramPart s),s,i)) in dom ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (ll + 1)))
by TARSKI:def 1;
A8:
dom (p +* ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (ll + 1)))) = (dom p) \/ (dom ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (ll + 1))))
by FUNCT_4:def 1;
then A9:
IC (Comput ((ProgramPart s),s,i)) in dom (p +* ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (ll + 1))))
by A7, XBOOLE_0:def 3;
consider s2 being State of SCM+FSA such that
A10:
p +* ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (ll + 1))) c= s2
by PBOOLE:156;
set Cs2i = Comput ((ProgramPart s2),s2,i);
consider s1 being State of SCM+FSA such that
A11:
p +* ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (IC (Comput ((ProgramPart s),s,i))))) c= s1
by PBOOLE:156;
set Cs1i = Comput ((ProgramPart s1),s1,i);
A12:
dom ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (IC (Comput ((ProgramPart s),s,i))))) = {(IC (Comput ((ProgramPart s),s,i)))}
by FUNCOP_1:19;
then A13:
IC (Comput ((ProgramPart s),s,i)) in dom ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (IC (Comput ((ProgramPart s),s,i)))))
by TARSKI:def 1;
then A14:
IC (Comput ((ProgramPart s),s,i)) in dom (p +* ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (IC (Comput ((ProgramPart s),s,i))))))
by A5, XBOOLE_0:def 3;
not p is autonomic
proof
A15:
now let x be
set ;
( x in dom p implies p . x = s2 . x )assume A16:
x in dom p
;
p . x = s2 . x
dom p misses dom ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (ll + 1)))
by A4, A6, ZFMISC_1:56;
then A17:
p . x = (p +* ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (ll + 1)))) . x
by A16, FUNCT_4:17;
x in dom (p +* ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (ll + 1))))
by A8, A16, XBOOLE_0:def 3;
hence
p . x = s2 . x
by A10, A17, GRFUNC_1:8;
verum end;
((IC (Comput ((ProgramPart s),s,i))) .--> (goto (ll + 1))) . (IC (Comput ((ProgramPart s),s,i))) = goto (ll + 1)
by FUNCOP_1:87;
then
(p +* ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (ll + 1)))) . (IC (Comput ((ProgramPart s),s,i))) = goto (ll + 1)
by A7, FUNCT_4:14;
then
s2 . (IC (Comput ((ProgramPart s),s,i))) = goto (ll + 1)
by A9, A10, GRFUNC_1:8;
then A18:
(Comput ((ProgramPart s2),s2,i)) . (IC (Comput ((ProgramPart s),s,i))) = goto (ll + 1)
by AMI_1:54;
((IC (Comput ((ProgramPart s),s,i))) .--> (goto (IC (Comput ((ProgramPart s),s,i))))) . (IC (Comput ((ProgramPart s),s,i))) = goto (IC (Comput ((ProgramPart s),s,i)))
by FUNCOP_1:87;
then
(p +* ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (IC (Comput ((ProgramPart s),s,i)))))) . (IC (Comput ((ProgramPart s),s,i))) = goto (IC (Comput ((ProgramPart s),s,i)))
by A13, FUNCT_4:14;
then
s1 . (IC (Comput ((ProgramPart s),s,i))) = goto (IC (Comput ((ProgramPart s),s,i)))
by A14, A11, GRFUNC_1:8;
then A19:
(Comput ((ProgramPart s1),s1,i)) . (IC (Comput ((ProgramPart s),s,i))) = goto (IC (Comput ((ProgramPart s),s,i)))
by AMI_1:54;
take
s1
;
EXTPRO_1:def 9 ex b1 being set st
( p c= s1 & p c= b1 & not for b2 being Element of NAT holds (Comput ((ProgramPart s1),s1,b2)) | (proj1 p) = (Comput ((ProgramPart b1),b1,b2)) | (proj1 p) )
take
s2
;
( p c= s1 & p c= s2 & not for b1 being Element of NAT holds (Comput ((ProgramPart s1),s1,b1)) | (proj1 p) = (Comput ((ProgramPart s2),s2,b1)) | (proj1 p) )
A20:
now let x be
set ;
( x in dom p implies p . x = s1 . x )assume A21:
x in dom p
;
p . x = s1 . x
dom p misses dom ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (IC (Comput ((ProgramPart s),s,i)))))
by A4, A12, ZFMISC_1:56;
then A22:
p . x = (p +* ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (IC (Comput ((ProgramPart s),s,i)))))) . x
by A21, FUNCT_4:17;
x in dom (p +* ((IC (Comput ((ProgramPart s),s,i))) .--> (goto (IC (Comput ((ProgramPart s),s,i))))))
by A5, A21, XBOOLE_0:def 3;
hence
p . x = s1 . x
by A11, A22, GRFUNC_1:8;
verum end;
dom s1 = the
carrier of
SCM+FSA
by PARTFUN1:def 4;
then
dom p c= dom s1
by RELAT_1:def 18;
hence A23:
p c= s1
by A20, GRFUNC_1:8;
( p c= s2 & not for b1 being Element of NAT holds (Comput ((ProgramPart s1),s1,b1)) | (proj1 p) = (Comput ((ProgramPart s2),s2,b1)) | (proj1 p) )
then A24:
(Comput ((ProgramPart s1),s1,i)) | (dom p) = (Comput ((ProgramPart s),s,i)) | (dom p)
by A1, EXTPRO_1:def 9;
dom s2 = the
carrier of
SCM+FSA
by PARTFUN1:def 4;
then
dom p c= dom s2
by RELAT_1:def 18;
hence
p c= s2
by A15, GRFUNC_1:8;
not for b1 being Element of NAT holds (Comput ((ProgramPart s1),s1,b1)) | (proj1 p) = (Comput ((ProgramPart s2),s2,b1)) | (proj1 p)
then A25:
(Comput ((ProgramPart s1),s1,i)) | (dom p) = (Comput ((ProgramPart s2),s2,i)) | (dom p)
by A23, EXTPRO_1:def 9;
take k =
i + 1;
not (Comput ((ProgramPart s1),s1,k)) | (proj1 p) = (Comput ((ProgramPart s2),s2,k)) | (proj1 p)
set Cs1k =
Comput (
(ProgramPart s1),
s1,
k);
T:
ProgramPart s1 = ProgramPart (Comput ((ProgramPart s1),s1,i))
by AMI_1:123;
A26:
Comput (
(ProgramPart s1),
s1,
k) =
Following (
(ProgramPart s1),
(Comput ((ProgramPart s1),s1,i)))
by EXTPRO_1:4
.=
Exec (
(CurInstr ((ProgramPart s1),(Comput ((ProgramPart s1),s1,i)))),
(Comput ((ProgramPart s1),s1,i)))
;
Y:
(ProgramPart s1) /. (IC (Comput ((ProgramPart s1),s1,i))) = (Comput ((ProgramPart s1),s1,i)) . (IC (Comput ((ProgramPart s1),s1,i)))
by T, COMPOS_1:38;
A27:
(Comput ((ProgramPart s),s,i)) . (IC SCM+FSA) = ((Comput ((ProgramPart s),s,i)) | (dom p)) . (IC SCM+FSA)
by Th15, FUNCT_1:72;
then
(Comput ((ProgramPart s1),s1,i)) . (IC SCM+FSA) = IC (Comput ((ProgramPart s),s,i))
by A24, Th15, FUNCT_1:72;
then A28:
(Comput ((ProgramPart s1),s1,k)) . (IC SCM+FSA) = IC (Comput ((ProgramPart s),s,i))
by A26, A19, Y, SCMFSA_2:95;
set Cs2k =
Comput (
(ProgramPart s2),
s2,
k);
T:
ProgramPart s2 = ProgramPart (Comput ((ProgramPart s2),s2,i))
by AMI_1:123;
A29:
Comput (
(ProgramPart s2),
s2,
k) =
Following (
(ProgramPart s2),
(Comput ((ProgramPart s2),s2,i)))
by EXTPRO_1:4
.=
Exec (
(CurInstr ((ProgramPart s2),(Comput ((ProgramPart s2),s2,i)))),
(Comput ((ProgramPart s2),s2,i)))
;
Z:
(ProgramPart s2) /. (IC (Comput ((ProgramPart s2),s2,i))) = (Comput ((ProgramPart s2),s2,i)) . (IC (Comput ((ProgramPart s2),s2,i)))
by T, COMPOS_1:38;
(Comput ((ProgramPart s2),s2,i)) . (IC SCM+FSA) = IC (Comput ((ProgramPart s),s,i))
by A24, A27, A25, Th15, FUNCT_1:72;
then A30:
(Comput ((ProgramPart s2),s2,k)) . (IC SCM+FSA) = ll + 1
by A29, A18, Z, SCMFSA_2:95;
(
((Comput ((ProgramPart s1),s1,k)) | (dom p)) . (IC SCM+FSA) = (Comput ((ProgramPart s1),s1,k)) . (IC SCM+FSA) &
((Comput ((ProgramPart s2),s2,k)) | (dom p)) . (IC SCM+FSA) = (Comput ((ProgramPart s2),s2,k)) . (IC SCM+FSA) )
by Th15, FUNCT_1:72;
hence
(Comput ((ProgramPart s1),s1,k)) | (dom p) <> (Comput ((ProgramPart s2),s2,k)) | (dom p)
by A28, A30;
verum
end;
hence
contradiction
; verum