TSTP Solution File: NUN054+1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : NUN054+1 : TPTP v8.1.2. Bugfixed v7.3.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n006.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:36:17 EDT 2024
% Result : Theorem 32.35s 4.53s
% Output : CNFRefutation 33.25s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : NUN054+1 : TPTP v8.1.2. Bugfixed v7.3.0.
% 0.03/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.14/0.35 % Computer : n006.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Mon Apr 29 22:33:05 EDT 2024
% 0.14/0.35 % CPUTime :
% 0.14/0.36 % Drodi V3.6.0
% 32.35/4.53 % Refutation found
% 32.35/4.53 % SZS status Theorem for theBenchmark: Theorem is valid
% 32.35/4.53 % SZS output start CNFRefutation for theBenchmark
% 32.35/4.53 fof(f1,axiom,(
% 32.35/4.53 (? [Y24] :(! [X19] :( ( id(X19,Y24)& r1(X19) )| ( ~ r1(X19)& ~ id(X19,Y24) ) ) ))),
% 32.35/4.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 32.35/4.53 fof(f3,axiom,(
% 32.35/4.53 (! [X13,X14] :(? [Y22] :(! [X15] :( ( id(X15,Y22)& r3(X13,X14,X15) )| ( ~ r3(X13,X14,X15)& ~ id(X15,Y22) ) ) )))),
% 32.35/4.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 32.35/4.53 fof(f6,axiom,(
% 32.35/4.53 (! [X21,X22] :( ~ id(X21,X22)| id(X22,X21) ) )),
% 32.35/4.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 32.35/4.53 fof(f7,axiom,(
% 32.35/4.53 (! [X23,X24,X25] :( ~ id(X23,X24)| id(X23,X25)| ~ id(X24,X25) ) )),
% 32.35/4.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 32.35/4.53 fof(f8,axiom,(
% 32.35/4.53 (! [X26,X27] :( ~ id(X26,X27)| ( ~ r1(X26)& ~ r1(X27) )| ( r1(X26)& r1(X27) ) ) )),
% 32.35/4.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 32.35/4.53 fof(f12,axiom,(
% 32.35/4.53 (! [X1,X8] :(? [Y4] :( (? [Y5] :( id(Y5,Y4)& (? [Y15] :( r2(X8,Y15)& r3(X1,Y15,Y5) ) )))& (? [Y7] :( r2(Y7,Y4)& r3(X1,X8,Y7) ) )) ))),
% 32.35/4.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 32.35/4.53 fof(f15,axiom,(
% 32.35/4.53 (! [X4] :(? [Y9] :( id(Y9,X4)& (? [Y16] :( r1(Y16)& r3(X4,Y16,Y9) ) )) ))),
% 32.35/4.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 32.35/4.53 fof(f16,axiom,(
% 32.35/4.53 (! [X5] :(? [Y8] :( (? [Y17] :( r1(Y17)& r4(X5,Y17,Y8) ))& (? [Y18] :( id(Y8,Y18)& r1(Y18) ) )) ))),
% 32.35/4.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 32.35/4.53 fof(f19,conjecture,(
% 32.35/4.53 (? [Y1] :( (? [Y2] :( (? [Y4] :( r1(Y4)& r3(Y4,Y2,Y1) ))& (? [Y5] :( r1(Y5)& r2(Y5,Y2) ) )))& (? [Y3] :( id(Y1,Y3)& (? [Y6] :( r1(Y6)& r2(Y6,Y3) ) )) )) )),
% 32.35/4.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 32.35/4.53 fof(f20,negated_conjecture,(
% 32.35/4.53 ~((? [Y1] :( (? [Y2] :( (? [Y4] :( r1(Y4)& r3(Y4,Y2,Y1) ))& (? [Y5] :( r1(Y5)& r2(Y5,Y2) ) )))& (? [Y3] :( id(Y1,Y3)& (? [Y6] :( r1(Y6)& r2(Y6,Y3) ) )) )) ))),
% 32.35/4.53 inference(negated_conjecture,[status(cth)],[f19])).
% 32.35/4.53 fof(f21,plain,(
% 32.35/4.53 ![Y24,X19]: (pd0_0(X19,Y24)=>(id(X19,Y24)&r1(X19)))),
% 32.35/4.53 introduced(predicate_definition,[f1])).
% 32.35/4.53 fof(f22,plain,(
% 32.35/4.53 ?[Y24]: ![X19]: (pd0_0(X19,Y24)|(~r1(X19)&~id(X19,Y24)))),
% 32.35/4.53 inference(formula_renaming,[status(thm)],[f1,f21])).
% 32.35/4.53 fof(f23,plain,(
% 32.35/4.53 ![X19]: (pd0_0(X19,sk0_0)|(~r1(X19)&~id(X19,sk0_0)))),
% 32.35/4.53 inference(skolemization,[status(esa)],[f22])).
% 32.35/4.53 fof(f24,plain,(
% 32.35/4.53 ![X0]: (pd0_0(X0,sk0_0)|~r1(X0))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f23])).
% 32.35/4.53 fof(f31,plain,(
% 32.35/4.53 ![X13,X14,Y22,X15]: (pd0_2(X15,Y22,X14,X13)=>(id(X15,Y22)&r3(X13,X14,X15)))),
% 32.35/4.53 introduced(predicate_definition,[f3])).
% 32.35/4.53 fof(f32,plain,(
% 32.35/4.53 ![X13,X14]: ?[Y22]: ![X15]: (pd0_2(X15,Y22,X14,X13)|(~r3(X13,X14,X15)&~id(X15,Y22)))),
% 32.35/4.53 inference(formula_renaming,[status(thm)],[f3,f31])).
% 32.35/4.53 fof(f33,plain,(
% 32.35/4.53 ![X13,X14]: ![X15]: (pd0_2(X15,sk0_2(X14,X13),X14,X13)|(~r3(X13,X14,X15)&~id(X15,sk0_2(X14,X13))))),
% 32.35/4.53 inference(skolemization,[status(esa)],[f32])).
% 32.35/4.53 fof(f34,plain,(
% 32.35/4.53 ![X0,X1,X2]: (pd0_2(X0,sk0_2(X1,X2),X1,X2)|~r3(X2,X1,X0))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f33])).
% 32.35/4.53 fof(f42,plain,(
% 32.35/4.53 ![X0,X1]: (~id(X0,X1)|id(X1,X0))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f6])).
% 32.35/4.53 fof(f43,plain,(
% 32.35/4.53 ![X24,X25]: ((![X23]: (~id(X23,X24)|id(X23,X25)))|~id(X24,X25))),
% 32.35/4.53 inference(miniscoping,[status(esa)],[f7])).
% 32.35/4.53 fof(f44,plain,(
% 32.35/4.53 ![X0,X1,X2]: (~id(X0,X1)|id(X0,X2)|~id(X1,X2))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f43])).
% 32.35/4.53 fof(f45,plain,(
% 32.35/4.53 ![X26,X27]: (pd0_4(X27,X26)=>(~r1(X26)&~r1(X27)))),
% 32.35/4.53 introduced(predicate_definition,[f8])).
% 32.35/4.53 fof(f46,plain,(
% 32.35/4.53 ![X26,X27]: ((~id(X26,X27)|pd0_4(X27,X26))|(r1(X26)&r1(X27)))),
% 32.35/4.53 inference(formula_renaming,[status(thm)],[f8,f45])).
% 32.35/4.53 fof(f47,plain,(
% 32.35/4.53 ![X0,X1]: (~id(X0,X1)|pd0_4(X1,X0)|r1(X0))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f46])).
% 32.35/4.53 fof(f48,plain,(
% 32.35/4.53 ![X0,X1]: (~id(X0,X1)|pd0_4(X1,X0)|r1(X1))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f46])).
% 32.35/4.53 fof(f61,plain,(
% 32.35/4.53 ![X1,X8]: ((id(sk0_5(X8,X1),sk0_4(X8,X1))&(r2(X8,sk0_6(X8,X1))&r3(X1,sk0_6(X8,X1),sk0_5(X8,X1))))&(r2(sk0_7(X8,X1),sk0_4(X8,X1))&r3(X1,X8,sk0_7(X8,X1))))),
% 32.35/4.53 inference(skolemization,[status(esa)],[f12])).
% 32.35/4.53 fof(f62,plain,(
% 32.35/4.53 ![X0,X1]: (id(sk0_5(X0,X1),sk0_4(X0,X1)))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f61])).
% 32.35/4.53 fof(f63,plain,(
% 32.35/4.53 ![X0,X1]: (r2(X0,sk0_6(X0,X1)))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f61])).
% 32.35/4.53 fof(f64,plain,(
% 32.35/4.53 ![X0,X1]: (r3(X0,sk0_6(X1,X0),sk0_5(X1,X0)))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f61])).
% 32.35/4.53 fof(f65,plain,(
% 32.35/4.53 ![X0,X1]: (r2(sk0_7(X0,X1),sk0_4(X0,X1)))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f61])).
% 32.35/4.53 fof(f66,plain,(
% 32.35/4.53 ![X0,X1]: (r3(X0,X1,sk0_7(X1,X0)))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f61])).
% 32.35/4.53 fof(f74,plain,(
% 32.35/4.53 ![X4]: (id(sk0_12(X4),X4)&(r1(sk0_13(X4))&r3(X4,sk0_13(X4),sk0_12(X4))))),
% 32.35/4.53 inference(skolemization,[status(esa)],[f15])).
% 32.35/4.53 fof(f75,plain,(
% 32.35/4.53 ![X0]: (id(sk0_12(X0),X0))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f74])).
% 32.35/4.53 fof(f76,plain,(
% 32.35/4.53 ![X0]: (r1(sk0_13(X0)))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f74])).
% 32.35/4.53 fof(f77,plain,(
% 32.35/4.53 ![X0]: (r3(X0,sk0_13(X0),sk0_12(X0)))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f74])).
% 32.35/4.53 fof(f78,plain,(
% 32.35/4.53 ![X5]: ((r1(sk0_15(X5))&r4(X5,sk0_15(X5),sk0_14(X5)))&(id(sk0_14(X5),sk0_16(X5))&r1(sk0_16(X5))))),
% 32.35/4.53 inference(skolemization,[status(esa)],[f16])).
% 32.35/4.53 fof(f82,plain,(
% 32.35/4.53 ![X0]: (r1(sk0_16(X0)))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f78])).
% 32.35/4.53 fof(f91,plain,(
% 32.35/4.53 (![Y1]: ((![Y2]: ((![Y4]: (~r1(Y4)|~r3(Y4,Y2,Y1)))|(![Y5]: (~r1(Y5)|~r2(Y5,Y2)))))|(![Y3]: (~id(Y1,Y3)|(![Y6]: (~r1(Y6)|~r2(Y6,Y3)))))))),
% 32.35/4.53 inference(pre_NNF_transformation,[status(esa)],[f20])).
% 32.35/4.53 fof(f92,plain,(
% 32.35/4.53 ![X0,X1,X2,X3,X4,X5]: (~r1(X0)|~r3(X0,X1,X2)|~r1(X3)|~r2(X3,X1)|~id(X2,X4)|~r1(X5)|~r2(X5,X4))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f91])).
% 32.35/4.53 fof(f93,plain,(
% 32.35/4.53 ![Y24,X19]: (~pd0_0(X19,Y24)|(id(X19,Y24)&r1(X19)))),
% 32.35/4.53 inference(pre_NNF_transformation,[status(esa)],[f21])).
% 32.35/4.53 fof(f94,plain,(
% 32.35/4.53 ![X0,X1]: (~pd0_0(X0,X1)|id(X0,X1))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f93])).
% 32.35/4.53 fof(f99,plain,(
% 32.35/4.53 ![X13,X14,Y22,X15]: (~pd0_2(X15,Y22,X14,X13)|(id(X15,Y22)&r3(X13,X14,X15)))),
% 32.35/4.53 inference(pre_NNF_transformation,[status(esa)],[f31])).
% 32.35/4.53 fof(f100,plain,(
% 32.35/4.53 ![X0,X1,X2,X3]: (~pd0_2(X0,X1,X2,X3)|id(X0,X1))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f99])).
% 32.35/4.53 fof(f105,plain,(
% 32.35/4.53 ![X26,X27]: (~pd0_4(X27,X26)|(~r1(X26)&~r1(X27)))),
% 32.35/4.53 inference(pre_NNF_transformation,[status(esa)],[f45])).
% 32.35/4.53 fof(f106,plain,(
% 32.35/4.53 ![X0,X1]: (~pd0_4(X0,X1)|~r1(X1))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f105])).
% 32.35/4.53 fof(f107,plain,(
% 32.35/4.53 ![X0,X1]: (~pd0_4(X0,X1)|~r1(X0))),
% 32.35/4.53 inference(cnf_transformation,[status(esa)],[f105])).
% 32.35/4.53 fof(f385,plain,(
% 32.35/4.53 ![X0,X1]: (~id(X0,X1)|r1(X0)|~r1(X1))),
% 32.35/4.53 inference(resolution,[status(thm)],[f47,f107])).
% 32.35/4.53 fof(f386,plain,(
% 32.35/4.53 ![X0,X1]: (~id(X0,X1)|r1(X1)|~r1(X0))),
% 32.35/4.53 inference(resolution,[status(thm)],[f48,f106])).
% 32.35/4.53 fof(f486,plain,(
% 32.35/4.53 ![X0,X1,X2]: (id(X0,sk0_2(X1,X2))|~r3(X2,X1,X0))),
% 32.35/4.53 inference(resolution,[status(thm)],[f100,f34])).
% 32.35/4.53 fof(f681,plain,(
% 32.35/4.53 ![X0,X1]: (~id(X0,sk0_16(X1))|r1(X0))),
% 32.35/4.53 inference(resolution,[status(thm)],[f385,f82])).
% 32.35/4.53 fof(f689,plain,(
% 32.35/4.53 ![X0,X1]: (r1(X0)|~id(sk0_16(X1),X0))),
% 32.35/4.53 inference(resolution,[status(thm)],[f681,f42])).
% 32.35/4.53 fof(f787,plain,(
% 32.35/4.53 ![X0,X1]: (r1(X0)|~pd0_0(sk0_16(X1),X0))),
% 32.35/4.53 inference(resolution,[status(thm)],[f689,f94])).
% 32.35/4.53 fof(f799,plain,(
% 32.35/4.53 spl0_0 <=> r1(sk0_0)),
% 32.35/4.53 introduced(split_symbol_definition)).
% 32.35/4.53 fof(f800,plain,(
% 32.35/4.53 r1(sk0_0)|~spl0_0),
% 32.35/4.53 inference(component_clause,[status(thm)],[f799])).
% 32.35/4.53 fof(f807,plain,(
% 32.35/4.53 spl0_2 <=> ~r1(sk0_16(X0))),
% 32.35/4.53 introduced(split_symbol_definition)).
% 32.35/4.53 fof(f808,plain,(
% 32.35/4.53 ![X0]: (~r1(sk0_16(X0))|~spl0_2)),
% 32.35/4.53 inference(component_clause,[status(thm)],[f807])).
% 32.35/4.53 fof(f810,plain,(
% 32.35/4.53 ![X0]: (r1(sk0_0)|~r1(sk0_16(X0)))),
% 32.35/4.53 inference(resolution,[status(thm)],[f787,f24])).
% 32.35/4.53 fof(f811,plain,(
% 32.35/4.53 spl0_0|spl0_2),
% 32.35/4.53 inference(split_clause,[status(thm)],[f810,f799,f807])).
% 32.35/4.53 fof(f950,plain,(
% 32.35/4.53 ![X0]: (~id(sk0_0,X0)|r1(X0)|~spl0_0)),
% 32.35/4.53 inference(resolution,[status(thm)],[f800,f386])).
% 32.35/4.53 fof(f972,plain,(
% 32.35/4.53 ![X0,X1]: (r1(X0)|~id(sk0_0,X1)|~id(X1,X0)|~spl0_0)),
% 32.35/4.53 inference(resolution,[status(thm)],[f950,f44])).
% 32.35/4.53 fof(f993,plain,(
% 32.35/4.53 $false|~spl0_2),
% 32.35/4.53 inference(forward_subsumption_resolution,[status(thm)],[f808,f82])).
% 33.25/4.58 fof(f994,plain,(
% 33.25/4.58 ~spl0_2),
% 33.25/4.58 inference(contradiction_clause,[status(thm)],[f993])).
% 33.25/4.58 fof(f1177,plain,(
% 33.25/4.58 ![X0,X1]: (r1(X0)|~id(X1,X0)|~id(X1,sk0_0)|~spl0_0)),
% 33.25/4.58 inference(resolution,[status(thm)],[f972,f42])).
% 33.25/4.58 fof(f1201,plain,(
% 33.25/4.58 ![X0]: (r1(X0)|~id(sk0_12(sk0_0),X0)|~spl0_0)),
% 33.25/4.58 inference(resolution,[status(thm)],[f1177,f75])).
% 33.25/4.58 fof(f1664,plain,(
% 33.25/4.58 ![X0]: (id(sk0_12(X0),sk0_2(sk0_13(X0),X0)))),
% 33.25/4.58 inference(resolution,[status(thm)],[f486,f77])).
% 33.25/4.58 fof(f1665,plain,(
% 33.25/4.58 ![X0,X1]: (id(sk0_7(X0,X1),sk0_2(X0,X1)))),
% 33.25/4.58 inference(resolution,[status(thm)],[f486,f66])).
% 33.25/4.58 fof(f1825,plain,(
% 33.25/4.58 r1(sk0_2(sk0_13(sk0_0),sk0_0))|~spl0_0),
% 33.25/4.58 inference(resolution,[status(thm)],[f1664,f1201])).
% 33.25/4.58 fof(f4671,plain,(
% 33.25/4.58 ![X0,X1,X2,X3,X4]: (~r1(X0)|~r1(X1)|~r2(X1,sk0_6(X2,X0))|~id(sk0_5(X2,X0),X3)|~r1(X4)|~r2(X4,X3))),
% 33.25/4.58 inference(resolution,[status(thm)],[f92,f64])).
% 33.25/4.58 fof(f5602,plain,(
% 33.25/4.58 ![X0,X1,X2,X3]: (~r1(X0)|~r1(X1)|~id(sk0_5(X1,X0),X2)|~r1(X3)|~r2(X3,X2))),
% 33.25/4.58 inference(resolution,[status(thm)],[f4671,f63])).
% 33.25/4.58 fof(f11483,plain,(
% 33.25/4.58 ![X0,X1,X2]: (~r1(X0)|~r1(X1)|~r1(X2)|~r2(X2,sk0_4(X1,X0)))),
% 33.25/4.58 inference(resolution,[status(thm)],[f5602,f62])).
% 33.25/4.58 fof(f11774,plain,(
% 33.25/4.58 ![X0,X1]: (~r1(X0)|~r1(X1)|~r1(sk0_7(X1,X0)))),
% 33.25/4.58 inference(resolution,[status(thm)],[f11483,f65])).
% 33.25/4.58 fof(f11776,plain,(
% 33.25/4.58 ![X0,X1,X2]: (~r1(X0)|~r1(X1)|~id(sk0_7(X1,X0),X2)|~r1(X2))),
% 33.25/4.58 inference(resolution,[status(thm)],[f11774,f385])).
% 33.25/4.58 fof(f12143,plain,(
% 33.25/4.58 ![X0,X1]: (~r1(X0)|~r1(X1)|~r1(sk0_2(X1,X0)))),
% 33.25/4.58 inference(resolution,[status(thm)],[f11776,f1665])).
% 33.25/4.58 fof(f12159,plain,(
% 33.25/4.58 spl0_258 <=> r1(sk0_13(sk0_0))),
% 33.25/4.58 introduced(split_symbol_definition)).
% 33.25/4.58 fof(f12161,plain,(
% 33.25/4.58 ~r1(sk0_13(sk0_0))|spl0_258),
% 33.25/4.58 inference(component_clause,[status(thm)],[f12159])).
% 33.25/4.58 fof(f12162,plain,(
% 33.25/4.58 ~r1(sk0_0)|~r1(sk0_13(sk0_0))|~spl0_0),
% 33.25/4.58 inference(resolution,[status(thm)],[f12143,f1825])).
% 33.25/4.58 fof(f12163,plain,(
% 33.25/4.58 ~spl0_0|~spl0_258),
% 33.25/4.58 inference(split_clause,[status(thm)],[f12162,f799,f12159])).
% 33.25/4.58 fof(f12167,plain,(
% 33.25/4.58 $false|spl0_258),
% 33.25/4.58 inference(forward_subsumption_resolution,[status(thm)],[f12161,f76])).
% 33.25/4.58 fof(f12168,plain,(
% 33.25/4.58 spl0_258),
% 33.25/4.58 inference(contradiction_clause,[status(thm)],[f12167])).
% 33.25/4.58 fof(f12169,plain,(
% 33.25/4.58 $false),
% 33.25/4.58 inference(sat_refutation,[status(thm)],[f811,f994,f12163,f12168])).
% 33.25/4.58 % SZS output end CNFRefutation for theBenchmark.p
% 33.25/4.58 % Elapsed time: 4.215537 seconds
% 33.25/4.58 % CPU time: 33.313065 seconds
% 33.25/4.58 % Total memory used: 147.946 MB
% 33.25/4.58 % Net memory used: 130.095 MB
%------------------------------------------------------------------------------