TSTP Solution File: REL024+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : REL024+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n008.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:32:22 EDT 2023
% Result : Theorem 4.05s 0.89s
% Output : CNFRefutation 4.05s
% Verified :
% SZS Type : Refutation
% Derivation depth : 24
% Number of leaves : 11
% Syntax : Number of formulae : 80 ( 80 unt; 0 def)
% Number of atoms : 80 ( 79 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 8 ( 8 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Maximal term depth : 6 ( 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 : 157 (; 154 !; 3 ?)
% 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(f7,axiom,
! [X0,X1,X2] : composition(join(X0,X1),X2) = join(composition(X0,X2),composition(X1,X2)),
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(f14,conjecture,
! [X0,X1,X2] : join(composition(meet(X0,converse(X1)),meet(X1,X2)),composition(meet(X0,converse(X1)),X2)) = composition(meet(X0,converse(X1)),X2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f15,negated_conjecture,
~ ! [X0,X1,X2] : join(composition(meet(X0,converse(X1)),meet(X1,X2)),composition(meet(X0,converse(X1)),X2)) = composition(meet(X0,converse(X1)),X2),
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(f22,plain,
! [X0,X1,X2] : composition(join(X0,X1),X2) = join(composition(X0,X2),composition(X1,X2)),
inference(cnf_transformation,[status(esa)],[f7]) ).
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(f29,plain,
? [X0,X1,X2] : join(composition(meet(X0,converse(X1)),meet(X1,X2)),composition(meet(X0,converse(X1)),X2)) != composition(meet(X0,converse(X1)),X2),
inference(pre_NNF_transformation,[status(esa)],[f15]) ).
fof(f30,plain,
join(composition(meet(sk0_0,converse(sk0_1)),meet(sk0_1,sk0_2)),composition(meet(sk0_0,converse(sk0_1)),sk0_2)) != composition(meet(sk0_0,converse(sk0_1)),sk0_2),
inference(skolemization,[status(esa)],[f29]) ).
fof(f31,plain,
join(composition(meet(sk0_0,converse(sk0_1)),meet(sk0_1,sk0_2)),composition(meet(sk0_0,converse(sk0_1)),sk0_2)) != composition(meet(sk0_0,converse(sk0_1)),sk0_2),
inference(cnf_transformation,[status(esa)],[f30]) ).
fof(f39,plain,
! [X0,X1,X2] : join(X0,join(X1,X2)) = join(join(X1,X0),X2),
inference(paramodulation,[status(thm)],[f16,f17]) ).
fof(f40,plain,
! [X0,X1,X2] : join(X0,join(X1,X2)) = join(X1,join(X0,X2)),
inference(forward_demodulation,[status(thm)],[f17,f39]) ).
fof(f52,plain,
! [X0,X1] : converse(join(converse(X0),X1)) = join(X0,converse(X1)),
inference(paramodulation,[status(thm)],[f23,f24]) ).
fof(f53,plain,
! [X0,X1] : converse(join(X0,converse(X1))) = join(converse(X0),X1),
inference(paramodulation,[status(thm)],[f23,f24]) ).
fof(f54,plain,
! [X0,X1,X2] : join(converse(X0),join(converse(X1),X2)) = join(converse(join(X0,X1)),X2),
inference(paramodulation,[status(thm)],[f24,f17]) ).
fof(f59,plain,
! [X0,X1] : converse(composition(X0,converse(X1))) = composition(X1,converse(X0)),
inference(paramodulation,[status(thm)],[f23,f25]) ).
fof(f60,plain,
! [X0,X1] : converse(composition(converse(X0),X1)) = composition(converse(X1),X0),
inference(paramodulation,[status(thm)],[f23,f25]) ).
fof(f150,plain,
! [X0,X1] : meet(X0,X1) = complement(join(complement(X1),complement(X0))),
inference(paramodulation,[status(thm)],[f16,f19]) ).
fof(f151,plain,
! [X0,X1] : meet(X0,X1) = meet(X1,X0),
inference(forward_demodulation,[status(thm)],[f19,f150]) ).
fof(f160,plain,
! [X0,X1,X2] : composition(join(converse(X0),X1),converse(X2)) = join(converse(composition(X2,X0)),composition(X1,converse(X2))),
inference(paramodulation,[status(thm)],[f25,f22]) ).
fof(f170,plain,
! [X0] : converse(converse(X0)) = composition(converse(one),X0),
inference(paramodulation,[status(thm)],[f21,f60]) ).
fof(f171,plain,
! [X0] : X0 = composition(converse(one),X0),
inference(forward_demodulation,[status(thm)],[f23,f170]) ).
fof(f179,plain,
one = converse(one),
inference(paramodulation,[status(thm)],[f21,f171]) ).
fof(f190,plain,
! [X0] : X0 = composition(one,X0),
inference(backward_demodulation,[status(thm)],[f179,f171]) ).
fof(f211,plain,
! [X0,X1] : composition(join(one,X0),X1) = join(X1,composition(X0,X1)),
inference(paramodulation,[status(thm)],[f190,f22]) ).
fof(f264,plain,
! [X0] : composition(join(one,one),X0) = join(X0,X0),
inference(paramodulation,[status(thm)],[f190,f211]) ).
fof(f282,plain,
! [X0,X1] : X0 = join(complement(join(complement(X0),X1)),complement(join(complement(X0),complement(X1)))),
inference(forward_demodulation,[status(thm)],[f16,f18]) ).
fof(f283,plain,
! [X0,X1] : X0 = join(complement(join(complement(X0),X1)),meet(X0,X1)),
inference(forward_demodulation,[status(thm)],[f19,f282]) ).
fof(f284,plain,
! [X0,X1] : X0 = join(meet(X0,X1),complement(join(complement(X0),X1))),
inference(forward_demodulation,[status(thm)],[f16,f283]) ).
fof(f294,plain,
! [X0,X1,X2] : join(meet(X0,X1),join(complement(join(complement(X0),X1)),X2)) = join(X0,X2),
inference(paramodulation,[status(thm)],[f284,f17]) ).
fof(f295,plain,
! [X0,X1] : join(complement(X0),composition(converse(X1),complement(composition(X1,X0)))) = complement(X0),
inference(forward_demodulation,[status(thm)],[f16,f26]) ).
fof(f298,plain,
! [X0] : join(complement(X0),composition(one,complement(composition(one,X0)))) = complement(X0),
inference(paramodulation,[status(thm)],[f179,f295]) ).
fof(f299,plain,
! [X0] : join(complement(X0),complement(composition(one,X0))) = complement(X0),
inference(forward_demodulation,[status(thm)],[f190,f298]) ).
fof(f300,plain,
! [X0] : join(complement(X0),complement(X0)) = complement(X0),
inference(forward_demodulation,[status(thm)],[f190,f299]) ).
fof(f313,plain,
! [X0] : join(complement(X0),composition(converse(one),complement(X0))) = complement(X0),
inference(paramodulation,[status(thm)],[f190,f295]) ).
fof(f314,plain,
! [X0] : composition(join(one,converse(one)),complement(X0)) = complement(X0),
inference(forward_demodulation,[status(thm)],[f211,f313]) ).
fof(f315,plain,
! [X0] : composition(join(one,one),complement(X0)) = complement(X0),
inference(forward_demodulation,[status(thm)],[f179,f314]) ).
fof(f362,plain,
! [X0,X1] : composition(join(one,one),meet(X0,X1)) = complement(join(complement(X0),complement(X1))),
inference(paramodulation,[status(thm)],[f19,f315]) ).
fof(f363,plain,
! [X0,X1] : composition(join(one,one),meet(X0,X1)) = meet(X0,X1),
inference(forward_demodulation,[status(thm)],[f19,f362]) ).
fof(f402,plain,
! [X0,X1] : join(meet(X0,X1),meet(X0,X1)) = meet(X0,X1),
inference(paramodulation,[status(thm)],[f264,f363]) ).
fof(f419,plain,
! [X0,X1] : join(meet(X0,X1),meet(X1,X0)) = meet(X1,X0),
inference(paramodulation,[status(thm)],[f151,f402]) ).
fof(f1270,plain,
! [X0,X1,X2] : join(converse(X0),join(converse(X1),X2)) = join(converse(join(X1,X0)),X2),
inference(paramodulation,[status(thm)],[f40,f54]) ).
fof(f1271,plain,
! [X0,X1,X2] : join(converse(join(X0,X1)),X2) = join(converse(join(X1,X0)),X2),
inference(forward_demodulation,[status(thm)],[f54,f1270]) ).
fof(f1441,plain,
! [X0,X1,X2] : join(converse(meet(X0,X1)),X2) = join(converse(join(meet(X0,X1),meet(X1,X0))),X2),
inference(paramodulation,[status(thm)],[f419,f1271]) ).
fof(f1442,plain,
! [X0,X1,X2] : join(converse(meet(X0,X1)),X2) = join(converse(meet(X1,X0)),X2),
inference(forward_demodulation,[status(thm)],[f419,f1441]) ).
fof(f1787,plain,
! [X0,X1,X2] : converse(join(converse(meet(X0,X1)),converse(X2))) = join(converse(converse(meet(X1,X0))),X2),
inference(paramodulation,[status(thm)],[f1442,f53]) ).
fof(f1788,plain,
! [X0,X1,X2] : join(meet(X0,X1),converse(converse(X2))) = join(converse(converse(meet(X1,X0))),X2),
inference(forward_demodulation,[status(thm)],[f52,f1787]) ).
fof(f1789,plain,
! [X0,X1,X2] : join(meet(X0,X1),X2) = join(converse(converse(meet(X1,X0))),X2),
inference(forward_demodulation,[status(thm)],[f23,f1788]) ).
fof(f1790,plain,
! [X0,X1,X2] : join(meet(X0,X1),X2) = join(meet(X1,X0),X2),
inference(forward_demodulation,[status(thm)],[f23,f1789]) ).
fof(f1931,plain,
! [X0,X1,X2] : join(X0,meet(X1,X2)) = join(meet(X2,X1),X0),
inference(paramodulation,[status(thm)],[f16,f1790]) ).
fof(f3546,plain,
! [X0,X1,X2] : converse(composition(join(converse(X0),X1),converse(X2))) = join(composition(X2,X0),converse(composition(X1,converse(X2)))),
inference(paramodulation,[status(thm)],[f160,f52]) ).
fof(f3547,plain,
! [X0,X1,X2] : composition(X0,converse(join(converse(X1),X2))) = join(composition(X0,X1),converse(composition(X2,converse(X0)))),
inference(forward_demodulation,[status(thm)],[f59,f3546]) ).
fof(f3548,plain,
! [X0,X1,X2] : composition(X0,join(X1,converse(X2))) = join(composition(X0,X1),converse(composition(X2,converse(X0)))),
inference(forward_demodulation,[status(thm)],[f52,f3547]) ).
fof(f3549,plain,
! [X0,X1,X2] : composition(X0,join(X1,converse(X2))) = join(composition(X0,X1),composition(X0,converse(X2))),
inference(forward_demodulation,[status(thm)],[f59,f3548]) ).
fof(f4991,plain,
! [X0,X1,X2] : composition(X0,join(X1,converse(converse(X2)))) = join(composition(X0,X1),composition(X0,X2)),
inference(paramodulation,[status(thm)],[f23,f3549]) ).
fof(f4992,plain,
! [X0,X1,X2] : composition(X0,join(X1,X2)) = join(composition(X0,X1),composition(X0,X2)),
inference(forward_demodulation,[status(thm)],[f23,f4991]) ).
fof(f5033,plain,
composition(meet(sk0_0,converse(sk0_1)),join(meet(sk0_1,sk0_2),sk0_2)) != composition(meet(sk0_0,converse(sk0_1)),sk0_2),
inference(backward_demodulation,[status(thm)],[f4992,f31]) ).
fof(f5034,plain,
composition(meet(sk0_0,converse(sk0_1)),join(sk0_2,meet(sk0_2,sk0_1))) != composition(meet(sk0_0,converse(sk0_1)),sk0_2),
inference(forward_demodulation,[status(thm)],[f1931,f5033]) ).
fof(f5035,plain,
composition(meet(sk0_0,converse(sk0_1)),join(sk0_2,meet(sk0_1,sk0_2))) != composition(meet(sk0_0,converse(sk0_1)),sk0_2),
inference(forward_demodulation,[status(thm)],[f151,f5034]) ).
fof(f5846,plain,
! [X0,X1] : join(meet(X0,X1),complement(join(complement(X0),X1))) = join(X0,complement(join(complement(X0),X1))),
inference(paramodulation,[status(thm)],[f300,f294]) ).
fof(f5847,plain,
! [X0,X1] : X0 = join(X0,complement(join(complement(X0),X1))),
inference(forward_demodulation,[status(thm)],[f284,f5846]) ).
fof(f13648,plain,
! [X0,X1] : X0 = join(X0,meet(X0,X1)),
inference(paramodulation,[status(thm)],[f19,f5847]) ).
fof(f14822,plain,
! [X0,X1] : X0 = join(X0,meet(X1,X0)),
inference(paramodulation,[status(thm)],[f151,f13648]) ).
fof(f14888,plain,
composition(meet(sk0_0,converse(sk0_1)),sk0_2) != composition(meet(sk0_0,converse(sk0_1)),sk0_2),
inference(backward_demodulation,[status(thm)],[f14822,f5035]) ).
fof(f14889,plain,
$false,
inference(trivial_equality_resolution,[status(esa)],[f14888]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10 % Problem : REL024+1 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.10 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.31 % Computer : n008.cluster.edu
% 0.10/0.31 % Model : x86_64 x86_64
% 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31 % Memory : 8042.1875MB
% 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31 % CPULimit : 300
% 0.10/0.31 % WCLimit : 300
% 0.10/0.31 % DateTime : Tue May 30 10:06:38 EDT 2023
% 0.10/0.31 % CPUTime :
% 0.15/0.32 % Drodi V3.5.1
% 4.05/0.89 % Refutation found
% 4.05/0.89 % SZS status Theorem for theBenchmark: Theorem is valid
% 4.05/0.89 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 4.05/0.93 % Elapsed time: 0.608123 seconds
% 4.05/0.93 % CPU time: 4.340621 seconds
% 4.05/0.93 % Memory used: 53.820 MB
%------------------------------------------------------------------------------