%------------------------------------------------------------------------------
% File : ConnectPP---0.7.2
% Problem : NUM584+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : /export/starexec/sandbox/solver/bin/connect++ --verbosity 1 --no-colour --tptp-proof --schedule default --timeout 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n009.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Thu Sep 24 08:52:43 AM UTC 2026
% Result : Theorem 266.04s 266.37s
% Output : Proof 266.04s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 12
% Syntax : Number of formulae : 64 ( 39 unt; 2 def)
% Number of atoms : 221 ( 59 equ)
% Maximal formula atoms : 18 ( 3 avg)
% Number of connectives : 256 ( 99 ~; 96 |; 55 &)
% ( 3 <=>; 3 =>; 0 <=; 0 <~>)
% Maximal formula depth : 14 ( 4 avg)
% Maximal term depth : 5 ( 1 avg)
% Number of predicates : 6 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 14 ( 14 usr; 6 con; 0-3 aty)
% Number of variables : 71 ( 0 sgn 47 !; 8 ?)
% Comments :
%------------------------------------------------------------------------------
fof(mDefSub,definition,
! [W0] :
( aSet0(W0)
=> ! [W1] :
( aSubsetOf0(W1,W0)
<=> ( ! [W2] :
( aElementOf0(W2,W1)
=> aElementOf0(W2,W0) )
& aSet0(W1) ) ) ),
file('theBenchmark.p',mDefSub) ).
fof(mNATSet,axiom,
( isCountable0(szNzAzT0)
& aSet0(szNzAzT0) ),
file('theBenchmark.p',mNATSet) ).
fof(mDefSel,definition,
! [W0,W1] :
( ( aElementOf0(W1,szNzAzT0)
& aSet0(W0) )
=> ! [W2] :
( W2 = slbdtsldtrb0(W0,W1)
<=> ( ! [W3] :
( aElementOf0(W3,W2)
<=> ( sbrdtbr0(W3) = W1
& aSubsetOf0(W3,W0) ) )
& aSet0(W2) ) ) ),
file('theBenchmark.p',mDefSel) ).
fof(m__3418,hypothesis,
aElementOf0(xK,szNzAzT0),
file('theBenchmark.p',m__3418) ).
fof(m__3435,hypothesis,
( isCountable0(xS)
& aSubsetOf0(xS,szNzAzT0) ),
file('theBenchmark.p',m__3435) ).
fof(m__4007,hypothesis,
sbrdtbr0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi)))) = xK,
file('theBenchmark.p',m__4007) ).
fof(m__4024,hypothesis,
aSubsetOf0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi))),xS),
file('theBenchmark.p',m__4024) ).
fof(m__,conjecture,
aElementOf0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi))),slbdtsldtrb0(xS,xK)),
file('theBenchmark.p',m__) ).
fof(f_10_1,plain,
! [W0] :
( ! [W1] :
( ( aSubsetOf0(W1,W0)
| ? [W2] :
( ~ aElementOf0(W2,W0)
& aElementOf0(W2,W1) )
| ~ aSet0(W1) )
& ( ( ! [W2] :
( aElementOf0(W2,W0)
| ~ aElementOf0(W2,W1) )
& aSet0(W1) )
| ~ aSubsetOf0(W1,W0) ) )
| ~ aSet0(W0) ),
inference(fof_nnf,[status(thm)],[mDefSub]) ).
fof(f_10_2,plain,
! [U_16] :
( ! [U_15] :
( ( aSubsetOf0(U_15,U_16)
| ? [U_14] :
( ~ aElementOf0(U_14,U_16)
& aElementOf0(U_14,U_15) )
| ~ aSet0(U_15) )
& ( ( ! [U_13] :
( aElementOf0(U_13,U_16)
| ~ aElementOf0(U_13,U_15) )
& aSet0(U_15) )
| ~ aSubsetOf0(U_15,U_16) ) )
| ~ aSet0(U_16) ),
inference(variable_rename,[status(thm)],[f_10_1]) ).
fof(f_10_3,plain,
! [U_16] :
( ( ! [U_18] :
( aSubsetOf0(U_18,U_16)
| ? [U_14] :
( ~ aElementOf0(U_14,U_16)
& aElementOf0(U_14,U_18) )
| ~ aSet0(U_18) )
& ! [U_17] :
( ( ! [U_13] :
( aElementOf0(U_13,U_16)
| ~ aElementOf0(U_13,U_17) )
& aSet0(U_17) )
| ~ aSubsetOf0(U_17,U_16) ) )
| ~ aSet0(U_16) ),
inference(miniscope,[status(thm)],[f_10_2]) ).
fof(f_10_4,plain,
! [U_16] :
( ( ! [U_18] :
( aSubsetOf0(U_18,U_16)
| ( ~ aElementOf0(sK2(U_16,U_18),U_16)
& aElementOf0(sK2(U_16,U_18),U_18) )
| ~ aSet0(U_18) )
& ! [U_17] :
( ( ! [U_13] :
( aElementOf0(U_13,U_16)
| ~ aElementOf0(U_13,U_17) )
& aSet0(U_17) )
| ~ aSubsetOf0(U_17,U_16) ) )
| ~ aSet0(U_16) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK2]),skolemize(U_14,sK2(U_16,U_18))],[f_10_3]) ).
cnf(f_10_5,plain,
( aSet0(U_17)
| ~ aSubsetOf0(U_17,U_16)
| ~ aSet0(U_16) ),
inference(clausify,[status(thm)],[f_10_4]) ).
fof(f_23_1,plain,
( isCountable0(szNzAzT0)
& aSet0(szNzAzT0) ),
inference(fof_nnf,[status(thm)],[mNATSet]) ).
cnf(f_23_2,plain,
aSet0(szNzAzT0),
inference(clausify,[status(thm)],[f_23_1]) ).
fof(f_57_1,plain,
! [W0,W1] :
( ! [W2] :
( ( W2 = slbdtsldtrb0(W0,W1)
| ? [W3] :
( ( ~ aElementOf0(W3,W2)
& sbrdtbr0(W3) = W1
& aSubsetOf0(W3,W0) )
| ( ( sbrdtbr0(W3) != W1
| ~ aSubsetOf0(W3,W0) )
& aElementOf0(W3,W2) ) )
| ~ aSet0(W2) )
& ( ( ! [W3] :
( ( aElementOf0(W3,W2)
| sbrdtbr0(W3) != W1
| ~ aSubsetOf0(W3,W0) )
& ( ( sbrdtbr0(W3) = W1
& aSubsetOf0(W3,W0) )
| ~ aElementOf0(W3,W2) ) )
& aSet0(W2) )
| W2 != slbdtsldtrb0(W0,W1) ) )
| ~ aElementOf0(W1,szNzAzT0)
| ~ aSet0(W0) ),
inference(fof_nnf,[status(thm)],[mDefSel]) ).
fof(f_57_2,plain,
! [U_133,U_132] :
( ! [U_131] :
( ( U_131 = slbdtsldtrb0(U_133,U_132)
| ? [U_130] :
( ( ~ aElementOf0(U_130,U_131)
& sbrdtbr0(U_130) = U_132
& aSubsetOf0(U_130,U_133) )
| ( ( sbrdtbr0(U_130) != U_132
| ~ aSubsetOf0(U_130,U_133) )
& aElementOf0(U_130,U_131) ) )
| ~ aSet0(U_131) )
& ( ( ! [U_129] :
( ( aElementOf0(U_129,U_131)
| sbrdtbr0(U_129) != U_132
| ~ aSubsetOf0(U_129,U_133) )
& ( ( sbrdtbr0(U_129) = U_132
& aSubsetOf0(U_129,U_133) )
| ~ aElementOf0(U_129,U_131) ) )
& aSet0(U_131) )
| U_131 != slbdtsldtrb0(U_133,U_132) ) )
| ~ aElementOf0(U_132,szNzAzT0)
| ~ aSet0(U_133) ),
inference(variable_rename,[status(thm)],[f_57_1]) ).
fof(f_57_3,plain,
! [U_133,U_132] :
( ( ! [U_139] :
( U_139 = slbdtsldtrb0(U_133,U_132)
| ? [U_137] :
( ~ aElementOf0(U_137,U_139)
& sbrdtbr0(U_137) = U_132
& aSubsetOf0(U_137,U_133) )
| ? [U_136] :
( ( sbrdtbr0(U_136) != U_132
| ~ aSubsetOf0(U_136,U_133) )
& aElementOf0(U_136,U_139) )
| ~ aSet0(U_139) )
& ! [U_138] :
( ( ! [U_135] :
( aElementOf0(U_135,U_138)
| sbrdtbr0(U_135) != U_132
| ~ aSubsetOf0(U_135,U_133) )
& ! [U_134] :
( ( sbrdtbr0(U_134) = U_132
& aSubsetOf0(U_134,U_133) )
| ~ aElementOf0(U_134,U_138) )
& aSet0(U_138) )
| U_138 != slbdtsldtrb0(U_133,U_132) ) )
| ~ aElementOf0(U_132,szNzAzT0)
| ~ aSet0(U_133) ),
inference(miniscope,[status(thm)],[f_57_2]) ).
fof(f_57_4,plain,
! [U_133,U_132] :
( ( ! [U_139] :
( U_139 = slbdtsldtrb0(U_133,U_132)
| ? [U_137] :
( ~ aElementOf0(U_137,U_139)
& sbrdtbr0(U_137) = U_132
& aSubsetOf0(U_137,U_133) )
| ( ( sbrdtbr0(sK14(U_133,U_132,U_139)) != U_132
| ~ aSubsetOf0(sK14(U_133,U_132,U_139),U_133) )
& aElementOf0(sK14(U_133,U_132,U_139),U_139) )
| ~ aSet0(U_139) )
& ! [U_138] :
( ( ! [U_135] :
( aElementOf0(U_135,U_138)
| sbrdtbr0(U_135) != U_132
| ~ aSubsetOf0(U_135,U_133) )
& ! [U_134] :
( ( sbrdtbr0(U_134) = U_132
& aSubsetOf0(U_134,U_133) )
| ~ aElementOf0(U_134,U_138) )
& aSet0(U_138) )
| U_138 != slbdtsldtrb0(U_133,U_132) ) )
| ~ aElementOf0(U_132,szNzAzT0)
| ~ aSet0(U_133) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK14]),skolemize(U_136,sK14(U_133,U_132,U_139))],[f_57_3]) ).
fof(f_57_5,plain,
! [U_133,U_132] :
( ( ! [U_139] :
( U_139 = slbdtsldtrb0(U_133,U_132)
| ( ~ aElementOf0(sK15(U_133,U_132,U_139),U_139)
& sbrdtbr0(sK15(U_133,U_132,U_139)) = U_132
& aSubsetOf0(sK15(U_133,U_132,U_139),U_133) )
| ( ( sbrdtbr0(sK14(U_133,U_132,U_139)) != U_132
| ~ aSubsetOf0(sK14(U_133,U_132,U_139),U_133) )
& aElementOf0(sK14(U_133,U_132,U_139),U_139) )
| ~ aSet0(U_139) )
& ! [U_138] :
( ( ! [U_135] :
( aElementOf0(U_135,U_138)
| sbrdtbr0(U_135) != U_132
| ~ aSubsetOf0(U_135,U_133) )
& ! [U_134] :
( ( sbrdtbr0(U_134) = U_132
& aSubsetOf0(U_134,U_133) )
| ~ aElementOf0(U_134,U_138) )
& aSet0(U_138) )
| U_138 != slbdtsldtrb0(U_133,U_132) ) )
| ~ aElementOf0(U_132,szNzAzT0)
| ~ aSet0(U_133) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK15]),skolemize(U_137,sK15(U_133,U_132,U_139))],[f_57_4]) ).
cnf(f_57_9,plain,
( aElementOf0(U_135,U_138)
| sbrdtbr0(U_135) != U_132
| ~ aSubsetOf0(U_135,U_133)
| U_138 != slbdtsldtrb0(U_133,U_132)
| ~ aElementOf0(U_132,szNzAzT0)
| ~ aSet0(U_133) ),
inference(clausify,[status(thm)],[f_57_5]) ).
fof(f_74_1,plain,
aElementOf0(xK,szNzAzT0),
inference(fof_nnf,[status(thm)],[m__3418]) ).
cnf(f_74_2,plain,
aElementOf0(xK,szNzAzT0),
inference(clausify,[status(thm)],[f_74_1]) ).
fof(f_75_1,plain,
( isCountable0(xS)
& aSubsetOf0(xS,szNzAzT0) ),
inference(fof_nnf,[status(thm)],[m__3435]) ).
cnf(f_75_2,plain,
aSubsetOf0(xS,szNzAzT0),
inference(clausify,[status(thm)],[f_75_1]) ).
fof(f_87_1,plain,
sbrdtbr0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi)))) = xK,
inference(fof_nnf,[status(thm)],[m__4007]) ).
cnf(f_87_2,plain,
sbrdtbr0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi)))) = xK,
inference(clausify,[status(thm)],[f_87_1]) ).
fof(f_88_1,plain,
aSubsetOf0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi))),xS),
inference(fof_nnf,[status(thm)],[m__4024]) ).
cnf(f_88_2,plain,
aSubsetOf0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi))),xS),
inference(clausify,[status(thm)],[f_88_1]) ).
fof(f_89_1,negated_conjecture,
~ aElementOf0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi))),slbdtsldtrb0(xS,xK)),
inference(negate,[status(cth)],[m__]) ).
cnf(f_89_2,negated_conjecture,
~ aElementOf0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi))),slbdtsldtrb0(xS,xK)),
inference(clausify,[status(thm)],[f_89_1]) ).
cnf(equality_1,axiom,
Eq_x_0 = Eq_x_0,
theory(equality,[reflexivity]) ).
cnf(equality_2,axiom,
( Eq_x_1 = Eq_x_0
| Eq_x_0 != Eq_x_1 ),
theory(equality,[symmetry]) ).
cnf(equality_3,axiom,
( Eq_x_0 = Eq_x_2
| Eq_x_1 != Eq_x_2
| Eq_x_0 != Eq_x_1 ),
theory(equality,[transitivity]) ).
cnf(equality_47,axiom,
( aElementOf0(Eq_y_0,Eq_y_1)
| ~ aElementOf0(Eq_x_0,Eq_x_1)
| Eq_x_1 != Eq_y_1
| Eq_x_0 != Eq_y_0 ),
theory(equality,[substitution_predicates]) ).
cnf(t1,plain,
~ aElementOf0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi))),slbdtsldtrb0(xS,xK)),
inference(start,[status(thm),parent(0:0)],[f_89_2]) ).
cnf(t2,plain,
( sbrdtbr0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi)))) != xK
| ~ aElementOf0(xK,szNzAzT0)
| ~ aSubsetOf0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi))),xS)
| ~ aSet0(xS)
| slbdtsldtrb0(xS,xK) != slbdtsldtrb0(xS,xK)
| aElementOf0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi))),slbdtsldtrb0(xS,xK)) ),
inference(extension,[status(thm),parent(t1:1)],[f_57_9]) ).
cnf(t3,plain,
$false,
inference(connection,[status(thm),parent(t2:1)],[t2:1,t1:1]) ).
cnf(t4,plain,
( slbdtsldtrb0(xS,xK) != slbdtsldtrb0(xS,xK)
| slbdtsldtrb0(xS,xK) = slbdtsldtrb0(xS,xK) ),
inference(extension,[status(thm),parent(t2:2)],[equality_2]) ).
cnf(t5,plain,
$false,
inference(connection,[status(thm),parent(t4:1)],[t4:1,t2:2]) ).
cnf(t6,plain,
slbdtsldtrb0(xS,xK) = slbdtsldtrb0(xS,xK),
inference(extension,[status(thm),parent(t4:2)],[equality_1]) ).
cnf(t7,plain,
$false,
inference(connection,[status(thm),parent(t6:1)],[t6:1,t4:2]) ).
cnf(t8,plain,
( ~ aSet0(szNzAzT0)
| ~ aSubsetOf0(xS,szNzAzT0)
| aSet0(xS) ),
inference(extension,[status(thm),parent(t2:3)],[f_10_5]) ).
cnf(t9,plain,
$false,
inference(connection,[status(thm),parent(t8:1)],[t8:1,t2:3]) ).
cnf(t10,plain,
aSubsetOf0(xS,szNzAzT0),
inference(extension,[status(thm),parent(t8:2)],[f_75_2]) ).
cnf(t11,plain,
$false,
inference(connection,[status(thm),parent(t10:1)],[t10:1,t8:2]) ).
cnf(t12,plain,
aSet0(szNzAzT0),
inference(extension,[status(thm),parent(t8:3)],[f_23_2]) ).
cnf(t13,plain,
$false,
inference(connection,[status(thm),parent(t12:1)],[t12:1,t8:3]) ).
cnf(t14,plain,
aSubsetOf0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi))),xS),
inference(extension,[status(thm),parent(t2:4)],[f_88_2]) ).
cnf(t15,plain,
$false,
inference(connection,[status(thm),parent(t14:1)],[t14:1,t2:4]) ).
cnf(t16,plain,
( szNzAzT0 != szNzAzT0
| ~ aElementOf0(xK,szNzAzT0)
| xK != xK
| aElementOf0(xK,szNzAzT0) ),
inference(extension,[status(thm),parent(t2:5)],[equality_47]) ).
cnf(t17,plain,
$false,
inference(connection,[status(thm),parent(t16:1)],[t16:1,t2:5]) ).
cnf(t18,plain,
xK = xK,
inference(extension,[status(thm),parent(t16:2)],[equality_1]) ).
cnf(t19,plain,
$false,
inference(connection,[status(thm),parent(t18:1)],[t18:1,t16:2]) ).
cnf(t20,plain,
aElementOf0(xK,szNzAzT0),
inference(extension,[status(thm),parent(t16:3)],[f_74_2]) ).
cnf(t21,plain,
$false,
inference(connection,[status(thm),parent(t20:1)],[t20:1,t16:3]) ).
cnf(t22,plain,
szNzAzT0 = szNzAzT0,
inference(extension,[status(thm),parent(t16:4)],[equality_1]) ).
cnf(t23,plain,
$false,
inference(connection,[status(thm),parent(t22:1)],[t22:1,t16:4]) ).
cnf(t24,plain,
( sbrdtbr0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi)))) != sbrdtbr0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi))))
| sbrdtbr0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi)))) != xK
| sbrdtbr0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi)))) = xK ),
inference(extension,[status(thm),parent(t2:6)],[equality_3]) ).
cnf(t25,plain,
$false,
inference(connection,[status(thm),parent(t24:1)],[t24:1,t2:6]) ).
cnf(t26,plain,
sbrdtbr0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi)))) = xK,
inference(extension,[status(thm),parent(t24:2)],[f_87_2]) ).
cnf(t27,plain,
$false,
inference(connection,[status(thm),parent(t26:1)],[t26:1,t24:2]) ).
cnf(t28,plain,
sbrdtbr0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi)))) = sbrdtbr0(sdtpldt0(xQ,szmzizndt0(sdtlpdtrp0(xN,xi)))),
inference(extension,[status(thm),parent(t24:3)],[equality_1]) ).
cnf(t29,plain,
$false,
inference(connection,[status(thm),parent(t28:1)],[t28:1,t24:3]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : NUM584+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.03 This is a FOF_THM_RFO_SEQ problem
% 0.00/0.04 % Command : /export/starexec/sandbox/solver/bin/connect++ --verbosity 1 --no-colour --tptp-proof --schedule default --timeout 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.36 % Computer : n009.cluster.edu
% 0.09/0.36 % Model : x86_64 x86_64
% 0.09/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36 % Memory : 8046.5625MB
% 0.09/0.36 % OS : Linux 6.8.0-71-generic
% 0.09/0.36 % CPULimit : 300
% 0.09/0.36 % WCLimit : 300
% 0.09/0.36 % DateTime : Sat Sep 19 18:52:57 UTC 2026
% 0.13/0.36 % CPUTime :
% 266.04/266.37 % SZS status Theorem for theBenchmark
% 266.04/266.37 % SZS output start Proof for theBenchmark
% See solution above
%------------------------------------------------------------------------------