TSTP Solution File: SWC320+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWC320+1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n015.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:40:02 EDT 2023
% Result : Theorem 0.06s 0.27s
% Output : CNFRefutation 0.10s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.07 % Problem : SWC320+1 : TPTP v8.1.2. Released v2.4.0.
% 0.04/0.07 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.06/0.26 % Computer : n015.cluster.edu
% 0.06/0.26 % Model : x86_64 x86_64
% 0.06/0.26 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.06/0.26 % Memory : 8042.1875MB
% 0.06/0.26 % OS : Linux 3.10.0-693.el7.x86_64
% 0.06/0.26 % CPULimit : 300
% 0.06/0.26 % WCLimit : 300
% 0.06/0.26 % DateTime : Tue May 30 11:36:34 EDT 2023
% 0.06/0.26 % CPUTime :
% 0.06/0.27 % Drodi V3.5.1
% 0.06/0.27 % Refutation found
% 0.06/0.27 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.06/0.27 % SZS output start CNFRefutation for theBenchmark
% 0.06/0.27 fof(f17,axiom,(
% 0.06/0.27 ssList(nil) ),
% 0.06/0.27 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.06/0.27 fof(f96,conjecture,(
% 0.06/0.27 (! [U] :( ssList(U)=> (! [V] :( ssList(V)=> (! [W] :( ssList(W)=> (! [X] :( ~ ssList(X)| V != X| U != W| ( nil != W& nil = X )| ( (! [Y] :( ssItem(Y)=> (! [Z] :( ~ ssList(Z)| app(cons(Y,nil),Z) != W| app(Z,cons(Y,nil)) != X ) )))& neq(X,nil) )| ( ( nil != V| nil = U )& ( ~ neq(V,nil)| (? [X1] :( ssItem(X1)& (? [X2] :( ssList(X2)& app(cons(X1,nil),X2) = U& app(X2,cons(X1,nil)) = V ) )) )) ) ) )) )) )) )),
% 0.06/0.27 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.06/0.27 fof(f97,negated_conjecture,(
% 0.06/0.27 ~((! [U] :( ssList(U)=> (! [V] :( ssList(V)=> (! [W] :( ssList(W)=> (! [X] :( ~ ssList(X)| V != X| U != W| ( nil != W& nil = X )| ( (! [Y] :( ssItem(Y)=> (! [Z] :( ~ ssList(Z)| app(cons(Y,nil),Z) != W| app(Z,cons(Y,nil)) != X ) )))& neq(X,nil) )| ( ( nil != V| nil = U )& ( ~ neq(V,nil)| (? [X1] :( ssItem(X1)& (? [X2] :( ssList(X2)& app(cons(X1,nil),X2) = U& app(X2,cons(X1,nil)) = V ) )) )) ) ) )) )) )) ))),
% 0.06/0.27 inference(negated_conjecture,[status(cth)],[f96])).
% 0.06/0.27 fof(f223,plain,(
% 0.06/0.27 ssList(nil)),
% 0.06/0.27 inference(cnf_transformation,[status(esa)],[f17])).
% 0.06/0.27 fof(f415,plain,(
% 0.06/0.27 (?[U]: (ssList(U)&(?[V]: (ssList(V)&(?[W]: (ssList(W)&(?[X]: (((((ssList(X)&V=X)&U=W)&(nil=W|~nil=X))&((?[Y]: (ssItem(Y)&(?[Z]: ((ssList(Z)&app(cons(Y,nil),Z)=W)&app(Z,cons(Y,nil))=X))))|~neq(X,nil)))&((nil=V&~nil=U)|(neq(V,nil)&(![X1]: (~ssItem(X1)|(![X2]: ((~ssList(X2)|~app(cons(X1,nil),X2)=U)|~app(X2,cons(X1,nil))=V))))))))))))))),
% 0.06/0.27 inference(pre_NNF_transformation,[status(esa)],[f97])).
% 0.06/0.27 fof(f416,plain,(
% 0.06/0.27 ![U,V]: (pd0_0(V,U)=>(nil=V&~nil=U))),
% 0.06/0.27 introduced(predicate_definition,[f415])).
% 0.06/0.27 fof(f417,plain,(
% 0.06/0.27 ?[U]: (ssList(U)&(?[V]: (ssList(V)&(?[W]: (ssList(W)&(?[X]: (((((ssList(X)&V=X)&U=W)&(nil=W|~nil=X))&((?[Y]: (ssItem(Y)&(?[Z]: ((ssList(Z)&app(cons(Y,nil),Z)=W)&app(Z,cons(Y,nil))=X))))|~neq(X,nil)))&(pd0_0(V,U)|(neq(V,nil)&(![X1]: (~ssItem(X1)|(![X2]: ((~ssList(X2)|~app(cons(X1,nil),X2)=U)|~app(X2,cons(X1,nil))=V)))))))))))))),
% 0.06/0.27 inference(formula_renaming,[status(thm)],[f415,f416])).
% 0.06/0.27 fof(f418,plain,(
% 0.06/0.27 ?[U]: (ssList(U)&(?[V]: (ssList(V)&(?[W]: (ssList(W)&((?[X]: ((((ssList(X)&V=X)&U=W)&(nil=W|~nil=X))&((?[Y]: (ssItem(Y)&(?[Z]: ((ssList(Z)&app(cons(Y,nil),Z)=W)&app(Z,cons(Y,nil))=X))))|~neq(X,nil))))&(pd0_0(V,U)|(neq(V,nil)&(![X1]: (~ssItem(X1)|(![X2]: ((~ssList(X2)|~app(cons(X1,nil),X2)=U)|~app(X2,cons(X1,nil))=V))))))))))))),
% 0.06/0.27 inference(miniscoping,[status(esa)],[f417])).
% 0.06/0.27 fof(f419,plain,(
% 0.06/0.27 (ssList(sk0_47)&(ssList(sk0_48)&(ssList(sk0_49)&(((((ssList(sk0_50)&sk0_48=sk0_50)&sk0_47=sk0_49)&(nil=sk0_49|~nil=sk0_50))&((ssItem(sk0_51)&((ssList(sk0_52)&app(cons(sk0_51,nil),sk0_52)=sk0_49)&app(sk0_52,cons(sk0_51,nil))=sk0_50))|~neq(sk0_50,nil)))&(pd0_0(sk0_48,sk0_47)|(neq(sk0_48,nil)&(![X1]: (~ssItem(X1)|(![X2]: ((~ssList(X2)|~app(cons(X1,nil),X2)=sk0_47)|~app(X2,cons(X1,nil))=sk0_48))))))))))),
% 0.06/0.27 inference(skolemization,[status(esa)],[f418])).
% 0.06/0.27 fof(f421,plain,(
% 0.06/0.27 ssList(sk0_48)),
% 0.06/0.27 inference(cnf_transformation,[status(esa)],[f419])).
% 0.06/0.27 fof(f424,plain,(
% 0.06/0.27 sk0_48=sk0_50),
% 0.06/0.27 inference(cnf_transformation,[status(esa)],[f419])).
% 0.06/0.27 fof(f425,plain,(
% 0.06/0.27 sk0_47=sk0_49),
% 0.06/0.27 inference(cnf_transformation,[status(esa)],[f419])).
% 0.06/0.27 fof(f426,plain,(
% 0.06/0.27 nil=sk0_49|~nil=sk0_50),
% 0.06/0.27 inference(cnf_transformation,[status(esa)],[f419])).
% 0.06/0.27 fof(f427,plain,(
% 0.06/0.27 ssItem(sk0_51)|~neq(sk0_50,nil)),
% 0.06/0.27 inference(cnf_transformation,[status(esa)],[f419])).
% 0.06/0.27 fof(f428,plain,(
% 0.06/0.27 ssList(sk0_52)|~neq(sk0_50,nil)),
% 0.06/0.27 inference(cnf_transformation,[status(esa)],[f419])).
% 0.06/0.27 fof(f429,plain,(
% 0.06/0.27 app(cons(sk0_51,nil),sk0_52)=sk0_49|~neq(sk0_50,nil)),
% 0.06/0.27 inference(cnf_transformation,[status(esa)],[f419])).
% 0.06/0.27 fof(f430,plain,(
% 0.06/0.27 app(sk0_52,cons(sk0_51,nil))=sk0_50|~neq(sk0_50,nil)),
% 0.06/0.27 inference(cnf_transformation,[status(esa)],[f419])).
% 0.06/0.27 fof(f431,plain,(
% 0.06/0.27 pd0_0(sk0_48,sk0_47)|neq(sk0_48,nil)),
% 0.06/0.27 inference(cnf_transformation,[status(esa)],[f419])).
% 0.06/0.27 fof(f432,plain,(
% 0.06/0.27 ![X0,X1]: (pd0_0(sk0_48,sk0_47)|~ssItem(X0)|~ssList(X1)|~app(cons(X0,nil),X1)=sk0_47|~app(X1,cons(X0,nil))=sk0_48)),
% 0.06/0.27 inference(cnf_transformation,[status(esa)],[f419])).
% 0.06/0.27 fof(f433,plain,(
% 0.06/0.27 ![U,V]: (~pd0_0(V,U)|(nil=V&~nil=U))),
% 0.06/0.27 inference(pre_NNF_transformation,[status(esa)],[f416])).
% 0.06/0.27 fof(f434,plain,(
% 0.06/0.27 ![X0,X1]: (~pd0_0(X0,X1)|nil=X0)),
% 0.06/0.27 inference(cnf_transformation,[status(esa)],[f433])).
% 0.06/0.27 fof(f435,plain,(
% 0.06/0.27 ![X0,X1]: (~pd0_0(X0,X1)|~nil=X1)),
% 0.06/0.27 inference(cnf_transformation,[status(esa)],[f433])).
% 0.06/0.27 fof(f436,plain,(
% 0.06/0.27 spl0_0 <=> nil=sk0_49),
% 0.06/0.27 introduced(split_symbol_definition)).
% 0.06/0.27 fof(f437,plain,(
% 0.06/0.27 nil=sk0_49|~spl0_0),
% 0.06/0.27 inference(component_clause,[status(thm)],[f436])).
% 0.06/0.27 fof(f439,plain,(
% 0.06/0.27 spl0_1 <=> nil=sk0_50),
% 0.06/0.27 introduced(split_symbol_definition)).
% 0.06/0.27 fof(f441,plain,(
% 0.06/0.27 ~nil=sk0_50|spl0_1),
% 0.06/0.27 inference(component_clause,[status(thm)],[f439])).
% 0.06/0.27 fof(f442,plain,(
% 0.06/0.27 spl0_0|~spl0_1),
% 0.06/0.27 inference(split_clause,[status(thm)],[f426,f436,f439])).
% 0.06/0.27 fof(f443,plain,(
% 0.06/0.27 spl0_2 <=> ssItem(sk0_51)),
% 0.06/0.27 introduced(split_symbol_definition)).
% 0.06/0.27 fof(f446,plain,(
% 0.06/0.27 spl0_3 <=> neq(sk0_50,nil)),
% 0.06/0.27 introduced(split_symbol_definition)).
% 0.06/0.27 fof(f448,plain,(
% 0.06/0.27 ~neq(sk0_50,nil)|spl0_3),
% 0.06/0.27 inference(component_clause,[status(thm)],[f446])).
% 0.06/0.27 fof(f449,plain,(
% 0.06/0.27 spl0_2|~spl0_3),
% 0.06/0.27 inference(split_clause,[status(thm)],[f427,f443,f446])).
% 0.06/0.27 fof(f450,plain,(
% 0.06/0.27 spl0_4 <=> ssList(sk0_52)),
% 0.06/0.27 introduced(split_symbol_definition)).
% 0.06/0.27 fof(f453,plain,(
% 0.06/0.27 spl0_4|~spl0_3),
% 0.06/0.27 inference(split_clause,[status(thm)],[f428,f450,f446])).
% 0.06/0.27 fof(f454,plain,(
% 0.06/0.27 spl0_5 <=> app(cons(sk0_51,nil),sk0_52)=sk0_49),
% 0.06/0.27 introduced(split_symbol_definition)).
% 0.06/0.27 fof(f455,plain,(
% 0.06/0.27 app(cons(sk0_51,nil),sk0_52)=sk0_49|~spl0_5),
% 0.06/0.27 inference(component_clause,[status(thm)],[f454])).
% 0.06/0.27 fof(f457,plain,(
% 0.06/0.27 spl0_5|~spl0_3),
% 0.06/0.27 inference(split_clause,[status(thm)],[f429,f454,f446])).
% 0.06/0.27 fof(f458,plain,(
% 0.06/0.27 spl0_6 <=> app(sk0_52,cons(sk0_51,nil))=sk0_50),
% 0.06/0.27 introduced(split_symbol_definition)).
% 0.06/0.27 fof(f459,plain,(
% 0.06/0.27 app(sk0_52,cons(sk0_51,nil))=sk0_50|~spl0_6),
% 0.06/0.27 inference(component_clause,[status(thm)],[f458])).
% 0.06/0.27 fof(f461,plain,(
% 0.06/0.27 spl0_6|~spl0_3),
% 0.06/0.27 inference(split_clause,[status(thm)],[f430,f458,f446])).
% 0.06/0.27 fof(f462,plain,(
% 0.06/0.27 spl0_7 <=> pd0_0(sk0_48,sk0_47)),
% 0.06/0.27 introduced(split_symbol_definition)).
% 0.06/0.27 fof(f463,plain,(
% 0.06/0.27 pd0_0(sk0_48,sk0_47)|~spl0_7),
% 0.06/0.27 inference(component_clause,[status(thm)],[f462])).
% 0.06/0.27 fof(f465,plain,(
% 0.06/0.27 spl0_8 <=> neq(sk0_48,nil)),
% 0.06/0.27 introduced(split_symbol_definition)).
% 0.06/0.27 fof(f466,plain,(
% 0.06/0.27 neq(sk0_48,nil)|~spl0_8),
% 0.06/0.27 inference(component_clause,[status(thm)],[f465])).
% 0.06/0.27 fof(f468,plain,(
% 0.06/0.27 spl0_7|spl0_8),
% 0.06/0.27 inference(split_clause,[status(thm)],[f431,f462,f465])).
% 0.06/0.27 fof(f469,plain,(
% 0.06/0.27 spl0_9 <=> ~ssItem(X0)|~ssList(X1)|~app(cons(X0,nil),X1)=sk0_47|~app(X1,cons(X0,nil))=sk0_48),
% 0.06/0.27 introduced(split_symbol_definition)).
% 0.06/0.27 fof(f470,plain,(
% 0.06/0.27 ![X0,X1]: (~ssItem(X0)|~ssList(X1)|~app(cons(X0,nil),X1)=sk0_47|~app(X1,cons(X0,nil))=sk0_48|~spl0_9)),
% 0.06/0.27 inference(component_clause,[status(thm)],[f469])).
% 0.06/0.27 fof(f472,plain,(
% 0.06/0.27 spl0_7|spl0_9),
% 0.06/0.27 inference(split_clause,[status(thm)],[f432,f462,f469])).
% 0.06/0.27 fof(f503,plain,(
% 0.06/0.27 ![X0]: (~pd0_0(X0,nil))),
% 0.06/0.27 inference(destructive_equality_resolution,[status(esa)],[f435])).
% 0.06/0.27 fof(f515,plain,(
% 0.06/0.27 ~nil=sk0_48|spl0_1),
% 0.06/0.27 inference(forward_demodulation,[status(thm)],[f424,f441])).
% 0.06/0.27 fof(f516,plain,(
% 0.06/0.27 ~neq(sk0_48,nil)|spl0_3),
% 0.06/0.27 inference(forward_demodulation,[status(thm)],[f424,f448])).
% 0.06/0.27 fof(f517,plain,(
% 0.06/0.27 spl0_12 <=> ssList(sk0_48)),
% 0.06/0.27 introduced(split_symbol_definition)).
% 0.06/0.27 fof(f519,plain,(
% 0.06/0.27 ~ssList(sk0_48)|spl0_12),
% 0.06/0.27 inference(component_clause,[status(thm)],[f517])).
% 0.06/0.27 fof(f520,plain,(
% 0.06/0.27 spl0_13 <=> ssList(nil)),
% 0.06/0.27 introduced(split_symbol_definition)).
% 0.06/0.27 fof(f522,plain,(
% 0.06/0.27 ~ssList(nil)|spl0_13),
% 0.06/0.27 inference(component_clause,[status(thm)],[f520])).
% 0.06/0.27 fof(f536,plain,(
% 0.06/0.27 $false|spl0_13),
% 0.06/0.27 inference(forward_subsumption_resolution,[status(thm)],[f522,f223])).
% 0.06/0.27 fof(f537,plain,(
% 0.06/0.27 spl0_13),
% 0.06/0.27 inference(contradiction_clause,[status(thm)],[f536])).
% 0.06/0.27 fof(f538,plain,(
% 0.06/0.27 $false|spl0_12),
% 0.06/0.27 inference(forward_subsumption_resolution,[status(thm)],[f519,f421])).
% 0.06/0.27 fof(f539,plain,(
% 0.06/0.27 spl0_12),
% 0.06/0.27 inference(contradiction_clause,[status(thm)],[f538])).
% 0.06/0.27 fof(f540,plain,(
% 0.10/0.49 app(cons(sk0_51,nil),sk0_52)=sk0_47|~spl0_5),
% 0.10/0.49 inference(forward_demodulation,[status(thm)],[f425,f455])).
% 0.10/0.49 fof(f541,plain,(
% 0.10/0.49 app(sk0_52,cons(sk0_51,nil))=sk0_48|~spl0_6),
% 0.10/0.49 inference(forward_demodulation,[status(thm)],[f424,f459])).
% 0.10/0.49 fof(f543,plain,(
% 0.10/0.49 nil=sk0_48|~spl0_7),
% 0.10/0.49 inference(resolution,[status(thm)],[f463,f434])).
% 0.10/0.49 fof(f544,plain,(
% 0.10/0.49 $false|spl0_1|~spl0_7),
% 0.10/0.49 inference(forward_subsumption_resolution,[status(thm)],[f543,f515])).
% 0.10/0.49 fof(f545,plain,(
% 0.10/0.49 spl0_1|~spl0_7),
% 0.10/0.49 inference(contradiction_clause,[status(thm)],[f544])).
% 0.10/0.49 fof(f546,plain,(
% 0.10/0.49 nil=sk0_47|~spl0_0),
% 0.10/0.49 inference(forward_demodulation,[status(thm)],[f425,f437])).
% 0.10/0.49 fof(f555,plain,(
% 0.10/0.49 pd0_0(nil,sk0_47)|~spl0_7),
% 0.10/0.49 inference(forward_demodulation,[status(thm)],[f543,f463])).
% 0.10/0.49 fof(f556,plain,(
% 0.10/0.49 pd0_0(nil,nil)|~spl0_0|~spl0_7),
% 0.10/0.49 inference(forward_demodulation,[status(thm)],[f546,f555])).
% 0.10/0.49 fof(f557,plain,(
% 0.10/0.49 $false|~spl0_0|~spl0_7),
% 0.10/0.49 inference(forward_subsumption_resolution,[status(thm)],[f556,f503])).
% 0.10/0.49 fof(f558,plain,(
% 0.10/0.49 ~spl0_0|~spl0_7),
% 0.10/0.49 inference(contradiction_clause,[status(thm)],[f557])).
% 0.10/0.49 fof(f559,plain,(
% 0.10/0.49 spl0_17 <=> app(cons(sk0_51,nil),sk0_52)=sk0_47),
% 0.10/0.49 introduced(split_symbol_definition)).
% 0.10/0.49 fof(f561,plain,(
% 0.10/0.49 ~app(cons(sk0_51,nil),sk0_52)=sk0_47|spl0_17),
% 0.10/0.49 inference(component_clause,[status(thm)],[f559])).
% 0.10/0.49 fof(f562,plain,(
% 0.10/0.49 ~ssItem(sk0_51)|~ssList(sk0_52)|~app(cons(sk0_51,nil),sk0_52)=sk0_47|~spl0_9|~spl0_6),
% 0.10/0.49 inference(resolution,[status(thm)],[f470,f541])).
% 0.10/0.49 fof(f563,plain,(
% 0.10/0.49 ~spl0_2|~spl0_4|~spl0_17|~spl0_9|~spl0_6),
% 0.10/0.49 inference(split_clause,[status(thm)],[f562,f443,f450,f559,f469,f458])).
% 0.10/0.49 fof(f569,plain,(
% 0.10/0.49 ~sk0_47=sk0_47|~spl0_5|spl0_17),
% 0.10/0.49 inference(forward_demodulation,[status(thm)],[f540,f561])).
% 0.10/0.49 fof(f570,plain,(
% 0.10/0.49 $false|~spl0_5|spl0_17),
% 0.10/0.49 inference(trivial_equality_resolution,[status(esa)],[f569])).
% 0.10/0.49 fof(f571,plain,(
% 0.10/0.49 ~spl0_5|spl0_17),
% 0.10/0.49 inference(contradiction_clause,[status(thm)],[f570])).
% 0.10/0.49 fof(f572,plain,(
% 0.10/0.49 $false|~spl0_8|spl0_3),
% 0.10/0.49 inference(forward_subsumption_resolution,[status(thm)],[f516,f466])).
% 0.10/0.49 fof(f573,plain,(
% 0.10/0.49 ~spl0_8|spl0_3),
% 0.10/0.49 inference(contradiction_clause,[status(thm)],[f572])).
% 0.10/0.49 fof(f574,plain,(
% 0.10/0.49 $false),
% 0.10/0.49 inference(sat_refutation,[status(thm)],[f442,f449,f453,f457,f461,f468,f472,f537,f539,f545,f558,f563,f571,f573])).
% 0.10/0.49 % SZS output end CNFRefutation for theBenchmark.p
% 0.10/0.49 % Elapsed time: 0.011592 seconds
% 0.10/0.49 % CPU time: 0.030460 seconds
% 0.10/0.49 % Memory used: 16.219 MB
%------------------------------------------------------------------------------