TSTP Solution File: HWC002-1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : HWC002-1 : TPTP v8.1.2. Released v1.1.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n015.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 : Wed May 31 12:12:53 EDT 2023
% Result : Unsatisfiable 0.15s 0.39s
% Output : CNFRefutation 0.30s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 15
% Syntax : Number of formulae : 76 ( 76 unt; 0 def)
% Number of atoms : 76 ( 65 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 8 ( 8 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 2 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-3 aty)
% Number of functors : 9 ( 9 usr; 3 con; 0-4 aty)
% Number of variables : 102 (; 102 !; 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(f3,axiom,
and(n1,n0) = n0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f4,axiom,
and(n1,n1) = n1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f9,axiom,
not(n0) = n1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f10,axiom,
not(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(f31,axiom,
! [X1,X2,X3,X4] : not(table(X1,X2,X3,X4)) = table(not(X1),not(X2),not(X3),not(X4)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f32,axiom,
not(nil) = nil,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f33,axiom,
table(n0,n0,n0,n0) = nil,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f34,axiom,
table(n1,n1,n1,n1) = 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(esa)],[f1]) ).
fof(f40,plain,
and(n0,n1) = n0,
inference(cnf_transformation,[status(esa)],[f2]) ).
fof(f41,plain,
and(n1,n0) = n0,
inference(cnf_transformation,[status(esa)],[f3]) ).
fof(f42,plain,
and(n1,n1) = n1,
inference(cnf_transformation,[status(esa)],[f4]) ).
fof(f47,plain,
not(n0) = n1,
inference(cnf_transformation,[status(esa)],[f9]) ).
fof(f48,plain,
not(n1) = n0,
inference(cnf_transformation,[status(esa)],[f10]) ).
fof(f64,plain,
! [X0,X1] : circuit(top(X0),X1,bottom(X0)),
inference(cnf_transformation,[status(esa)],[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(esa)],[f27]) ).
fof(f66,plain,
! [X0] : and(nil,X0) = X0,
inference(cnf_transformation,[status(esa)],[f28]) ).
fof(f69,plain,
! [X0,X1,X2,X3] : not(table(X0,X1,X2,X3)) = table(not(X0),not(X1),not(X2),not(X3)),
inference(cnf_transformation,[status(esa)],[f31]) ).
fof(f70,plain,
not(nil) = nil,
inference(cnf_transformation,[status(esa)],[f32]) ).
fof(f71,plain,
table(n0,n0,n0,n0) = nil,
inference(cnf_transformation,[status(esa)],[f33]) ).
fof(f72,plain,
table(n1,n1,n1,n1) = nil,
inference(cnf_transformation,[status(esa)],[f34]) ).
fof(f73,plain,
! [X0] : connect(nil,X0) = X0,
inference(cnf_transformation,[status(esa)],[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(esa)],[f38]) ).
fof(f77,plain,
! [X0,X1,X2,X3,X4,X5,X6] : and(table(X0,X1,X2,nil),table(X3,X4,X5,X6)) = table(and(X0,X3),and(X1,X4),and(X2,X5),X6),
inference(paramodulation,[status(thm)],[f66,f65]) ).
fof(f81,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7] : and(table(X0,X1,X2,X3),table(X4,X5,X6,X7)) = and(table(X0,X1,X2,nil),table(X4,X5,X6,and(X3,X7))),
inference(backward_demodulation,[status(thm)],[f77,f65]) ).
fof(f82,plain,
! [X0,X1,X2,X3,X4,X5] : and(table(nil,X0,X1,nil),table(X2,X3,X4,X5)) = table(X2,and(X0,X3),and(X1,X4),X5),
inference(paramodulation,[status(thm)],[f66,f77]) ).
fof(f86,plain,
! [X0,X1] : and(table(nil,X0,X1,nil),nil) = table(n1,and(X0,n1),and(X1,n1),n1),
inference(paramodulation,[status(thm)],[f72,f82]) ).
fof(f89,plain,
! [X0,X1] : and(table(nil,X0,X1,nil),nil) = table(n0,and(X0,n0),and(X1,n0),n0),
inference(paramodulation,[status(thm)],[f71,f82]) ).
fof(f181,plain,
! [X0,X1,X2,X3,X4,X5] : and(table(X0,X1,X2,n0),table(X3,X4,X5,n0)) = and(table(X0,X1,X2,nil),table(X3,X4,X5,n0)),
inference(paramodulation,[status(thm)],[f39,f81]) ).
fof(f188,plain,
! [X0,X1,X2,X3,X4,X5] : and(table(X0,X1,X2,n0),table(X3,X4,X5,n1)) = and(table(X0,X1,X2,nil),table(X3,X4,X5,n0)),
inference(paramodulation,[status(thm)],[f40,f81]) ).
fof(f233,plain,
! [X0,X1,X2] : not(table(X0,X1,X2,n0)) = table(not(X0),not(X1),not(X2),n1),
inference(paramodulation,[status(thm)],[f47,f69]) ).
fof(f300,plain,
! [X0] : and(table(nil,n1,X0,nil),nil) = table(n1,n1,and(X0,n1),n1),
inference(paramodulation,[status(thm)],[f42,f86]) ).
fof(f301,plain,
! [X0] : and(table(nil,n0,X0,nil),nil) = table(n1,n0,and(X0,n1),n1),
inference(paramodulation,[status(thm)],[f40,f86]) ).
fof(f311,plain,
and(table(nil,n1,n1,nil),nil) = table(n1,n1,n1,n1),
inference(paramodulation,[status(thm)],[f42,f300]) ).
fof(f312,plain,
and(table(nil,n1,n1,nil),nil) = nil,
inference(forward_demodulation,[status(thm)],[f72,f311]) ).
fof(f313,plain,
and(table(nil,n1,n0,nil),nil) = table(n1,n1,n0,n1),
inference(paramodulation,[status(thm)],[f40,f300]) ).
fof(f396,plain,
and(table(nil,n0,n1,nil),nil) = table(n1,n0,n1,n1),
inference(paramodulation,[status(thm)],[f42,f301]) ).
fof(f504,plain,
! [X0] : and(table(nil,n1,X0,nil),nil) = table(n0,n0,and(X0,n0),n0),
inference(paramodulation,[status(thm)],[f41,f89]) ).
fof(f505,plain,
! [X0] : and(table(nil,n0,X0,nil),nil) = table(n0,n0,and(X0,n0),n0),
inference(paramodulation,[status(thm)],[f39,f89]) ).
fof(f519,plain,
and(table(nil,n1,n0,nil),nil) = table(n0,n0,n0,n0),
inference(paramodulation,[status(thm)],[f39,f504]) ).
fof(f520,plain,
table(n1,n1,n0,n1) = table(n0,n0,n0,n0),
inference(forward_demodulation,[status(thm)],[f313,f519]) ).
fof(f521,plain,
table(n1,n1,n0,n1) = nil,
inference(forward_demodulation,[status(thm)],[f71,f520]) ).
fof(f676,plain,
! [X0] : and(table(nil,n0,X0,nil),nil) = and(table(nil,n1,X0,nil),nil),
inference(forward_demodulation,[status(thm)],[f504,f505]) ).
fof(f679,plain,
and(table(nil,n0,n1,nil),nil) = nil,
inference(backward_demodulation,[status(thm)],[f676,f312]) ).
fof(f680,plain,
table(n1,n0,n1,n1) = nil,
inference(forward_demodulation,[status(thm)],[f396,f679]) ).
fof(f1630,plain,
! [X0,X1,X2,X3,X4,X5] : and(table(X0,X1,X2,n0),table(X3,X4,X5,n1)) = and(table(X0,X1,X2,n0),table(X3,X4,X5,n0)),
inference(forward_demodulation,[status(thm)],[f181,f188]) ).
fof(f1639,plain,
! [X0,X1,X2] : and(nil,table(X0,X1,X2,n1)) = and(table(n0,n0,n0,n0),table(X0,X1,X2,n0)),
inference(paramodulation,[status(thm)],[f71,f1630]) ).
fof(f1640,plain,
! [X0,X1,X2] : table(X0,X1,X2,n1) = and(table(n0,n0,n0,n0),table(X0,X1,X2,n0)),
inference(forward_demodulation,[status(thm)],[f66,f1639]) ).
fof(f1641,plain,
! [X0,X1,X2] : table(X0,X1,X2,n1) = and(nil,table(X0,X1,X2,n0)),
inference(forward_demodulation,[status(thm)],[f71,f1640]) ).
fof(f1642,plain,
! [X0,X1,X2] : table(X0,X1,X2,n1) = table(X0,X1,X2,n0),
inference(forward_demodulation,[status(thm)],[f66,f1641]) ).
fof(f1688,plain,
! [X0,X1,X2] : not(table(X0,X1,X2,n0)) = table(not(X0),not(X1),not(X2),n0),
inference(backward_demodulation,[status(thm)],[f1642,f233]) ).
fof(f1690,plain,
table(n1,n0,n1,n0) = nil,
inference(backward_demodulation,[status(thm)],[f1642,f680]) ).
fof(f1691,plain,
table(n1,n1,n0,n0) = nil,
inference(backward_demodulation,[status(thm)],[f1642,f521]) ).
fof(f1695,plain,
~ circuit(top(connect(table(n0,n1,n0,n1),nil)),nil,bottom(connect(table(n0,n0,n1,n0),nil))),
inference(backward_demodulation,[status(thm)],[f1642,f76]) ).
fof(f1696,plain,
~ circuit(top(connect(table(n0,n1,n0,n0),nil)),nil,bottom(connect(table(n0,n0,n1,n0),nil))),
inference(forward_demodulation,[status(thm)],[f1642,f1695]) ).
fof(f1750,plain,
! [X0,X1] : not(table(n1,X0,X1,n0)) = table(n0,not(X0),not(X1),n0),
inference(paramodulation,[status(thm)],[f48,f1688]) ).
fof(f1780,plain,
! [X0] : not(table(n1,n1,X0,n0)) = table(n0,n0,not(X0),n0),
inference(paramodulation,[status(thm)],[f48,f1750]) ).
fof(f1781,plain,
! [X0] : not(table(n1,n0,X0,n0)) = table(n0,n1,not(X0),n0),
inference(paramodulation,[status(thm)],[f47,f1750]) ).
fof(f2091,plain,
not(table(n1,n1,n0,n0)) = table(n0,n0,n1,n0),
inference(paramodulation,[status(thm)],[f47,f1780]) ).
fof(f2092,plain,
not(nil) = table(n0,n0,n1,n0),
inference(forward_demodulation,[status(thm)],[f1691,f2091]) ).
fof(f2093,plain,
nil = table(n0,n0,n1,n0),
inference(forward_demodulation,[status(thm)],[f70,f2092]) ).
fof(f2103,plain,
~ circuit(top(connect(table(n0,n1,n0,n0),nil)),nil,bottom(connect(nil,nil))),
inference(backward_demodulation,[status(thm)],[f2093,f1696]) ).
fof(f2104,plain,
~ circuit(top(connect(table(n0,n1,n0,n0),nil)),nil,bottom(nil)),
inference(forward_demodulation,[status(thm)],[f73,f2103]) ).
fof(f2116,plain,
not(table(n1,n0,n1,n0)) = table(n0,n1,n0,n0),
inference(paramodulation,[status(thm)],[f48,f1781]) ).
fof(f2117,plain,
not(nil) = table(n0,n1,n0,n0),
inference(forward_demodulation,[status(thm)],[f1690,f2116]) ).
fof(f2118,plain,
nil = table(n0,n1,n0,n0),
inference(forward_demodulation,[status(thm)],[f70,f2117]) ).
fof(f2133,plain,
~ circuit(top(connect(nil,nil)),nil,bottom(nil)),
inference(backward_demodulation,[status(thm)],[f2118,f2104]) ).
fof(f2134,plain,
~ circuit(top(nil),nil,bottom(nil)),
inference(forward_demodulation,[status(thm)],[f73,f2133]) ).
fof(f2135,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[f2134,f64]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.12 % Problem : HWC002-1 : TPTP v8.1.2. Released v1.1.0.
% 0.02/0.12 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.33 % Computer : n015.cluster.edu
% 0.10/0.33 % Model : x86_64 x86_64
% 0.10/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.33 % Memory : 8042.1875MB
% 0.10/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.33 % CPULimit : 300
% 0.10/0.33 % WCLimit : 300
% 0.10/0.33 % DateTime : Tue May 30 11:25:19 EDT 2023
% 0.10/0.33 % CPUTime :
% 0.10/0.34 % Drodi V3.5.1
% 0.15/0.39 % Refutation found
% 0.15/0.39 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.15/0.39 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.30/0.62 % Elapsed time: 0.077965 seconds
% 0.30/0.62 % CPU time: 0.206317 seconds
% 0.30/0.62 % Memory used: 23.824 MB
%------------------------------------------------------------------------------