let S1, S2 be non empty non void Circuit-like ManySortedSign ; :: thesis: ( InputVertices S1 misses InnerVertices S2 implies for S being non empty non void Circuit-like ManySortedSign st S = S1 +* S2 holds
for A1 being non-empty Circuit of S1
for A2 being non-empty Circuit of S2 st A1 tolerates A2 holds
for A being non-empty Circuit of S st A = A1 +* A2 holds
for s being State of A
for s1 being State of A1 st s1 = s | the carrier of S1 & s1 is stabilizing holds
for s2 being State of A2 st s2 = (Following s,(stabilization-time s1)) | the carrier of S2 & s2 is stabilizing holds
stabilization-time s = (stabilization-time s1) + (stabilization-time s2) )
assume A1: InputVertices S1 misses InnerVertices S2 ; :: thesis: for S being non empty non void Circuit-like ManySortedSign st S = S1 +* S2 holds
for A1 being non-empty Circuit of S1
for A2 being non-empty Circuit of S2 st A1 tolerates A2 holds
for A being non-empty Circuit of S st A = A1 +* A2 holds
for s being State of A
for s1 being State of A1 st s1 = s | the carrier of S1 & s1 is stabilizing holds
for s2 being State of A2 st s2 = (Following s,(stabilization-time s1)) | the carrier of S2 & s2 is stabilizing holds
stabilization-time s = (stabilization-time s1) + (stabilization-time s2)
let S be non empty non void Circuit-like ManySortedSign ; :: thesis: ( S = S1 +* S2 implies for A1 being non-empty Circuit of S1
for A2 being non-empty Circuit of S2 st A1 tolerates A2 holds
for A being non-empty Circuit of S st A = A1 +* A2 holds
for s being State of A
for s1 being State of A1 st s1 = s | the carrier of S1 & s1 is stabilizing holds
for s2 being State of A2 st s2 = (Following s,(stabilization-time s1)) | the carrier of S2 & s2 is stabilizing holds
stabilization-time s = (stabilization-time s1) + (stabilization-time s2) )
assume A2: S = S1 +* S2 ; :: thesis: for A1 being non-empty Circuit of S1
for A2 being non-empty Circuit of S2 st A1 tolerates A2 holds
for A being non-empty Circuit of S st A = A1 +* A2 holds
for s being State of A
for s1 being State of A1 st s1 = s | the carrier of S1 & s1 is stabilizing holds
for s2 being State of A2 st s2 = (Following s,(stabilization-time s1)) | the carrier of S2 & s2 is stabilizing holds
stabilization-time s = (stabilization-time s1) + (stabilization-time s2)
let A1 be non-empty Circuit of S1; :: thesis: for A2 being non-empty Circuit of S2 st A1 tolerates A2 holds
for A being non-empty Circuit of S st A = A1 +* A2 holds
for s being State of A
for s1 being State of A1 st s1 = s | the carrier of S1 & s1 is stabilizing holds
for s2 being State of A2 st s2 = (Following s,(stabilization-time s1)) | the carrier of S2 & s2 is stabilizing holds
stabilization-time s = (stabilization-time s1) + (stabilization-time s2)
let A2 be non-empty Circuit of S2; :: thesis: ( A1 tolerates A2 implies for A being non-empty Circuit of S st A = A1 +* A2 holds
for s being State of A
for s1 being State of A1 st s1 = s | the carrier of S1 & s1 is stabilizing holds
for s2 being State of A2 st s2 = (Following s,(stabilization-time s1)) | the carrier of S2 & s2 is stabilizing holds
stabilization-time s = (stabilization-time s1) + (stabilization-time s2) )
assume A3: A1 tolerates A2 ; :: thesis: for A being non-empty Circuit of S st A = A1 +* A2 holds
for s being State of A
for s1 being State of A1 st s1 = s | the carrier of S1 & s1 is stabilizing holds
for s2 being State of A2 st s2 = (Following s,(stabilization-time s1)) | the carrier of S2 & s2 is stabilizing holds
stabilization-time s = (stabilization-time s1) + (stabilization-time s2)
let A be non-empty Circuit of S; :: thesis: ( A = A1 +* A2 implies for s being State of A
for s1 being State of A1 st s1 = s | the carrier of S1 & s1 is stabilizing holds
for s2 being State of A2 st s2 = (Following s,(stabilization-time s1)) | the carrier of S2 & s2 is stabilizing holds
stabilization-time s = (stabilization-time s1) + (stabilization-time s2) )
assume A4: A = A1 +* A2 ; :: thesis: for s being State of A
for s1 being State of A1 st s1 = s | the carrier of S1 & s1 is stabilizing holds
for s2 being State of A2 st s2 = (Following s,(stabilization-time s1)) | the carrier of S2 & s2 is stabilizing holds
stabilization-time s = (stabilization-time s1) + (stabilization-time s2)
let s be State of A; :: thesis: for s1 being State of A1 st s1 = s | the carrier of S1 & s1 is stabilizing holds
for s2 being State of A2 st s2 = (Following s,(stabilization-time s1)) | the carrier of S2 & s2 is stabilizing holds
stabilization-time s = (stabilization-time s1) + (stabilization-time s2)
let s1 be State of A1; :: thesis: ( s1 = s | the carrier of S1 & s1 is stabilizing implies for s2 being State of A2 st s2 = (Following s,(stabilization-time s1)) | the carrier of S2 & s2 is stabilizing holds
stabilization-time s = (stabilization-time s1) + (stabilization-time s2) )
assume A5: ( s1 = s | the carrier of S1 & s1 is stabilizing ) ; :: thesis: for s2 being State of A2 st s2 = (Following s,(stabilization-time s1)) | the carrier of S2 & s2 is stabilizing holds
stabilization-time s = (stabilization-time s1) + (stabilization-time s2)
set st1 = stabilization-time s1;
let s2 be State of A2; :: thesis: ( s2 = (Following s,(stabilization-time s1)) | the carrier of S2 & s2 is stabilizing implies stabilization-time s = (stabilization-time s1) + (stabilization-time s2) )
assume A6: ( s2 = (Following s,(stabilization-time s1)) | the carrier of S2 & s2 is stabilizing ) ; :: thesis: stabilization-time s = (stabilization-time s1) + (stabilization-time s2)
A7: s is stabilizing by A1, A2, A3, A4, A5, A6, Th10;
set st2 = stabilization-time s2;
A8: ( Following s1,(stabilization-time s1) is stable & Following s2,(stabilization-time s2) is stable ) by A5, A6, Def5;
then A9: Following s,((stabilization-time s1) + (stabilization-time s2)) is stable by A1, A2, A3, A4, A5, A6, CIRCCMB2:20;

now

let n be Element of NAT ; :: thesis: ( n < (stabilization-time s1) + (stabilization-time s2) implies not Following s,b₁ is stable )
assume A10: n < (stabilization-time s1) + (stabilization-time s2) ; :: thesis: not Following s,b₁ is stable

per cases ( stabilization-time s1 <= n or n < stabilization-time s1 ) ;

suppose stabilization-time s1 <= n ; :: thesis: not Following s,b₁ is stable

then consider m being Nat such that
A11: n = (stabilization-time s1) + m by NAT_1:10;
reconsider m = m as Element of NAT by ORDINAL1:def 13;
m < stabilization-time s2 by A10, A11, XREAL_1:8;
then A12: not Following s2,m is stable by A6, Def5;
Following s1,(stabilization-time s1) = (Following s,(stabilization-time s1)) | the carrier of S1 by A1, A2, A3, A4, A5, CIRCCMB2:14;
then Following s2,m = (Following (Following s,(stabilization-time s1)),m) | the carrier of S2 by A1, A2, A3, A4, A6, A8, CIRCCMB2:19
.= (Following s,n) | the carrier of S2 by A11, FACIRC_1:13 ;
hence not Following s,n is stable by A2, A3, A4, A12, CIRCCMB2:18; :: thesis: verum

end;

suppose n < stabilization-time s1 ; :: thesis: not Following s,b₁ is stable

then A13: not Following s1,n is stable by A5, Def5;
(Following s,n) | the carrier of S1 = Following s1,n by A1, A2, A3, A4, A5, CIRCCMB2:14;
hence not Following s,n is stable by A2, A3, A4, A13, CIRCCMB2:18; :: thesis: verum

end;

end;

end;

hence stabilization-time s = (stabilization-time s1) + (stabilization-time s2) by A7, A9, Def5; :: thesis: verum