let i be Element of NAT ; for s being State of SCM+FSA
for w being FinSequence of INT st (Initialized Insert-Sort-Algorithm ) +* ((fsloc 0 ) .--> w) c= s holds
IC (Comput (ProgramPart s),s,i) in dom Insert-Sort-Algorithm
let s be State of SCM+FSA ; for w being FinSequence of INT st (Initialized Insert-Sort-Algorithm ) +* ((fsloc 0 ) .--> w) c= s holds
IC (Comput (ProgramPart s),s,i) in dom Insert-Sort-Algorithm
let w be FinSequence of INT ; ( (Initialized Insert-Sort-Algorithm ) +* ((fsloc 0 ) .--> w) c= s implies IC (Comput (ProgramPart s),s,i) in dom Insert-Sort-Algorithm )
set IS = Insert-Sort-Algorithm ;
set Ii = Initialized Insert-Sort-Algorithm ;
set x = (fsloc 0 ) .--> w;
dom (Initialized Insert-Sort-Algorithm ) misses dom ((fsloc 0 ) .--> w)
by SCMBSORT:46;
then A1:
Initialized Insert-Sort-Algorithm c= (Initialized Insert-Sort-Algorithm ) +* ((fsloc 0 ) .--> w)
by FUNCT_4:33;
assume
(Initialized Insert-Sort-Algorithm ) +* ((fsloc 0 ) .--> w) c= s
; IC (Comput (ProgramPart s),s,i) in dom Insert-Sort-Algorithm
then
Initialized Insert-Sort-Algorithm c= s
by A1, XBOOLE_1:1;
hence
IC (Comput (ProgramPart s),s,i) in dom Insert-Sort-Algorithm
by Lm12, SCM_HALT:def 1; verum