%------------------------------------------------------------------------------
% File : CSE_E---1.7
% Problem : PUZ040-1 : TPTP v9.2.1. Bugfixed v2.6.0.
% Transfm : none
% Format : tptp:raw
% Command : /export/starexec/sandbox2/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox2/solver/bin/cse --final-prover /export/starexec/sandbox2/solver/bin/eprover --proof-time %d --global-time-limit %d
% Computer : n004.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Tue May 5 05:02:45 PM UTC 2026
% Result : Unsatisfiable 1.32s 1.73s
% Output : CNFRefutation 1.32s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 14
% Syntax : Number of clauses : 47 ( 23 unt; 0 nHn; 47 RR)
% Number of literals : 71 ( 0 equ; 26 neg)
% Maximal clause size : 2 ( 1 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-12 aty)
% Number of functors : 14 ( 14 usr; 1 con; 0-2 aty)
% Number of variables : 310 ( 22 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(v3_down,axiom,
( state(X1,X2,X3,v3(s(X4),X5),X6,X7,X8,X9,X10,X11,e1(X4,X5),X12)
| ~ state(X1,X2,X3,v3(X4,X5),X6,X7,X8,X9,X10,X11,e1(s(s(X4)),X5),X12) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ004-0.ax',v3_down) ).
cnf(initial_state,hypothesis,
state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),o),e2(s(s(s(s(o)))),s(s(s(o))))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',initial_state) ).
cnf(v1_down,axiom,
( state(X1,v1(s(X2),X3),X4,X5,X6,X7,X8,X9,X10,X11,e1(X2,X3),X12)
| ~ state(X1,v1(X2,X3),X4,X5,X6,X7,X8,X9,X10,X11,e1(s(s(X2)),X3),X12) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ004-0.ax',v1_down) ).
cnf(swap_blanks,axiom,
( state(X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,e1(X13,X14),e2(X11,X12))
| ~ state(X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,e1(X11,X12),e2(X13,X14)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ004-0.ax',swap_blanks) ).
cnf(v4_down,axiom,
( state(X1,X2,X3,X4,v4(s(X5),X6),X7,X8,X9,X10,X11,e1(X5,X6),X12)
| ~ state(X1,X2,X3,X4,v4(X5,X6),X7,X8,X9,X10,X11,e1(s(s(X5)),X6),X12) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ004-0.ax',v4_down) ).
cnf(h_right,axiom,
( state(X1,X2,X3,X4,X5,h(X6,s(X7)),X8,X9,X10,X11,e1(X6,X7),X12)
| ~ state(X1,X2,X3,X4,X5,h(X6,X7),X8,X9,X10,X11,e1(X6,s(s(X7))),X12) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ004-0.ax',h_right) ).
cnf(s1_up,axiom,
( state(X1,X2,X3,X4,X5,X6,s1(X7,X8),X9,X10,X11,e1(s(X7),X8),X12)
| ~ state(X1,X2,X3,X4,X5,X6,s1(s(X7),X8),X9,X10,X11,e1(X7,X8),X12) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ004-0.ax',s1_up) ).
cnf(s3_up,axiom,
( state(X1,X2,X3,X4,X5,X6,X7,X8,s3(X9,X10),X11,e1(s(X9),X10),X12)
| ~ state(X1,X2,X3,X4,X5,X6,X7,X8,s3(s(X9),X10),X11,e1(X9,X10),X12) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ004-0.ax',s3_up) ).
cnf(v1_up,axiom,
( state(X1,v1(X2,X3),X4,X5,X6,X7,X8,X9,X10,X11,e1(s(s(X2)),X3),X12)
| ~ state(X1,v1(s(X2),X3),X4,X5,X6,X7,X8,X9,X10,X11,e1(X2,X3),X12) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ004-0.ax',v1_up) ).
cnf(s1_left,axiom,
( state(X1,X2,X3,X4,X5,X6,s1(X7,X8),X9,X10,X11,e1(X7,s(X8)),X12)
| ~ state(X1,X2,X3,X4,X5,X6,s1(X7,s(X8)),X9,X10,X11,e1(X7,X8),X12) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ004-0.ax',s1_left) ).
cnf(v3_right,axiom,
( state(X1,X2,X3,v3(X4,s(X5)),X6,X7,X8,X9,X10,X11,e1(X4,X5),e2(s(X4),X5))
| ~ state(X1,X2,X3,v3(X4,X5),X6,X7,X8,X9,X10,X11,e1(X4,s(X5)),e2(s(X4),s(X5))) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ004-0.ax',v3_right) ).
cnf(s1_down,axiom,
( state(X1,X2,X3,X4,X5,X6,s1(s(X7),X8),X9,X10,X11,e1(X7,X8),X12)
| ~ state(X1,X2,X3,X4,X5,X6,s1(X7,X8),X9,X10,X11,e1(s(X7),X8),X12) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ004-0.ax',s1_down) ).
cnf(b_left,axiom,
( state(bb(X1,X2),X3,X4,X5,X6,X7,X8,X9,X10,X11,e1(X1,s(s(X2))),e2(s(X1),s(s(X2))))
| ~ state(bb(X1,s(X2)),X3,X4,X5,X6,X7,X8,X9,X10,X11,e1(X1,X2),e2(s(X1),X2)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/PUZ004-0.ax',b_left) ).
cnf(goal_state,negated_conjecture,
~ state(bb(o,o),X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goal_state) ).
cnf(c_0_14,axiom,
( state(X1,X2,X3,v3(s(X4),X5),X6,X7,X8,X9,X10,X11,e1(X4,X5),X12)
| ~ state(X1,X2,X3,v3(X4,X5),X6,X7,X8,X9,X10,X11,e1(s(s(X4)),X5),X12) ),
v3_down ).
cnf(c_0_15,hypothesis,
state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(o)),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),o),e2(s(s(s(s(o)))),s(s(s(o))))),
initial_state ).
cnf(c_0_16,axiom,
( state(X1,v1(s(X2),X3),X4,X5,X6,X7,X8,X9,X10,X11,e1(X2,X3),X12)
| ~ state(X1,v1(X2,X3),X4,X5,X6,X7,X8,X9,X10,X11,e1(s(s(X2)),X3),X12) ),
v1_down ).
cnf(c_0_17,hypothesis,
state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),o),e2(s(s(s(s(o)))),s(s(s(o))))),
inference(spm,[status(thm)],[c_0_14,c_0_15]) ).
cnf(c_0_18,axiom,
( state(X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,e1(X13,X14),e2(X11,X12))
| ~ state(X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,e1(X11,X12),e2(X13,X14)) ),
swap_blanks ).
cnf(c_0_19,hypothesis,
state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(o,o),e2(s(s(s(s(o)))),s(s(s(o))))),
inference(spm,[status(thm)],[c_0_16,c_0_17]) ).
cnf(c_0_20,axiom,
( state(X1,X2,X3,X4,v4(s(X5),X6),X7,X8,X9,X10,X11,e1(X5,X6),X12)
| ~ state(X1,X2,X3,X4,v4(X5,X6),X7,X8,X9,X10,X11,e1(s(s(X5)),X6),X12) ),
v4_down ).
cnf(c_0_21,hypothesis,
state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(o)),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),s(s(s(o)))),e2(o,o)),
inference(spm,[status(thm)],[c_0_18,c_0_19]) ).
cnf(c_0_22,axiom,
( state(X1,X2,X3,X4,X5,h(X6,s(X7)),X8,X9,X10,X11,e1(X6,X7),X12)
| ~ state(X1,X2,X3,X4,X5,h(X6,X7),X8,X9,X10,X11,e1(X6,s(s(X7))),X12) ),
h_right ).
cnf(c_0_23,hypothesis,
state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(o)),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),s(s(s(o)))),e2(o,o)),
inference(spm,[status(thm)],[c_0_20,c_0_21]) ).
cnf(c_0_24,axiom,
( state(X1,X2,X3,X4,X5,X6,s1(X7,X8),X9,X10,X11,e1(s(X7),X8),X12)
| ~ state(X1,X2,X3,X4,X5,X6,s1(s(X7),X8),X9,X10,X11,e1(X7,X8),X12) ),
s1_up ).
cnf(c_0_25,hypothesis,
state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(o))),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),s(o)),e2(o,o)),
inference(spm,[status(thm)],[c_0_22,c_0_23]) ).
cnf(c_0_26,axiom,
( state(X1,X2,X3,X4,X5,X6,X7,X8,s3(X9,X10),X11,e1(s(X9),X10),X12)
| ~ state(X1,X2,X3,X4,X5,X6,X7,X8,s3(s(X9),X10),X11,e1(X9,X10),X12) ),
s3_up ).
cnf(c_0_27,hypothesis,
state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(o)),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(s(o)))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(o))),s(o)),e2(o,o)),
inference(spm,[status(thm)],[c_0_24,c_0_25]) ).
cnf(c_0_28,hypothesis,
state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(o)),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(o))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),s(o)),e2(o,o)),
inference(spm,[status(thm)],[c_0_26,c_0_27]) ).
cnf(c_0_29,axiom,
( state(X1,v1(X2,X3),X4,X5,X6,X7,X8,X9,X10,X11,e1(s(s(X2)),X3),X12)
| ~ state(X1,v1(s(X2),X3),X4,X5,X6,X7,X8,X9,X10,X11,e1(X2,X3),X12) ),
v1_up ).
cnf(c_0_30,hypothesis,
state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(o)),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(o))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(o,o),e2(s(s(s(s(o)))),s(o))),
inference(spm,[status(thm)],[c_0_18,c_0_28]) ).
cnf(c_0_31,axiom,
( state(X1,X2,X3,X4,X5,X6,s1(X7,X8),X9,X10,X11,e1(X7,s(X8)),X12)
| ~ state(X1,X2,X3,X4,X5,X6,s1(X7,s(X8)),X9,X10,X11,e1(X7,X8),X12) ),
s1_left ).
cnf(c_0_32,hypothesis,
state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(o)),s(o)),s2(s(s(s(o))),s(s(o))),s3(s(s(s(o))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),o),e2(s(s(s(s(o)))),s(o))),
inference(spm,[status(thm)],[c_0_29,c_0_30]) ).
cnf(c_0_33,hypothesis,
state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(o)),o),s2(s(s(s(o))),s(s(o))),s3(s(s(s(o))),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),s(o)),e2(s(s(s(s(o)))),s(o))),
inference(spm,[status(thm)],[c_0_31,c_0_32]) ).
cnf(c_0_34,axiom,
( state(X1,X2,X3,v3(X4,s(X5)),X6,X7,X8,X9,X10,X11,e1(X4,X5),e2(s(X4),X5))
| ~ state(X1,X2,X3,v3(X4,X5),X6,X7,X8,X9,X10,X11,e1(X4,s(X5)),e2(s(X4),s(X5))) ),
v3_right ).
cnf(c_0_35,hypothesis,
state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),o),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(o)),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(o))),s(o)),e2(s(s(s(s(o)))),s(o))),
inference(spm,[status(thm)],[c_0_26,c_0_33]) ).
cnf(c_0_36,axiom,
( state(X1,X2,X3,X4,X5,X6,s1(s(X7),X8),X9,X10,X11,e1(X7,X8),X12)
| ~ state(X1,X2,X3,X4,X5,X6,s1(X7,X8),X9,X10,X11,e1(s(X7),X8),X12) ),
s1_down ).
cnf(c_0_37,hypothesis,
state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(o)),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(o))),o),e2(s(s(s(s(o)))),o)),
inference(spm,[status(thm)],[c_0_34,c_0_35]) ).
cnf(c_0_38,hypothesis,
state(bb(o,s(o)),v1(o,o),v2(o,s(s(s(o)))),v3(s(s(s(o))),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(o))),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(o)),o),e2(s(s(s(s(o)))),o)),
inference(spm,[status(thm)],[c_0_36,c_0_37]) ).
cnf(c_0_39,hypothesis,
state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(o))),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(o,o),e2(s(s(s(s(o)))),o)),
inference(spm,[status(thm)],[c_0_16,c_0_38]) ).
cnf(c_0_40,hypothesis,
state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(o))),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(s(o)))),o),e2(o,o)),
inference(spm,[status(thm)],[c_0_18,c_0_39]) ).
cnf(c_0_41,hypothesis,
state(bb(o,s(o)),v1(s(o),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(s(s(o))),o),e2(o,o)),
inference(spm,[status(thm)],[c_0_36,c_0_40]) ).
cnf(c_0_42,hypothesis,
state(bb(o,s(o)),v1(s(s(o)),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(s(o),o),e2(o,o)),
inference(spm,[status(thm)],[c_0_16,c_0_41]) ).
cnf(c_0_43,axiom,
( state(bb(X1,X2),X3,X4,X5,X6,X7,X8,X9,X10,X11,e1(X1,s(s(X2))),e2(s(X1),s(s(X2))))
| ~ state(bb(X1,s(X2)),X3,X4,X5,X6,X7,X8,X9,X10,X11,e1(X1,X2),e2(s(X1),X2)) ),
b_left ).
cnf(c_0_44,hypothesis,
state(bb(o,s(o)),v1(s(s(o)),o),v2(o,s(s(s(o)))),v3(s(s(s(o))),s(o)),v4(s(s(s(o))),s(s(s(o)))),h(s(s(o)),s(s(o))),s1(s(s(s(s(o)))),o),s2(s(s(s(o))),s(s(o))),s3(s(s(o)),s(o)),s4(s(s(s(s(o)))),s(s(o))),e1(o,o),e2(s(o),o)),
inference(spm,[status(thm)],[c_0_18,c_0_42]) ).
cnf(c_0_45,negated_conjecture,
~ state(bb(o,o),X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11),
goal_state ).
cnf(c_0_46,hypothesis,
$false,
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_43,c_0_44]),c_0_45]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : PUZ040-1 : TPTP v9.2.1. Bugfixed v2.6.0.
% 0.00/0.12 % Command : /export/starexec/sandbox2/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox2/solver/bin/cse --final-prover /export/starexec/sandbox2/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.16/0.33 % Computer : n004.cluster.edu
% 0.16/0.33 % Model : x86_64 x86_64
% 0.16/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.33 % Memory : 8042.1875MB
% 0.16/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.33 % CPULimit : 300
% 0.16/0.33 % WCLimit : 300
% 0.16/0.33 % DateTime : Tue May 5 01:33:48 EDT 2026
% 0.16/0.33 % CPUTime :
% 0.16/0.34 % start to proof: theBenchmark
% 1.32/1.73 % Version : CSE_E---1.7
% 1.32/1.73 % Problem : theBenchmark.p
% 1.32/1.73 % SZS status Unsatisfiable for theBenchmark.p
% 1.32/1.73 % SZS output start CNFRefutation
% See solution above
% 1.32/1.73 % Total time : 1.371s
%------------------------------------------------------------------------------