TSTP Solution File: RNG087+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : RNG087+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n011.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:50 EDT 2023
% Result : Theorem 0.20s 0.48s
% Output : CNFRefutation 0.20s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : RNG087+1 : TPTP v8.1.2. Released v4.0.0.
% 0.07/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.34 % Computer : n011.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Tue May 30 10:34:42 EDT 2023
% 0.13/0.35 % CPUTime :
% 0.13/0.35 % Drodi V3.5.1
% 0.20/0.48 % Refutation found
% 0.20/0.48 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.20/0.48 % SZS output start CNFRefutation for theBenchmark
% 0.20/0.48 fof(f22,definition,(
% 0.20/0.48 (! [W0,W1] :( ( aSet0(W0)& aSet0(W1) )=> (! [W2] :( W2 = sdtpldt1(W0,W1)<=> ( aSet0(W2)& (! [W3] :( aElementOf0(W3,W2)<=> (? [W4,W5] :( aElementOf0(W4,W0)& aElementOf0(W5,W1)& sdtpldt0(W4,W5) = W3 ) )) )) ) )) )),
% 0.20/0.48 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.20/0.48 fof(f24,definition,(
% 0.20/0.48 (! [W0] :( aIdeal0(W0)<=> ( aSet0(W0)& (! [W1] :( aElementOf0(W1,W0)=> ( (! [W2] :( aElementOf0(W2,W0)=> aElementOf0(sdtpldt0(W1,W2),W0) ))& (! [W2] :( aElement0(W2)=> aElementOf0(sdtasdt0(W2,W1),W0) ) )) ) )) ) )),
% 0.20/0.48 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.20/0.48 fof(f25,hypothesis,(
% 0.20/0.48 ( aIdeal0(xI)& aIdeal0(xJ) ) ),
% 0.20/0.48 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.20/0.48 fof(f26,hypothesis,(
% 0.20/0.48 ( aElementOf0(xx,sdtpldt1(xI,xJ))& aElementOf0(xy,sdtpldt1(xI,xJ))& aElement0(xz) ) ),
% 0.20/0.48 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.20/0.48 fof(f28,conjecture,(
% 0.20/0.48 (? [W0,W1] :( aElementOf0(W0,xI)& aElementOf0(W1,xJ)& xy = sdtpldt0(W0,W1) ) )),
% 0.20/0.48 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.20/0.48 fof(f29,negated_conjecture,(
% 0.20/0.48 ~((? [W0,W1] :( aElementOf0(W0,xI)& aElementOf0(W1,xJ)& xy = sdtpldt0(W0,W1) ) ))),
% 0.20/0.48 inference(negated_conjecture,[status(cth)],[f28])).
% 0.20/0.48 fof(f81,plain,(
% 0.20/0.48 ![W0,W1]: ((~aSet0(W0)|~aSet0(W1))|(![W2]: (W2=sdtpldt1(W0,W1)<=>(aSet0(W2)&(![W3]: (aElementOf0(W3,W2)<=>(?[W4,W5]: ((aElementOf0(W4,W0)&aElementOf0(W5,W1))&sdtpldt0(W4,W5)=W3))))))))),
% 0.20/0.48 inference(pre_NNF_transformation,[status(esa)],[f22])).
% 0.20/0.48 fof(f82,plain,(
% 0.20/0.48 ![W0,W1,W3,W4,W5]: (pd0_1(W5,W4,W3,W1,W0)<=>((aElementOf0(W4,W0)&aElementOf0(W5,W1))&sdtpldt0(W4,W5)=W3))),
% 0.20/0.48 introduced(predicate_definition,[f81])).
% 0.20/0.48 fof(f83,plain,(
% 0.20/0.48 ![W0,W1]: ((~aSet0(W0)|~aSet0(W1))|(![W2]: (W2=sdtpldt1(W0,W1)<=>(aSet0(W2)&(![W3]: (aElementOf0(W3,W2)<=>(?[W4,W5]: pd0_1(W5,W4,W3,W1,W0))))))))),
% 0.20/0.48 inference(formula_renaming,[status(thm)],[f81,f82])).
% 0.20/0.48 fof(f84,plain,(
% 0.20/0.48 ![W0,W1]: ((~aSet0(W0)|~aSet0(W1))|(![W2]: ((~W2=sdtpldt1(W0,W1)|(aSet0(W2)&(![W3]: ((~aElementOf0(W3,W2)|(?[W4,W5]: pd0_1(W5,W4,W3,W1,W0)))&(aElementOf0(W3,W2)|(![W4,W5]: ~pd0_1(W5,W4,W3,W1,W0)))))))&(W2=sdtpldt1(W0,W1)|(~aSet0(W2)|(?[W3]: ((~aElementOf0(W3,W2)|(![W4,W5]: ~pd0_1(W5,W4,W3,W1,W0)))&(aElementOf0(W3,W2)|(?[W4,W5]: pd0_1(W5,W4,W3,W1,W0))))))))))),
% 0.20/0.48 inference(NNF_transformation,[status(esa)],[f83])).
% 0.20/0.48 fof(f85,plain,(
% 0.20/0.48 ![W0,W1]: ((~aSet0(W0)|~aSet0(W1))|((![W2]: (~W2=sdtpldt1(W0,W1)|(aSet0(W2)&((![W3]: (~aElementOf0(W3,W2)|(?[W4,W5]: pd0_1(W5,W4,W3,W1,W0))))&(![W3]: (aElementOf0(W3,W2)|(![W4,W5]: ~pd0_1(W5,W4,W3,W1,W0))))))))&(![W2]: (W2=sdtpldt1(W0,W1)|(~aSet0(W2)|(?[W3]: ((~aElementOf0(W3,W2)|(![W4,W5]: ~pd0_1(W5,W4,W3,W1,W0)))&(aElementOf0(W3,W2)|(?[W4,W5]: pd0_1(W5,W4,W3,W1,W0))))))))))),
% 0.20/0.48 inference(miniscoping,[status(esa)],[f84])).
% 0.20/0.48 fof(f86,plain,(
% 0.20/0.48 ![W0,W1]: ((~aSet0(W0)|~aSet0(W1))|((![W2]: (~W2=sdtpldt1(W0,W1)|(aSet0(W2)&((![W3]: (~aElementOf0(W3,W2)|pd0_1(sk0_3(W3,W2,W1,W0),sk0_2(W3,W2,W1,W0),W3,W1,W0)))&(![W3]: (aElementOf0(W3,W2)|(![W4,W5]: ~pd0_1(W5,W4,W3,W1,W0))))))))&(![W2]: (W2=sdtpldt1(W0,W1)|(~aSet0(W2)|((~aElementOf0(sk0_4(W2,W1,W0),W2)|(![W4,W5]: ~pd0_1(W5,W4,sk0_4(W2,W1,W0),W1,W0)))&(aElementOf0(sk0_4(W2,W1,W0),W2)|pd0_1(sk0_6(W2,W1,W0),sk0_5(W2,W1,W0),sk0_4(W2,W1,W0),W1,W0))))))))),
% 0.20/0.48 inference(skolemization,[status(esa)],[f85])).
% 0.20/0.48 fof(f88,plain,(
% 0.20/0.48 ![X0,X1,X2,X3]: (~aSet0(X0)|~aSet0(X1)|~X2=sdtpldt1(X0,X1)|~aElementOf0(X3,X2)|pd0_1(sk0_3(X3,X2,X1,X0),sk0_2(X3,X2,X1,X0),X3,X1,X0))),
% 0.20/0.48 inference(cnf_transformation,[status(esa)],[f86])).
% 0.20/0.48 fof(f103,plain,(
% 0.20/0.48 ![W0]: (aIdeal0(W0)<=>(aSet0(W0)&(![W1]: (~aElementOf0(W1,W0)|((![W2]: (~aElementOf0(W2,W0)|aElementOf0(sdtpldt0(W1,W2),W0)))&(![W2]: (~aElement0(W2)|aElementOf0(sdtasdt0(W2,W1),W0))))))))),
% 0.20/0.48 inference(pre_NNF_transformation,[status(esa)],[f24])).
% 0.20/0.48 fof(f104,plain,(
% 0.20/0.48 ![W0]: ((~aIdeal0(W0)|(aSet0(W0)&(![W1]: (~aElementOf0(W1,W0)|((![W2]: (~aElementOf0(W2,W0)|aElementOf0(sdtpldt0(W1,W2),W0)))&(![W2]: (~aElement0(W2)|aElementOf0(sdtasdt0(W2,W1),W0))))))))&(aIdeal0(W0)|(~aSet0(W0)|(?[W1]: (aElementOf0(W1,W0)&((?[W2]: (aElementOf0(W2,W0)&~aElementOf0(sdtpldt0(W1,W2),W0)))|(?[W2]: (aElement0(W2)&~aElementOf0(sdtasdt0(W2,W1),W0)))))))))),
% 0.20/0.48 inference(NNF_transformation,[status(esa)],[f103])).
% 0.20/0.48 fof(f105,plain,(
% 0.20/0.48 (![W0]: (~aIdeal0(W0)|(aSet0(W0)&(![W1]: (~aElementOf0(W1,W0)|((![W2]: (~aElementOf0(W2,W0)|aElementOf0(sdtpldt0(W1,W2),W0)))&(![W2]: (~aElement0(W2)|aElementOf0(sdtasdt0(W2,W1),W0)))))))))&(![W0]: (aIdeal0(W0)|(~aSet0(W0)|(?[W1]: (aElementOf0(W1,W0)&((?[W2]: (aElementOf0(W2,W0)&~aElementOf0(sdtpldt0(W1,W2),W0)))|(?[W2]: (aElement0(W2)&~aElementOf0(sdtasdt0(W2,W1),W0)))))))))),
% 0.20/0.48 inference(miniscoping,[status(esa)],[f104])).
% 0.20/0.48 fof(f106,plain,(
% 0.20/0.48 (![W0]: (~aIdeal0(W0)|(aSet0(W0)&(![W1]: (~aElementOf0(W1,W0)|((![W2]: (~aElementOf0(W2,W0)|aElementOf0(sdtpldt0(W1,W2),W0)))&(![W2]: (~aElement0(W2)|aElementOf0(sdtasdt0(W2,W1),W0)))))))))&(![W0]: (aIdeal0(W0)|(~aSet0(W0)|(aElementOf0(sk0_8(W0),W0)&((aElementOf0(sk0_9(W0),W0)&~aElementOf0(sdtpldt0(sk0_8(W0),sk0_9(W0)),W0))|(aElement0(sk0_10(W0))&~aElementOf0(sdtasdt0(sk0_10(W0),sk0_8(W0)),W0)))))))),
% 0.20/0.48 inference(skolemization,[status(esa)],[f105])).
% 0.20/0.48 fof(f107,plain,(
% 0.20/0.48 ![X0]: (~aIdeal0(X0)|aSet0(X0))),
% 0.20/0.48 inference(cnf_transformation,[status(esa)],[f106])).
% 0.20/0.48 fof(f115,plain,(
% 0.20/0.48 aIdeal0(xI)),
% 0.20/0.48 inference(cnf_transformation,[status(esa)],[f25])).
% 0.20/0.48 fof(f116,plain,(
% 0.20/0.48 aIdeal0(xJ)),
% 0.20/0.48 inference(cnf_transformation,[status(esa)],[f25])).
% 0.20/0.48 fof(f118,plain,(
% 0.20/0.48 aElementOf0(xy,sdtpldt1(xI,xJ))),
% 0.20/0.48 inference(cnf_transformation,[status(esa)],[f26])).
% 0.20/0.48 fof(f123,plain,(
% 0.20/0.48 (![W0,W1]: ((~aElementOf0(W0,xI)|~aElementOf0(W1,xJ))|~xy=sdtpldt0(W0,W1)))),
% 0.20/0.48 inference(pre_NNF_transformation,[status(esa)],[f29])).
% 0.20/0.48 fof(f124,plain,(
% 0.20/0.48 ![X0,X1]: (~aElementOf0(X0,xI)|~aElementOf0(X1,xJ)|~xy=sdtpldt0(X0,X1))),
% 0.20/0.48 inference(cnf_transformation,[status(esa)],[f123])).
% 0.20/0.48 fof(f128,plain,(
% 0.20/0.48 ![W0,W1,W3,W4,W5]: ((~pd0_1(W5,W4,W3,W1,W0)|((aElementOf0(W4,W0)&aElementOf0(W5,W1))&sdtpldt0(W4,W5)=W3))&(pd0_1(W5,W4,W3,W1,W0)|((~aElementOf0(W4,W0)|~aElementOf0(W5,W1))|~sdtpldt0(W4,W5)=W3)))),
% 0.20/0.48 inference(NNF_transformation,[status(esa)],[f82])).
% 0.20/0.48 fof(f129,plain,(
% 0.20/0.48 (![W0,W1,W3,W4,W5]: (~pd0_1(W5,W4,W3,W1,W0)|((aElementOf0(W4,W0)&aElementOf0(W5,W1))&sdtpldt0(W4,W5)=W3)))&(![W0,W1,W3,W4,W5]: (pd0_1(W5,W4,W3,W1,W0)|((~aElementOf0(W4,W0)|~aElementOf0(W5,W1))|~sdtpldt0(W4,W5)=W3)))),
% 0.20/0.48 inference(miniscoping,[status(esa)],[f128])).
% 0.20/0.48 fof(f130,plain,(
% 0.20/0.48 ![X0,X1,X2,X3,X4]: (~pd0_1(X0,X1,X2,X3,X4)|aElementOf0(X1,X4))),
% 0.20/0.48 inference(cnf_transformation,[status(esa)],[f129])).
% 0.20/0.48 fof(f131,plain,(
% 0.20/0.48 ![X0,X1,X2,X3,X4]: (~pd0_1(X0,X1,X2,X3,X4)|aElementOf0(X0,X3))),
% 0.20/0.48 inference(cnf_transformation,[status(esa)],[f129])).
% 0.20/0.48 fof(f132,plain,(
% 0.20/0.48 ![X0,X1,X2,X3,X4]: (~pd0_1(X0,X1,X2,X3,X4)|sdtpldt0(X1,X0)=X2)),
% 0.20/0.48 inference(cnf_transformation,[status(esa)],[f129])).
% 0.20/0.48 fof(f135,plain,(
% 0.20/0.48 ![X0,X1,X2]: (~aSet0(X0)|~aSet0(X1)|~aElementOf0(X2,sdtpldt1(X0,X1))|pd0_1(sk0_3(X2,sdtpldt1(X0,X1),X1,X0),sk0_2(X2,sdtpldt1(X0,X1),X1,X0),X2,X1,X0))),
% 0.20/0.48 inference(destructive_equality_resolution,[status(esa)],[f88])).
% 0.20/0.48 fof(f142,plain,(
% 0.20/0.48 aSet0(xJ)),
% 0.20/0.48 inference(resolution,[status(thm)],[f107,f116])).
% 0.20/0.48 fof(f143,plain,(
% 0.20/0.48 aSet0(xI)),
% 0.20/0.48 inference(resolution,[status(thm)],[f107,f115])).
% 0.20/0.48 fof(f194,plain,(
% 0.20/0.48 spl0_12 <=> aSet0(xJ)),
% 0.20/0.48 introduced(split_symbol_definition)).
% 0.20/0.48 fof(f196,plain,(
% 0.20/0.48 ~aSet0(xJ)|spl0_12),
% 0.20/0.48 inference(component_clause,[status(thm)],[f194])).
% 0.20/0.48 fof(f199,plain,(
% 0.20/0.48 spl0_13 <=> aSet0(xI)),
% 0.20/0.48 introduced(split_symbol_definition)).
% 0.20/0.48 fof(f201,plain,(
% 0.20/0.48 ~aSet0(xI)|spl0_13),
% 0.20/0.48 inference(component_clause,[status(thm)],[f199])).
% 0.20/0.48 fof(f209,plain,(
% 0.20/0.48 $false|spl0_13),
% 0.20/0.48 inference(forward_subsumption_resolution,[status(thm)],[f201,f143])).
% 0.20/0.48 fof(f210,plain,(
% 0.20/0.48 spl0_13),
% 0.20/0.48 inference(contradiction_clause,[status(thm)],[f209])).
% 0.20/0.48 fof(f211,plain,(
% 0.20/0.48 $false|spl0_12),
% 0.20/0.48 inference(forward_subsumption_resolution,[status(thm)],[f196,f142])).
% 0.20/0.48 fof(f212,plain,(
% 0.20/0.48 spl0_12),
% 0.20/0.48 inference(contradiction_clause,[status(thm)],[f211])).
% 0.20/0.48 fof(f295,plain,(
% 0.20/0.48 ![X0,X1,X2]: (~aSet0(X0)|~aSet0(X1)|~aElementOf0(X2,sdtpldt1(X0,X1))|sdtpldt0(sk0_2(X2,sdtpldt1(X0,X1),X1,X0),sk0_3(X2,sdtpldt1(X0,X1),X1,X0))=X2)),
% 0.20/0.49 inference(resolution,[status(thm)],[f135,f132])).
% 0.20/0.49 fof(f308,plain,(
% 0.20/0.49 ![X0,X1,X2]: (aElementOf0(sk0_3(X0,sdtpldt1(X1,X2),X2,X1),X2)|~aSet0(X1)|~aSet0(X2)|~aElementOf0(X0,sdtpldt1(X1,X2)))),
% 0.20/0.49 inference(resolution,[status(thm)],[f131,f135])).
% 0.20/0.49 fof(f309,plain,(
% 0.20/0.49 ![X0,X1,X2]: (aElementOf0(sk0_2(X0,sdtpldt1(X1,X2),X2,X1),X1)|~aSet0(X1)|~aSet0(X2)|~aElementOf0(X0,sdtpldt1(X1,X2)))),
% 0.20/0.49 inference(resolution,[status(thm)],[f130,f135])).
% 0.20/0.49 fof(f623,plain,(
% 0.20/0.49 ![X0,X1]: (~aSet0(X0)|~aSet0(X1)|~aElementOf0(xy,sdtpldt1(X0,X1))|~aElementOf0(sk0_2(xy,sdtpldt1(X0,X1),X1,X0),xI)|~aElementOf0(sk0_3(xy,sdtpldt1(X0,X1),X1,X0),xJ))),
% 0.20/0.49 inference(resolution,[status(thm)],[f295,f124])).
% 0.20/0.49 fof(f624,plain,(
% 0.20/0.49 spl0_34 <=> ~aSet0(X0)|~aElementOf0(xy,sdtpldt1(X0,xJ))|~aElementOf0(sk0_2(xy,sdtpldt1(X0,xJ),xJ,X0),xI)|~aSet0(X0)|~aElementOf0(xy,sdtpldt1(X0,xJ))),
% 0.20/0.49 introduced(split_symbol_definition)).
% 0.20/0.49 fof(f625,plain,(
% 0.20/0.49 ![X0]: (~aSet0(X0)|~aElementOf0(xy,sdtpldt1(X0,xJ))|~aElementOf0(sk0_2(xy,sdtpldt1(X0,xJ),xJ,X0),xI)|~aSet0(X0)|~aElementOf0(xy,sdtpldt1(X0,xJ))|~spl0_34)),
% 0.20/0.49 inference(component_clause,[status(thm)],[f624])).
% 0.20/0.49 fof(f627,plain,(
% 0.20/0.49 ![X0]: (~aSet0(X0)|~aSet0(xJ)|~aElementOf0(xy,sdtpldt1(X0,xJ))|~aElementOf0(sk0_2(xy,sdtpldt1(X0,xJ),xJ,X0),xI)|~aSet0(X0)|~aSet0(xJ)|~aElementOf0(xy,sdtpldt1(X0,xJ)))),
% 0.20/0.49 inference(resolution,[status(thm)],[f623,f308])).
% 0.20/0.49 fof(f628,plain,(
% 0.20/0.49 spl0_34|~spl0_12),
% 0.20/0.49 inference(split_clause,[status(thm)],[f627,f624,f194])).
% 0.20/0.49 fof(f629,plain,(
% 0.20/0.49 ![X0]: (~aSet0(X0)|~aElementOf0(xy,sdtpldt1(X0,xJ))|~aElementOf0(sk0_2(xy,sdtpldt1(X0,xJ),xJ,X0),xI)|~spl0_34)),
% 0.20/0.49 inference(duplicate_literals_removal,[status(esa)],[f625])).
% 0.20/0.49 fof(f898,plain,(
% 0.20/0.49 spl0_35 <=> aElementOf0(xy,sdtpldt1(xI,xJ))),
% 0.20/0.49 introduced(split_symbol_definition)).
% 0.20/0.49 fof(f900,plain,(
% 0.20/0.49 ~aElementOf0(xy,sdtpldt1(xI,xJ))|spl0_35),
% 0.20/0.49 inference(component_clause,[status(thm)],[f898])).
% 0.20/0.49 fof(f901,plain,(
% 0.20/0.49 ~aSet0(xI)|~aElementOf0(xy,sdtpldt1(xI,xJ))|~aSet0(xI)|~aSet0(xJ)|~aElementOf0(xy,sdtpldt1(xI,xJ))|~spl0_34),
% 0.20/0.49 inference(resolution,[status(thm)],[f629,f309])).
% 0.20/0.49 fof(f902,plain,(
% 0.20/0.49 ~spl0_13|~spl0_35|~spl0_12|~spl0_34),
% 0.20/0.49 inference(split_clause,[status(thm)],[f901,f199,f898,f194,f624])).
% 0.20/0.49 fof(f903,plain,(
% 0.20/0.49 $false|spl0_35),
% 0.20/0.49 inference(forward_subsumption_resolution,[status(thm)],[f900,f118])).
% 0.20/0.49 fof(f904,plain,(
% 0.20/0.49 spl0_35),
% 0.20/0.49 inference(contradiction_clause,[status(thm)],[f903])).
% 0.20/0.49 fof(f905,plain,(
% 0.20/0.49 $false),
% 0.20/0.49 inference(sat_refutation,[status(thm)],[f210,f212,f628,f902,f904])).
% 0.20/0.49 % SZS output end CNFRefutation for theBenchmark.p
% 0.20/0.49 % Elapsed time: 0.140775 seconds
% 0.20/0.49 % CPU time: 0.986561 seconds
% 0.20/0.49 % Memory used: 68.213 MB
%------------------------------------------------------------------------------