TSTP Solution File: SWC009+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWC009+1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n022.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:38:50 EDT 2023
% Result : Theorem 0.12s 0.36s
% Output : CNFRefutation 0.24s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : SWC009+1 : TPTP v8.1.2. Released v2.4.0.
% 0.12/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.12/0.34 % Computer : n022.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:20:27 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.12/0.35 % Drodi V3.5.1
% 0.12/0.36 % Refutation found
% 0.12/0.36 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.12/0.36 % SZS output start CNFRefutation for theBenchmark
% 0.12/0.36 fof(f17,axiom,(
% 0.12/0.36 ssList(nil) ),
% 0.12/0.36 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.36 fof(f84,axiom,(
% 0.12/0.36 (! [U] :( ssList(U)=> app(U,nil) = U ) )),
% 0.12/0.36 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.36 fof(f96,conjecture,(
% 0.12/0.36 (! [U] :( ssList(U)=> (! [V] :( ssList(V)=> (! [W] :( ssList(W)=> (! [X] :( ssList(X)=> ( V != X| U != W| (? [Y] :( ssList(Y)& (? [Z] :( ssList(Z)& (? [X1] :( ssList(X1)& app(app(Y,Z),X1) = V& app(Y,X1) = U ) )) )))| (! [X2] :( ssList(X2)=> ( app(W,X2) != X| ~ strictorderedP(W)| (? [X3] :( ssItem(X3)& (? [X4] :( ssList(X4)& app(cons(X3,nil),X4) = X2& (? [X5] :( ssItem(X5)& (? [X6] :( ssList(X6)& app(X6,cons(X5,nil)) = W& lt(X5,X3) ) )) )) )) )) ))| ( nil != X& nil = W ) ) ) )) )) )) )),
% 0.12/0.36 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.36 fof(f97,negated_conjecture,(
% 0.12/0.36 ~((! [U] :( ssList(U)=> (! [V] :( ssList(V)=> (! [W] :( ssList(W)=> (! [X] :( ssList(X)=> ( V != X| U != W| (? [Y] :( ssList(Y)& (? [Z] :( ssList(Z)& (? [X1] :( ssList(X1)& app(app(Y,Z),X1) = V& app(Y,X1) = U ) )) )))| (! [X2] :( ssList(X2)=> ( app(W,X2) != X| ~ strictorderedP(W)| (? [X3] :( ssItem(X3)& (? [X4] :( ssList(X4)& app(cons(X3,nil),X4) = X2& (? [X5] :( ssItem(X5)& (? [X6] :( ssList(X6)& app(X6,cons(X5,nil)) = W& lt(X5,X3) ) )) )) )) )) ))| ( nil != X& nil = W ) ) ) )) )) )) ))),
% 0.12/0.36 inference(negated_conjecture,[status(cth)],[f96])).
% 0.12/0.36 fof(f223,plain,(
% 0.12/0.36 ssList(nil)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f17])).
% 0.12/0.36 fof(f388,plain,(
% 0.12/0.36 ![U]: (~ssList(U)|app(U,nil)=U)),
% 0.12/0.36 inference(pre_NNF_transformation,[status(esa)],[f84])).
% 0.12/0.36 fof(f389,plain,(
% 0.12/0.36 ![X0]: (~ssList(X0)|app(X0,nil)=X0)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f388])).
% 0.12/0.36 fof(f415,plain,(
% 0.12/0.36 (?[U]: (ssList(U)&(?[V]: (ssList(V)&(?[W]: (ssList(W)&(?[X]: (ssList(X)&((((V=X&U=W)&(![Y]: (~ssList(Y)|(![Z]: (~ssList(Z)|(![X1]: ((~ssList(X1)|~app(app(Y,Z),X1)=V)|~app(Y,X1)=U)))))))&(?[X2]: (ssList(X2)&((app(W,X2)=X&strictorderedP(W))&(![X3]: (~ssItem(X3)|(![X4]: ((~ssList(X4)|~app(cons(X3,nil),X4)=X2)|(![X5]: (~ssItem(X5)|(![X6]: ((~ssList(X6)|~app(X6,cons(X5,nil))=W)|~lt(X5,X3)))))))))))))&(nil=X|~nil=W))))))))))),
% 0.12/0.36 inference(pre_NNF_transformation,[status(esa)],[f97])).
% 0.12/0.36 fof(f416,plain,(
% 0.12/0.36 ?[U]: (ssList(U)&(?[V]: (ssList(V)&(?[W]: (ssList(W)&(?[X]: (ssList(X)&((((V=X&U=W)&(![Y]: (~ssList(Y)|(![Z]: (~ssList(Z)|(![X1]: ((~ssList(X1)|~app(app(Y,Z),X1)=V)|~app(Y,X1)=U)))))))&(?[X2]: (ssList(X2)&((app(W,X2)=X&strictorderedP(W))&(![X3]: (~ssItem(X3)|((![X4]: (~ssList(X4)|~app(cons(X3,nil),X4)=X2))|(![X5]: (~ssItem(X5)|((![X6]: (~ssList(X6)|~app(X6,cons(X5,nil))=W))|~lt(X5,X3)))))))))))&(nil=X|~nil=W)))))))))),
% 0.12/0.36 inference(miniscoping,[status(esa)],[f415])).
% 0.12/0.36 fof(f417,plain,(
% 0.12/0.36 (ssList(sk0_47)&(ssList(sk0_48)&(ssList(sk0_49)&(ssList(sk0_50)&((((sk0_48=sk0_50&sk0_47=sk0_49)&(![Y]: (~ssList(Y)|(![Z]: (~ssList(Z)|(![X1]: ((~ssList(X1)|~app(app(Y,Z),X1)=sk0_48)|~app(Y,X1)=sk0_47)))))))&(ssList(sk0_51)&((app(sk0_49,sk0_51)=sk0_50&strictorderedP(sk0_49))&(![X3]: (~ssItem(X3)|((![X4]: (~ssList(X4)|~app(cons(X3,nil),X4)=sk0_51))|(![X5]: (~ssItem(X5)|((![X6]: (~ssList(X6)|~app(X6,cons(X5,nil))=sk0_49))|~lt(X5,X3))))))))))&(nil=sk0_50|~nil=sk0_49))))))),
% 0.12/0.36 inference(skolemization,[status(esa)],[f416])).
% 0.12/0.36 fof(f418,plain,(
% 0.12/0.36 ssList(sk0_47)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f417])).
% 0.12/0.36 fof(f419,plain,(
% 0.12/0.36 ssList(sk0_48)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f417])).
% 0.12/0.36 fof(f422,plain,(
% 0.12/0.36 sk0_48=sk0_50),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f417])).
% 0.12/0.36 fof(f423,plain,(
% 0.12/0.36 sk0_47=sk0_49),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f417])).
% 0.12/0.36 fof(f424,plain,(
% 0.12/0.36 ![X0,X1,X2]: (~ssList(X0)|~ssList(X1)|~ssList(X2)|~app(app(X0,X1),X2)=sk0_48|~app(X0,X2)=sk0_47)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f417])).
% 0.12/0.36 fof(f425,plain,(
% 0.12/0.36 ssList(sk0_51)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f417])).
% 0.12/0.36 fof(f426,plain,(
% 0.12/0.36 app(sk0_49,sk0_51)=sk0_50),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f417])).
% 0.12/0.36 fof(f470,plain,(
% 0.12/0.36 app(sk0_47,sk0_51)=sk0_50),
% 0.24/0.58 inference(forward_demodulation,[status(thm)],[f423,f426])).
% 0.24/0.58 fof(f471,plain,(
% 0.24/0.58 app(sk0_47,sk0_51)=sk0_48),
% 0.24/0.58 inference(forward_demodulation,[status(thm)],[f422,f470])).
% 0.24/0.58 fof(f473,plain,(
% 0.24/0.58 spl0_2 <=> ssList(sk0_47)),
% 0.24/0.58 introduced(split_symbol_definition)).
% 0.24/0.58 fof(f475,plain,(
% 0.24/0.58 ~ssList(sk0_47)|spl0_2),
% 0.24/0.58 inference(component_clause,[status(thm)],[f473])).
% 0.24/0.58 fof(f476,plain,(
% 0.24/0.58 spl0_3 <=> ssList(sk0_51)),
% 0.24/0.58 introduced(split_symbol_definition)).
% 0.24/0.58 fof(f478,plain,(
% 0.24/0.58 ~ssList(sk0_51)|spl0_3),
% 0.24/0.58 inference(component_clause,[status(thm)],[f476])).
% 0.24/0.58 fof(f479,plain,(
% 0.24/0.58 spl0_4 <=> ~ssList(X0)|~app(sk0_48,X0)=sk0_48|~app(sk0_47,X0)=sk0_47),
% 0.24/0.58 introduced(split_symbol_definition)).
% 0.24/0.58 fof(f480,plain,(
% 0.24/0.58 ![X0]: (~ssList(X0)|~app(sk0_48,X0)=sk0_48|~app(sk0_47,X0)=sk0_47|~spl0_4)),
% 0.24/0.58 inference(component_clause,[status(thm)],[f479])).
% 0.24/0.58 fof(f482,plain,(
% 0.24/0.58 ![X0]: (~ssList(sk0_47)|~ssList(sk0_51)|~ssList(X0)|~app(sk0_48,X0)=sk0_48|~app(sk0_47,X0)=sk0_47)),
% 0.24/0.58 inference(paramodulation,[status(thm)],[f471,f424])).
% 0.24/0.58 fof(f483,plain,(
% 0.24/0.58 ~spl0_2|~spl0_3|spl0_4),
% 0.24/0.58 inference(split_clause,[status(thm)],[f482,f473,f476,f479])).
% 0.24/0.58 fof(f484,plain,(
% 0.24/0.58 $false|spl0_3),
% 0.24/0.58 inference(forward_subsumption_resolution,[status(thm)],[f478,f425])).
% 0.24/0.58 fof(f485,plain,(
% 0.24/0.58 spl0_3),
% 0.24/0.58 inference(contradiction_clause,[status(thm)],[f484])).
% 0.24/0.58 fof(f486,plain,(
% 0.24/0.58 $false|spl0_2),
% 0.24/0.58 inference(forward_subsumption_resolution,[status(thm)],[f475,f418])).
% 0.24/0.58 fof(f487,plain,(
% 0.24/0.58 spl0_2),
% 0.24/0.58 inference(contradiction_clause,[status(thm)],[f486])).
% 0.24/0.58 fof(f488,plain,(
% 0.24/0.58 spl0_5 <=> ssList(nil)),
% 0.24/0.58 introduced(split_symbol_definition)).
% 0.24/0.58 fof(f490,plain,(
% 0.24/0.58 ~ssList(nil)|spl0_5),
% 0.24/0.58 inference(component_clause,[status(thm)],[f488])).
% 0.24/0.58 fof(f491,plain,(
% 0.24/0.58 spl0_6 <=> app(sk0_47,nil)=sk0_47),
% 0.24/0.58 introduced(split_symbol_definition)).
% 0.24/0.58 fof(f493,plain,(
% 0.24/0.58 ~app(sk0_47,nil)=sk0_47|spl0_6),
% 0.24/0.58 inference(component_clause,[status(thm)],[f491])).
% 0.24/0.58 fof(f494,plain,(
% 0.24/0.58 spl0_7 <=> ssList(sk0_48)),
% 0.24/0.58 introduced(split_symbol_definition)).
% 0.24/0.58 fof(f496,plain,(
% 0.24/0.58 ~ssList(sk0_48)|spl0_7),
% 0.24/0.58 inference(component_clause,[status(thm)],[f494])).
% 0.24/0.58 fof(f497,plain,(
% 0.24/0.58 ~ssList(nil)|~app(sk0_47,nil)=sk0_47|~ssList(sk0_48)|~spl0_4),
% 0.24/0.58 inference(resolution,[status(thm)],[f480,f389])).
% 0.24/0.58 fof(f498,plain,(
% 0.24/0.58 ~spl0_5|~spl0_6|~spl0_7|~spl0_4),
% 0.24/0.58 inference(split_clause,[status(thm)],[f497,f488,f491,f494,f479])).
% 0.24/0.58 fof(f499,plain,(
% 0.24/0.58 $false|spl0_7),
% 0.24/0.58 inference(forward_subsumption_resolution,[status(thm)],[f496,f419])).
% 0.24/0.58 fof(f500,plain,(
% 0.24/0.58 spl0_7),
% 0.24/0.58 inference(contradiction_clause,[status(thm)],[f499])).
% 0.24/0.58 fof(f501,plain,(
% 0.24/0.58 $false|spl0_5),
% 0.24/0.58 inference(forward_subsumption_resolution,[status(thm)],[f490,f223])).
% 0.24/0.58 fof(f502,plain,(
% 0.24/0.58 spl0_5),
% 0.24/0.58 inference(contradiction_clause,[status(thm)],[f501])).
% 0.24/0.58 fof(f503,plain,(
% 0.24/0.58 ~ssList(sk0_47)|spl0_6),
% 0.24/0.58 inference(resolution,[status(thm)],[f493,f389])).
% 0.24/0.58 fof(f504,plain,(
% 0.24/0.58 ~spl0_2|spl0_6),
% 0.24/0.58 inference(split_clause,[status(thm)],[f503,f473,f491])).
% 0.24/0.58 fof(f505,plain,(
% 0.24/0.58 $false),
% 0.24/0.58 inference(sat_refutation,[status(thm)],[f483,f485,f487,f498,f500,f502,f504])).
% 0.24/0.58 % SZS output end CNFRefutation for theBenchmark.p
% 0.24/0.58 % Elapsed time: 0.019979 seconds
% 0.24/0.58 % CPU time: 0.047817 seconds
% 0.24/0.58 % Memory used: 16.151 MB
%------------------------------------------------------------------------------