TSTP Solution File: SWC312+1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SWC312+1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n005.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 : Tue Apr 30 20:45:18 EDT 2024
% Result : Theorem 0.12s 0.36s
% Output : CNFRefutation 0.12s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SWC312+1 : TPTP v8.1.2. Released v2.4.0.
% 0.11/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.12/0.34 % Computer : n005.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 Apr 30 00:04:41 EDT 2024
% 0.12/0.34 % CPUTime :
% 0.12/0.36 % Drodi V3.6.0
% 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/sandbox2/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| ( nil != W& nil = X )| ( (! [Y] :( ssItem(Y)=> (! [Z] :( ~ ssList(Z)| app(cons(Y,nil),Z) != X| app(Z,cons(Y,nil)) != W ) )))& neq(X,nil) )| ( ( nil != V| nil = U )& ( ~ neq(V,nil)| (? [X1] :( ssItem(X1)& (? [X2] :( ssList(X2)& app(cons(X1,nil),X2) = V& app(X2,cons(X1,nil)) = U ) )) )) ) ) )) )) )) )),
% 0.12/0.36 file('/export/starexec/sandbox2/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| ( nil != W& nil = X )| ( (! [Y] :( ssItem(Y)=> (! [Z] :( ~ ssList(Z)| app(cons(Y,nil),Z) != X| app(Z,cons(Y,nil)) != W ) )))& neq(X,nil) )| ( ( nil != V| nil = U )& ( ~ neq(V,nil)| (? [X1] :( ssItem(X1)& (? [X2] :( ssList(X2)& app(cons(X1,nil),X2) = V& app(X2,cons(X1,nil)) = U ) )) )) ) ) )) )) )) ))),
% 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(f415,plain,(
% 0.12/0.36 (?[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)=X)&app(Z,cons(Y,nil))=W))))|~neq(X,nil)))&((nil=V&~nil=U)|(neq(V,nil)&(![X1]: (~ssItem(X1)|(![X2]: ((~ssList(X2)|~app(cons(X1,nil),X2)=V)|~app(X2,cons(X1,nil))=U))))))))))))))),
% 0.12/0.36 inference(pre_NNF_transformation,[status(esa)],[f97])).
% 0.12/0.36 fof(f416,plain,(
% 0.12/0.36 ![U,V]: (pd0_0(V,U)=>(nil=V&~nil=U))),
% 0.12/0.36 introduced(predicate_definition,[f415])).
% 0.12/0.36 fof(f417,plain,(
% 0.12/0.36 ?[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)=X)&app(Z,cons(Y,nil))=W))))|~neq(X,nil)))&(pd0_0(V,U)|(neq(V,nil)&(![X1]: (~ssItem(X1)|(![X2]: ((~ssList(X2)|~app(cons(X1,nil),X2)=V)|~app(X2,cons(X1,nil))=U)))))))))))))),
% 0.12/0.36 inference(formula_renaming,[status(thm)],[f415,f416])).
% 0.12/0.36 fof(f418,plain,(
% 0.12/0.36 ?[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)=X)&app(Z,cons(Y,nil))=W))))|~neq(X,nil))))&(pd0_0(V,U)|(neq(V,nil)&(![X1]: (~ssItem(X1)|(![X2]: ((~ssList(X2)|~app(cons(X1,nil),X2)=V)|~app(X2,cons(X1,nil))=U))))))))))))),
% 0.12/0.36 inference(miniscoping,[status(esa)],[f417])).
% 0.12/0.36 fof(f419,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)&(nil=sk0_49|~nil=sk0_50))&((ssItem(sk0_51)&((ssList(sk0_52)&app(cons(sk0_51,nil),sk0_52)=sk0_50)&app(sk0_52,cons(sk0_51,nil))=sk0_49))|~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_48)|~app(X2,cons(X1,nil))=sk0_47))))))))))),
% 0.12/0.36 inference(skolemization,[status(esa)],[f418])).
% 0.12/0.36 fof(f421,plain,(
% 0.12/0.36 ssList(sk0_48)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.12/0.36 fof(f424,plain,(
% 0.12/0.36 sk0_48=sk0_50),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.12/0.36 fof(f425,plain,(
% 0.12/0.36 sk0_47=sk0_49),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.12/0.36 fof(f426,plain,(
% 0.12/0.36 nil=sk0_49|~nil=sk0_50),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.12/0.36 fof(f427,plain,(
% 0.12/0.36 ssItem(sk0_51)|~neq(sk0_50,nil)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.12/0.36 fof(f428,plain,(
% 0.12/0.36 ssList(sk0_52)|~neq(sk0_50,nil)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.12/0.36 fof(f429,plain,(
% 0.12/0.36 app(cons(sk0_51,nil),sk0_52)=sk0_50|~neq(sk0_50,nil)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.12/0.36 fof(f430,plain,(
% 0.12/0.36 app(sk0_52,cons(sk0_51,nil))=sk0_49|~neq(sk0_50,nil)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.12/0.36 fof(f431,plain,(
% 0.12/0.36 pd0_0(sk0_48,sk0_47)|neq(sk0_48,nil)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.12/0.36 fof(f432,plain,(
% 0.12/0.36 ![X0,X1]: (pd0_0(sk0_48,sk0_47)|~ssItem(X0)|~ssList(X1)|~app(cons(X0,nil),X1)=sk0_48|~app(X1,cons(X0,nil))=sk0_47)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f419])).
% 0.12/0.36 fof(f433,plain,(
% 0.12/0.36 ![U,V]: (~pd0_0(V,U)|(nil=V&~nil=U))),
% 0.12/0.36 inference(pre_NNF_transformation,[status(esa)],[f416])).
% 0.12/0.36 fof(f434,plain,(
% 0.12/0.36 ![X0,X1]: (~pd0_0(X0,X1)|nil=X0)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f433])).
% 0.12/0.36 fof(f435,plain,(
% 0.12/0.36 ![X0,X1]: (~pd0_0(X0,X1)|~nil=X1)),
% 0.12/0.36 inference(cnf_transformation,[status(esa)],[f433])).
% 0.12/0.36 fof(f436,plain,(
% 0.12/0.36 spl0_0 <=> nil=sk0_49),
% 0.12/0.36 introduced(split_symbol_definition)).
% 0.12/0.36 fof(f437,plain,(
% 0.12/0.36 nil=sk0_49|~spl0_0),
% 0.12/0.36 inference(component_clause,[status(thm)],[f436])).
% 0.12/0.36 fof(f439,plain,(
% 0.12/0.36 spl0_1 <=> nil=sk0_50),
% 0.12/0.36 introduced(split_symbol_definition)).
% 0.12/0.36 fof(f441,plain,(
% 0.12/0.36 ~nil=sk0_50|spl0_1),
% 0.12/0.36 inference(component_clause,[status(thm)],[f439])).
% 0.12/0.36 fof(f442,plain,(
% 0.12/0.36 spl0_0|~spl0_1),
% 0.12/0.36 inference(split_clause,[status(thm)],[f426,f436,f439])).
% 0.12/0.36 fof(f443,plain,(
% 0.12/0.36 spl0_2 <=> ssItem(sk0_51)),
% 0.12/0.36 introduced(split_symbol_definition)).
% 0.12/0.36 fof(f446,plain,(
% 0.12/0.36 spl0_3 <=> neq(sk0_50,nil)),
% 0.12/0.36 introduced(split_symbol_definition)).
% 0.12/0.36 fof(f448,plain,(
% 0.12/0.36 ~neq(sk0_50,nil)|spl0_3),
% 0.12/0.36 inference(component_clause,[status(thm)],[f446])).
% 0.12/0.36 fof(f449,plain,(
% 0.12/0.36 spl0_2|~spl0_3),
% 0.12/0.36 inference(split_clause,[status(thm)],[f427,f443,f446])).
% 0.12/0.36 fof(f450,plain,(
% 0.12/0.36 spl0_4 <=> ssList(sk0_52)),
% 0.12/0.36 introduced(split_symbol_definition)).
% 0.12/0.36 fof(f453,plain,(
% 0.12/0.36 spl0_4|~spl0_3),
% 0.12/0.36 inference(split_clause,[status(thm)],[f428,f450,f446])).
% 0.12/0.36 fof(f454,plain,(
% 0.12/0.36 spl0_5 <=> app(cons(sk0_51,nil),sk0_52)=sk0_50),
% 0.12/0.36 introduced(split_symbol_definition)).
% 0.12/0.36 fof(f455,plain,(
% 0.12/0.36 app(cons(sk0_51,nil),sk0_52)=sk0_50|~spl0_5),
% 0.12/0.36 inference(component_clause,[status(thm)],[f454])).
% 0.12/0.36 fof(f457,plain,(
% 0.12/0.36 spl0_5|~spl0_3),
% 0.12/0.36 inference(split_clause,[status(thm)],[f429,f454,f446])).
% 0.12/0.36 fof(f458,plain,(
% 0.12/0.36 spl0_6 <=> app(sk0_52,cons(sk0_51,nil))=sk0_49),
% 0.12/0.36 introduced(split_symbol_definition)).
% 0.12/0.36 fof(f459,plain,(
% 0.12/0.36 app(sk0_52,cons(sk0_51,nil))=sk0_49|~spl0_6),
% 0.12/0.36 inference(component_clause,[status(thm)],[f458])).
% 0.12/0.36 fof(f461,plain,(
% 0.12/0.36 spl0_6|~spl0_3),
% 0.12/0.36 inference(split_clause,[status(thm)],[f430,f458,f446])).
% 0.12/0.36 fof(f462,plain,(
% 0.12/0.36 spl0_7 <=> pd0_0(sk0_48,sk0_47)),
% 0.12/0.36 introduced(split_symbol_definition)).
% 0.12/0.36 fof(f463,plain,(
% 0.12/0.36 pd0_0(sk0_48,sk0_47)|~spl0_7),
% 0.12/0.36 inference(component_clause,[status(thm)],[f462])).
% 0.12/0.36 fof(f465,plain,(
% 0.12/0.36 spl0_8 <=> neq(sk0_48,nil)),
% 0.12/0.36 introduced(split_symbol_definition)).
% 0.12/0.36 fof(f466,plain,(
% 0.12/0.36 neq(sk0_48,nil)|~spl0_8),
% 0.12/0.36 inference(component_clause,[status(thm)],[f465])).
% 0.12/0.36 fof(f468,plain,(
% 0.12/0.36 spl0_7|spl0_8),
% 0.12/0.36 inference(split_clause,[status(thm)],[f431,f462,f465])).
% 0.12/0.36 fof(f469,plain,(
% 0.12/0.36 spl0_9 <=> ~ssItem(X0)|~ssList(X1)|~app(cons(X0,nil),X1)=sk0_48|~app(X1,cons(X0,nil))=sk0_47),
% 0.12/0.36 introduced(split_symbol_definition)).
% 0.12/0.36 fof(f470,plain,(
% 0.12/0.36 ![X0,X1]: (~ssItem(X0)|~ssList(X1)|~app(cons(X0,nil),X1)=sk0_48|~app(X1,cons(X0,nil))=sk0_47|~spl0_9)),
% 0.12/0.36 inference(component_clause,[status(thm)],[f469])).
% 0.12/0.36 fof(f472,plain,(
% 0.12/0.36 spl0_7|spl0_9),
% 0.12/0.36 inference(split_clause,[status(thm)],[f432,f462,f469])).
% 0.12/0.36 fof(f503,plain,(
% 0.12/0.36 ![X0]: (~pd0_0(X0,nil))),
% 0.12/0.36 inference(destructive_equality_resolution,[status(esa)],[f435])).
% 0.12/0.36 fof(f515,plain,(
% 0.12/0.36 ~nil=sk0_48|spl0_1),
% 0.12/0.36 inference(forward_demodulation,[status(thm)],[f424,f441])).
% 0.12/0.36 fof(f516,plain,(
% 0.12/0.36 ~neq(sk0_48,nil)|spl0_3),
% 0.12/0.36 inference(forward_demodulation,[status(thm)],[f424,f448])).
% 0.12/0.36 fof(f517,plain,(
% 0.12/0.36 spl0_12 <=> ssList(sk0_48)),
% 0.12/0.36 introduced(split_symbol_definition)).
% 0.12/0.36 fof(f519,plain,(
% 0.12/0.36 ~ssList(sk0_48)|spl0_12),
% 0.12/0.36 inference(component_clause,[status(thm)],[f517])).
% 0.12/0.36 fof(f520,plain,(
% 0.12/0.36 spl0_13 <=> ssList(nil)),
% 0.12/0.36 introduced(split_symbol_definition)).
% 0.12/0.36 fof(f522,plain,(
% 0.12/0.36 ~ssList(nil)|spl0_13),
% 0.12/0.36 inference(component_clause,[status(thm)],[f520])).
% 0.12/0.36 fof(f536,plain,(
% 0.12/0.36 $false|spl0_13),
% 0.12/0.36 inference(forward_subsumption_resolution,[status(thm)],[f522,f223])).
% 0.12/0.36 fof(f537,plain,(
% 0.12/0.36 spl0_13),
% 0.12/0.36 inference(contradiction_clause,[status(thm)],[f536])).
% 0.12/0.36 fof(f538,plain,(
% 0.12/0.36 $false|spl0_12),
% 0.12/0.36 inference(forward_subsumption_resolution,[status(thm)],[f519,f421])).
% 0.12/0.36 fof(f539,plain,(
% 0.12/0.36 spl0_12),
% 0.12/0.36 inference(contradiction_clause,[status(thm)],[f538])).
% 0.12/0.37 fof(f540,plain,(
% 0.12/0.37 app(cons(sk0_51,nil),sk0_52)=sk0_48|~spl0_5),
% 0.12/0.37 inference(forward_demodulation,[status(thm)],[f424,f455])).
% 0.12/0.37 fof(f541,plain,(
% 0.12/0.37 app(sk0_52,cons(sk0_51,nil))=sk0_47|~spl0_6),
% 0.12/0.37 inference(forward_demodulation,[status(thm)],[f425,f459])).
% 0.12/0.37 fof(f543,plain,(
% 0.12/0.37 nil=sk0_48|~spl0_7),
% 0.12/0.37 inference(resolution,[status(thm)],[f463,f434])).
% 0.12/0.37 fof(f544,plain,(
% 0.12/0.37 $false|spl0_1|~spl0_7),
% 0.12/0.37 inference(forward_subsumption_resolution,[status(thm)],[f543,f515])).
% 0.12/0.37 fof(f545,plain,(
% 0.12/0.37 spl0_1|~spl0_7),
% 0.12/0.37 inference(contradiction_clause,[status(thm)],[f544])).
% 0.12/0.37 fof(f546,plain,(
% 0.12/0.37 nil=sk0_47|~spl0_0),
% 0.12/0.37 inference(forward_demodulation,[status(thm)],[f425,f437])).
% 0.12/0.37 fof(f555,plain,(
% 0.12/0.37 pd0_0(nil,sk0_47)|~spl0_7),
% 0.12/0.37 inference(forward_demodulation,[status(thm)],[f543,f463])).
% 0.12/0.37 fof(f556,plain,(
% 0.12/0.37 pd0_0(nil,nil)|~spl0_0|~spl0_7),
% 0.12/0.37 inference(forward_demodulation,[status(thm)],[f546,f555])).
% 0.12/0.37 fof(f557,plain,(
% 0.12/0.37 $false|~spl0_0|~spl0_7),
% 0.12/0.37 inference(forward_subsumption_resolution,[status(thm)],[f556,f503])).
% 0.12/0.37 fof(f558,plain,(
% 0.12/0.37 ~spl0_0|~spl0_7),
% 0.12/0.37 inference(contradiction_clause,[status(thm)],[f557])).
% 0.12/0.37 fof(f559,plain,(
% 0.12/0.37 spl0_17 <=> app(sk0_52,cons(sk0_51,nil))=sk0_47),
% 0.12/0.37 introduced(split_symbol_definition)).
% 0.12/0.37 fof(f561,plain,(
% 0.12/0.37 ~app(sk0_52,cons(sk0_51,nil))=sk0_47|spl0_17),
% 0.12/0.37 inference(component_clause,[status(thm)],[f559])).
% 0.12/0.37 fof(f562,plain,(
% 0.12/0.37 ~ssItem(sk0_51)|~ssList(sk0_52)|~app(sk0_52,cons(sk0_51,nil))=sk0_47|~spl0_9|~spl0_5),
% 0.12/0.37 inference(resolution,[status(thm)],[f470,f540])).
% 0.12/0.37 fof(f563,plain,(
% 0.12/0.37 ~spl0_2|~spl0_4|~spl0_17|~spl0_9|~spl0_5),
% 0.12/0.37 inference(split_clause,[status(thm)],[f562,f443,f450,f559,f469,f454])).
% 0.12/0.37 fof(f569,plain,(
% 0.12/0.37 ~sk0_47=sk0_47|~spl0_6|spl0_17),
% 0.12/0.37 inference(forward_demodulation,[status(thm)],[f541,f561])).
% 0.12/0.37 fof(f570,plain,(
% 0.12/0.37 $false|~spl0_6|spl0_17),
% 0.12/0.37 inference(trivial_equality_resolution,[status(esa)],[f569])).
% 0.12/0.37 fof(f571,plain,(
% 0.12/0.37 ~spl0_6|spl0_17),
% 0.12/0.37 inference(contradiction_clause,[status(thm)],[f570])).
% 0.12/0.37 fof(f572,plain,(
% 0.12/0.37 $false|~spl0_8|spl0_3),
% 0.12/0.37 inference(forward_subsumption_resolution,[status(thm)],[f516,f466])).
% 0.12/0.37 fof(f573,plain,(
% 0.12/0.37 ~spl0_8|spl0_3),
% 0.12/0.37 inference(contradiction_clause,[status(thm)],[f572])).
% 0.12/0.37 fof(f574,plain,(
% 0.12/0.37 $false),
% 0.12/0.37 inference(sat_refutation,[status(thm)],[f442,f449,f453,f457,f461,f468,f472,f537,f539,f545,f558,f563,f571,f573])).
% 0.12/0.37 % SZS output end CNFRefutation for theBenchmark.p
% 0.12/0.38 % Elapsed time: 0.028280 seconds
% 0.12/0.38 % CPU time: 0.049187 seconds
% 0.12/0.38 % Total memory used: 14.750 MB
% 0.12/0.38 % Net memory used: 14.717 MB
%------------------------------------------------------------------------------