%------------------------------------------------------------------------------
% File : ConnectPP---0.7.2
% Problem : SYN644-1 : TPTP v9.3.1. Released v2.5.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 : n015.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 09:10:46 AM UTC 2026
% Result : Unsatisfiable 3.36s 3.67s
% Output : Proof 3.36s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 16
% Syntax : Number of clauses : 89 ( 66 unt; 2 nHn; 85 RR)
% Number of literals : 145 ( 0 equ; 56 neg)
% Maximal clause size : 5 ( 1 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 7 ( 6 usr; 1 prp; 0-2 aty)
% Number of functors : 18 ( 18 usr; 7 con; 0-5 aty)
% Number of variables : 35 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(p12_1,negated_conjecture,
p12(X0,X0),
file('theBenchmark.p',p12_1) ).
cnf(p2_5,negated_conjecture,
p2(X43,X43),
file('theBenchmark.p',p2_5) ).
cnf(p22_7,negated_conjecture,
p22(f3(f4(f5(c26))),c27),
file('theBenchmark.p',p22_7) ).
cnf(f17_is_p24_9,negated_conjecture,
p24(f17(f10(c29,f11(c27,c30)),c28)),
file('theBenchmark.p',f17_is_p24_9) ).
cnf(p23_10,negated_conjecture,
p23(c28,f8(f10(c29,f11(c27,c30)))),
file('theBenchmark.p',p23_10) ).
cnf(p12_12,negated_conjecture,
( ~ p12(X8,X9)
| p12(f13(X8),f13(X9)) ),
file('theBenchmark.p',p12_12) ).
cnf(p2_14,negated_conjecture,
( ~ p2(X50,X51)
| p2(f3(X50),f3(X51)) ),
file('theBenchmark.p',p2_14) ).
cnf(p12_17,negated_conjecture,
( ~ p12(X0,X2)
| ~ p12(X0,X1)
| p12(X1,X2) ),
file('theBenchmark.p',p12_17) ).
cnf(p2_21,negated_conjecture,
( ~ p2(X43,X45)
| ~ p2(X43,X44)
| p2(X44,X45) ),
file('theBenchmark.p',p2_21) ).
cnf(not_p12_23,negated_conjecture,
~ p12(c28,f16(f10(c29,f11(c27,c30)),c32,c31)),
file('theBenchmark.p',not_p12_23) ).
cnf(p22_24,negated_conjecture,
( ~ p2(X58,X56)
| ~ p22(X58,X59)
| ~ p2(X59,X57)
| p22(X56,X57) ),
file('theBenchmark.p',p22_24) ).
cnf(p25_25,negated_conjecture,
( ~ p12(X68,X66)
| ~ p25(X68,X69)
| ~ p12(X69,X67)
| p25(X66,X67) ),
file('theBenchmark.p',p25_25) ).
cnf(p12_33,negated_conjecture,
p12(f13(f14(c31,c28)),f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31)))),
file('theBenchmark.p',p12_33) ).
cnf(p25_37,negated_conjecture,
( ~ p23(X3,f8(f10(X4,f11(X5,X6))))
| ~ p22(f3(f4(f5(c26))),X5)
| p25(f13(f14(X7,f16(f10(X4,f11(X5,X6)),c32,X7))),f13(f14(X7,X3))) ),
file('theBenchmark.p',p25_37) ).
cnf(p12_39,negated_conjecture,
( ~ p23(X3,f8(f10(X4,f11(X5,X6))))
| ~ p24(f17(f10(X4,f11(X5,X6)),X3))
| ~ p22(f3(f4(f5(c26))),X5)
| p23(f21(X4,X5,X6,X7,X3),f8(f10(X4,f11(X5,X6))))
| p12(X3,f16(f10(X4,f11(X5,X6)),c32,X7)) ),
file('theBenchmark.p',p12_39) ).
cnf(p12_40,negated_conjecture,
( ~ p25(f13(f14(X7,X3)),f13(f14(X7,f21(X4,X5,X6,X7,X3))))
| ~ p23(X3,f8(f10(X4,f11(X5,X6))))
| ~ p24(f17(f10(X4,f11(X5,X6)),X3))
| ~ p22(f3(f4(f5(c26))),X5)
| p12(X3,f16(f10(X4,f11(X5,X6)),c32,X7)) ),
file('theBenchmark.p',p12_40) ).
cnf(t1,plain,
~ p12(c28,f16(f10(c29,f11(c27,c30)),c32,c31)),
inference(start,[status(thm),parent(0:0)],[not_p12_23]) ).
cnf(t2,plain,
( p23(f21(c29,c27,c30,c31,c28),f8(f10(c29,f11(c27,c30))))
| ~ p22(f3(f4(f5(c26))),c27)
| ~ p24(f17(f10(c29,f11(c27,c30)),c28))
| ~ p23(c28,f8(f10(c29,f11(c27,c30))))
| p12(c28,f16(f10(c29,f11(c27,c30)),c32,c31)) ),
inference(extension,[status(thm),parent(t1:1)],[p12_39]) ).
cnf(t3,plain,
$false,
inference(connection,[status(thm),parent(t2:1)],[t2:1,t1:1]) ).
cnf(t4,plain,
p23(c28,f8(f10(c29,f11(c27,c30)))),
inference(extension,[status(thm),parent(t2:2)],[p23_10]) ).
cnf(t5,plain,
$false,
inference(connection,[status(thm),parent(t4:1)],[t4:1,t2:2]) ).
cnf(l2,lemma,
p23(c28,f8(f10(c29,f11(c27,c30)))),
inference(lemma,[status(cth),parent(t2:2),below(t1:1)],[t2:2]) ).
cnf(t6,plain,
p24(f17(f10(c29,f11(c27,c30)),c28)),
inference(extension,[status(thm),parent(t2:3)],[f17_is_p24_9]) ).
cnf(t7,plain,
$false,
inference(connection,[status(thm),parent(t6:1)],[t6:1,t2:3]) ).
cnf(l3,lemma,
p24(f17(f10(c29,f11(c27,c30)),c28)),
inference(lemma,[status(cth),parent(t2:3),below(t1:1)],[t2:3]) ).
cnf(t8,plain,
( ~ p2(c27,c27)
| ~ p22(f3(f4(f5(c26))),c27)
| ~ p2(f3(f4(f5(c26))),f3(f4(f5(c26))))
| p22(f3(f4(f5(c26))),c27) ),
inference(extension,[status(thm),parent(t2:4)],[p22_24]) ).
cnf(t9,plain,
$false,
inference(connection,[status(thm),parent(t8:1)],[t8:1,t2:4]) ).
cnf(t10,plain,
( ~ p2(f3(f4(f5(c26))),f3(f4(f5(c26))))
| ~ p2(f3(f4(f5(c26))),f3(f4(f5(c26))))
| p2(f3(f4(f5(c26))),f3(f4(f5(c26)))) ),
inference(extension,[status(thm),parent(t8:2)],[p2_21]) ).
cnf(t11,plain,
$false,
inference(connection,[status(thm),parent(t10:1)],[t10:1,t8:2]) ).
cnf(t12,plain,
( ~ p2(f3(f4(f5(c26))),f3(f4(f5(c26))))
| ~ p2(f3(f4(f5(c26))),f3(f4(f5(c26))))
| p2(f3(f4(f5(c26))),f3(f4(f5(c26)))) ),
inference(extension,[status(thm),parent(t10:2)],[p2_21]) ).
cnf(t13,plain,
$false,
inference(connection,[status(thm),parent(t12:1)],[t12:1,t10:2]) ).
cnf(t14,plain,
p2(f3(f4(f5(c26))),f3(f4(f5(c26)))),
inference(extension,[status(thm),parent(t12:2)],[p2_5]) ).
cnf(t15,plain,
$false,
inference(connection,[status(thm),parent(t14:1)],[t14:1,t12:2]) ).
cnf(t16,plain,
p2(f3(f4(f5(c26))),f3(f4(f5(c26)))),
inference(extension,[status(thm),parent(t12:3)],[p2_5]) ).
cnf(t17,plain,
$false,
inference(connection,[status(thm),parent(t16:1)],[t16:1,t12:3]) ).
cnf(t18,plain,
( ~ p2(f4(f5(c26)),f4(f5(c26)))
| p2(f3(f4(f5(c26))),f3(f4(f5(c26)))) ),
inference(extension,[status(thm),parent(t10:3)],[p2_14]) ).
cnf(t19,plain,
$false,
inference(connection,[status(thm),parent(t18:1)],[t18:1,t10:3]) ).
cnf(t20,plain,
p2(f4(f5(c26)),f4(f5(c26))),
inference(extension,[status(thm),parent(t18:2)],[p2_5]) ).
cnf(t21,plain,
$false,
inference(connection,[status(thm),parent(t20:1)],[t20:1,t18:2]) ).
cnf(t22,plain,
( ~ p2(c27,c27)
| ~ p22(f3(f4(f5(c26))),c27)
| ~ p2(f3(f4(f5(c26))),f3(f4(f5(c26))))
| p22(f3(f4(f5(c26))),c27) ),
inference(extension,[status(thm),parent(t8:3)],[p22_24]) ).
cnf(t23,plain,
$false,
inference(connection,[status(thm),parent(t22:1)],[t22:1,t8:3]) ).
cnf(t24,plain,
( ~ p2(f3(f4(f5(c26))),f3(f4(f5(c26))))
| ~ p2(f3(f4(f5(c26))),f3(f4(f5(c26))))
| p2(f3(f4(f5(c26))),f3(f4(f5(c26)))) ),
inference(extension,[status(thm),parent(t22:2)],[p2_21]) ).
cnf(t25,plain,
$false,
inference(connection,[status(thm),parent(t24:1)],[t24:1,t22:2]) ).
cnf(t26,plain,
p2(f3(f4(f5(c26))),f3(f4(f5(c26)))),
inference(extension,[status(thm),parent(t24:2)],[p2_5]) ).
cnf(t27,plain,
$false,
inference(connection,[status(thm),parent(t26:1)],[t26:1,t24:2]) ).
cnf(t28,plain,
p2(f3(f4(f5(c26))),f3(f4(f5(c26)))),
inference(extension,[status(thm),parent(t24:3)],[p2_5]) ).
cnf(t29,plain,
$false,
inference(connection,[status(thm),parent(t28:1)],[t28:1,t24:3]) ).
cnf(t30,plain,
( ~ p2(c27,c27)
| ~ p22(f3(f4(f5(c26))),c27)
| ~ p2(f3(f4(f5(c26))),f3(f4(f5(c26))))
| p22(f3(f4(f5(c26))),c27) ),
inference(extension,[status(thm),parent(t22:3)],[p22_24]) ).
cnf(t31,plain,
$false,
inference(connection,[status(thm),parent(t30:1)],[t30:1,t22:3]) ).
cnf(t32,plain,
p2(f3(f4(f5(c26))),f3(f4(f5(c26)))),
inference(extension,[status(thm),parent(t30:2)],[p2_5]) ).
cnf(t33,plain,
$false,
inference(connection,[status(thm),parent(t32:1)],[t32:1,t30:2]) ).
cnf(t34,plain,
p22(f3(f4(f5(c26))),c27),
inference(extension,[status(thm),parent(t30:3)],[p22_7]) ).
cnf(t35,plain,
$false,
inference(connection,[status(thm),parent(t34:1)],[t34:1,t30:3]) ).
cnf(t36,plain,
p2(c27,c27),
inference(extension,[status(thm),parent(t30:4)],[p2_5]) ).
cnf(t37,plain,
$false,
inference(connection,[status(thm),parent(t36:1)],[t36:1,t30:4]) ).
cnf(t38,plain,
( ~ p2(c27,c27)
| ~ p2(c27,c27)
| p2(c27,c27) ),
inference(extension,[status(thm),parent(t22:4)],[p2_21]) ).
cnf(t39,plain,
$false,
inference(connection,[status(thm),parent(t38:1)],[t38:1,t22:4]) ).
cnf(t40,plain,
p2(c27,c27),
inference(extension,[status(thm),parent(t38:2)],[p2_5]) ).
cnf(t41,plain,
$false,
inference(connection,[status(thm),parent(t40:1)],[t40:1,t38:2]) ).
cnf(t42,plain,
p2(c27,c27),
inference(extension,[status(thm),parent(t38:3)],[p2_5]) ).
cnf(t43,plain,
$false,
inference(connection,[status(thm),parent(t42:1)],[t42:1,t38:3]) ).
cnf(t44,plain,
p2(c27,c27),
inference(extension,[status(thm),parent(t8:4)],[p2_5]) ).
cnf(t45,plain,
$false,
inference(connection,[status(thm),parent(t44:1)],[t44:1,t8:4]) ).
cnf(l4,lemma,
p22(f3(f4(f5(c26))),c27),
inference(lemma,[status(cth),parent(t2:4),below(t1:1)],[t2:4]) ).
cnf(t46,plain,
( ~ p22(f3(f4(f5(c26))),c27)
| p25(f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31))),f13(f14(c31,f21(c29,c27,c30,c31,c28))))
| ~ p23(f21(c29,c27,c30,c31,c28),f8(f10(c29,f11(c27,c30)))) ),
inference(extension,[status(thm),parent(t2:5)],[p25_37]) ).
cnf(t47,plain,
$false,
inference(connection,[status(thm),parent(t46:1)],[t46:1,t2:5]) ).
cnf(t48,plain,
( ~ p12(f13(f14(c31,f21(c29,c27,c30,c31,c28))),f13(f14(c31,f21(c29,c27,c30,c31,c28))))
| ~ p12(f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31))),f13(f14(c31,c28)))
| p25(f13(f14(c31,c28)),f13(f14(c31,f21(c29,c27,c30,c31,c28))))
| ~ p25(f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31))),f13(f14(c31,f21(c29,c27,c30,c31,c28)))) ),
inference(extension,[status(thm),parent(t46:2)],[p25_25]) ).
cnf(t49,plain,
$false,
inference(connection,[status(thm),parent(t48:1)],[t48:1,t46:2]) ).
cnf(t50,plain,
( ~ p22(f3(f4(f5(c26))),c27)
| ~ p24(f17(f10(c29,f11(c27,c30)),c28))
| ~ p23(c28,f8(f10(c29,f11(c27,c30))))
| p12(c28,f16(f10(c29,f11(c27,c30)),c32,c31))
| ~ p25(f13(f14(c31,c28)),f13(f14(c31,f21(c29,c27,c30,c31,c28)))) ),
inference(extension,[status(thm),parent(t48:2)],[p12_40]) ).
cnf(t51,plain,
$false,
inference(connection,[status(thm),parent(t50:1)],[t50:1,t48:2]) ).
cnf(t52,plain,
$false,
inference(reduction,[status(thm),parent(t50:2)],[t50:2,t1:1]) ).
cnf(t53,plain,
p23(c28,f8(f10(c29,f11(c27,c30)))),
inference(lemma_extension,[status(thm),parent(t50:3)],[l2:1]) ).
cnf(t54,plain,
$false,
inference(connection,[status(thm),parent(t53:1)],[t53:1,t50:3]) ).
cnf(t55,plain,
p24(f17(f10(c29,f11(c27,c30)),c28)),
inference(lemma_extension,[status(thm),parent(t50:4)],[l3:1]) ).
cnf(t56,plain,
$false,
inference(connection,[status(thm),parent(t55:1)],[t55:1,t50:4]) ).
cnf(t57,plain,
p22(f3(f4(f5(c26))),c27),
inference(lemma_extension,[status(thm),parent(t50:5)],[l4:1]) ).
cnf(t58,plain,
$false,
inference(connection,[status(thm),parent(t57:1)],[t57:1,t50:5]) ).
cnf(t59,plain,
( ~ p12(f13(f14(c31,c28)),f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31))))
| ~ p12(f13(f14(c31,c28)),f13(f14(c31,c28)))
| p12(f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31))),f13(f14(c31,c28))) ),
inference(extension,[status(thm),parent(t48:3)],[p12_17]) ).
cnf(t60,plain,
$false,
inference(connection,[status(thm),parent(t59:1)],[t59:1,t48:3]) ).
cnf(t61,plain,
p12(f13(f14(c31,c28)),f13(f14(c31,c28))),
inference(extension,[status(thm),parent(t59:2)],[p12_1]) ).
cnf(t62,plain,
$false,
inference(connection,[status(thm),parent(t61:1)],[t61:1,t59:2]) ).
cnf(t63,plain,
p12(f13(f14(c31,c28)),f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31)))),
inference(extension,[status(thm),parent(t59:3)],[p12_33]) ).
cnf(t64,plain,
$false,
inference(connection,[status(thm),parent(t63:1)],[t63:1,t59:3]) ).
cnf(t65,plain,
( ~ p12(f14(c31,f21(c29,c27,c30,c31,c28)),f14(c31,f21(c29,c27,c30,c31,c28)))
| p12(f13(f14(c31,f21(c29,c27,c30,c31,c28))),f13(f14(c31,f21(c29,c27,c30,c31,c28)))) ),
inference(extension,[status(thm),parent(t48:4)],[p12_12]) ).
cnf(t66,plain,
$false,
inference(connection,[status(thm),parent(t65:1)],[t65:1,t48:4]) ).
cnf(t67,plain,
p12(f14(c31,f21(c29,c27,c30,c31,c28)),f14(c31,f21(c29,c27,c30,c31,c28))),
inference(extension,[status(thm),parent(t65:2)],[p12_1]) ).
cnf(t68,plain,
$false,
inference(connection,[status(thm),parent(t67:1)],[t67:1,t65:2]) ).
cnf(t69,plain,
p22(f3(f4(f5(c26))),c27),
inference(lemma_extension,[status(thm),parent(t46:3)],[l4:1]) ).
cnf(t70,plain,
$false,
inference(connection,[status(thm),parent(t69:1)],[t69:1,t46:3]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SYN644-1 : TPTP v9.3.1. Released v2.5.0.
% 0.00/0.03 This is a CNF_UNS_RFO_NEQ_NHN 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.35 % Computer : n015.cluster.edu
% 0.09/0.35 % Model : x86_64 x86_64
% 0.09/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.35 % Memory : 8046.5625MB
% 0.09/0.35 % OS : Linux 6.8.0-71-generic
% 0.09/0.35 % CPULimit : 300
% 0.09/0.35 % WCLimit : 300
% 0.09/0.35 % DateTime : Sun Sep 20 07:09:34 UTC 2026
% 0.14/0.36 % CPUTime :
% 3.36/3.67 % SZS status Unsatisfiable for theBenchmark
% 3.36/3.67 % SZS output start Proof for theBenchmark
% See solution above
%------------------------------------------------------------------------------