TSTP Solution File: REL004+3 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : REL004+3 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n016.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 Apr 30 20:37:19 EDT 2024
% Result : Theorem 2.45s 0.71s
% Output : CNFRefutation 2.77s
% Verified :
% SZS Type : Refutation
% Derivation depth : 40
% Number of leaves : 12
% Syntax : Number of formulae : 118 ( 118 unt; 0 def)
% Number of atoms : 118 ( 117 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 5 ( 5 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 2 avg)
% Maximal term depth : 9 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 4 con; 0-2 aty)
% Number of variables : 164 ( 163 !; 1 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
! [X0,X1] : join(X0,X1) = join(X1,X0),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f2,axiom,
! [X0,X1,X2] : join(X0,join(X1,X2)) = join(join(X0,X1),X2),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f3,axiom,
! [X0,X1] : X0 = join(complement(join(complement(X0),complement(X1))),complement(join(complement(X0),X1))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f4,axiom,
! [X0,X1] : meet(X0,X1) = complement(join(complement(X0),complement(X1))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f6,axiom,
! [X0] : composition(X0,one) = X0,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f8,axiom,
! [X0] : converse(converse(X0)) = X0,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f9,axiom,
! [X0,X1] : converse(join(X0,X1)) = join(converse(X0),converse(X1)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f10,axiom,
! [X0,X1] : converse(composition(X0,X1)) = composition(converse(X1),converse(X0)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f11,axiom,
! [X0,X1] : join(composition(converse(X0),complement(composition(X0,X1))),complement(X1)) = complement(X1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f12,axiom,
! [X0] : top = join(X0,complement(X0)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f13,axiom,
! [X0] : zero = meet(X0,complement(X0)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f17,conjecture,
! [X0] : converse(complement(X0)) = complement(converse(X0)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f18,negated_conjecture,
~ ! [X0] : converse(complement(X0)) = complement(converse(X0)),
inference(negated_conjecture,[status(cth)],[f17]) ).
fof(f19,plain,
! [X0,X1] : join(X0,X1) = join(X1,X0),
inference(cnf_transformation,[status(esa)],[f1]) ).
fof(f20,plain,
! [X0,X1,X2] : join(X0,join(X1,X2)) = join(join(X0,X1),X2),
inference(cnf_transformation,[status(esa)],[f2]) ).
fof(f21,plain,
! [X0,X1] : X0 = join(complement(join(complement(X0),complement(X1))),complement(join(complement(X0),X1))),
inference(cnf_transformation,[status(esa)],[f3]) ).
fof(f22,plain,
! [X0,X1] : meet(X0,X1) = complement(join(complement(X0),complement(X1))),
inference(cnf_transformation,[status(esa)],[f4]) ).
fof(f24,plain,
! [X0] : composition(X0,one) = X0,
inference(cnf_transformation,[status(esa)],[f6]) ).
fof(f26,plain,
! [X0] : converse(converse(X0)) = X0,
inference(cnf_transformation,[status(esa)],[f8]) ).
fof(f27,plain,
! [X0,X1] : converse(join(X0,X1)) = join(converse(X0),converse(X1)),
inference(cnf_transformation,[status(esa)],[f9]) ).
fof(f28,plain,
! [X0,X1] : converse(composition(X0,X1)) = composition(converse(X1),converse(X0)),
inference(cnf_transformation,[status(esa)],[f10]) ).
fof(f29,plain,
! [X0,X1] : join(composition(converse(X0),complement(composition(X0,X1))),complement(X1)) = complement(X1),
inference(cnf_transformation,[status(esa)],[f11]) ).
fof(f30,plain,
! [X0] : top = join(X0,complement(X0)),
inference(cnf_transformation,[status(esa)],[f12]) ).
fof(f31,plain,
! [X0] : zero = meet(X0,complement(X0)),
inference(cnf_transformation,[status(esa)],[f13]) ).
fof(f35,plain,
? [X0] : converse(complement(X0)) != complement(converse(X0)),
inference(pre_NNF_transformation,[status(esa)],[f18]) ).
fof(f36,plain,
converse(complement(sk0_0)) != complement(converse(sk0_0)),
inference(skolemization,[status(esa)],[f35]) ).
fof(f37,plain,
converse(complement(sk0_0)) != complement(converse(sk0_0)),
inference(cnf_transformation,[status(esa)],[f36]) ).
fof(f38,plain,
! [X0,X1] : X0 = join(complement(join(complement(X0),X1)),complement(join(complement(X0),complement(X1)))),
inference(forward_demodulation,[status(thm)],[f19,f21]) ).
fof(f39,plain,
! [X0,X1] : join(complement(X0),composition(converse(X1),complement(composition(X1,X0)))) = complement(X0),
inference(forward_demodulation,[status(thm)],[f19,f29]) ).
fof(f40,plain,
! [X0,X1] : X0 = join(complement(join(complement(X0),X1)),meet(X0,X1)),
inference(backward_demodulation,[status(thm)],[f22,f38]) ).
fof(f41,plain,
! [X0,X1] : X0 = join(meet(X0,X1),complement(join(complement(X0),X1))),
inference(forward_demodulation,[status(thm)],[f19,f40]) ).
fof(f42,plain,
! [X0,X1,X2] : meet(join(complement(X0),complement(X1)),X2) = complement(join(meet(X0,X1),complement(X2))),
inference(paramodulation,[status(thm)],[f22,f22]) ).
fof(f43,plain,
! [X0,X1,X2] : meet(X0,join(complement(X1),complement(X2))) = complement(join(complement(X0),meet(X1,X2))),
inference(paramodulation,[status(thm)],[f22,f22]) ).
fof(f44,plain,
! [X0,X1] : converse(join(converse(X0),X1)) = join(X0,converse(X1)),
inference(paramodulation,[status(thm)],[f26,f27]) ).
fof(f47,plain,
! [X0,X1] : converse(composition(converse(X0),X1)) = composition(converse(X1),X0),
inference(paramodulation,[status(thm)],[f26,f28]) ).
fof(f48,plain,
! [X0,X1,X2] : join(meet(X0,X1),composition(converse(X2),complement(composition(X2,join(complement(X0),complement(X1)))))) = complement(join(complement(X0),complement(X1))),
inference(paramodulation,[status(thm)],[f22,f39]) ).
fof(f49,plain,
! [X0,X1,X2] : join(meet(X0,X1),composition(converse(X2),complement(composition(X2,join(complement(X0),complement(X1)))))) = meet(X0,X1),
inference(forward_demodulation,[status(thm)],[f22,f48]) ).
fof(f50,plain,
! [X0,X1] : join(complement(X0),composition(X1,complement(composition(converse(X1),X0)))) = complement(X0),
inference(paramodulation,[status(thm)],[f26,f39]) ).
fof(f312,plain,
! [X0,X1] : X0 = join(meet(X0,complement(X1)),meet(X0,X1)),
inference(paramodulation,[status(thm)],[f22,f41]) ).
fof(f313,plain,
! [X0,X1] : X0 = join(meet(X0,X1),meet(X0,complement(X1))),
inference(forward_demodulation,[status(thm)],[f19,f312]) ).
fof(f356,plain,
! [X0] : converse(converse(X0)) = composition(converse(one),X0),
inference(paramodulation,[status(thm)],[f24,f47]) ).
fof(f357,plain,
! [X0] : X0 = composition(converse(one),X0),
inference(forward_demodulation,[status(thm)],[f26,f356]) ).
fof(f376,plain,
! [X0,X1] : meet(X0,X1) = complement(join(complement(X1),complement(X0))),
inference(paramodulation,[status(thm)],[f19,f22]) ).
fof(f377,plain,
! [X0,X1] : meet(X0,X1) = meet(X1,X0),
inference(forward_demodulation,[status(thm)],[f22,f376]) ).
fof(f407,plain,
! [X0] : converse(top) = join(X0,converse(complement(converse(X0)))),
inference(paramodulation,[status(thm)],[f30,f44]) ).
fof(f411,plain,
! [X0,X1] : meet(X0,top) = complement(join(complement(X0),meet(X1,complement(X1)))),
inference(paramodulation,[status(thm)],[f30,f43]) ).
fof(f412,plain,
! [X0] : meet(X0,top) = complement(join(complement(X0),zero)),
inference(forward_demodulation,[status(thm)],[f31,f411]) ).
fof(f413,plain,
! [X0] : meet(X0,top) = complement(join(zero,complement(X0))),
inference(forward_demodulation,[status(thm)],[f19,f412]) ).
fof(f417,plain,
! [X0] : meet(X0,complement(X0)) = complement(top),
inference(paramodulation,[status(thm)],[f30,f22]) ).
fof(f418,plain,
zero = complement(top),
inference(forward_demodulation,[status(thm)],[f31,f417]) ).
fof(f419,plain,
! [X0] : X0 = join(meet(X0,complement(complement(X0))),complement(top)),
inference(paramodulation,[status(thm)],[f30,f41]) ).
fof(f420,plain,
! [X0] : X0 = join(complement(top),meet(X0,complement(complement(X0)))),
inference(forward_demodulation,[status(thm)],[f19,f419]) ).
fof(f421,plain,
! [X0] : X0 = join(zero,meet(X0,complement(complement(X0)))),
inference(forward_demodulation,[status(thm)],[f418,f420]) ).
fof(f459,plain,
one = converse(one),
inference(paramodulation,[status(thm)],[f24,f357]) ).
fof(f463,plain,
! [X0] : join(complement(X0),composition(one,complement(X0))) = complement(X0),
inference(paramodulation,[status(thm)],[f357,f50]) ).
fof(f466,plain,
! [X0,X1] : join(meet(X0,X1),composition(converse(converse(one)),complement(join(complement(X0),complement(X1))))) = meet(X0,X1),
inference(paramodulation,[status(thm)],[f357,f49]) ).
fof(f467,plain,
! [X0,X1] : join(meet(X0,X1),composition(one,complement(join(complement(X0),complement(X1))))) = meet(X0,X1),
inference(forward_demodulation,[status(thm)],[f26,f466]) ).
fof(f468,plain,
! [X0,X1] : join(meet(X0,X1),composition(one,meet(X0,X1))) = meet(X0,X1),
inference(forward_demodulation,[status(thm)],[f22,f467]) ).
fof(f479,plain,
! [X0] : X0 = composition(one,X0),
inference(backward_demodulation,[status(thm)],[f459,f357]) ).
fof(f480,plain,
! [X0,X1] : join(meet(X0,X1),meet(X0,X1)) = meet(X0,X1),
inference(backward_demodulation,[status(thm)],[f479,f468]) ).
fof(f481,plain,
! [X0] : join(complement(X0),complement(X0)) = complement(X0),
inference(backward_demodulation,[status(thm)],[f479,f463]) ).
fof(f584,plain,
! [X0] : meet(X0,X0) = complement(complement(X0)),
inference(paramodulation,[status(thm)],[f481,f22]) ).
fof(f585,plain,
! [X0] : X0 = join(meet(X0,complement(X0)),complement(complement(X0))),
inference(paramodulation,[status(thm)],[f481,f41]) ).
fof(f586,plain,
! [X0] : X0 = join(complement(complement(X0)),meet(X0,complement(X0))),
inference(forward_demodulation,[status(thm)],[f19,f585]) ).
fof(f587,plain,
! [X0] : X0 = join(complement(complement(X0)),zero),
inference(forward_demodulation,[status(thm)],[f31,f586]) ).
fof(f588,plain,
! [X0] : X0 = join(zero,complement(complement(X0))),
inference(forward_demodulation,[status(thm)],[f19,f587]) ).
fof(f690,plain,
! [X0,X1] : X0 = join(meet(X1,X0),meet(X0,complement(X1))),
inference(paramodulation,[status(thm)],[f377,f313]) ).
fof(f702,plain,
! [X0,X1] : X0 = join(meet(X0,X1),meet(complement(X1),X0)),
inference(paramodulation,[status(thm)],[f377,f313]) ).
fof(f709,plain,
! [X0,X1] : join(complement(X0),complement(X1)) = join(zero,complement(join(meet(X0,X1),complement(complement(complement(join(complement(X0),complement(X1)))))))),
inference(paramodulation,[status(thm)],[f42,f421]) ).
fof(f710,plain,
! [X0,X1] : join(complement(X0),complement(X1)) = join(zero,complement(join(meet(X0,X1),complement(complement(meet(X0,X1)))))),
inference(forward_demodulation,[status(thm)],[f22,f709]) ).
fof(f739,plain,
! [X0,X1] : X0 = join(meet(X1,X0),meet(complement(X1),X0)),
inference(paramodulation,[status(thm)],[f377,f690]) ).
fof(f761,plain,
! [X0] : complement(complement(X0)) = join(meet(complement(complement(X0)),X0),zero),
inference(paramodulation,[status(thm)],[f31,f702]) ).
fof(f762,plain,
! [X0] : complement(complement(X0)) = join(zero,meet(complement(complement(X0)),X0)),
inference(forward_demodulation,[status(thm)],[f19,f761]) ).
fof(f763,plain,
! [X0] : complement(complement(X0)) = join(zero,meet(X0,complement(complement(X0)))),
inference(forward_demodulation,[status(thm)],[f377,f762]) ).
fof(f764,plain,
! [X0] : complement(complement(X0)) = X0,
inference(forward_demodulation,[status(thm)],[f421,f763]) ).
fof(f767,plain,
! [X0] : complement(X0) = join(meet(complement(X0),X0),complement(complement(complement(X0)))),
inference(paramodulation,[status(thm)],[f584,f702]) ).
fof(f768,plain,
! [X0] : complement(X0) = join(complement(complement(complement(X0))),meet(complement(X0),X0)),
inference(forward_demodulation,[status(thm)],[f19,f767]) ).
fof(f769,plain,
! [X0] : complement(X0) = join(complement(X0),meet(complement(X0),X0)),
inference(forward_demodulation,[status(thm)],[f764,f768]) ).
fof(f770,plain,
! [X0] : complement(X0) = join(complement(X0),meet(X0,complement(X0))),
inference(forward_demodulation,[status(thm)],[f377,f769]) ).
fof(f771,plain,
! [X0] : complement(X0) = join(complement(X0),zero),
inference(forward_demodulation,[status(thm)],[f31,f770]) ).
fof(f772,plain,
! [X0] : complement(X0) = join(zero,complement(X0)),
inference(forward_demodulation,[status(thm)],[f19,f771]) ).
fof(f782,plain,
! [X0] : X0 = join(zero,X0),
inference(backward_demodulation,[status(thm)],[f764,f588]) ).
fof(f785,plain,
! [X0,X1] : join(complement(X0),complement(X1)) = join(zero,complement(join(meet(X0,X1),meet(X0,X1)))),
inference(backward_demodulation,[status(thm)],[f764,f710]) ).
fof(f786,plain,
! [X0,X1] : join(complement(X0),complement(X1)) = complement(join(meet(X0,X1),meet(X0,X1))),
inference(forward_demodulation,[status(thm)],[f772,f785]) ).
fof(f787,plain,
! [X0,X1] : join(complement(X0),complement(X1)) = complement(meet(X0,X1)),
inference(forward_demodulation,[status(thm)],[f480,f786]) ).
fof(f813,plain,
! [X0] : meet(X0,top) = complement(complement(X0)),
inference(backward_demodulation,[status(thm)],[f772,f413]) ).
fof(f814,plain,
! [X0] : meet(X0,top) = X0,
inference(forward_demodulation,[status(thm)],[f764,f813]) ).
fof(f944,plain,
! [X0] : meet(top,X0) = X0,
inference(paramodulation,[status(thm)],[f377,f814]) ).
fof(f1301,plain,
! [X0] : X0 = join(meet(X0,converse(complement(converse(complement(X0))))),complement(converse(top))),
inference(paramodulation,[status(thm)],[f407,f41]) ).
fof(f1302,plain,
! [X0] : X0 = join(complement(converse(top)),meet(X0,converse(complement(converse(complement(X0)))))),
inference(forward_demodulation,[status(thm)],[f19,f1301]) ).
fof(f1308,plain,
! [X0] : join(X0,meet(top,X0)) = meet(top,X0),
inference(paramodulation,[status(thm)],[f944,f480]) ).
fof(f1309,plain,
! [X0] : join(X0,X0) = meet(top,X0),
inference(forward_demodulation,[status(thm)],[f944,f1308]) ).
fof(f1310,plain,
! [X0] : join(X0,X0) = X0,
inference(forward_demodulation,[status(thm)],[f944,f1309]) ).
fof(f1367,plain,
! [X0,X1] : join(X0,join(X0,X1)) = join(X0,X1),
inference(paramodulation,[status(thm)],[f1310,f20]) ).
fof(f1377,plain,
! [X0,X1] : join(meet(X0,X1),X1) = join(meet(X0,X1),meet(complement(X0),X1)),
inference(paramodulation,[status(thm)],[f739,f1367]) ).
fof(f1378,plain,
! [X0,X1] : join(X0,meet(X1,X0)) = join(meet(X1,X0),meet(complement(X1),X0)),
inference(forward_demodulation,[status(thm)],[f19,f1377]) ).
fof(f1379,plain,
! [X0,X1] : join(X0,meet(X1,X0)) = X0,
inference(forward_demodulation,[status(thm)],[f739,f1378]) ).
fof(f1407,plain,
! [X0] : join(X0,top) = join(X0,complement(X0)),
inference(paramodulation,[status(thm)],[f30,f1367]) ).
fof(f1408,plain,
! [X0] : join(X0,top) = top,
inference(forward_demodulation,[status(thm)],[f30,f1407]) ).
fof(f1431,plain,
! [X0] : join(top,X0) = top,
inference(paramodulation,[status(thm)],[f19,f1408]) ).
fof(f1460,plain,
converse(top) = top,
inference(paramodulation,[status(thm)],[f407,f1431]) ).
fof(f1487,plain,
! [X0] : X0 = join(complement(top),meet(X0,converse(complement(converse(complement(X0)))))),
inference(backward_demodulation,[status(thm)],[f1460,f1302]) ).
fof(f1488,plain,
! [X0] : X0 = join(zero,meet(X0,converse(complement(converse(complement(X0)))))),
inference(forward_demodulation,[status(thm)],[f418,f1487]) ).
fof(f1489,plain,
! [X0] : X0 = meet(X0,converse(complement(converse(complement(X0))))),
inference(forward_demodulation,[status(thm)],[f782,f1488]) ).
fof(f1738,plain,
! [X0] : join(converse(complement(converse(complement(X0)))),X0) = converse(complement(converse(complement(X0)))),
inference(paramodulation,[status(thm)],[f1489,f1379]) ).
fof(f1739,plain,
! [X0] : join(X0,converse(complement(converse(complement(X0))))) = converse(complement(converse(complement(X0)))),
inference(forward_demodulation,[status(thm)],[f19,f1738]) ).
fof(f1828,plain,
! [X0,X1] : join(X0,complement(X1)) = complement(meet(complement(X0),X1)),
inference(paramodulation,[status(thm)],[f764,f787]) ).
fof(f2590,plain,
! [X0] : join(X0,complement(converse(complement(converse(complement(complement(X0))))))) = complement(complement(X0)),
inference(paramodulation,[status(thm)],[f1489,f1828]) ).
fof(f2591,plain,
! [X0] : join(X0,complement(converse(complement(converse(X0))))) = complement(complement(X0)),
inference(forward_demodulation,[status(thm)],[f764,f2590]) ).
fof(f2592,plain,
! [X0] : join(X0,complement(converse(complement(converse(X0))))) = X0,
inference(forward_demodulation,[status(thm)],[f764,f2591]) ).
fof(f2684,plain,
! [X0] : converse(converse(X0)) = join(X0,converse(complement(converse(complement(converse(converse(X0))))))),
inference(paramodulation,[status(thm)],[f2592,f44]) ).
fof(f2685,plain,
! [X0] : X0 = join(X0,converse(complement(converse(complement(converse(converse(X0))))))),
inference(forward_demodulation,[status(thm)],[f26,f2684]) ).
fof(f2686,plain,
! [X0] : X0 = join(X0,converse(complement(converse(complement(X0))))),
inference(forward_demodulation,[status(thm)],[f26,f2685]) ).
fof(f2687,plain,
! [X0] : X0 = converse(complement(converse(complement(X0)))),
inference(forward_demodulation,[status(thm)],[f1739,f2686]) ).
fof(f2851,plain,
! [X0] : complement(X0) = converse(complement(converse(X0))),
inference(paramodulation,[status(thm)],[f764,f2687]) ).
fof(f2981,plain,
! [X0] : complement(converse(X0)) = converse(complement(X0)),
inference(paramodulation,[status(thm)],[f26,f2851]) ).
fof(f3018,plain,
complement(converse(sk0_0)) != complement(converse(sk0_0)),
inference(backward_demodulation,[status(thm)],[f2981,f37]) ).
fof(f3019,plain,
$false,
inference(trivial_equality_resolution,[status(esa)],[f3018]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.13 % Problem : REL004+3 : TPTP v8.1.2. Released v4.0.0.
% 0.05/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.34 % Computer : n016.cluster.edu
% 0.10/0.34 % Model : x86_64 x86_64
% 0.10/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.34 % Memory : 8042.1875MB
% 0.10/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.34 % CPULimit : 300
% 0.10/0.34 % WCLimit : 300
% 0.10/0.34 % DateTime : Mon Apr 29 21:41:40 EDT 2024
% 0.10/0.34 % CPUTime :
% 0.10/0.35 % Drodi V3.6.0
% 2.45/0.71 % Refutation found
% 2.45/0.71 % SZS status Theorem for theBenchmark: Theorem is valid
% 2.45/0.71 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 3.15/0.74 % Elapsed time: 0.386612 seconds
% 3.15/0.74 % CPU time: 2.934091 seconds
% 3.15/0.74 % Total memory used: 68.401 MB
% 3.15/0.74 % Net memory used: 66.779 MB
%------------------------------------------------------------------------------