%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : HWC002-1 : TPTP v9.3.1. Released v1.1.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n004.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 12:45:50 PM UTC 2026
% Result : Unsatisfiable 0.09s 0.54s
% Output : CNFRefutation 0.09s
% Verified :
% SZS Type : Refutation
% Derivation depth : 17
% Number of leaves : 8
% Syntax : Number of formulae : 46 ( 46 unt; 0 def)
% Number of atoms : 46 ( 36 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 7 ( 7 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-3 aty)
% Number of functors : 8 ( 8 usr; 3 con; 0-4 aty)
% Number of variables : 105 ( 105 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
and(n0,n0) = n0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f2,axiom,
and(n0,n1) = n0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f26,axiom,
! [X,Y] : circuit(top(X),Y,bottom(X)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f27,axiom,
! [X1,X2,X3,X4,Y1,Y2,Y3,Y4] : and(table(X1,X2,X3,X4),table(Y1,Y2,Y3,Y4)) = table(and(X1,Y1),and(X2,Y2),and(X3,Y3),and(X4,Y4)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f28,axiom,
! [X] : and(nil,X) = X,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f33,axiom,
table(n0,n0,n0,n0) = nil,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f35,axiom,
! [X] : connect(nil,X) = X,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f38,negated_conjecture,
~ circuit(top(connect(table(n0,n1,n0,n1),nil)),nil,bottom(connect(table(n0,n0,n1,n1),nil))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f39,plain,
and(n0,n0) = n0,
inference(cnf_transformation,[status(thm)],[f1]) ).
fof(f40,plain,
and(n0,n1) = n0,
inference(cnf_transformation,[status(thm)],[f2]) ).
fof(f64,plain,
! [X0,X1] : circuit(top(X0),X1,bottom(X0)),
inference(cnf_transformation,[status(thm)],[f26]) ).
fof(f65,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7] : and(table(X0,X1,X2,X3),table(X4,X5,X6,X7)) = table(and(X0,X4),and(X1,X5),and(X2,X6),and(X3,X7)),
inference(cnf_transformation,[status(thm)],[f27]) ).
fof(f66,plain,
! [X0] : and(nil,X0) = X0,
inference(cnf_transformation,[status(thm)],[f28]) ).
fof(f71,plain,
table(n0,n0,n0,n0) = nil,
inference(cnf_transformation,[status(thm)],[f33]) ).
fof(f73,plain,
! [X0] : connect(nil,X0) = X0,
inference(cnf_transformation,[status(thm)],[f35]) ).
fof(f76,plain,
~ circuit(top(connect(table(n0,n1,n0,n1),nil)),nil,bottom(connect(table(n0,n0,n1,n1),nil))),
inference(cnf_transformation,[status(thm)],[f38]) ).
fof(f85,plain,
! [X0,X1,X2,X3,X4,X5] : and(table(X0,X1,X2,n0),table(X3,X4,X5,n0)) = table(and(X0,X3),and(X1,X4),and(X2,X5),n0),
inference(paramodulation,[status(thm)],[f39,f65]) ).
fof(f86,plain,
! [X0,X1,X2,X3,X4,X5] : and(table(X0,X1,n0,X2),table(X3,X4,n0,X5)) = table(and(X0,X3),and(X1,X4),n0,and(X2,X5)),
inference(paramodulation,[status(thm)],[f39,f65]) ).
fof(f87,plain,
! [X0,X1,X2,X3,X4,X5] : and(table(X0,n0,X1,X2),table(X3,n0,X4,X5)) = table(and(X0,X3),n0,and(X1,X4),and(X2,X5)),
inference(paramodulation,[status(thm)],[f39,f65]) ).
fof(f89,plain,
! [X0,X1,X2,X3,X4,X5] : and(table(X0,X1,X2,n0),table(X3,X4,X5,n1)) = table(and(X0,X3),and(X1,X4),and(X2,X5),n0),
inference(paramodulation,[status(thm)],[f40,f65]) ).
fof(f90,plain,
! [X0,X1,X2,X3,X4,X5] : and(table(X0,X1,n0,X2),table(X3,X4,n1,X5)) = table(and(X0,X3),and(X1,X4),n0,and(X2,X5)),
inference(paramodulation,[status(thm)],[f40,f65]) ).
fof(f91,plain,
! [X0,X1,X2,X3,X4,X5] : and(table(X0,n0,X1,X2),table(X3,n1,X4,X5)) = table(and(X0,X3),n0,and(X1,X4),and(X2,X5)),
inference(paramodulation,[status(thm)],[f40,f65]) ).
fof(f180,plain,
! [X0,X1,X2] : and(nil,table(X0,X1,X2,n0)) = table(and(n0,X0),and(n0,X1),and(n0,X2),n0),
inference(paramodulation,[status(thm)],[f71,f85]) ).
fof(f192,plain,
! [X0,X1,X2] : table(X0,X1,X2,n0) = table(and(n0,X0),and(n0,X1),and(n0,X2),n0),
inference(forward_demodulation,[status(thm)],[f66,f180]) ).
fof(f408,plain,
! [X0,X1,X2] : and(nil,table(X0,X1,X2,n1)) = table(and(n0,X0),and(n0,X1),and(n0,X2),n0),
inference(paramodulation,[status(thm)],[f71,f89]) ).
fof(f426,plain,
! [X0,X1,X2] : table(X0,X1,X2,n1) = table(and(n0,X0),and(n0,X1),and(n0,X2),n0),
inference(forward_demodulation,[status(thm)],[f66,f408]) ).
fof(f429,plain,
table(n0,n0,n0,n1) = nil,
inference(backward_demodulation,[status(thm)],[f447,f71]) ).
fof(f447,plain,
! [X0,X1,X2] : table(X0,X1,X2,n1) = table(X0,X1,X2,n0),
inference(forward_demodulation,[status(thm)],[f192,f426]) ).
fof(f498,plain,
! [X0,X1,X2] : and(nil,table(X0,X1,n0,X2)) = table(and(n0,X0),and(n0,X1),n0,and(n1,X2)),
inference(paramodulation,[status(thm)],[f429,f86]) ).
fof(f516,plain,
! [X0,X1,X2] : table(X0,X1,n0,X2) = table(and(n0,X0),and(n0,X1),n0,and(n1,X2)),
inference(forward_demodulation,[status(thm)],[f66,f498]) ).
fof(f663,plain,
! [X0,X1,X2] : and(nil,table(X0,X1,n1,X2)) = table(and(n0,X0),and(n0,X1),n0,and(n1,X2)),
inference(paramodulation,[status(thm)],[f429,f90]) ).
fof(f681,plain,
! [X0,X1,X2] : table(X0,X1,n1,X2) = table(and(n0,X0),and(n0,X1),n0,and(n1,X2)),
inference(forward_demodulation,[status(thm)],[f66,f663]) ).
fof(f684,plain,
table(n0,n0,n1,n1) = nil,
inference(backward_demodulation,[status(thm)],[f708,f429]) ).
fof(f686,plain,
~ circuit(top(connect(table(n0,n1,n1,n1),nil)),nil,bottom(connect(table(n0,n0,n1,n1),nil))),
inference(backward_demodulation,[status(thm)],[f708,f76]) ).
fof(f708,plain,
! [X0,X1,X2] : table(X0,X1,n1,X2) = table(X0,X1,n0,X2),
inference(forward_demodulation,[status(thm)],[f516,f681]) ).
fof(f748,plain,
~ circuit(top(connect(table(n0,n1,n1,n1),nil)),nil,bottom(connect(nil,nil))),
inference(forward_demodulation,[status(thm)],[f684,f686]) ).
fof(f749,plain,
~ circuit(top(connect(table(n0,n1,n1,n1),nil)),nil,bottom(nil)),
inference(forward_demodulation,[status(thm)],[f73,f748]) ).
fof(f768,plain,
! [X0,X1,X2] : and(nil,table(X0,n0,X1,X2)) = table(and(n0,X0),n0,and(n1,X1),and(n1,X2)),
inference(paramodulation,[status(thm)],[f684,f87]) ).
fof(f784,plain,
! [X0,X1,X2] : table(X0,n0,X1,X2) = table(and(n0,X0),n0,and(n1,X1),and(n1,X2)),
inference(forward_demodulation,[status(thm)],[f66,f768]) ).
fof(f949,plain,
! [X0,X1,X2] : and(nil,table(X0,n1,X1,X2)) = table(and(n0,X0),n0,and(n1,X1),and(n1,X2)),
inference(paramodulation,[status(thm)],[f684,f91]) ).
fof(f968,plain,
! [X0,X1,X2] : table(X0,n1,X1,X2) = table(and(n0,X0),n0,and(n1,X1),and(n1,X2)),
inference(forward_demodulation,[status(thm)],[f66,f949]) ).
fof(f972,plain,
table(n0,n1,n1,n1) = nil,
inference(backward_demodulation,[status(thm)],[f1001,f684]) ).
fof(f1001,plain,
! [X0,X1,X2] : table(X0,n1,X1,X2) = table(X0,n0,X1,X2),
inference(forward_demodulation,[status(thm)],[f784,f968]) ).
fof(f1045,plain,
~ circuit(top(connect(nil,nil)),nil,bottom(nil)),
inference(backward_demodulation,[status(thm)],[f972,f749]) ).
fof(f1063,plain,
~ circuit(top(nil),nil,bottom(nil)),
inference(forward_demodulation,[status(thm)],[f73,f1045]) ).
fof(f1064,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[f1063,f64]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : HWC002-1 : TPTP v9.3.1. Released v1.1.0.
% 0.00/0.04 % Command : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.37 % Computer : n004.cluster.edu
% 0.09/0.37 % Model : x86_64 x86_64
% 0.09/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.37 % Memory : 8046.5625MB
% 0.09/0.37 % OS : Linux 6.8.0-71-generic
% 0.09/0.37 % CPULimit : 300
% 0.09/0.37 % WCLimit : 300
% 0.09/0.37 % DateTime : Sun Sep 20 20:46:51 UTC 2026
% 0.09/0.37 % CPUTime :
% 0.09/0.38 % Drodi V4.1.1
% 0.09/0.54 % Refutation found
% 0.09/0.54 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.09/0.54 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.45/0.56 % Elapsed time: 0.174962 seconds
% 0.45/0.56 % CPU time: 1.061818 seconds
% 0.45/0.56 % Total memory used: 108.040 MB
% 0.45/0.56 % Net memory used: 107.800 MB
%------------------------------------------------------------------------------