TSTP Solution File: COM017+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : COM017+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:03:55 EDT 2023
% Result : Theorem 0.19s 0.40s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : COM017+1 : TPTP v8.1.2. Released v4.0.0.
% 0.03/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.34 % Computer : n008.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 11:50:53 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.19/0.35 % Drodi V3.5.1
% 0.19/0.40 % Refutation found
% 0.19/0.40 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.19/0.40 % SZS output start CNFRefutation for theBenchmark
% 0.19/0.40 fof(f3,axiom,(
% 0.19/0.40 (! [W0,W1] :( ( aElement0(W0)& aRewritingSystem0(W1) )=> (! [W2] :( aReductOfIn0(W2,W0,W1)=> aElement0(W2) ) )) )),
% 0.19/0.40 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.19/0.40 fof(f11,definition,(
% 0.19/0.40 (! [W0] :( aRewritingSystem0(W0)=> ( isLocallyConfluent0(W0)<=> (! [W1,W2,W3] :( ( aElement0(W1)& aElement0(W2)& aElement0(W3)& aReductOfIn0(W2,W1,W0)& aReductOfIn0(W3,W1,W0) )=> (? [W4] :( aElement0(W4)& sdtmndtasgtdt0(W2,W0,W4)& sdtmndtasgtdt0(W3,W0,W4) ) )) )) ) )),
% 0.19/0.40 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.19/0.40 fof(f15,hypothesis,(
% 0.19/0.40 aRewritingSystem0(xR) ),
% 0.19/0.40 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.19/0.40 fof(f16,hypothesis,(
% 0.19/0.40 ( isLocallyConfluent0(xR)& isTerminating0(xR) ) ),
% 0.19/0.40 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.19/0.40 fof(f17,hypothesis,(
% 0.19/0.40 ( aElement0(xa)& aElement0(xb)& aElement0(xc) ) ),
% 0.19/0.40 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.19/0.40 fof(f20,hypothesis,(
% 0.19/0.40 ( aElement0(xu)& aReductOfIn0(xu,xa,xR)& sdtmndtasgtdt0(xu,xR,xb) ) ),
% 0.19/0.40 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.19/0.40 fof(f21,hypothesis,(
% 0.19/0.40 ( aElement0(xv)& aReductOfIn0(xv,xa,xR)& sdtmndtasgtdt0(xv,xR,xc) ) ),
% 0.19/0.40 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.19/0.40 fof(f22,conjecture,(
% 0.19/0.40 (? [W0] :( aElement0(W0)& sdtmndtasgtdt0(xu,xR,W0)& sdtmndtasgtdt0(xv,xR,W0) ) )),
% 0.19/0.40 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.19/0.40 fof(f23,negated_conjecture,(
% 0.19/0.40 ~((? [W0] :( aElement0(W0)& sdtmndtasgtdt0(xu,xR,W0)& sdtmndtasgtdt0(xv,xR,W0) ) ))),
% 0.19/0.40 inference(negated_conjecture,[status(cth)],[f22])).
% 0.19/0.40 fof(f30,plain,(
% 0.19/0.40 ![W0,W1]: ((~aElement0(W0)|~aRewritingSystem0(W1))|(![W2]: (~aReductOfIn0(W2,W0,W1)|aElement0(W2))))),
% 0.19/0.40 inference(pre_NNF_transformation,[status(esa)],[f3])).
% 0.19/0.40 fof(f31,plain,(
% 0.19/0.40 ![X0,X1,X2]: (~aElement0(X0)|~aRewritingSystem0(X1)|~aReductOfIn0(X2,X0,X1)|aElement0(X2))),
% 0.19/0.40 inference(cnf_transformation,[status(esa)],[f30])).
% 0.19/0.40 fof(f66,plain,(
% 0.19/0.40 ![W0]: (~aRewritingSystem0(W0)|(isLocallyConfluent0(W0)<=>(![W1,W2,W3]: (((((~aElement0(W1)|~aElement0(W2))|~aElement0(W3))|~aReductOfIn0(W2,W1,W0))|~aReductOfIn0(W3,W1,W0))|(?[W4]: ((aElement0(W4)&sdtmndtasgtdt0(W2,W0,W4))&sdtmndtasgtdt0(W3,W0,W4)))))))),
% 0.19/0.40 inference(pre_NNF_transformation,[status(esa)],[f11])).
% 0.19/0.40 fof(f67,plain,(
% 0.19/0.40 ![W0]: (~aRewritingSystem0(W0)|((~isLocallyConfluent0(W0)|(![W1,W2,W3]: (((((~aElement0(W1)|~aElement0(W2))|~aElement0(W3))|~aReductOfIn0(W2,W1,W0))|~aReductOfIn0(W3,W1,W0))|(?[W4]: ((aElement0(W4)&sdtmndtasgtdt0(W2,W0,W4))&sdtmndtasgtdt0(W3,W0,W4))))))&(isLocallyConfluent0(W0)|(?[W1,W2,W3]: (((((aElement0(W1)&aElement0(W2))&aElement0(W3))&aReductOfIn0(W2,W1,W0))&aReductOfIn0(W3,W1,W0))&(![W4]: ((~aElement0(W4)|~sdtmndtasgtdt0(W2,W0,W4))|~sdtmndtasgtdt0(W3,W0,W4))))))))),
% 0.19/0.40 inference(NNF_transformation,[status(esa)],[f66])).
% 0.19/0.40 fof(f68,plain,(
% 0.19/0.40 ![W0]: (~aRewritingSystem0(W0)|((~isLocallyConfluent0(W0)|(![W2,W3]: ((![W1]: ((((~aElement0(W1)|~aElement0(W2))|~aElement0(W3))|~aReductOfIn0(W2,W1,W0))|~aReductOfIn0(W3,W1,W0)))|(?[W4]: ((aElement0(W4)&sdtmndtasgtdt0(W2,W0,W4))&sdtmndtasgtdt0(W3,W0,W4))))))&(isLocallyConfluent0(W0)|(?[W2,W3]: ((?[W1]: ((((aElement0(W1)&aElement0(W2))&aElement0(W3))&aReductOfIn0(W2,W1,W0))&aReductOfIn0(W3,W1,W0)))&(![W4]: ((~aElement0(W4)|~sdtmndtasgtdt0(W2,W0,W4))|~sdtmndtasgtdt0(W3,W0,W4))))))))),
% 0.19/0.40 inference(miniscoping,[status(esa)],[f67])).
% 0.19/0.40 fof(f69,plain,(
% 0.19/0.40 ![W0]: (~aRewritingSystem0(W0)|((~isLocallyConfluent0(W0)|(![W2,W3]: ((![W1]: ((((~aElement0(W1)|~aElement0(W2))|~aElement0(W3))|~aReductOfIn0(W2,W1,W0))|~aReductOfIn0(W3,W1,W0)))|((aElement0(sk0_5(W3,W2,W0))&sdtmndtasgtdt0(W2,W0,sk0_5(W3,W2,W0)))&sdtmndtasgtdt0(W3,W0,sk0_5(W3,W2,W0))))))&(isLocallyConfluent0(W0)|(((((aElement0(sk0_8(W0))&aElement0(sk0_6(W0)))&aElement0(sk0_7(W0)))&aReductOfIn0(sk0_6(W0),sk0_8(W0),W0))&aReductOfIn0(sk0_7(W0),sk0_8(W0),W0))&(![W4]: ((~aElement0(W4)|~sdtmndtasgtdt0(sk0_6(W0),W0,W4))|~sdtmndtasgtdt0(sk0_7(W0),W0,W4)))))))),
% 0.19/0.40 inference(skolemization,[status(esa)],[f68])).
% 0.19/0.40 fof(f70,plain,(
% 0.19/0.40 ![X0,X1,X2,X3]: (~aRewritingSystem0(X0)|~isLocallyConfluent0(X0)|~aElement0(X1)|~aElement0(X2)|~aElement0(X3)|~aReductOfIn0(X2,X1,X0)|~aReductOfIn0(X3,X1,X0)|aElement0(sk0_5(X3,X2,X0)))),
% 0.19/0.40 inference(cnf_transformation,[status(esa)],[f69])).
% 0.19/0.40 fof(f71,plain,(
% 0.19/0.40 ![X0,X1,X2,X3]: (~aRewritingSystem0(X0)|~isLocallyConfluent0(X0)|~aElement0(X1)|~aElement0(X2)|~aElement0(X3)|~aReductOfIn0(X2,X1,X0)|~aReductOfIn0(X3,X1,X0)|sdtmndtasgtdt0(X2,X0,sk0_5(X3,X2,X0)))),
% 0.19/0.40 inference(cnf_transformation,[status(esa)],[f69])).
% 0.19/0.40 fof(f72,plain,(
% 0.19/0.40 ![X0,X1,X2,X3]: (~aRewritingSystem0(X0)|~isLocallyConfluent0(X0)|~aElement0(X1)|~aElement0(X2)|~aElement0(X3)|~aReductOfIn0(X2,X1,X0)|~aReductOfIn0(X3,X1,X0)|sdtmndtasgtdt0(X3,X0,sk0_5(X3,X2,X0)))),
% 0.19/0.40 inference(cnf_transformation,[status(esa)],[f69])).
% 0.19/0.40 fof(f98,plain,(
% 0.19/0.40 aRewritingSystem0(xR)),
% 0.19/0.40 inference(cnf_transformation,[status(esa)],[f15])).
% 0.19/0.40 fof(f99,plain,(
% 0.19/0.40 isLocallyConfluent0(xR)),
% 0.19/0.40 inference(cnf_transformation,[status(esa)],[f16])).
% 0.19/0.40 fof(f101,plain,(
% 0.19/0.40 aElement0(xa)),
% 0.19/0.40 inference(cnf_transformation,[status(esa)],[f17])).
% 0.19/0.40 fof(f112,plain,(
% 0.19/0.40 aReductOfIn0(xu,xa,xR)),
% 0.19/0.40 inference(cnf_transformation,[status(esa)],[f20])).
% 0.19/0.40 fof(f115,plain,(
% 0.19/0.40 aReductOfIn0(xv,xa,xR)),
% 0.19/0.40 inference(cnf_transformation,[status(esa)],[f21])).
% 0.19/0.40 fof(f117,plain,(
% 0.19/0.40 (![W0]: ((~aElement0(W0)|~sdtmndtasgtdt0(xu,xR,W0))|~sdtmndtasgtdt0(xv,xR,W0)))),
% 0.19/0.40 inference(pre_NNF_transformation,[status(esa)],[f23])).
% 0.19/0.40 fof(f118,plain,(
% 0.19/0.40 ![X0]: (~aElement0(X0)|~sdtmndtasgtdt0(xu,xR,X0)|~sdtmndtasgtdt0(xv,xR,X0))),
% 0.19/0.40 inference(cnf_transformation,[status(esa)],[f117])).
% 0.19/0.40 fof(f123,plain,(
% 0.19/0.40 ![X0,X1,X2,X3]: (~aRewritingSystem0(X0)|~isLocallyConfluent0(X0)|~aElement0(X1)|~aElement0(X2)|~aReductOfIn0(X3,X1,X0)|~aReductOfIn0(X2,X1,X0)|aElement0(sk0_5(X2,X3,X0)))),
% 0.19/0.40 inference(forward_subsumption_resolution,[status(thm)],[f70,f31])).
% 0.19/0.40 fof(f124,plain,(
% 0.19/0.40 ![X0,X1,X2,X3]: (~aRewritingSystem0(X0)|~isLocallyConfluent0(X0)|~aElement0(X1)|~aElement0(X2)|~aReductOfIn0(X3,X1,X0)|~aReductOfIn0(X2,X1,X0)|sdtmndtasgtdt0(X3,X0,sk0_5(X2,X3,X0)))),
% 0.19/0.40 inference(forward_subsumption_resolution,[status(thm)],[f71,f31])).
% 0.19/0.40 fof(f125,plain,(
% 0.19/0.40 ![X0,X1,X2,X3]: (~aRewritingSystem0(X0)|~isLocallyConfluent0(X0)|~aElement0(X1)|~aElement0(X2)|~aReductOfIn0(X3,X1,X0)|~aReductOfIn0(X2,X1,X0)|sdtmndtasgtdt0(X2,X0,sk0_5(X2,X3,X0)))),
% 0.19/0.40 inference(forward_subsumption_resolution,[status(thm)],[f72,f31])).
% 0.19/0.40 fof(f126,plain,(
% 0.19/0.40 spl0_0 <=> aElement0(xv)),
% 0.19/0.40 introduced(split_symbol_definition)).
% 0.19/0.40 fof(f129,plain,(
% 0.19/0.40 spl0_1 <=> aRewritingSystem0(xR)),
% 0.19/0.40 introduced(split_symbol_definition)).
% 0.19/0.40 fof(f131,plain,(
% 0.19/0.40 ~aRewritingSystem0(xR)|spl0_1),
% 0.19/0.40 inference(component_clause,[status(thm)],[f129])).
% 0.19/0.40 fof(f137,plain,(
% 0.19/0.40 spl0_3 <=> aElement0(xa)),
% 0.19/0.40 introduced(split_symbol_definition)).
% 0.19/0.40 fof(f139,plain,(
% 0.19/0.40 ~aElement0(xa)|spl0_3),
% 0.19/0.40 inference(component_clause,[status(thm)],[f137])).
% 0.19/0.40 fof(f140,plain,(
% 0.19/0.40 ~aElement0(xa)|~aRewritingSystem0(xR)|aElement0(xv)),
% 0.19/0.40 inference(resolution,[status(thm)],[f31,f115])).
% 0.19/0.40 fof(f141,plain,(
% 0.19/0.40 ~spl0_3|~spl0_1|spl0_0),
% 0.19/0.40 inference(split_clause,[status(thm)],[f140,f137,f129,f126])).
% 0.19/0.40 fof(f147,plain,(
% 0.19/0.40 $false|spl0_3),
% 0.19/0.40 inference(forward_subsumption_resolution,[status(thm)],[f139,f101])).
% 0.19/0.40 fof(f148,plain,(
% 0.19/0.40 spl0_3),
% 0.19/0.40 inference(contradiction_clause,[status(thm)],[f147])).
% 0.19/0.40 fof(f149,plain,(
% 0.19/0.40 $false|spl0_1),
% 0.19/0.40 inference(forward_subsumption_resolution,[status(thm)],[f131,f98])).
% 0.19/0.40 fof(f150,plain,(
% 0.19/0.40 spl0_1),
% 0.19/0.40 inference(contradiction_clause,[status(thm)],[f149])).
% 0.19/0.40 fof(f160,plain,(
% 0.19/0.40 spl0_5 <=> isLocallyConfluent0(xR)),
% 0.19/0.40 introduced(split_symbol_definition)).
% 0.19/0.40 fof(f162,plain,(
% 0.19/0.40 ~isLocallyConfluent0(xR)|spl0_5),
% 0.19/0.40 inference(component_clause,[status(thm)],[f160])).
% 0.19/0.40 fof(f171,plain,(
% 0.19/0.40 $false|spl0_5),
% 0.19/0.40 inference(forward_subsumption_resolution,[status(thm)],[f162,f99])).
% 0.19/0.40 fof(f172,plain,(
% 0.19/0.40 spl0_5),
% 0.19/0.40 inference(contradiction_clause,[status(thm)],[f171])).
% 0.19/0.40 fof(f176,plain,(
% 0.19/0.40 spl0_7 <=> ~aElement0(X0)|~aReductOfIn0(X1,X0,xR)|~aReductOfIn0(xv,X0,xR)|~aElement0(sk0_5(xv,X1,xR))|~sdtmndtasgtdt0(xu,xR,sk0_5(xv,X1,xR))),
% 0.19/0.40 introduced(split_symbol_definition)).
% 0.19/0.40 fof(f177,plain,(
% 0.19/0.40 ![X0,X1]: (~aElement0(X0)|~aReductOfIn0(X1,X0,xR)|~aReductOfIn0(xv,X0,xR)|~aElement0(sk0_5(xv,X1,xR))|~sdtmndtasgtdt0(xu,xR,sk0_5(xv,X1,xR))|~spl0_7)),
% 0.19/0.40 inference(component_clause,[status(thm)],[f176])).
% 0.19/0.40 fof(f179,plain,(
% 0.19/0.40 ![X0,X1]: (~aRewritingSystem0(xR)|~isLocallyConfluent0(xR)|~aElement0(X0)|~aElement0(xv)|~aReductOfIn0(X1,X0,xR)|~aReductOfIn0(xv,X0,xR)|~aElement0(sk0_5(xv,X1,xR))|~sdtmndtasgtdt0(xu,xR,sk0_5(xv,X1,xR)))),
% 0.19/0.40 inference(resolution,[status(thm)],[f125,f118])).
% 0.19/0.40 fof(f180,plain,(
% 0.19/0.40 ~spl0_1|~spl0_5|spl0_7|~spl0_0),
% 0.19/0.40 inference(split_clause,[status(thm)],[f179,f129,f160,f176,f126])).
% 0.19/0.40 fof(f254,plain,(
% 0.19/0.40 spl0_20 <=> ~aElement0(X0)|~aReductOfIn0(xu,X0,xR)|~aReductOfIn0(xv,X0,xR)),
% 0.19/0.40 introduced(split_symbol_definition)).
% 0.19/0.40 fof(f255,plain,(
% 0.19/0.40 ![X0]: (~aElement0(X0)|~aReductOfIn0(xu,X0,xR)|~aReductOfIn0(xv,X0,xR)|~spl0_20)),
% 0.19/0.40 inference(component_clause,[status(thm)],[f254])).
% 0.19/0.40 fof(f257,plain,(
% 0.19/0.40 spl0_21 <=> aElement0(sk0_5(xv,xu,xR))),
% 0.19/0.40 introduced(split_symbol_definition)).
% 0.19/0.40 fof(f259,plain,(
% 0.19/0.40 ~aElement0(sk0_5(xv,xu,xR))|spl0_21),
% 0.19/0.40 inference(component_clause,[status(thm)],[f257])).
% 0.19/0.40 fof(f260,plain,(
% 0.19/0.40 ![X0,X1]: (~aElement0(X0)|~aReductOfIn0(xu,X0,xR)|~aReductOfIn0(xv,X0,xR)|~aElement0(sk0_5(xv,xu,xR))|~aRewritingSystem0(xR)|~isLocallyConfluent0(xR)|~aElement0(X1)|~aElement0(xv)|~aReductOfIn0(xu,X1,xR)|~aReductOfIn0(xv,X1,xR)|~spl0_7)),
% 0.19/0.40 inference(resolution,[status(thm)],[f177,f124])).
% 0.19/0.40 fof(f261,plain,(
% 0.19/0.40 spl0_20|~spl0_21|~spl0_1|~spl0_5|~spl0_0|~spl0_7),
% 0.19/0.40 inference(split_clause,[status(thm)],[f260,f254,f257,f129,f160,f126,f176])).
% 0.19/0.40 fof(f262,plain,(
% 0.19/0.40 ![X0]: (~aRewritingSystem0(xR)|~isLocallyConfluent0(xR)|~aElement0(X0)|~aElement0(xv)|~aReductOfIn0(xu,X0,xR)|~aReductOfIn0(xv,X0,xR)|spl0_21)),
% 0.19/0.40 inference(resolution,[status(thm)],[f259,f123])).
% 0.19/0.40 fof(f263,plain,(
% 0.19/0.40 ~spl0_1|~spl0_5|spl0_20|~spl0_0|spl0_21),
% 0.19/0.40 inference(split_clause,[status(thm)],[f262,f129,f160,f254,f126,f257])).
% 0.19/0.40 fof(f264,plain,(
% 0.19/0.40 spl0_22 <=> aReductOfIn0(xu,xa,xR)),
% 0.19/0.40 introduced(split_symbol_definition)).
% 0.19/0.40 fof(f266,plain,(
% 0.19/0.40 ~aReductOfIn0(xu,xa,xR)|spl0_22),
% 0.19/0.40 inference(component_clause,[status(thm)],[f264])).
% 0.19/0.40 fof(f267,plain,(
% 0.19/0.40 ~aElement0(xa)|~aReductOfIn0(xu,xa,xR)|~spl0_20),
% 0.19/0.40 inference(resolution,[status(thm)],[f255,f115])).
% 0.19/0.40 fof(f268,plain,(
% 0.19/0.40 ~spl0_3|~spl0_22|~spl0_20),
% 0.19/0.40 inference(split_clause,[status(thm)],[f267,f137,f264,f254])).
% 0.19/0.40 fof(f269,plain,(
% 0.19/0.40 $false|spl0_22),
% 0.19/0.40 inference(forward_subsumption_resolution,[status(thm)],[f266,f112])).
% 0.19/0.40 fof(f270,plain,(
% 0.19/0.40 spl0_22),
% 0.19/0.40 inference(contradiction_clause,[status(thm)],[f269])).
% 0.19/0.40 fof(f271,plain,(
% 0.19/0.40 $false),
% 0.19/0.40 inference(sat_refutation,[status(thm)],[f141,f148,f150,f172,f180,f261,f263,f268,f270])).
% 0.19/0.40 % SZS output end CNFRefutation for theBenchmark.p
% 0.19/0.41 % Elapsed time: 0.069654 seconds
% 0.19/0.41 % CPU time: 0.397712 seconds
% 0.19/0.41 % Memory used: 31.190 MB
%------------------------------------------------------------------------------