TSTP Solution File: REL007+1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : REL007+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n009.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:21 EDT 2024
% Result : Theorem 2.85s 0.74s
% Output : CNFRefutation 2.85s
% Verified :
% SZS Type : Refutation
% Derivation depth : 42
% Number of leaves : 12
% Syntax : Number of formulae : 119 ( 115 unt; 0 def)
% Number of atoms : 123 ( 122 equ)
% Maximal formula atoms : 2 ( 1 avg)
% Number of connectives : 9 ( 5 ~; 0 |; 2 &)
% ( 0 <=>; 2 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 2 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 10 ( 10 usr; 5 con; 0-2 aty)
% Number of variables : 152 ( 150 !; 2 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
! [X0,X1] : join(X0,X1) = join(X1,X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f2,axiom,
! [X0,X1,X2] : join(X0,join(X1,X2)) = join(join(X0,X1),X2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f3,axiom,
! [X0,X1] : X0 = join(complement(join(complement(X0),complement(X1))),complement(join(complement(X0),X1))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f4,axiom,
! [X0,X1] : meet(X0,X1) = complement(join(complement(X0),complement(X1))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f6,axiom,
! [X0] : composition(X0,one) = X0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f8,axiom,
! [X0] : converse(converse(X0)) = X0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f9,axiom,
! [X0,X1] : converse(join(X0,X1)) = join(converse(X0),converse(X1)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f10,axiom,
! [X0,X1] : converse(composition(X0,X1)) = composition(converse(X1),converse(X0)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f11,axiom,
! [X0,X1] : join(composition(converse(X0),complement(composition(X0,X1))),complement(X1)) = complement(X1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f12,axiom,
! [X0] : top = join(X0,complement(X0)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f13,axiom,
! [X0] : zero = meet(X0,complement(X0)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f14,conjecture,
! [X0,X1] :
( meet(X0,converse(X1)) = zero
=> meet(converse(X0),X1) = zero ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f15,negated_conjecture,
~ ! [X0,X1] :
( meet(X0,converse(X1)) = zero
=> meet(converse(X0),X1) = zero ),
inference(negated_conjecture,[status(cth)],[f14]) ).
fof(f16,plain,
! [X0,X1] : join(X0,X1) = join(X1,X0),
inference(cnf_transformation,[status(esa)],[f1]) ).
fof(f17,plain,
! [X0,X1,X2] : join(X0,join(X1,X2)) = join(join(X0,X1),X2),
inference(cnf_transformation,[status(esa)],[f2]) ).
fof(f18,plain,
! [X0,X1] : X0 = join(complement(join(complement(X0),complement(X1))),complement(join(complement(X0),X1))),
inference(cnf_transformation,[status(esa)],[f3]) ).
fof(f19,plain,
! [X0,X1] : meet(X0,X1) = complement(join(complement(X0),complement(X1))),
inference(cnf_transformation,[status(esa)],[f4]) ).
fof(f21,plain,
! [X0] : composition(X0,one) = X0,
inference(cnf_transformation,[status(esa)],[f6]) ).
fof(f23,plain,
! [X0] : converse(converse(X0)) = X0,
inference(cnf_transformation,[status(esa)],[f8]) ).
fof(f24,plain,
! [X0,X1] : converse(join(X0,X1)) = join(converse(X0),converse(X1)),
inference(cnf_transformation,[status(esa)],[f9]) ).
fof(f25,plain,
! [X0,X1] : converse(composition(X0,X1)) = composition(converse(X1),converse(X0)),
inference(cnf_transformation,[status(esa)],[f10]) ).
fof(f26,plain,
! [X0,X1] : join(composition(converse(X0),complement(composition(X0,X1))),complement(X1)) = complement(X1),
inference(cnf_transformation,[status(esa)],[f11]) ).
fof(f27,plain,
! [X0] : top = join(X0,complement(X0)),
inference(cnf_transformation,[status(esa)],[f12]) ).
fof(f28,plain,
! [X0] : zero = meet(X0,complement(X0)),
inference(cnf_transformation,[status(esa)],[f13]) ).
fof(f29,plain,
? [X0,X1] :
( meet(X0,converse(X1)) = zero
& meet(converse(X0),X1) != zero ),
inference(pre_NNF_transformation,[status(esa)],[f15]) ).
fof(f30,plain,
( meet(sk0_0,converse(sk0_1)) = zero
& meet(converse(sk0_0),sk0_1) != zero ),
inference(skolemization,[status(esa)],[f29]) ).
fof(f31,plain,
meet(sk0_0,converse(sk0_1)) = zero,
inference(cnf_transformation,[status(esa)],[f30]) ).
fof(f32,plain,
meet(converse(sk0_0),sk0_1) != zero,
inference(cnf_transformation,[status(esa)],[f30]) ).
fof(f36,plain,
! [X0,X1] : converse(join(converse(X0),X1)) = join(X0,converse(X1)),
inference(paramodulation,[status(thm)],[f23,f24]) ).
fof(f37,plain,
! [X0,X1] : converse(join(X0,converse(X1))) = join(converse(X0),X1),
inference(paramodulation,[status(thm)],[f23,f24]) ).
fof(f39,plain,
! [X0,X1] : converse(composition(converse(X0),X1)) = composition(converse(X1),X0),
inference(paramodulation,[status(thm)],[f23,f25]) ).
fof(f162,plain,
! [X0] : converse(converse(X0)) = composition(converse(one),X0),
inference(paramodulation,[status(thm)],[f21,f39]) ).
fof(f163,plain,
! [X0] : X0 = composition(converse(one),X0),
inference(forward_demodulation,[status(thm)],[f23,f162]) ).
fof(f178,plain,
! [X0,X1] : meet(X0,X1) = complement(join(complement(X1),complement(X0))),
inference(paramodulation,[status(thm)],[f16,f19]) ).
fof(f179,plain,
! [X0,X1] : meet(X0,X1) = meet(X1,X0),
inference(forward_demodulation,[status(thm)],[f19,f178]) ).
fof(f200,plain,
! [X0] : meet(X0,complement(X0)) = complement(top),
inference(paramodulation,[status(thm)],[f27,f19]) ).
fof(f201,plain,
zero = complement(top),
inference(forward_demodulation,[status(thm)],[f28,f200]) ).
fof(f214,plain,
one = converse(one),
inference(paramodulation,[status(thm)],[f21,f163]) ).
fof(f226,plain,
! [X0] : X0 = composition(one,X0),
inference(backward_demodulation,[status(thm)],[f214,f163]) ).
fof(f247,plain,
! [X0] : join(composition(converse(one),complement(X0)),complement(X0)) = complement(X0),
inference(paramodulation,[status(thm)],[f226,f26]) ).
fof(f248,plain,
! [X0] : join(complement(X0),composition(converse(one),complement(X0))) = complement(X0),
inference(forward_demodulation,[status(thm)],[f16,f247]) ).
fof(f249,plain,
! [X0] : join(complement(X0),composition(one,complement(X0))) = complement(X0),
inference(forward_demodulation,[status(thm)],[f214,f248]) ).
fof(f250,plain,
! [X0] : join(complement(X0),complement(X0)) = complement(X0),
inference(forward_demodulation,[status(thm)],[f226,f249]) ).
fof(f254,plain,
meet(sk0_1,converse(sk0_0)) != zero,
inference(paramodulation,[status(thm)],[f179,f32]) ).
fof(f258,plain,
! [X0,X1,X2] : join(X0,join(X1,X2)) = join(X2,join(X0,X1)),
inference(paramodulation,[status(thm)],[f16,f17]) ).
fof(f275,plain,
! [X0,X1] : X0 = join(complement(join(complement(X0),X1)),complement(join(complement(X0),complement(X1)))),
inference(forward_demodulation,[status(thm)],[f16,f18]) ).
fof(f276,plain,
! [X0,X1] : X0 = join(complement(join(complement(X0),X1)),meet(X0,X1)),
inference(forward_demodulation,[status(thm)],[f19,f275]) ).
fof(f277,plain,
! [X0,X1] : X0 = join(meet(X0,X1),complement(join(complement(X0),X1))),
inference(forward_demodulation,[status(thm)],[f16,f276]) ).
fof(f284,plain,
sk0_0 = join(zero,complement(join(complement(sk0_0),converse(sk0_1)))),
inference(paramodulation,[status(thm)],[f31,f277]) ).
fof(f289,plain,
! [X0,X1] : X0 = join(meet(X0,complement(X1)),meet(X0,X1)),
inference(paramodulation,[status(thm)],[f19,f277]) ).
fof(f290,plain,
! [X0,X1] : X0 = join(meet(X0,X1),meet(X0,complement(X1))),
inference(forward_demodulation,[status(thm)],[f16,f289]) ).
fof(f291,plain,
! [X0] : X0 = join(meet(X0,complement(complement(X0))),complement(top)),
inference(paramodulation,[status(thm)],[f27,f277]) ).
fof(f292,plain,
! [X0] : X0 = join(complement(top),meet(X0,complement(complement(X0)))),
inference(forward_demodulation,[status(thm)],[f16,f291]) ).
fof(f293,plain,
! [X0] : X0 = join(zero,meet(X0,complement(complement(X0)))),
inference(forward_demodulation,[status(thm)],[f201,f292]) ).
fof(f300,plain,
! [X0,X1,X2] : join(meet(X0,X1),join(complement(join(complement(X0),X1)),X2)) = join(X0,X2),
inference(paramodulation,[status(thm)],[f277,f17]) ).
fof(f348,plain,
! [X0] : X0 = join(meet(X0,complement(X0)),complement(complement(X0))),
inference(paramodulation,[status(thm)],[f250,f277]) ).
fof(f349,plain,
! [X0] : X0 = join(complement(complement(X0)),meet(X0,complement(X0))),
inference(forward_demodulation,[status(thm)],[f16,f348]) ).
fof(f350,plain,
! [X0] : X0 = join(complement(complement(X0)),zero),
inference(forward_demodulation,[status(thm)],[f28,f349]) ).
fof(f351,plain,
! [X0] : X0 = join(zero,complement(complement(X0))),
inference(forward_demodulation,[status(thm)],[f16,f350]) ).
fof(f526,plain,
! [X0,X1] : X0 = join(meet(X1,X0),meet(X0,complement(X1))),
inference(paramodulation,[status(thm)],[f179,f290]) ).
fof(f538,plain,
! [X0,X1] : X0 = join(meet(X0,X1),meet(complement(X1),X0)),
inference(paramodulation,[status(thm)],[f179,f290]) ).
fof(f603,plain,
! [X0] : complement(complement(X0)) = join(meet(complement(complement(X0)),X0),zero),
inference(paramodulation,[status(thm)],[f28,f538]) ).
fof(f604,plain,
! [X0] : complement(complement(X0)) = join(zero,meet(complement(complement(X0)),X0)),
inference(forward_demodulation,[status(thm)],[f16,f603]) ).
fof(f605,plain,
! [X0] : complement(complement(X0)) = join(zero,meet(X0,complement(complement(X0)))),
inference(forward_demodulation,[status(thm)],[f179,f604]) ).
fof(f606,plain,
! [X0] : complement(complement(X0)) = X0,
inference(forward_demodulation,[status(thm)],[f293,f605]) ).
fof(f621,plain,
! [X0] : X0 = join(zero,X0),
inference(backward_demodulation,[status(thm)],[f606,f351]) ).
fof(f635,plain,
! [X0] : join(complement(complement(X0)),X0) = complement(complement(X0)),
inference(paramodulation,[status(thm)],[f606,f250]) ).
fof(f636,plain,
! [X0] : join(X0,complement(complement(X0))) = complement(complement(X0)),
inference(forward_demodulation,[status(thm)],[f16,f635]) ).
fof(f637,plain,
! [X0] : join(X0,X0) = complement(complement(X0)),
inference(forward_demodulation,[status(thm)],[f606,f636]) ).
fof(f638,plain,
! [X0] : join(X0,X0) = X0,
inference(forward_demodulation,[status(thm)],[f606,f637]) ).
fof(f870,plain,
! [X0,X1] : join(X0,join(X0,X1)) = join(X0,X1),
inference(paramodulation,[status(thm)],[f638,f17]) ).
fof(f875,plain,
sk0_0 = complement(join(complement(sk0_0),converse(sk0_1))),
inference(backward_demodulation,[status(thm)],[f621,f284]) ).
fof(f1084,plain,
complement(sk0_0) = join(complement(sk0_0),converse(sk0_1)),
inference(paramodulation,[status(thm)],[f875,f606]) ).
fof(f1118,plain,
converse(complement(sk0_0)) = join(converse(complement(sk0_0)),sk0_1),
inference(paramodulation,[status(thm)],[f1084,f37]) ).
fof(f1119,plain,
converse(complement(sk0_0)) = join(sk0_1,converse(complement(sk0_0))),
inference(forward_demodulation,[status(thm)],[f16,f1118]) ).
fof(f1309,plain,
! [X0,X1] : join(meet(X0,X1),X1) = join(meet(X0,X1),meet(X1,complement(X0))),
inference(paramodulation,[status(thm)],[f526,f870]) ).
fof(f1310,plain,
! [X0,X1] : join(X0,meet(X1,X0)) = join(meet(X1,X0),meet(X0,complement(X1))),
inference(forward_demodulation,[status(thm)],[f16,f1309]) ).
fof(f1311,plain,
! [X0,X1] : join(X0,meet(X1,X0)) = X0,
inference(forward_demodulation,[status(thm)],[f526,f1310]) ).
fof(f1333,plain,
! [X0] : join(X0,top) = join(X0,complement(X0)),
inference(paramodulation,[status(thm)],[f27,f870]) ).
fof(f1334,plain,
! [X0] : join(X0,top) = top,
inference(forward_demodulation,[status(thm)],[f27,f1333]) ).
fof(f1350,plain,
! [X0] : join(top,X0) = top,
inference(paramodulation,[status(thm)],[f16,f1334]) ).
fof(f1354,plain,
! [X0] : converse(top) = join(X0,converse(top)),
inference(paramodulation,[status(thm)],[f1334,f36]) ).
fof(f1697,plain,
! [X0,X1] : join(X0,top) = join(complement(X1),join(X0,X1)),
inference(paramodulation,[status(thm)],[f27,f258]) ).
fof(f1698,plain,
! [X0,X1] : top = join(complement(X0),join(X1,X0)),
inference(forward_demodulation,[status(thm)],[f1334,f1697]) ).
fof(f1699,plain,
! [X0,X1] : top = join(X0,join(complement(X0),X1)),
inference(forward_demodulation,[status(thm)],[f258,f1698]) ).
fof(f1948,plain,
! [X0,X1] : converse(converse(X0)) = join(X0,converse(meet(X1,converse(X0)))),
inference(paramodulation,[status(thm)],[f1311,f36]) ).
fof(f1949,plain,
! [X0,X1] : X0 = join(X0,converse(meet(X1,converse(X0)))),
inference(forward_demodulation,[status(thm)],[f23,f1948]) ).
fof(f2281,plain,
converse(top) = top,
inference(paramodulation,[status(thm)],[f1350,f1354]) ).
fof(f2394,plain,
! [X0,X1] : top = join(X0,join(X1,complement(X0))),
inference(paramodulation,[status(thm)],[f16,f1699]) ).
fof(f2412,plain,
! [X0,X1] : X0 = join(meet(X0,join(complement(complement(X0)),X1)),complement(top)),
inference(paramodulation,[status(thm)],[f1699,f277]) ).
fof(f2413,plain,
! [X0,X1] : X0 = join(complement(top),meet(X0,join(complement(complement(X0)),X1))),
inference(forward_demodulation,[status(thm)],[f16,f2412]) ).
fof(f2414,plain,
! [X0,X1] : X0 = join(zero,meet(X0,join(complement(complement(X0)),X1))),
inference(forward_demodulation,[status(thm)],[f201,f2413]) ).
fof(f2415,plain,
! [X0,X1] : X0 = meet(X0,join(complement(complement(X0)),X1)),
inference(forward_demodulation,[status(thm)],[f621,f2414]) ).
fof(f2416,plain,
! [X0,X1] : X0 = meet(X0,join(X0,X1)),
inference(forward_demodulation,[status(thm)],[f606,f2415]) ).
fof(f2458,plain,
! [X0,X1] : meet(X0,X1) = meet(meet(X0,X1),X1),
inference(paramodulation,[status(thm)],[f526,f2416]) ).
fof(f2459,plain,
! [X0,X1] : meet(X0,X1) = meet(X1,meet(X0,X1)),
inference(forward_demodulation,[status(thm)],[f179,f2458]) ).
fof(f2482,plain,
! [X0,X1] : X0 = meet(X0,join(X1,X0)),
inference(paramodulation,[status(thm)],[f16,f2416]) ).
fof(f4152,plain,
! [X0,X1] : top = join(X0,complement(meet(X0,X1))),
inference(paramodulation,[status(thm)],[f2394,f300]) ).
fof(f4396,plain,
! [X0,X1] : top = join(X0,complement(meet(X1,X0))),
inference(paramodulation,[status(thm)],[f2459,f4152]) ).
fof(f4548,plain,
! [X0,X1] : meet(X0,meet(X1,complement(X0))) = complement(top),
inference(paramodulation,[status(thm)],[f4396,f19]) ).
fof(f4549,plain,
! [X0,X1] : meet(X0,meet(X1,complement(X0))) = zero,
inference(forward_demodulation,[status(thm)],[f201,f4548]) ).
fof(f4697,plain,
! [X0,X1] : meet(complement(X0),meet(X1,X0)) = zero,
inference(paramodulation,[status(thm)],[f606,f4549]) ).
fof(f5359,plain,
! [X0,X1] : meet(complement(join(X0,X1)),X1) = zero,
inference(paramodulation,[status(thm)],[f2482,f4697]) ).
fof(f5360,plain,
! [X0,X1] : meet(X0,complement(join(X1,X0))) = zero,
inference(forward_demodulation,[status(thm)],[f179,f5359]) ).
fof(f6996,plain,
sk0_1 = meet(sk0_1,converse(complement(sk0_0))),
inference(paramodulation,[status(thm)],[f1119,f2416]) ).
fof(f7012,plain,
top = join(converse(complement(sk0_0)),complement(sk0_1)),
inference(paramodulation,[status(thm)],[f6996,f4396]) ).
fof(f7013,plain,
top = join(complement(sk0_1),converse(complement(sk0_0))),
inference(forward_demodulation,[status(thm)],[f16,f7012]) ).
fof(f8151,plain,
converse(top) = join(converse(complement(sk0_1)),complement(sk0_0)),
inference(paramodulation,[status(thm)],[f7013,f37]) ).
fof(f8152,plain,
top = join(converse(complement(sk0_1)),complement(sk0_0)),
inference(forward_demodulation,[status(thm)],[f2281,f8151]) ).
fof(f8153,plain,
top = join(complement(sk0_0),converse(complement(sk0_1))),
inference(forward_demodulation,[status(thm)],[f16,f8152]) ).
fof(f8193,plain,
sk0_0 = join(meet(sk0_0,converse(complement(sk0_1))),complement(top)),
inference(paramodulation,[status(thm)],[f8153,f277]) ).
fof(f8194,plain,
sk0_0 = join(complement(top),meet(sk0_0,converse(complement(sk0_1)))),
inference(forward_demodulation,[status(thm)],[f16,f8193]) ).
fof(f8195,plain,
sk0_0 = join(zero,meet(sk0_0,converse(complement(sk0_1)))),
inference(forward_demodulation,[status(thm)],[f201,f8194]) ).
fof(f8196,plain,
sk0_0 = meet(sk0_0,converse(complement(sk0_1))),
inference(forward_demodulation,[status(thm)],[f621,f8195]) ).
fof(f8233,plain,
complement(sk0_1) = join(complement(sk0_1),converse(sk0_0)),
inference(paramodulation,[status(thm)],[f8196,f1949]) ).
fof(f10018,plain,
meet(converse(sk0_0),complement(complement(sk0_1))) = zero,
inference(paramodulation,[status(thm)],[f8233,f5360]) ).
fof(f10019,plain,
meet(converse(sk0_0),sk0_1) = zero,
inference(forward_demodulation,[status(thm)],[f606,f10018]) ).
fof(f10020,plain,
meet(sk0_1,converse(sk0_0)) = zero,
inference(forward_demodulation,[status(thm)],[f179,f10019]) ).
fof(f10021,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[f10020,f254]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : REL007+1 : TPTP v8.1.2. Released v4.0.0.
% 0.12/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.12/0.34 % Computer : n009.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Mon Apr 29 21:00:41 EDT 2024
% 0.12/0.34 % CPUTime :
% 0.12/0.34 % Drodi V3.6.0
% 2.85/0.74 % Refutation found
% 2.85/0.74 % SZS status Theorem for theBenchmark: Theorem is valid
% 2.85/0.74 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 2.85/0.76 % Elapsed time: 0.421013 seconds
% 2.85/0.76 % CPU time: 3.247661 seconds
% 2.85/0.76 % Total memory used: 78.223 MB
% 2.85/0.76 % Net memory used: 75.166 MB
%------------------------------------------------------------------------------