TSTP Solution File: NUM625+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : NUM625+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n029.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:29:59 EDT 2023
% Result : Theorem 0.12s 0.35s
% Output : CNFRefutation 0.12s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.07 % Problem : NUM625+1 : TPTP v8.1.2. Released v4.0.0.
% 0.03/0.08 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.08/0.26 % Computer : n029.cluster.edu
% 0.08/0.26 % Model : x86_64 x86_64
% 0.08/0.26 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.26 % Memory : 8042.1875MB
% 0.08/0.26 % OS : Linux 3.10.0-693.el7.x86_64
% 0.08/0.26 % CPULimit : 300
% 0.08/0.26 % WCLimit : 300
% 0.08/0.26 % DateTime : Tue May 30 10:09:06 EDT 2023
% 0.08/0.26 % CPUTime :
% 0.08/0.27 % Drodi V3.5.1
% 0.12/0.35 % Refutation found
% 0.12/0.35 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.12/0.35 % SZS output start CNFRefutation for theBenchmark
% 0.12/0.35 fof(f3,axiom,(
% 0.12/0.35 (! [W0] :( aSet0(W0)=> (! [W1] :( aElementOf0(W1,W0)=> aElement0(W1) ) )) )),
% 0.12/0.35 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.12/0.35 fof(f10,definition,(
% 0.12/0.35 (! [W0] :( aSet0(W0)=> (! [W1] :( aSubsetOf0(W1,W0)<=> ( aSet0(W1)& (! [W2] :( aElementOf0(W2,W1)=> aElementOf0(W2,W0) ) )) ) )) )),
% 0.12/0.35 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.12/0.35 fof(f16,definition,(
% 0.12/0.35 (! [W0,W1] :( ( aSet0(W0)& aElement0(W1) )=> (! [W2] :( W2 = sdtmndt0(W0,W1)<=> ( aSet0(W2)& (! [W3] :( aElementOf0(W3,W2)<=> ( aElement0(W3)& aElementOf0(W3,W0)& W3 != W1 ) ) )) ) )) )),
% 0.12/0.35 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.12/0.35 fof(f23,axiom,(
% 0.12/0.35 ( aSet0(szNzAzT0)& isCountable0(szNzAzT0) ) ),
% 0.12/0.35 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.12/0.35 fof(f75,hypothesis,(
% 0.12/0.35 ( aSubsetOf0(xS,szNzAzT0)& isCountable0(xS) ) ),
% 0.12/0.35 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.12/0.35 fof(f98,hypothesis,(
% 0.12/0.35 aSubsetOf0(xO,xS) ),
% 0.12/0.35 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.12/0.35 fof(f101,hypothesis,(
% 0.12/0.35 aSubsetOf0(xQ,szNzAzT0) ),
% 0.12/0.35 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.12/0.35 fof(f103,hypothesis,(
% 0.12/0.35 xp = szmzizndt0(xQ) ),
% 0.12/0.35 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.12/0.35 fof(f104,hypothesis,(
% 0.12/0.35 ( aSet0(xP)& xP = sdtmndt0(xQ,szmzizndt0(xQ)) ) ),
% 0.12/0.35 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.12/0.35 fof(f106,hypothesis,(
% 0.12/0.35 aElementOf0(xp,xO) ),
% 0.12/0.35 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.12/0.35 fof(f113,hypothesis,(
% 0.12/0.35 aElementOf0(xx,xP) ),
% 0.12/0.35 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.12/0.35 fof(f120,hypothesis,(
% 0.12/0.35 xp = xx ),
% 0.12/0.35 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.12/0.35 fof(f129,plain,(
% 0.12/0.35 ![W0]: (~aSet0(W0)|(![W1]: (~aElementOf0(W1,W0)|aElement0(W1))))),
% 0.12/0.35 inference(pre_NNF_transformation,[status(esa)],[f3])).
% 0.12/0.35 fof(f130,plain,(
% 0.12/0.35 ![X0,X1]: (~aSet0(X0)|~aElementOf0(X1,X0)|aElement0(X1))),
% 0.12/0.35 inference(cnf_transformation,[status(esa)],[f129])).
% 0.12/0.35 fof(f147,plain,(
% 0.12/0.35 ![W0]: (~aSet0(W0)|(![W1]: (aSubsetOf0(W1,W0)<=>(aSet0(W1)&(![W2]: (~aElementOf0(W2,W1)|aElementOf0(W2,W0)))))))),
% 0.12/0.35 inference(pre_NNF_transformation,[status(esa)],[f10])).
% 0.12/0.35 fof(f148,plain,(
% 0.12/0.35 ![W0]: (~aSet0(W0)|(![W1]: ((~aSubsetOf0(W1,W0)|(aSet0(W1)&(![W2]: (~aElementOf0(W2,W1)|aElementOf0(W2,W0)))))&(aSubsetOf0(W1,W0)|(~aSet0(W1)|(?[W2]: (aElementOf0(W2,W1)&~aElementOf0(W2,W0))))))))),
% 0.12/0.35 inference(NNF_transformation,[status(esa)],[f147])).
% 0.12/0.35 fof(f149,plain,(
% 0.12/0.35 ![W0]: (~aSet0(W0)|((![W1]: (~aSubsetOf0(W1,W0)|(aSet0(W1)&(![W2]: (~aElementOf0(W2,W1)|aElementOf0(W2,W0))))))&(![W1]: (aSubsetOf0(W1,W0)|(~aSet0(W1)|(?[W2]: (aElementOf0(W2,W1)&~aElementOf0(W2,W0))))))))),
% 0.12/0.35 inference(miniscoping,[status(esa)],[f148])).
% 0.12/0.35 fof(f150,plain,(
% 0.12/0.35 ![W0]: (~aSet0(W0)|((![W1]: (~aSubsetOf0(W1,W0)|(aSet0(W1)&(![W2]: (~aElementOf0(W2,W1)|aElementOf0(W2,W0))))))&(![W1]: (aSubsetOf0(W1,W0)|(~aSet0(W1)|(aElementOf0(sk0_1(W1,W0),W1)&~aElementOf0(sk0_1(W1,W0),W0)))))))),
% 0.12/0.35 inference(skolemization,[status(esa)],[f149])).
% 0.12/0.35 fof(f151,plain,(
% 0.12/0.35 ![X0,X1]: (~aSet0(X0)|~aSubsetOf0(X1,X0)|aSet0(X1))),
% 0.12/0.35 inference(cnf_transformation,[status(esa)],[f150])).
% 0.12/0.35 fof(f152,plain,(
% 0.12/0.35 ![X0,X1,X2]: (~aSet0(X0)|~aSubsetOf0(X1,X0)|~aElementOf0(X2,X1)|aElementOf0(X2,X0))),
% 0.12/0.35 inference(cnf_transformation,[status(esa)],[f150])).
% 0.12/0.35 fof(f176,plain,(
% 0.12/0.35 ![W0,W1]: ((~aSet0(W0)|~aElement0(W1))|(![W2]: (W2=sdtmndt0(W0,W1)<=>(aSet0(W2)&(![W3]: (aElementOf0(W3,W2)<=>((aElement0(W3)&aElementOf0(W3,W0))&~W3=W1)))))))),
% 0.12/0.35 inference(pre_NNF_transformation,[status(esa)],[f16])).
% 0.12/0.35 fof(f177,plain,(
% 0.12/0.35 ![W0,W1,W3]: (pd0_0(W3,W1,W0)<=>((aElement0(W3)&aElementOf0(W3,W0))&~W3=W1))),
% 0.12/0.35 introduced(predicate_definition,[f176])).
% 0.12/0.35 fof(f178,plain,(
% 0.12/0.35 ![W0,W1]: ((~aSet0(W0)|~aElement0(W1))|(![W2]: (W2=sdtmndt0(W0,W1)<=>(aSet0(W2)&(![W3]: (aElementOf0(W3,W2)<=>pd0_0(W3,W1,W0)))))))),
% 0.12/0.35 inference(formula_renaming,[status(thm)],[f176,f177])).
% 0.12/0.35 fof(f179,plain,(
% 0.12/0.35 ![W0,W1]: ((~aSet0(W0)|~aElement0(W1))|(![W2]: ((~W2=sdtmndt0(W0,W1)|(aSet0(W2)&(![W3]: ((~aElementOf0(W3,W2)|pd0_0(W3,W1,W0))&(aElementOf0(W3,W2)|~pd0_0(W3,W1,W0))))))&(W2=sdtmndt0(W0,W1)|(~aSet0(W2)|(?[W3]: ((~aElementOf0(W3,W2)|~pd0_0(W3,W1,W0))&(aElementOf0(W3,W2)|pd0_0(W3,W1,W0)))))))))),
% 0.12/0.36 inference(NNF_transformation,[status(esa)],[f178])).
% 0.12/0.36 fof(f180,plain,(
% 0.12/0.36 ![W0,W1]: ((~aSet0(W0)|~aElement0(W1))|((![W2]: (~W2=sdtmndt0(W0,W1)|(aSet0(W2)&((![W3]: (~aElementOf0(W3,W2)|pd0_0(W3,W1,W0)))&(![W3]: (aElementOf0(W3,W2)|~pd0_0(W3,W1,W0)))))))&(![W2]: (W2=sdtmndt0(W0,W1)|(~aSet0(W2)|(?[W3]: ((~aElementOf0(W3,W2)|~pd0_0(W3,W1,W0))&(aElementOf0(W3,W2)|pd0_0(W3,W1,W0)))))))))),
% 0.12/0.36 inference(miniscoping,[status(esa)],[f179])).
% 0.12/0.36 fof(f181,plain,(
% 0.12/0.36 ![W0,W1]: ((~aSet0(W0)|~aElement0(W1))|((![W2]: (~W2=sdtmndt0(W0,W1)|(aSet0(W2)&((![W3]: (~aElementOf0(W3,W2)|pd0_0(W3,W1,W0)))&(![W3]: (aElementOf0(W3,W2)|~pd0_0(W3,W1,W0)))))))&(![W2]: (W2=sdtmndt0(W0,W1)|(~aSet0(W2)|((~aElementOf0(sk0_3(W2,W1,W0),W2)|~pd0_0(sk0_3(W2,W1,W0),W1,W0))&(aElementOf0(sk0_3(W2,W1,W0),W2)|pd0_0(sk0_3(W2,W1,W0),W1,W0))))))))),
% 0.12/0.36 inference(skolemization,[status(esa)],[f180])).
% 0.12/0.36 fof(f183,plain,(
% 0.12/0.36 ![X0,X1,X2,X3]: (~aSet0(X0)|~aElement0(X1)|~X2=sdtmndt0(X0,X1)|~aElementOf0(X3,X2)|pd0_0(X3,X1,X0))),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f181])).
% 0.12/0.36 fof(f199,plain,(
% 0.12/0.36 aSet0(szNzAzT0)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f23])).
% 0.12/0.36 fof(f382,plain,(
% 0.12/0.36 aSubsetOf0(xS,szNzAzT0)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f75])).
% 0.12/0.36 fof(f452,plain,(
% 0.12/0.36 aSubsetOf0(xO,xS)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f98])).
% 0.12/0.36 fof(f456,plain,(
% 0.12/0.36 aSubsetOf0(xQ,szNzAzT0)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f101])).
% 0.12/0.36 fof(f458,plain,(
% 0.12/0.36 xp=szmzizndt0(xQ)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f103])).
% 0.12/0.36 fof(f460,plain,(
% 0.12/0.36 xP=sdtmndt0(xQ,szmzizndt0(xQ))),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f104])).
% 0.12/0.36 fof(f462,plain,(
% 0.12/0.36 aElementOf0(xp,xO)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f106])).
% 0.12/0.36 fof(f471,plain,(
% 0.12/0.36 aElementOf0(xx,xP)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f113])).
% 0.12/0.36 fof(f481,plain,(
% 0.12/0.36 xp=xx),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f120])).
% 0.12/0.36 fof(f482,plain,(
% 0.12/0.36 ![W0,W1,W3]: ((~pd0_0(W3,W1,W0)|((aElement0(W3)&aElementOf0(W3,W0))&~W3=W1))&(pd0_0(W3,W1,W0)|((~aElement0(W3)|~aElementOf0(W3,W0))|W3=W1)))),
% 0.12/0.36 inference(NNF_transformation,[status(esa)],[f177])).
% 0.12/0.36 fof(f483,plain,(
% 0.12/0.36 (![W0,W1,W3]: (~pd0_0(W3,W1,W0)|((aElement0(W3)&aElementOf0(W3,W0))&~W3=W1)))&(![W0,W1,W3]: (pd0_0(W3,W1,W0)|((~aElement0(W3)|~aElementOf0(W3,W0))|W3=W1)))),
% 0.12/0.36 inference(miniscoping,[status(esa)],[f482])).
% 0.12/0.36 fof(f486,plain,(
% 0.12/0.36 ![X0,X1,X2]: (~pd0_0(X0,X1,X2)|~X0=X1)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f483])).
% 0.12/0.36 fof(f498,plain,(
% 0.12/0.36 ![X0,X1,X2]: (~aSet0(X0)|~aElement0(X1)|~aElementOf0(X2,sdtmndt0(X0,X1))|pd0_0(X2,X1,X0))),
% 0.12/0.36 inference(destructive_equality_resolution,[status(esa)],[f183])).
% 0.12/0.36 fof(f528,plain,(
% 0.12/0.36 ![X0,X1]: (~pd0_0(X0,X0,X1))),
% 0.12/0.36 inference(destructive_equality_resolution,[status(esa)],[f486])).
% 0.12/0.36 fof(f541,plain,(
% 0.12/0.36 spl0_2 <=> aSet0(szNzAzT0)),
% 0.12/0.36 introduced(split_symbol_definition)).
% 0.12/0.36 fof(f543,plain,(
% 0.12/0.36 ~aSet0(szNzAzT0)|spl0_2),
% 0.12/0.36 inference(component_clause,[status(thm)],[f541])).
% 0.12/0.36 fof(f549,plain,(
% 0.12/0.36 $false|spl0_2),
% 0.12/0.36 inference(forward_subsumption_resolution,[status(thm)],[f543,f199])).
% 0.12/0.36 fof(f550,plain,(
% 0.12/0.36 spl0_2),
% 0.12/0.36 inference(contradiction_clause,[status(thm)],[f549])).
% 0.12/0.36 fof(f569,plain,(
% 0.12/0.36 spl0_8 <=> aSet0(xS)),
% 0.12/0.36 introduced(split_symbol_definition)).
% 0.12/0.36 fof(f600,plain,(
% 0.12/0.36 ~aSet0(szNzAzT0)|aSet0(xS)),
% 0.12/0.36 inference(resolution,[status(thm)],[f151,f382])).
% 0.12/0.36 fof(f601,plain,(
% 0.12/0.36 ~spl0_2|spl0_8),
% 0.12/0.36 inference(split_clause,[status(thm)],[f600,f541,f569])).
% 0.12/0.36 fof(f604,plain,(
% 0.12/0.36 spl0_14 <=> aSet0(xQ)),
% 0.12/0.36 introduced(split_symbol_definition)).
% 0.12/0.36 fof(f609,plain,(
% 0.12/0.36 ~aSet0(szNzAzT0)|aSet0(xQ)),
% 0.12/0.36 inference(resolution,[status(thm)],[f456,f151])).
% 0.12/0.36 fof(f610,plain,(
% 0.12/0.36 ~spl0_2|spl0_14),
% 0.12/0.36 inference(split_clause,[status(thm)],[f609,f541,f604])).
% 0.12/0.36 fof(f611,plain,(
% 0.12/0.36 spl0_15 <=> aElement0(xp)),
% 0.12/0.36 introduced(split_symbol_definition)).
% 0.12/0.36 fof(f626,plain,(
% 0.12/0.36 spl0_18 <=> ~aElementOf0(X0,xO)|aElementOf0(X0,xS)),
% 0.12/0.36 introduced(split_symbol_definition)).
% 0.12/0.37 fof(f627,plain,(
% 0.12/0.37 ![X0]: (~aElementOf0(X0,xO)|aElementOf0(X0,xS)|~spl0_18)),
% 0.12/0.37 inference(component_clause,[status(thm)],[f626])).
% 0.12/0.37 fof(f629,plain,(
% 0.12/0.37 ![X0]: (~aSet0(xS)|~aElementOf0(X0,xO)|aElementOf0(X0,xS))),
% 0.12/0.37 inference(resolution,[status(thm)],[f152,f452])).
% 0.12/0.37 fof(f630,plain,(
% 0.12/0.37 ~spl0_8|spl0_18),
% 0.12/0.37 inference(split_clause,[status(thm)],[f629,f569,f626])).
% 0.12/0.37 fof(f752,plain,(
% 0.12/0.37 aElementOf0(xp,xP)),
% 0.12/0.37 inference(forward_demodulation,[status(thm)],[f481,f471])).
% 0.12/0.37 fof(f946,plain,(
% 0.12/0.37 aElementOf0(xp,xS)|~spl0_18),
% 0.12/0.37 inference(resolution,[status(thm)],[f627,f462])).
% 0.12/0.37 fof(f973,plain,(
% 0.12/0.37 ~aSet0(xS)|aElement0(xp)|~spl0_18),
% 0.12/0.37 inference(resolution,[status(thm)],[f946,f130])).
% 0.12/0.37 fof(f974,plain,(
% 0.12/0.37 ~spl0_8|spl0_15|~spl0_18),
% 0.12/0.37 inference(split_clause,[status(thm)],[f973,f569,f611,f626])).
% 0.12/0.37 fof(f1534,plain,(
% 0.12/0.37 xP=sdtmndt0(xQ,xp)),
% 0.12/0.37 inference(forward_demodulation,[status(thm)],[f458,f460])).
% 0.12/0.37 fof(f1540,plain,(
% 0.12/0.37 spl0_155 <=> ~aElementOf0(X0,xP)|pd0_0(X0,xp,xQ)),
% 0.12/0.37 introduced(split_symbol_definition)).
% 0.12/0.37 fof(f1541,plain,(
% 0.12/0.37 ![X0]: (~aElementOf0(X0,xP)|pd0_0(X0,xp,xQ)|~spl0_155)),
% 0.12/0.38 inference(component_clause,[status(thm)],[f1540])).
% 0.12/0.38 fof(f1543,plain,(
% 0.12/0.38 ![X0]: (~aSet0(xQ)|~aElement0(xp)|~aElementOf0(X0,xP)|pd0_0(X0,xp,xQ))),
% 0.12/0.38 inference(paramodulation,[status(thm)],[f1534,f498])).
% 0.12/0.38 fof(f1544,plain,(
% 0.12/0.38 ~spl0_14|~spl0_15|spl0_155),
% 0.12/0.38 inference(split_clause,[status(thm)],[f1543,f604,f611,f1540])).
% 0.12/0.38 fof(f2271,plain,(
% 0.12/0.38 ~aElementOf0(xp,xP)|~spl0_155),
% 0.12/0.38 inference(resolution,[status(thm)],[f1541,f528])).
% 0.12/0.38 fof(f2272,plain,(
% 0.12/0.38 $false|~spl0_155),
% 0.12/0.38 inference(forward_subsumption_resolution,[status(thm)],[f2271,f752])).
% 0.12/0.38 fof(f2273,plain,(
% 0.12/0.38 ~spl0_155),
% 0.12/0.38 inference(contradiction_clause,[status(thm)],[f2272])).
% 0.12/0.38 fof(f2274,plain,(
% 0.12/0.38 $false),
% 0.12/0.38 inference(sat_refutation,[status(thm)],[f550,f601,f610,f630,f974,f1544,f2273])).
% 0.12/0.38 % SZS output end CNFRefutation for theBenchmark.p
% 0.12/0.38 % Elapsed time: 0.110666 seconds
% 0.12/0.38 % CPU time: 0.328622 seconds
% 0.12/0.38 % Memory used: 53.439 MB
%------------------------------------------------------------------------------