set S = 1GateCircStr <*F1()*>,F6();
let s be State of (F5() +* (1GateCircuit <*F1()*>,F6())); :: thesis: for s9 being State of F5() st s9 = s | the carrier of F4() holds
for a1 being Element of F2() st ( F1() in InnerVertices F4() implies a1 = (Result s9) . F1() ) & ( not F1() in InnerVertices F4() implies a1 = s . F1() ) holds
(Result s) . (Output (1GateCircStr <*F1()*>,F6())) = F3(a1)

let s9 be State of F5(); :: thesis: ( s9 = s | the carrier of F4() implies for a1 being Element of F2() st ( F1() in InnerVertices F4() implies a1 = (Result s9) . F1() ) & ( not F1() in InnerVertices F4() implies a1 = s . F1() ) holds
(Result s) . (Output (1GateCircStr <*F1()*>,F6())) = F3(a1) )

assume A3: s9 = s | the carrier of F4() ; :: thesis: for a1 being Element of F2() st ( F1() in InnerVertices F4() implies a1 = (Result s9) . F1() ) & ( not F1() in InnerVertices F4() implies a1 = s . F1() ) holds
(Result s) . (Output (1GateCircStr <*F1()*>,F6())) = F3(a1)

rng <*F1()*> = {F1()} by FINSEQ_1:55;
then A4: ( InputVertices (1GateCircStr <*F1()*>,F6()) = rng <*F1()*> & F1() in rng <*F1()*> ) by CIRCCOMB:49, TARSKI:def 1;
then A5: ( F1() in InnerVertices F4() or F1() in (InputVertices (1GateCircStr <*F1()*>,F6())) \ (InnerVertices F4()) ) by XBOOLE_0:def 5;
A6: s9 is stabilizing by Def2;
InnerVertices (1GateCircStr <*F1()*>,F6()) = {(Output (1GateCircStr <*F1()*>,F6()))} by Th17;
then A7: InputVertices F4() misses InnerVertices (1GateCircStr <*F1()*>,F6()) by A2, ZFMISC_1:56;
then A8: (Following s,(stabilization-time s9)) | the carrier of F4() = Following s9,(stabilization-time s9) by A3, Th30, CIRCCMB2:14
.= Result s9 by A6, Th2 ;
F4() tolerates 1GateCircStr <*F1()*>,F6() by CIRCCOMB:55;
then InputVertices (F4() +* (1GateCircStr <*F1()*>,F6())) = (InputVertices F4()) \/ ((InputVertices (1GateCircStr <*F1()*>,F6())) \ (InnerVertices F4())) by A7, FACIRC_1:4;
then A9: ( F1() in InnerVertices F4() or F1() in InputVertices (F4() +* (1GateCircStr <*F1()*>,F6())) ) by A5, XBOOLE_0:def 3;
let a1 be Element of F2(); :: thesis: ( ( F1() in InnerVertices F4() implies a1 = (Result s9) . F1() ) & ( not F1() in InnerVertices F4() implies a1 = s . F1() ) implies (Result s) . (Output (1GateCircStr <*F1()*>,F6())) = F3(a1) )
assume ( ( F1() in InnerVertices F4() implies a1 = (Result s9) . F1() ) & ( not F1() in InnerVertices F4() implies a1 = s . F1() ) ) ; :: thesis: (Result s) . (Output (1GateCircStr <*F1()*>,F6())) = F3(a1)
then A10: a1 = (Following s,(stabilization-time s9)) . F1() by A9, A8, Th1, FUNCT_1:72;
A11: s is stabilizing by Def2;
the carrier' of (1GateCircStr <*F1()*>,F6()) = {[<*F1()*>,F6()]} by CIRCCOMB:def 6;
then ( [<*F1()*>,F6()] in {[<*F1()*>,F6()]} & the carrier' of (F4() +* (1GateCircStr <*F1()*>,F6())) = the carrier' of F4() \/ {[<*F1()*>,F6()]} ) by CIRCCOMB:def 2, TARSKI:def 1;
then reconsider g = [<*F1()*>,F6()] as Gate of (F4() +* (1GateCircStr <*F1()*>,F6())) by XBOOLE_0:def 3;
A12: the_result_sort_of g = the ResultSort of (F4() +* (1GateCircStr <*F1()*>,F6())) . g by MSUALG_1:def 7
.= g by CIRCCOMB:52 ;
A13: g `2 = F6() by MCART_1:7;
the carrier of (F4() +* (1GateCircStr <*F1()*>,F6())) = the carrier of F4() \/ the carrier of (1GateCircStr <*F1()*>,F6()) by CIRCCOMB:def 2;
then A14: F1() in the carrier of (F4() +* (1GateCircStr <*F1()*>,F6())) by A4, XBOOLE_0:def 3;
A15: [<*F1()*>,F6()] = Output (1GateCircStr <*F1()*>,F6()) by Th16;
g = [(the Arity of (F4() +* (1GateCircStr <*F1()*>,F6())) . g),(g `2 )] by CIRCCOMB:def 8;
then A16: <*F1()*> = the Arity of (F4() +* (1GateCircStr <*F1()*>,F6())) . g by ZFMISC_1:33
.= the_arity_of g by MSUALG_1:def 6 ;
dom (Following s,(stabilization-time s9)) = the carrier of (F4() +* (1GateCircStr <*F1()*>,F6())) by CIRCUIT1:4;
then A17: (Following s,(stabilization-time s9)) * <*F1()*> = <*a1*> by A14, A10, Th36;
stabilization-time s <= 1 + (stabilization-time s9) by A2, A3, Th52;
hence (Result s) . (Output (1GateCircStr <*F1()*>,F6())) = (Following s,(1 + (stabilization-time s9))) . (Output (1GateCircStr <*F1()*>,F6())) by A11, Th5
.= (Following (Following s,(stabilization-time s9))) . g by A15, FACIRC_1:12
.= F6() . ((Following s,(stabilization-time s9)) * <*F1()*>) by A12, A16, A13, FACIRC_1:34
.= F3(a1) by A1, A17 ;
:: thesis: verum
F5() tolerates 1GateCircuit <*F1()*>,F6() by Th30;
then the Sorts of F5() tolerates the Sorts of (1GateCircuit <*F1()*>,F6()) by CIRCCOMB:def 3;
then reconsider s1 = (Following s,(stabilization-time s9)) | the carrier of (1GateCircStr <*F1()*>,F6()) as State of (1GateCircuit <*F1()*>,F6()) by CIRCCOMB:33;