let s be 0 -started State of SCM+FSA; for P being Instruction-Sequence of SCM+FSA
for I being paraclosed Program of st P +* I halts_on s & Directed I c= P holds
DataPart (Comput (P,s,(LifeSpan ((P +* I),s)))) = DataPart (Comput (P,s,((LifeSpan ((P +* I),s)) + 1)))
let P be Instruction-Sequence of SCM+FSA; for I being paraclosed Program of st P +* I halts_on s & Directed I c= P holds
DataPart (Comput (P,s,(LifeSpan ((P +* I),s)))) = DataPart (Comput (P,s,((LifeSpan ((P +* I),s)) + 1)))
let I be paraclosed Program of ; ( P +* I halts_on s & Directed I c= P implies DataPart (Comput (P,s,(LifeSpan ((P +* I),s)))) = DataPart (Comput (P,s,((LifeSpan ((P +* I),s)) + 1))) )
assume that
A1:
P +* I halts_on s
and
A2:
Directed I c= P
; DataPart (Comput (P,s,(LifeSpan ((P +* I),s)))) = DataPart (Comput (P,s,((LifeSpan ((P +* I),s)) + 1)))
A3:
I c= P +* I
by FUNCT_4:25;
set m = LifeSpan ((P +* I),s);
set l1 = IC (Comput ((P +* I),s,(LifeSpan ((P +* I),s))));
A4:
IC (Comput ((P +* I),s,(LifeSpan ((P +* I),s)))) in dom I
by A3, AMISTD_1:def 10;
now for k being Element of NAT st k <= LifeSpan ((P +* I),s) holds
Comput ((P +* I),s,k) = Comput (P,s,k)let k be
Element of
NAT ;
( k <= LifeSpan ((P +* I),s) implies Comput ((P +* I),s,k) = Comput (P,s,k) )defpred S1[
Nat]
means ( $1
<= k implies
Comput (
((P +* I) +* (I ";" I)),
s,$1)
= Comput (
P,
s,$1) );
assume A5:
k <= LifeSpan (
(P +* I),
s)
;
Comput ((P +* I),s,k) = Comput (P,s,k)A6:
for
n being
Element of
NAT st
S1[
n] holds
S1[
n + 1]
proof
A7:
Directed I c= I ";" I
by SCMFSA6A:16;
let n be
Element of
NAT ;
( S1[n] implies S1[n + 1] )
A8:
dom I c= dom (I ";" I)
by SCMFSA6A:17;
assume A9:
(
n <= k implies
Comput (
((P +* I) +* (I ";" I)),
s,
n)
= Comput (
P,
s,
n) )
;
S1[n + 1]
A10:
Comput (
P,
s,
(n + 1)) =
Following (
P,
(Comput (P,s,n)))
by EXTPRO_1:3
.=
Exec (
(CurInstr (P,(Comput (P,s,n)))),
(Comput (P,s,n)))
;
A11:
Comput (
((P +* I) +* (I ";" I)),
s,
(n + 1)) =
Following (
((P +* I) +* (I ";" I)),
(Comput (((P +* I) +* (I ";" I)),s,n)))
by EXTPRO_1:3
.=
Exec (
(CurInstr (((P +* I) +* (I ";" I)),(Comput (((P +* I) +* (I ";" I)),s,n)))),
(Comput (((P +* I) +* (I ";" I)),s,n)))
;
A12:
n <= n + 1
by NAT_1:12;
assume A13:
n + 1
<= k
;
Comput (((P +* I) +* (I ";" I)),s,(n + 1)) = Comput (P,s,(n + 1))
n <= k
by A13, A12, XXREAL_0:2;
then
Comput (
(P +* I),
s,
n)
= Comput (
((P +* I) +* (I ";" I)),
s,
n)
by Th12, A5, A3, A1, XXREAL_0:2;
then A14:
IC (Comput (((P +* I) +* (I ";" I)),s,n)) in dom I
by A3, AMISTD_1:def 10;
then A15:
IC (Comput (P,s,n)) in dom (Directed I)
by A13, A9, A12, FUNCT_4:99, XXREAL_0:2;
A16:
dom P = NAT
by PARTFUN1:def 2;
A17:
CurInstr (
P,
(Comput (P,s,n))) =
P . (IC (Comput (P,s,n)))
by A16, PARTFUN1:def 6
.=
(Directed I) . (IC (Comput (P,s,n)))
by A15, A2, GRFUNC_1:2
;
A18:
dom ((P +* I) +* (I ";" I)) = NAT
by PARTFUN1:def 2;
CurInstr (
((P +* I) +* (I ";" I)),
(Comput (((P +* I) +* (I ";" I)),s,n))) =
((P +* I) +* (I ";" I)) . (IC (Comput (((P +* I) +* (I ";" I)),s,n)))
by A18, PARTFUN1:def 6
.=
(I ";" I) . (IC (Comput (((P +* I) +* (I ";" I)),s,n)))
by A8, A14, FUNCT_4:13
.=
(Directed I) . (IC (Comput (((P +* I) +* (I ";" I)),s,n)))
by A7, A13, A15, A9, A12, GRFUNC_1:2, XXREAL_0:2
;
hence
Comput (
((P +* I) +* (I ";" I)),
s,
(n + 1))
= Comput (
P,
s,
(n + 1))
by A9, A13, A12, A17, A11, A10, XXREAL_0:2;
verum
end; A19:
S1[
0 ]
;
for
n being
Element of
NAT holds
S1[
n]
from NAT_1:sch 1(A19, A6);
then
Comput (
((P +* I) +* (I ";" I)),
s,
k)
= Comput (
P,
s,
k)
;
hence
Comput (
(P +* I),
s,
k)
= Comput (
P,
s,
k)
by A5, A1, Th12, FUNCT_4:25;
verum end;
then A20:
Comput ((P +* I),s,(LifeSpan ((P +* I),s))) = Comput (P,s,(LifeSpan ((P +* I),s)))
;
A21:
dom (P +* I) = NAT
by PARTFUN1:def 2;
I c= P +* I
by FUNCT_4:25;
then A22: I . (IC (Comput ((P +* I),s,(LifeSpan ((P +* I),s))))) =
(P +* I) . (IC (Comput ((P +* I),s,(LifeSpan ((P +* I),s)))))
by A4, GRFUNC_1:2
.=
CurInstr ((P +* I),(Comput ((P +* I),s,(LifeSpan ((P +* I),s)))))
by A21, PARTFUN1:def 6
.=
halt SCM+FSA
by A1, EXTPRO_1:def 15
;
IC (Comput (P,s,(LifeSpan ((P +* I),s)))) in dom (Directed I)
by A4, A20, FUNCT_4:99;
then A23: P . (IC (Comput ((P +* I),s,(LifeSpan ((P +* I),s))))) =
(Directed I) . (IC (Comput ((P +* I),s,(LifeSpan ((P +* I),s)))))
by A20, A2, GRFUNC_1:2
.=
goto (card I)
by A4, A22, FUNCT_4:106
;
A24:
dom P = NAT
by PARTFUN1:def 2;
Comput (P,s,((LifeSpan ((P +* I),s)) + 1)) =
Following (P,(Comput (P,s,(LifeSpan ((P +* I),s)))))
by EXTPRO_1:3
.=
Exec ((goto (card I)),(Comput (P,s,(LifeSpan ((P +* I),s)))))
by A20, A23, A24, PARTFUN1:def 6
;
then
( ( for a being Int-Location holds (Comput (P,s,((LifeSpan ((P +* I),s)) + 1))) . a = (Comput (P,s,(LifeSpan ((P +* I),s)))) . a ) & ( for f being FinSeq-Location holds (Comput (P,s,((LifeSpan ((P +* I),s)) + 1))) . f = (Comput (P,s,(LifeSpan ((P +* I),s)))) . f ) )
by SCMFSA_2:69;
hence
DataPart (Comput (P,s,(LifeSpan ((P +* I),s)))) = DataPart (Comput (P,s,((LifeSpan ((P +* I),s)) + 1)))
by SCMFSA_M:2; verum