let s be State of SCM+FSA; for P being Instruction-Sequence of SCM+FSA
for I being Program of SCM+FSA st I is_closed_on s,P & I is_halting_on s,P holds
( Directed I is_pseudo-closed_on s,P & pseudo-LifeSpan (s,P,(Directed I)) = (LifeSpan ((P +* I),(Initialize s))) + 1 )
let P be Instruction-Sequence of SCM+FSA; for I being Program of SCM+FSA st I is_closed_on s,P & I is_halting_on s,P holds
( Directed I is_pseudo-closed_on s,P & pseudo-LifeSpan (s,P,(Directed I)) = (LifeSpan ((P +* I),(Initialize s))) + 1 )
let I be Program of SCM+FSA; ( I is_closed_on s,P & I is_halting_on s,P implies ( Directed I is_pseudo-closed_on s,P & pseudo-LifeSpan (s,P,(Directed I)) = (LifeSpan ((P +* I),(Initialize s))) + 1 ) )
set s1 = Initialize s;
set s2 = Initialize s;
set m1 = LifeSpan ((P +* I),(Initialize s));
assume that
A3:
I is_closed_on s,P
and
A4:
I is_halting_on s,P
; ( Directed I is_pseudo-closed_on s,P & pseudo-LifeSpan (s,P,(Directed I)) = (LifeSpan ((P +* I),(Initialize s))) + 1 )
A5:
dom I = dom (Directed I)
by FUNCT_4:99;
A6:
now let n be
Element of
NAT ;
( n < (LifeSpan ((P +* I),(Initialize s))) + 1 implies IC (Comput ((P +* (Directed I)),(Initialize s),n)) in dom (Directed I) )assume
n < (LifeSpan ((P +* I),(Initialize s))) + 1
;
IC (Comput ((P +* (Directed I)),(Initialize s),n)) in dom (Directed I)then
n <= LifeSpan (
(P +* I),
(Initialize s))
by NAT_1:13;
then
Comput (
(P +* I),
(Initialize s),
n)
= Comput (
(P +* (Directed I)),
(Initialize s),
n)
by A3, A4, Th35;
then
IC (Comput ((P +* I),(Initialize s),n)) = IC (Comput ((P +* (Directed I)),(Initialize s),n))
;
hence
IC (Comput ((P +* (Directed I)),(Initialize s),n)) in dom (Directed I)
by A3, A5, SCMFSA7B:def 6;
verum end;
card I = card (Directed I)
by Th33;
then A7:
IC (Comput ((P +* (Directed I)),(Initialize s),((LifeSpan ((P +* I),(Initialize s))) + 1))) = card (Directed I)
by A3, A4, Th36;
hence A8:
Directed I is_pseudo-closed_on s,P
by A6, Def3; pseudo-LifeSpan (s,P,(Directed I)) = (LifeSpan ((P +* I),(Initialize s))) + 1
for n being Element of NAT st not IC (Comput ((P +* (Directed I)),(Initialize s),n)) in dom (Directed I) holds
(LifeSpan ((P +* I),(Initialize s))) + 1 <= n
by A6;
hence
pseudo-LifeSpan (s,P,(Directed I)) = (LifeSpan ((P +* I),(Initialize s))) + 1
by A7, A8, Def5; verum