TSTP Solution File: COM021+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : COM021+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n012.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:03:57 EDT 2023
% Result : Theorem 0.20s 0.46s
% Output : CNFRefutation 0.20s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : COM021+1 : TPTP v8.1.2. Released v4.0.0.
% 0.07/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.12/0.34 % Computer : n012.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 : Tue May 30 11:45:10 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.12/0.35 % Drodi V3.5.1
% 0.20/0.46 % Refutation found
% 0.20/0.46 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.20/0.46 % SZS output start CNFRefutation for theBenchmark
% 0.20/0.46 fof(f6,definition,(
% 0.20/0.46 (! [W0,W1,W2] :( ( aElement0(W0)& aRewritingSystem0(W1)& aElement0(W2) )=> ( sdtmndtplgtdt0(W0,W1,W2)<=> ( aReductOfIn0(W2,W0,W1)| (? [W3] :( aElement0(W3)& aReductOfIn0(W3,W0,W1)& sdtmndtplgtdt0(W3,W1,W2) ) )) ) ) )),
% 0.20/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.20/0.46 fof(f8,definition,(
% 0.20/0.46 (! [W0,W1,W2] :( ( aElement0(W0)& aRewritingSystem0(W1)& aElement0(W2) )=> ( sdtmndtasgtdt0(W0,W1,W2)<=> ( W0 = W2| sdtmndtplgtdt0(W0,W1,W2) ) ) ) )),
% 0.20/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.20/0.46 fof(f13,definition,(
% 0.20/0.46 (! [W0,W1] :( ( aElement0(W0)& aRewritingSystem0(W1) )=> (! [W2] :( aNormalFormOfIn0(W2,W0,W1)<=> ( aElement0(W2)& sdtmndtasgtdt0(W0,W1,W2)& ~ (? [W3] : aReductOfIn0(W3,W2,W1) )) ) )) )),
% 0.20/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.20/0.46 fof(f15,hypothesis,(
% 0.20/0.46 aRewritingSystem0(xR) ),
% 0.20/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.20/0.46 fof(f22,hypothesis,(
% 0.20/0.46 ( aElement0(xw)& sdtmndtasgtdt0(xu,xR,xw)& sdtmndtasgtdt0(xv,xR,xw) ) ),
% 0.20/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.20/0.46 fof(f23,hypothesis,(
% 0.20/0.46 aNormalFormOfIn0(xd,xw,xR) ),
% 0.20/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.20/0.46 fof(f24,hypothesis,(
% 0.20/0.46 ( aElement0(xx)& sdtmndtasgtdt0(xb,xR,xx)& sdtmndtasgtdt0(xd,xR,xx) ) ),
% 0.20/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.20/0.46 fof(f25,conjecture,(
% 0.20/0.46 sdtmndtasgtdt0(xb,xR,xd) ),
% 0.20/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.20/0.46 fof(f26,negated_conjecture,(
% 0.20/0.46 ~(sdtmndtasgtdt0(xb,xR,xd) )),
% 0.20/0.46 inference(negated_conjecture,[status(cth)],[f25])).
% 0.20/0.46 fof(f39,plain,(
% 0.20/0.46 ![W0,W1,W2]: (((~aElement0(W0)|~aRewritingSystem0(W1))|~aElement0(W2))|(sdtmndtplgtdt0(W0,W1,W2)<=>(aReductOfIn0(W2,W0,W1)|(?[W3]: ((aElement0(W3)&aReductOfIn0(W3,W0,W1))&sdtmndtplgtdt0(W3,W1,W2))))))),
% 0.20/0.46 inference(pre_NNF_transformation,[status(esa)],[f6])).
% 0.20/0.46 fof(f40,plain,(
% 0.20/0.46 ![W0,W1,W2]: (((~aElement0(W0)|~aRewritingSystem0(W1))|~aElement0(W2))|((~sdtmndtplgtdt0(W0,W1,W2)|(aReductOfIn0(W2,W0,W1)|(?[W3]: ((aElement0(W3)&aReductOfIn0(W3,W0,W1))&sdtmndtplgtdt0(W3,W1,W2)))))&(sdtmndtplgtdt0(W0,W1,W2)|(~aReductOfIn0(W2,W0,W1)&(![W3]: ((~aElement0(W3)|~aReductOfIn0(W3,W0,W1))|~sdtmndtplgtdt0(W3,W1,W2)))))))),
% 0.20/0.46 inference(NNF_transformation,[status(esa)],[f39])).
% 0.20/0.46 fof(f41,plain,(
% 0.20/0.46 ![W0,W1,W2]: (((~aElement0(W0)|~aRewritingSystem0(W1))|~aElement0(W2))|((~sdtmndtplgtdt0(W0,W1,W2)|(aReductOfIn0(W2,W0,W1)|((aElement0(sk0_0(W2,W1,W0))&aReductOfIn0(sk0_0(W2,W1,W0),W0,W1))&sdtmndtplgtdt0(sk0_0(W2,W1,W0),W1,W2))))&(sdtmndtplgtdt0(W0,W1,W2)|(~aReductOfIn0(W2,W0,W1)&(![W3]: ((~aElement0(W3)|~aReductOfIn0(W3,W0,W1))|~sdtmndtplgtdt0(W3,W1,W2)))))))),
% 0.20/0.46 inference(skolemization,[status(esa)],[f40])).
% 0.20/0.46 fof(f43,plain,(
% 0.20/0.46 ![X0,X1,X2]: (~aElement0(X0)|~aRewritingSystem0(X1)|~aElement0(X2)|~sdtmndtplgtdt0(X0,X1,X2)|aReductOfIn0(X2,X0,X1)|aReductOfIn0(sk0_0(X2,X1,X0),X0,X1))),
% 0.20/0.46 inference(cnf_transformation,[status(esa)],[f41])).
% 0.20/0.46 fof(f49,plain,(
% 0.20/0.46 ![W0,W1,W2]: (((~aElement0(W0)|~aRewritingSystem0(W1))|~aElement0(W2))|(sdtmndtasgtdt0(W0,W1,W2)<=>(W0=W2|sdtmndtplgtdt0(W0,W1,W2))))),
% 0.20/0.46 inference(pre_NNF_transformation,[status(esa)],[f8])).
% 0.20/0.46 fof(f50,plain,(
% 0.20/0.46 ![W0,W1,W2]: (((~aElement0(W0)|~aRewritingSystem0(W1))|~aElement0(W2))|((~sdtmndtasgtdt0(W0,W1,W2)|(W0=W2|sdtmndtplgtdt0(W0,W1,W2)))&(sdtmndtasgtdt0(W0,W1,W2)|(~W0=W2&~sdtmndtplgtdt0(W0,W1,W2)))))),
% 0.20/0.46 inference(NNF_transformation,[status(esa)],[f49])).
% 0.20/0.46 fof(f51,plain,(
% 0.20/0.46 ![X0,X1,X2]: (~aElement0(X0)|~aRewritingSystem0(X1)|~aElement0(X2)|~sdtmndtasgtdt0(X0,X1,X2)|X0=X2|sdtmndtplgtdt0(X0,X1,X2))),
% 0.20/0.46 inference(cnf_transformation,[status(esa)],[f50])).
% 0.20/0.46 fof(f90,plain,(
% 0.20/0.46 ![W0,W1]: ((~aElement0(W0)|~aRewritingSystem0(W1))|(![W2]: (aNormalFormOfIn0(W2,W0,W1)<=>((aElement0(W2)&sdtmndtasgtdt0(W0,W1,W2))&(![W3]: ~aReductOfIn0(W3,W2,W1))))))),
% 0.20/0.46 inference(pre_NNF_transformation,[status(esa)],[f13])).
% 0.20/0.46 fof(f91,plain,(
% 0.20/0.46 ![W0,W1]: ((~aElement0(W0)|~aRewritingSystem0(W1))|(![W2]: ((~aNormalFormOfIn0(W2,W0,W1)|((aElement0(W2)&sdtmndtasgtdt0(W0,W1,W2))&(![W3]: ~aReductOfIn0(W3,W2,W1))))&(aNormalFormOfIn0(W2,W0,W1)|((~aElement0(W2)|~sdtmndtasgtdt0(W0,W1,W2))|(?[W3]: aReductOfIn0(W3,W2,W1)))))))),
% 0.20/0.47 inference(NNF_transformation,[status(esa)],[f90])).
% 0.20/0.47 fof(f92,plain,(
% 0.20/0.47 ![W0,W1]: ((~aElement0(W0)|~aRewritingSystem0(W1))|((![W2]: (~aNormalFormOfIn0(W2,W0,W1)|((aElement0(W2)&sdtmndtasgtdt0(W0,W1,W2))&(![W3]: ~aReductOfIn0(W3,W2,W1)))))&(![W2]: (aNormalFormOfIn0(W2,W0,W1)|((~aElement0(W2)|~sdtmndtasgtdt0(W0,W1,W2))|(?[W3]: aReductOfIn0(W3,W2,W1)))))))),
% 0.20/0.47 inference(miniscoping,[status(esa)],[f91])).
% 0.20/0.47 fof(f93,plain,(
% 0.20/0.47 ![W0,W1]: ((~aElement0(W0)|~aRewritingSystem0(W1))|((![W2]: (~aNormalFormOfIn0(W2,W0,W1)|((aElement0(W2)&sdtmndtasgtdt0(W0,W1,W2))&(![W3]: ~aReductOfIn0(W3,W2,W1)))))&(![W2]: (aNormalFormOfIn0(W2,W0,W1)|((~aElement0(W2)|~sdtmndtasgtdt0(W0,W1,W2))|aReductOfIn0(sk0_11(W2,W1,W0),W2,W1))))))),
% 0.20/0.47 inference(skolemization,[status(esa)],[f92])).
% 0.20/0.47 fof(f94,plain,(
% 0.20/0.47 ![X0,X1,X2]: (~aElement0(X0)|~aRewritingSystem0(X1)|~aNormalFormOfIn0(X2,X0,X1)|aElement0(X2))),
% 0.20/0.47 inference(cnf_transformation,[status(esa)],[f93])).
% 0.20/0.47 fof(f96,plain,(
% 0.20/0.47 ![X0,X1,X2,X3]: (~aElement0(X0)|~aRewritingSystem0(X1)|~aNormalFormOfIn0(X2,X0,X1)|~aReductOfIn0(X3,X2,X1))),
% 0.20/0.47 inference(cnf_transformation,[status(esa)],[f93])).
% 0.20/0.47 fof(f101,plain,(
% 0.20/0.47 aRewritingSystem0(xR)),
% 0.20/0.47 inference(cnf_transformation,[status(esa)],[f15])).
% 0.20/0.47 fof(f120,plain,(
% 0.20/0.47 aElement0(xw)),
% 0.20/0.47 inference(cnf_transformation,[status(esa)],[f22])).
% 0.20/0.47 fof(f123,plain,(
% 0.20/0.47 aNormalFormOfIn0(xd,xw,xR)),
% 0.20/0.47 inference(cnf_transformation,[status(esa)],[f23])).
% 0.20/0.47 fof(f124,plain,(
% 0.20/0.47 aElement0(xx)),
% 0.20/0.47 inference(cnf_transformation,[status(esa)],[f24])).
% 0.20/0.47 fof(f125,plain,(
% 0.20/0.47 sdtmndtasgtdt0(xb,xR,xx)),
% 0.20/0.47 inference(cnf_transformation,[status(esa)],[f24])).
% 0.20/0.47 fof(f126,plain,(
% 0.20/0.47 sdtmndtasgtdt0(xd,xR,xx)),
% 0.20/0.47 inference(cnf_transformation,[status(esa)],[f24])).
% 0.20/0.47 fof(f127,plain,(
% 0.20/0.47 ~sdtmndtasgtdt0(xb,xR,xd)),
% 0.20/0.47 inference(cnf_transformation,[status(esa)],[f26])).
% 0.20/0.47 fof(f133,plain,(
% 0.20/0.47 spl0_1 <=> aRewritingSystem0(xR)),
% 0.20/0.47 introduced(split_symbol_definition)).
% 0.20/0.47 fof(f135,plain,(
% 0.20/0.47 ~aRewritingSystem0(xR)|spl0_1),
% 0.20/0.47 inference(component_clause,[status(thm)],[f133])).
% 0.20/0.47 fof(f136,plain,(
% 0.20/0.47 spl0_2 <=> aElement0(xd)),
% 0.20/0.47 introduced(split_symbol_definition)).
% 0.20/0.47 fof(f139,plain,(
% 0.20/0.47 spl0_3 <=> aElement0(xx)),
% 0.20/0.47 introduced(split_symbol_definition)).
% 0.20/0.47 fof(f141,plain,(
% 0.20/0.47 ~aElement0(xx)|spl0_3),
% 0.20/0.47 inference(component_clause,[status(thm)],[f139])).
% 0.20/0.47 fof(f154,plain,(
% 0.20/0.47 $false|spl0_3),
% 0.20/0.47 inference(forward_subsumption_resolution,[status(thm)],[f141,f124])).
% 0.20/0.47 fof(f155,plain,(
% 0.20/0.47 spl0_3),
% 0.20/0.47 inference(contradiction_clause,[status(thm)],[f154])).
% 0.20/0.47 fof(f156,plain,(
% 0.20/0.47 $false|spl0_1),
% 0.20/0.47 inference(forward_subsumption_resolution,[status(thm)],[f135,f101])).
% 0.20/0.47 fof(f157,plain,(
% 0.20/0.47 spl0_1),
% 0.20/0.47 inference(contradiction_clause,[status(thm)],[f156])).
% 0.20/0.47 fof(f158,plain,(
% 0.20/0.47 spl0_6 <=> aElement0(xw)),
% 0.20/0.47 introduced(split_symbol_definition)).
% 0.20/0.47 fof(f160,plain,(
% 0.20/0.47 ~aElement0(xw)|spl0_6),
% 0.20/0.47 inference(component_clause,[status(thm)],[f158])).
% 0.20/0.47 fof(f161,plain,(
% 0.20/0.47 ~aElement0(xw)|~aRewritingSystem0(xR)|aElement0(xd)),
% 0.20/0.47 inference(resolution,[status(thm)],[f94,f123])).
% 0.20/0.47 fof(f162,plain,(
% 0.20/0.47 ~spl0_6|~spl0_1|spl0_2),
% 0.20/0.47 inference(split_clause,[status(thm)],[f161,f158,f133,f136])).
% 0.20/0.47 fof(f163,plain,(
% 0.20/0.47 $false|spl0_6),
% 0.20/0.47 inference(forward_subsumption_resolution,[status(thm)],[f160,f120])).
% 0.20/0.47 fof(f164,plain,(
% 0.20/0.47 spl0_6),
% 0.20/0.47 inference(contradiction_clause,[status(thm)],[f163])).
% 0.20/0.47 fof(f176,plain,(
% 0.20/0.47 spl0_8 <=> ~aReductOfIn0(X0,xd,xR)),
% 0.20/0.47 introduced(split_symbol_definition)).
% 0.20/0.47 fof(f177,plain,(
% 0.20/0.47 ![X0]: (~aReductOfIn0(X0,xd,xR)|~spl0_8)),
% 0.20/0.47 inference(component_clause,[status(thm)],[f176])).
% 0.20/0.47 fof(f179,plain,(
% 0.20/0.47 ![X0]: (~aElement0(xw)|~aRewritingSystem0(xR)|~aReductOfIn0(X0,xd,xR))),
% 0.20/0.47 inference(resolution,[status(thm)],[f96,f123])).
% 0.20/0.47 fof(f180,plain,(
% 0.20/0.47 ~spl0_6|~spl0_1|spl0_8),
% 0.20/0.47 inference(split_clause,[status(thm)],[f179,f158,f133,f176])).
% 0.20/0.47 fof(f203,plain,(
% 0.20/0.47 spl0_13 <=> xd=xx),
% 0.20/0.47 introduced(split_symbol_definition)).
% 0.20/0.47 fof(f204,plain,(
% 0.20/0.47 xd=xx|~spl0_13),
% 0.20/0.47 inference(component_clause,[status(thm)],[f203])).
% 0.20/0.47 fof(f206,plain,(
% 0.20/0.47 spl0_14 <=> sdtmndtplgtdt0(xd,xR,xx)),
% 0.20/0.49 introduced(split_symbol_definition)).
% 0.20/0.49 fof(f207,plain,(
% 0.20/0.49 sdtmndtplgtdt0(xd,xR,xx)|~spl0_14),
% 0.20/0.49 inference(component_clause,[status(thm)],[f206])).
% 0.20/0.49 fof(f209,plain,(
% 0.20/0.49 ~aElement0(xd)|~aRewritingSystem0(xR)|~aElement0(xx)|xd=xx|sdtmndtplgtdt0(xd,xR,xx)),
% 0.20/0.49 inference(resolution,[status(thm)],[f51,f126])).
% 0.20/0.49 fof(f210,plain,(
% 0.20/0.49 ~spl0_2|~spl0_1|~spl0_3|spl0_13|spl0_14),
% 0.20/0.49 inference(split_clause,[status(thm)],[f209,f136,f133,f139,f203,f206])).
% 0.20/0.49 fof(f308,plain,(
% 0.20/0.49 sdtmndtasgtdt0(xb,xR,xd)|~spl0_13),
% 0.20/0.49 inference(backward_demodulation,[status(thm)],[f204,f125])).
% 0.20/0.49 fof(f309,plain,(
% 0.20/0.49 $false|~spl0_13),
% 0.20/0.49 inference(forward_subsumption_resolution,[status(thm)],[f308,f127])).
% 0.20/0.49 fof(f310,plain,(
% 0.20/0.49 ~spl0_13),
% 0.20/0.49 inference(contradiction_clause,[status(thm)],[f309])).
% 0.20/0.49 fof(f311,plain,(
% 0.20/0.49 spl0_29 <=> ~aElement0(X0)|~sdtmndtplgtdt0(xd,xR,X0)|aReductOfIn0(X0,xd,xR)),
% 0.20/0.49 introduced(split_symbol_definition)).
% 0.20/0.49 fof(f312,plain,(
% 0.20/0.49 ![X0]: (~aElement0(X0)|~sdtmndtplgtdt0(xd,xR,X0)|aReductOfIn0(X0,xd,xR)|~spl0_29)),
% 0.20/0.49 inference(component_clause,[status(thm)],[f311])).
% 0.20/0.49 fof(f314,plain,(
% 0.20/0.49 ![X0]: (~aElement0(xd)|~aRewritingSystem0(xR)|~aElement0(X0)|~sdtmndtplgtdt0(xd,xR,X0)|aReductOfIn0(X0,xd,xR)|~spl0_8)),
% 0.20/0.49 inference(resolution,[status(thm)],[f177,f43])).
% 0.20/0.49 fof(f315,plain,(
% 0.20/0.49 ~spl0_2|~spl0_1|spl0_29|~spl0_8),
% 0.20/0.49 inference(split_clause,[status(thm)],[f314,f136,f133,f311,f176])).
% 0.20/0.49 fof(f316,plain,(
% 0.20/0.49 ![X0]: (~aElement0(X0)|~sdtmndtplgtdt0(xd,xR,X0)|~spl0_8|~spl0_29)),
% 0.20/0.49 inference(forward_subsumption_resolution,[status(thm)],[f312,f177])).
% 0.20/0.49 fof(f350,plain,(
% 0.20/0.49 ~aElement0(xx)|~spl0_8|~spl0_29|~spl0_14),
% 0.20/0.49 inference(resolution,[status(thm)],[f316,f207])).
% 0.20/0.49 fof(f351,plain,(
% 0.20/0.49 ~spl0_3|~spl0_8|~spl0_29|~spl0_14),
% 0.20/0.49 inference(split_clause,[status(thm)],[f350,f139,f176,f311,f206])).
% 0.20/0.49 fof(f352,plain,(
% 0.20/0.49 $false),
% 0.20/0.49 inference(sat_refutation,[status(thm)],[f155,f157,f162,f164,f180,f210,f310,f315,f351])).
% 0.20/0.49 % SZS output end CNFRefutation for theBenchmark.p
% 0.20/0.50 % Elapsed time: 0.140476 seconds
% 0.20/0.50 % CPU time: 0.374617 seconds
% 0.20/0.50 % Memory used: 27.975 MB
%------------------------------------------------------------------------------