TSTP Solution File: SWC016+1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SWC016+1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n020.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:44:10 EDT 2024
% Result : Theorem 0.11s 0.34s
% Output : CNFRefutation 0.11s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.11 % Problem : SWC016+1 : TPTP v8.1.2. Released v2.4.0.
% 0.05/0.11 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.11/0.32 % Computer : n020.cluster.edu
% 0.11/0.32 % Model : x86_64 x86_64
% 0.11/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32 % Memory : 8042.1875MB
% 0.11/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32 % CPULimit : 300
% 0.11/0.32 % WCLimit : 300
% 0.11/0.32 % DateTime : Tue Apr 30 00:01:02 EDT 2024
% 0.11/0.32 % CPUTime :
% 0.11/0.34 % Drodi V3.6.0
% 0.11/0.34 % Refutation found
% 0.11/0.34 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.11/0.34 % SZS output start CNFRefutation for theBenchmark
% 0.11/0.34 fof(f96,conjecture,(
% 0.11/0.34 (! [U] :( ssList(U)=> (! [V] :( ssList(V)=> (! [W] :( ssList(W)=> (! [X] :( ssList(X)=> ( V != X| U != W| ( nil != W& nil = X )| ( (! [Y] :( ssList(Y)=> ( ~ neq(Y,nil)| ~ frontsegP(X,Y)| ~ frontsegP(W,Y) ) ))& neq(X,nil) )| ( ( nil != V| nil = U )& ( ~ neq(V,nil)| (? [Z] :( ssList(Z)& neq(Z,nil)& frontsegP(V,Z)& frontsegP(U,Z) ) )) ) ) ) )) )) )) )),
% 0.11/0.34 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.11/0.34 fof(f97,negated_conjecture,(
% 0.11/0.34 ~((! [U] :( ssList(U)=> (! [V] :( ssList(V)=> (! [W] :( ssList(W)=> (! [X] :( ssList(X)=> ( V != X| U != W| ( nil != W& nil = X )| ( (! [Y] :( ssList(Y)=> ( ~ neq(Y,nil)| ~ frontsegP(X,Y)| ~ frontsegP(W,Y) ) ))& neq(X,nil) )| ( ( nil != V| nil = U )& ( ~ neq(V,nil)| (? [Z] :( ssList(Z)& neq(Z,nil)& frontsegP(V,Z)& frontsegP(U,Z) ) )) ) ) ) )) )) )) ))),
% 0.11/0.34 inference(negated_conjecture,[status(cth)],[f96])).
% 0.11/0.34 fof(f415,plain,(
% 0.11/0.34 (?[U]: (ssList(U)&(?[V]: (ssList(V)&(?[W]: (ssList(W)&(?[X]: (ssList(X)&((((V=X&U=W)&(nil=W|~nil=X))&((?[Y]: (ssList(Y)&((neq(Y,nil)&frontsegP(X,Y))&frontsegP(W,Y))))|~neq(X,nil)))&((nil=V&~nil=U)|(neq(V,nil)&(![Z]: (((~ssList(Z)|~neq(Z,nil))|~frontsegP(V,Z))|~frontsegP(U,Z))))))))))))))),
% 0.11/0.34 inference(pre_NNF_transformation,[status(esa)],[f97])).
% 0.11/0.34 fof(f416,plain,(
% 0.11/0.34 ![U,V]: (pd0_0(V,U)=>(nil=V&~nil=U))),
% 0.11/0.34 introduced(predicate_definition,[f415])).
% 0.11/0.34 fof(f417,plain,(
% 0.11/0.34 ?[U]: (ssList(U)&(?[V]: (ssList(V)&(?[W]: (ssList(W)&(?[X]: (ssList(X)&((((V=X&U=W)&(nil=W|~nil=X))&((?[Y]: (ssList(Y)&((neq(Y,nil)&frontsegP(X,Y))&frontsegP(W,Y))))|~neq(X,nil)))&(pd0_0(V,U)|(neq(V,nil)&(![Z]: (((~ssList(Z)|~neq(Z,nil))|~frontsegP(V,Z))|~frontsegP(U,Z)))))))))))))),
% 0.11/0.34 inference(formula_renaming,[status(thm)],[f415,f416])).
% 0.11/0.34 fof(f418,plain,(
% 0.11/0.34 (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))&((ssList(sk0_51)&((neq(sk0_51,nil)&frontsegP(sk0_50,sk0_51))&frontsegP(sk0_49,sk0_51)))|~neq(sk0_50,nil)))&(pd0_0(sk0_48,sk0_47)|(neq(sk0_48,nil)&(![Z]: (((~ssList(Z)|~neq(Z,nil))|~frontsegP(sk0_48,Z))|~frontsegP(sk0_47,Z))))))))))),
% 0.11/0.34 inference(skolemization,[status(esa)],[f417])).
% 0.11/0.34 fof(f423,plain,(
% 0.11/0.34 sk0_48=sk0_50),
% 0.11/0.34 inference(cnf_transformation,[status(esa)],[f418])).
% 0.11/0.34 fof(f424,plain,(
% 0.11/0.34 sk0_47=sk0_49),
% 0.11/0.34 inference(cnf_transformation,[status(esa)],[f418])).
% 0.11/0.34 fof(f425,plain,(
% 0.11/0.34 nil=sk0_49|~nil=sk0_50),
% 0.11/0.34 inference(cnf_transformation,[status(esa)],[f418])).
% 0.11/0.34 fof(f426,plain,(
% 0.11/0.34 ssList(sk0_51)|~neq(sk0_50,nil)),
% 0.11/0.34 inference(cnf_transformation,[status(esa)],[f418])).
% 0.11/0.34 fof(f427,plain,(
% 0.11/0.34 neq(sk0_51,nil)|~neq(sk0_50,nil)),
% 0.11/0.34 inference(cnf_transformation,[status(esa)],[f418])).
% 0.11/0.34 fof(f428,plain,(
% 0.11/0.34 frontsegP(sk0_50,sk0_51)|~neq(sk0_50,nil)),
% 0.11/0.34 inference(cnf_transformation,[status(esa)],[f418])).
% 0.11/0.34 fof(f429,plain,(
% 0.11/0.34 frontsegP(sk0_49,sk0_51)|~neq(sk0_50,nil)),
% 0.11/0.34 inference(cnf_transformation,[status(esa)],[f418])).
% 0.11/0.34 fof(f430,plain,(
% 0.11/0.34 pd0_0(sk0_48,sk0_47)|neq(sk0_48,nil)),
% 0.11/0.34 inference(cnf_transformation,[status(esa)],[f418])).
% 0.11/0.34 fof(f431,plain,(
% 0.11/0.34 ![X0]: (pd0_0(sk0_48,sk0_47)|~ssList(X0)|~neq(X0,nil)|~frontsegP(sk0_48,X0)|~frontsegP(sk0_47,X0))),
% 0.11/0.34 inference(cnf_transformation,[status(esa)],[f418])).
% 0.11/0.34 fof(f432,plain,(
% 0.11/0.34 ![U,V]: (~pd0_0(V,U)|(nil=V&~nil=U))),
% 0.11/0.34 inference(pre_NNF_transformation,[status(esa)],[f416])).
% 0.11/0.34 fof(f433,plain,(
% 0.11/0.34 ![X0,X1]: (~pd0_0(X0,X1)|nil=X0)),
% 0.11/0.34 inference(cnf_transformation,[status(esa)],[f432])).
% 0.11/0.34 fof(f434,plain,(
% 0.11/0.34 ![X0,X1]: (~pd0_0(X0,X1)|~nil=X1)),
% 0.11/0.34 inference(cnf_transformation,[status(esa)],[f432])).
% 0.11/0.34 fof(f435,plain,(
% 0.11/0.34 spl0_0 <=> nil=sk0_49),
% 0.11/0.34 introduced(split_symbol_definition)).
% 0.11/0.34 fof(f436,plain,(
% 0.11/0.34 nil=sk0_49|~spl0_0),
% 0.11/0.34 inference(component_clause,[status(thm)],[f435])).
% 0.11/0.34 fof(f438,plain,(
% 0.11/0.34 spl0_1 <=> nil=sk0_50),
% 0.11/0.34 introduced(split_symbol_definition)).
% 0.11/0.34 fof(f440,plain,(
% 0.11/0.34 ~nil=sk0_50|spl0_1),
% 0.11/0.34 inference(component_clause,[status(thm)],[f438])).
% 0.11/0.34 fof(f441,plain,(
% 0.11/0.34 spl0_0|~spl0_1),
% 0.11/0.34 inference(split_clause,[status(thm)],[f425,f435,f438])).
% 0.11/0.34 fof(f442,plain,(
% 0.11/0.34 spl0_2 <=> ssList(sk0_51)),
% 0.11/0.34 introduced(split_symbol_definition)).
% 0.11/0.34 fof(f445,plain,(
% 0.11/0.34 spl0_3 <=> neq(sk0_50,nil)),
% 0.11/0.34 introduced(split_symbol_definition)).
% 0.11/0.34 fof(f447,plain,(
% 0.11/0.34 ~neq(sk0_50,nil)|spl0_3),
% 0.11/0.34 inference(component_clause,[status(thm)],[f445])).
% 0.11/0.34 fof(f448,plain,(
% 0.11/0.34 spl0_2|~spl0_3),
% 0.11/0.34 inference(split_clause,[status(thm)],[f426,f442,f445])).
% 0.11/0.34 fof(f449,plain,(
% 0.11/0.34 spl0_4 <=> neq(sk0_51,nil)),
% 0.11/0.34 introduced(split_symbol_definition)).
% 0.11/0.34 fof(f452,plain,(
% 0.11/0.34 spl0_4|~spl0_3),
% 0.11/0.34 inference(split_clause,[status(thm)],[f427,f449,f445])).
% 0.11/0.34 fof(f453,plain,(
% 0.11/0.34 spl0_5 <=> frontsegP(sk0_50,sk0_51)),
% 0.11/0.34 introduced(split_symbol_definition)).
% 0.11/0.34 fof(f454,plain,(
% 0.11/0.34 frontsegP(sk0_50,sk0_51)|~spl0_5),
% 0.11/0.34 inference(component_clause,[status(thm)],[f453])).
% 0.11/0.34 fof(f456,plain,(
% 0.11/0.34 spl0_5|~spl0_3),
% 0.11/0.34 inference(split_clause,[status(thm)],[f428,f453,f445])).
% 0.11/0.34 fof(f457,plain,(
% 0.11/0.34 spl0_6 <=> frontsegP(sk0_49,sk0_51)),
% 0.11/0.34 introduced(split_symbol_definition)).
% 0.11/0.34 fof(f458,plain,(
% 0.11/0.34 frontsegP(sk0_49,sk0_51)|~spl0_6),
% 0.11/0.34 inference(component_clause,[status(thm)],[f457])).
% 0.11/0.34 fof(f460,plain,(
% 0.11/0.34 spl0_6|~spl0_3),
% 0.11/0.34 inference(split_clause,[status(thm)],[f429,f457,f445])).
% 0.11/0.34 fof(f461,plain,(
% 0.11/0.34 spl0_7 <=> pd0_0(sk0_48,sk0_47)),
% 0.11/0.34 introduced(split_symbol_definition)).
% 0.11/0.34 fof(f462,plain,(
% 0.11/0.34 pd0_0(sk0_48,sk0_47)|~spl0_7),
% 0.11/0.34 inference(component_clause,[status(thm)],[f461])).
% 0.11/0.34 fof(f464,plain,(
% 0.11/0.34 spl0_8 <=> neq(sk0_48,nil)),
% 0.11/0.34 introduced(split_symbol_definition)).
% 0.11/0.34 fof(f465,plain,(
% 0.11/0.34 neq(sk0_48,nil)|~spl0_8),
% 0.11/0.34 inference(component_clause,[status(thm)],[f464])).
% 0.11/0.34 fof(f467,plain,(
% 0.11/0.34 spl0_7|spl0_8),
% 0.11/0.34 inference(split_clause,[status(thm)],[f430,f461,f464])).
% 0.11/0.34 fof(f468,plain,(
% 0.11/0.34 spl0_9 <=> ~ssList(X0)|~neq(X0,nil)|~frontsegP(sk0_48,X0)|~frontsegP(sk0_47,X0)),
% 0.11/0.34 introduced(split_symbol_definition)).
% 0.11/0.34 fof(f469,plain,(
% 0.11/0.34 ![X0]: (~ssList(X0)|~neq(X0,nil)|~frontsegP(sk0_48,X0)|~frontsegP(sk0_47,X0)|~spl0_9)),
% 0.11/0.34 inference(component_clause,[status(thm)],[f468])).
% 0.11/0.34 fof(f471,plain,(
% 0.11/0.34 spl0_7|spl0_9),
% 0.11/0.34 inference(split_clause,[status(thm)],[f431,f461,f468])).
% 0.11/0.34 fof(f502,plain,(
% 0.11/0.34 ![X0]: (~pd0_0(X0,nil))),
% 0.11/0.34 inference(destructive_equality_resolution,[status(esa)],[f434])).
% 0.11/0.34 fof(f515,plain,(
% 0.11/0.34 ~nil=sk0_48|spl0_1),
% 0.11/0.34 inference(forward_demodulation,[status(thm)],[f423,f440])).
% 0.11/0.34 fof(f516,plain,(
% 0.11/0.34 ~neq(sk0_48,nil)|spl0_3),
% 0.11/0.34 inference(forward_demodulation,[status(thm)],[f423,f447])).
% 0.11/0.34 fof(f517,plain,(
% 0.11/0.34 nil=sk0_48|~spl0_7),
% 0.11/0.34 inference(resolution,[status(thm)],[f462,f433])).
% 0.11/0.34 fof(f518,plain,(
% 0.11/0.34 $false|spl0_1|~spl0_7),
% 0.11/0.34 inference(forward_subsumption_resolution,[status(thm)],[f517,f515])).
% 0.11/0.34 fof(f519,plain,(
% 0.11/0.34 spl0_1|~spl0_7),
% 0.11/0.34 inference(contradiction_clause,[status(thm)],[f518])).
% 0.11/0.34 fof(f520,plain,(
% 0.11/0.34 $false|spl0_3|~spl0_8),
% 0.11/0.34 inference(forward_subsumption_resolution,[status(thm)],[f465,f516])).
% 0.11/0.34 fof(f521,plain,(
% 0.11/0.34 spl0_3|~spl0_8),
% 0.11/0.34 inference(contradiction_clause,[status(thm)],[f520])).
% 0.11/0.34 fof(f522,plain,(
% 0.11/0.34 nil=sk0_47|~spl0_0),
% 0.11/0.34 inference(forward_demodulation,[status(thm)],[f424,f436])).
% 0.11/0.34 fof(f523,plain,(
% 0.11/0.34 frontsegP(sk0_48,sk0_51)|~spl0_5),
% 0.11/0.34 inference(forward_demodulation,[status(thm)],[f423,f454])).
% 0.11/0.34 fof(f524,plain,(
% 0.11/0.34 frontsegP(sk0_47,sk0_51)|~spl0_6),
% 0.11/0.34 inference(forward_demodulation,[status(thm)],[f424,f458])).
% 0.11/0.34 fof(f546,plain,(
% 0.11/0.34 pd0_0(nil,sk0_47)|~spl0_7),
% 0.11/0.34 inference(forward_demodulation,[status(thm)],[f517,f462])).
% 0.11/0.34 fof(f547,plain,(
% 0.11/0.34 pd0_0(nil,nil)|~spl0_0|~spl0_7),
% 0.11/0.34 inference(forward_demodulation,[status(thm)],[f522,f546])).
% 0.11/0.34 fof(f548,plain,(
% 0.11/0.34 $false|~spl0_0|~spl0_7),
% 0.11/0.34 inference(forward_subsumption_resolution,[status(thm)],[f547,f502])).
% 0.11/0.34 fof(f549,plain,(
% 0.11/0.34 ~spl0_0|~spl0_7),
% 0.11/0.34 inference(contradiction_clause,[status(thm)],[f548])).
% 0.11/0.34 fof(f562,plain,(
% 0.11/0.34 spl0_11 <=> frontsegP(sk0_47,sk0_51)),
% 0.11/0.34 introduced(split_symbol_definition)).
% 0.11/0.34 fof(f564,plain,(
% 0.11/0.34 ~frontsegP(sk0_47,sk0_51)|spl0_11),
% 0.11/0.34 inference(component_clause,[status(thm)],[f562])).
% 0.11/0.34 fof(f565,plain,(
% 0.11/0.34 ~ssList(sk0_51)|~neq(sk0_51,nil)|~frontsegP(sk0_47,sk0_51)|~spl0_9|~spl0_5),
% 0.11/0.34 inference(resolution,[status(thm)],[f469,f523])).
% 0.11/0.34 fof(f566,plain,(
% 0.11/0.34 ~spl0_2|~spl0_4|~spl0_11|~spl0_9|~spl0_5),
% 0.11/0.34 inference(split_clause,[status(thm)],[f565,f442,f449,f562,f468,f453])).
% 0.11/0.34 fof(f567,plain,(
% 0.11/0.34 $false|~spl0_6|spl0_11),
% 0.11/0.35 inference(forward_subsumption_resolution,[status(thm)],[f564,f524])).
% 0.11/0.35 fof(f568,plain,(
% 0.11/0.35 ~spl0_6|spl0_11),
% 0.11/0.35 inference(contradiction_clause,[status(thm)],[f567])).
% 0.11/0.35 fof(f569,plain,(
% 0.11/0.35 $false),
% 0.11/0.35 inference(sat_refutation,[status(thm)],[f441,f448,f452,f456,f460,f467,f471,f519,f521,f549,f566,f568])).
% 0.11/0.35 % SZS output end CNFRefutation for theBenchmark.p
% 0.11/0.36 % Elapsed time: 0.026762 seconds
% 0.11/0.36 % CPU time: 0.042603 seconds
% 0.11/0.36 % Total memory used: 14.765 MB
% 0.11/0.36 % Net memory used: 14.737 MB
%------------------------------------------------------------------------------