let s be State of SCM+FSA ; for t being FinSequence of INT st (Initialized Bubble-Sort-Algorithm ) +* ((fsloc 0 ) .--> t) c= s holds
ex u being FinSequence of REAL st
( t,u are_fiberwise_equipotent & u is non-increasing & u is FinSequence of INT & (Result s) . (fsloc 0 ) = u )
let t be FinSequence of INT ; ( (Initialized Bubble-Sort-Algorithm ) +* ((fsloc 0 ) .--> t) c= s implies ex u being FinSequence of REAL st
( t,u are_fiberwise_equipotent & u is non-increasing & u is FinSequence of INT & (Result s) . (fsloc 0 ) = u ) )
set Ba = Bubble-Sort-Algorithm ;
set p = Initialized Bubble-Sort-Algorithm ;
set x = (fsloc 0 ) .--> t;
set z = (IExec (bubble-sort (fsloc 0 )),s) . (fsloc 0 );
assume A1:
(Initialized Bubble-Sort-Algorithm ) +* ((fsloc 0 ) .--> t) c= s
; ex u being FinSequence of REAL st
( t,u are_fiberwise_equipotent & u is non-increasing & u is FinSequence of INT & (Result s) . (fsloc 0 ) = u )
dom ((fsloc 0 ) .--> t) = {(fsloc 0 )}
by FUNCOP_1:19;
then A2:
fsloc 0 in dom ((fsloc 0 ) .--> t)
by TARSKI:def 1;
then
fsloc 0 in dom ((Initialized Bubble-Sort-Algorithm ) +* ((fsloc 0 ) .--> t))
by FUNCT_4:13;
then A3: s . (fsloc 0 ) =
((Initialized Bubble-Sort-Algorithm ) +* ((fsloc 0 ) .--> t)) . (fsloc 0 )
by A1, GRFUNC_1:8
.=
((fsloc 0 ) .--> t) . (fsloc 0 )
by A2, FUNCT_4:14
.=
t
by FUNCOP_1:87
;
A4:
s . (fsloc 0 ),(IExec (bubble-sort (fsloc 0 )),s) . (fsloc 0 ) are_fiberwise_equipotent
by Th65;
reconsider u = (IExec (bubble-sort (fsloc 0 )),s) . (fsloc 0 ) as FinSequence of REAL by FINSEQ_3:126;
take
u
; ( t,u are_fiberwise_equipotent & u is non-increasing & u is FinSequence of INT & (Result s) . (fsloc 0 ) = u )
thus
t,u are_fiberwise_equipotent
by A3, Th65; ( u is non-increasing & u is FinSequence of INT & (Result s) . (fsloc 0 ) = u )
A5:
dom (s . (fsloc 0 )) = dom u
by A4, RFINSEQ:16;
hence
u is non-increasing
by RFINSEQ:32; ( u is FinSequence of INT & (Result s) . (fsloc 0 ) = u )
thus
u is FinSequence of INT
; (Result s) . (fsloc 0 ) = u
dom (Initialized Bubble-Sort-Algorithm ) misses dom ((fsloc 0 ) .--> t)
by Th46;
then
Initialized Bubble-Sort-Algorithm c= (Initialized Bubble-Sort-Algorithm ) +* ((fsloc 0 ) .--> t)
by FUNCT_4:33;
then
Initialized Bubble-Sort-Algorithm c= s
by A1, XBOOLE_1:1;
then
s = s +* (Initialized Bubble-Sort-Algorithm )
by FUNCT_4:79;
hence
(Result s) . (fsloc 0 ) = u
by Th57; verum