let s be State of ; for I being Program of st I is_closed_on s & I is_halting_on s holds
( Directed I is_pseudo-closed_on s & pseudo-LifeSpan s,(Directed I) = (LifeSpan (s +* (I +* (Start-At (insloc 0 ))))) + 1 )
let I be Program of ; ( I is_closed_on s & I is_halting_on s implies ( Directed I is_pseudo-closed_on s & pseudo-LifeSpan s,(Directed I) = (LifeSpan (s +* (I +* (Start-At (insloc 0 ))))) + 1 ) )
set s1 = s +* (I +* (Start-At (insloc 0 )));
set s2 = s +* ((Directed I) +* (Start-At (insloc 0 )));
set m1 = LifeSpan (s +* (I +* (Start-At (insloc 0 ))));
assume that
A1:
I is_closed_on s
and
A2:
I is_halting_on s
; ( Directed I is_pseudo-closed_on s & pseudo-LifeSpan s,(Directed I) = (LifeSpan (s +* (I +* (Start-At (insloc 0 ))))) + 1 )
A3:
dom I = dom (Directed I)
by FUNCT_4:105;
A4:
now let n be
Element of
NAT ;
( n < (LifeSpan (s +* (I +* (Start-At (insloc 0 ))))) + 1 implies IC (Computation (s +* ((Directed I) +* (Start-At (insloc 0 )))),n) in dom (Directed I) )assume
n < (LifeSpan (s +* (I +* (Start-At (insloc 0 ))))) + 1
;
IC (Computation (s +* ((Directed I) +* (Start-At (insloc 0 )))),n) in dom (Directed I)then
n <= LifeSpan (s +* (I +* (Start-At (insloc 0 ))))
by NAT_1:13;
then
IC (Computation (s +* (I +* (Start-At (insloc 0 )))),n) = IC (Computation (s +* ((Directed I) +* (Start-At (insloc 0 )))),n)
by A1, A2, Th35, AMI_1:121;
hence
IC (Computation (s +* ((Directed I) +* (Start-At (insloc 0 )))),n) in dom (Directed I)
by A1, A3, SCMFSA7B:def 7;
verum end;
ProgramPart (Directed I) = Directed I
by AMI_1:105;
then
card I = card (ProgramPart (Directed I))
by Th33;
then A5:
IC (Computation (s +* ((Directed I) +* (Start-At (insloc 0 )))),((LifeSpan (s +* (I +* (Start-At (insloc 0 ))))) + 1)) = insloc (card (ProgramPart (Directed I)))
by A1, A2, Th36;
hence A6:
Directed I is_pseudo-closed_on s
by A4, Def3; pseudo-LifeSpan s,(Directed I) = (LifeSpan (s +* (I +* (Start-At (insloc 0 ))))) + 1
for n being Element of NAT st not IC (Computation (s +* ((Directed I) +* (Start-At (insloc 0 )))),n) in dom (Directed I) holds
(LifeSpan (s +* (I +* (Start-At (insloc 0 ))))) + 1 <= n
by A4;
hence
pseudo-LifeSpan s,(Directed I) = (LifeSpan (s +* (I +* (Start-At (insloc 0 ))))) + 1
by A5, A6, Def5; verum