set f1 = and2a ;
set f2 = and2c ;
set f3 = and2b ;
set f4 = nor3 ;
let x, y, z be non pair set ; :: thesis: not InputVertices (GFA2CarryStr x,y,z) is with_pair
set xy = [<*x,y*>,and2a ];
set yz = [<*y,z*>,and2c ];
set zx = [<*z,x*>,and2b ];
set Cxy = 1GateCircStr <*x,y*>,and2a ;
set Cyz = 1GateCircStr <*y,z*>,and2c ;
set Czx = 1GateCircStr <*z,x*>,and2b ;
set S = 1GateCircStr <*[<*x,y*>,and2a ],[<*y,z*>,and2c ],[<*z,x*>,and2b ]*>,nor3 ;
set M = GFA2CarryStr x,y,z;
set MI = GFA2CarryIStr x,y,z;
A1: ( not InputVertices (1GateCircStr <*x,y*>,and2a ) is with_pair & not InputVertices (1GateCircStr <*y,z*>,and2c ) is with_pair & not InputVertices (1GateCircStr <*z,x*>,and2b ) is with_pair ) by FACIRC_1:41;
then not InputVertices ((1GateCircStr <*x,y*>,and2a ) +* (1GateCircStr <*y,z*>,and2c )) is with_pair by FACIRC_1:9;
then A2: not InputVertices (GFA2CarryIStr x,y,z) is with_pair by A1, FACIRC_1:9;
InnerVertices (1GateCircStr <*[<*x,y*>,and2a ],[<*y,z*>,and2c ],[<*z,x*>,and2b ]*>,nor3 ) is Relation by FACIRC_1:38;
then A3: InputVertices (GFA2CarryStr x,y,z) = (InputVertices (GFA2CarryIStr x,y,z)) \/ ((InputVertices (1GateCircStr <*[<*x,y*>,and2a ],[<*y,z*>,and2c ],[<*z,x*>,and2b ]*>,nor3 )) \ (InnerVertices (GFA2CarryIStr x,y,z))) by A2, FACIRC_1:6;
given xx being pair set such that A4: xx in InputVertices (GFA2CarryStr x,y,z) ; :: according to FACIRC_1:def 2 :: thesis: contradiction
A5: InputVertices (1GateCircStr <*[<*x,y*>,and2a ],[<*y,z*>,and2c ],[<*z,x*>,and2b ]*>,nor3 ) = {[<*x,y*>,and2a ],[<*y,z*>,and2c ],[<*z,x*>,and2b ]} by FACIRC_1:42;
A6: ( InnerVertices (1GateCircStr <*x,y*>,and2a ) = {[<*x,y*>,and2a ]} & InnerVertices (1GateCircStr <*y,z*>,and2c ) = {[<*y,z*>,and2c ]} & InnerVertices (1GateCircStr <*z,x*>,and2b ) = {[<*z,x*>,and2b ]} ) by CIRCCOMB:49;
( 1GateCircStr <*x,y*>,and2a tolerates 1GateCircStr <*y,z*>,and2c & 1GateCircStr <*x,y*>,and2a tolerates 1GateCircStr <*z,x*>,and2b & 1GateCircStr <*y,z*>,and2c tolerates 1GateCircStr <*z,x*>,and2b ) by CIRCCOMB:55;
then A7: InnerVertices ((1GateCircStr <*x,y*>,and2a ) +* (1GateCircStr <*y,z*>,and2c )) = {[<*x,y*>,and2a ]} \/ {[<*y,z*>,and2c ]} by A6, CIRCCOMB:15;
(1GateCircStr <*x,y*>,and2a ) +* (1GateCircStr <*y,z*>,and2c ) tolerates 1GateCircStr <*z,x*>,and2b by CIRCCOMB:55;
then InnerVertices (GFA2CarryIStr x,y,z) = ({[<*x,y*>,and2a ]} \/ {[<*y,z*>,and2c ]}) \/ {[<*z,x*>,and2b ]} by A6, A7, CIRCCOMB:15
.= {[<*x,y*>,and2a ],[<*y,z*>,and2c ]} \/ {[<*z,x*>,and2b ]} by ENUMSET1:41
.= {[<*x,y*>,and2a ],[<*y,z*>,and2c ],[<*z,x*>,and2b ]} by ENUMSET1:43 ;
then (InputVertices (1GateCircStr <*[<*x,y*>,and2a ],[<*y,z*>,and2c ],[<*z,x*>,and2b ]*>,nor3 )) \ (InnerVertices (GFA2CarryIStr x,y,z)) = {} by A5, XBOOLE_1:37;
hence contradiction by A2, A3, A4, FACIRC_1:def 2; :: thesis: verum