TSTP Solution File: SWC047+1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SWC047+1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n003.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:18 EDT 2024
% Result : Theorem 0.13s 0.37s
% Output : CNFRefutation 0.13s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13 % Problem : SWC047+1 : TPTP v8.1.2. Released v2.4.0.
% 0.12/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.35 % Computer : n003.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Tue Apr 30 00:19:03 EDT 2024
% 0.13/0.35 % CPUTime :
% 0.13/0.36 % Drodi V3.6.0
% 0.13/0.37 % Refutation found
% 0.13/0.37 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.13/0.37 % SZS output start CNFRefutation for theBenchmark
% 0.13/0.37 fof(f49,axiom,(
% 0.13/0.37 (! [U] :( ssList(U)=> rearsegP(U,U) ) )),
% 0.13/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.13/0.37 fof(f96,conjecture,(
% 0.13/0.37 (! [U] :( ssList(U)=> (! [V] :( ssList(V)=> (! [W] :( ssList(W)=> (! [X] :( ssList(X)=> ( V != X| U != W| X != W| ( ( nil != V| nil = U )& ( ~ neq(V,nil)| (? [Y] :( ssList(Y)& neq(Y,nil)& rearsegP(V,Y)& rearsegP(U,Y) ) )) ) ) ) )) )) )) )),
% 0.13/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.13/0.37 fof(f97,negated_conjecture,(
% 0.13/0.37 ~((! [U] :( ssList(U)=> (! [V] :( ssList(V)=> (! [W] :( ssList(W)=> (! [X] :( ssList(X)=> ( V != X| U != W| X != W| ( ( nil != V| nil = U )& ( ~ neq(V,nil)| (? [Y] :( ssList(Y)& neq(Y,nil)& rearsegP(V,Y)& rearsegP(U,Y) ) )) ) ) ) )) )) )) ))),
% 0.13/0.37 inference(negated_conjecture,[status(cth)],[f96])).
% 0.13/0.37 fof(f304,plain,(
% 0.13/0.37 ![U]: (~ssList(U)|rearsegP(U,U))),
% 0.13/0.37 inference(pre_NNF_transformation,[status(esa)],[f49])).
% 0.13/0.37 fof(f305,plain,(
% 0.13/0.37 ![X0]: (~ssList(X0)|rearsegP(X0,X0))),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f304])).
% 0.13/0.37 fof(f415,plain,(
% 0.13/0.37 (?[U]: (ssList(U)&(?[V]: (ssList(V)&(?[W]: (ssList(W)&(?[X]: (ssList(X)&(((V=X&U=W)&X=W)&((nil=V&~nil=U)|(neq(V,nil)&(![Y]: (((~ssList(Y)|~neq(Y,nil))|~rearsegP(V,Y))|~rearsegP(U,Y))))))))))))))),
% 0.13/0.37 inference(pre_NNF_transformation,[status(esa)],[f97])).
% 0.13/0.37 fof(f416,plain,(
% 0.13/0.37 ![U,V]: (pd0_0(V,U)=>(nil=V&~nil=U))),
% 0.13/0.37 introduced(predicate_definition,[f415])).
% 0.13/0.37 fof(f417,plain,(
% 0.13/0.37 ?[U]: (ssList(U)&(?[V]: (ssList(V)&(?[W]: (ssList(W)&(?[X]: (ssList(X)&(((V=X&U=W)&X=W)&(pd0_0(V,U)|(neq(V,nil)&(![Y]: (((~ssList(Y)|~neq(Y,nil))|~rearsegP(V,Y))|~rearsegP(U,Y)))))))))))))),
% 0.13/0.37 inference(formula_renaming,[status(thm)],[f415,f416])).
% 0.13/0.37 fof(f418,plain,(
% 0.13/0.37 (ssList(sk0_47)&(ssList(sk0_48)&(ssList(sk0_49)&(ssList(sk0_50)&(((sk0_48=sk0_50&sk0_47=sk0_49)&sk0_50=sk0_49)&(pd0_0(sk0_48,sk0_47)|(neq(sk0_48,nil)&(![Y]: (((~ssList(Y)|~neq(Y,nil))|~rearsegP(sk0_48,Y))|~rearsegP(sk0_47,Y))))))))))),
% 0.13/0.37 inference(skolemization,[status(esa)],[f417])).
% 0.13/0.37 fof(f419,plain,(
% 0.13/0.37 ssList(sk0_47)),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f418])).
% 0.13/0.37 fof(f423,plain,(
% 0.13/0.37 sk0_48=sk0_50),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f418])).
% 0.13/0.37 fof(f424,plain,(
% 0.13/0.37 sk0_47=sk0_49),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f418])).
% 0.13/0.37 fof(f425,plain,(
% 0.13/0.37 sk0_50=sk0_49),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f418])).
% 0.13/0.37 fof(f426,plain,(
% 0.13/0.37 pd0_0(sk0_48,sk0_47)|neq(sk0_48,nil)),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f418])).
% 0.13/0.37 fof(f427,plain,(
% 0.13/0.37 ![X0]: (pd0_0(sk0_48,sk0_47)|~ssList(X0)|~neq(X0,nil)|~rearsegP(sk0_48,X0)|~rearsegP(sk0_47,X0))),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f418])).
% 0.13/0.37 fof(f428,plain,(
% 0.13/0.37 ![U,V]: (~pd0_0(V,U)|(nil=V&~nil=U))),
% 0.13/0.37 inference(pre_NNF_transformation,[status(esa)],[f416])).
% 0.13/0.37 fof(f429,plain,(
% 0.13/0.37 ![X0,X1]: (~pd0_0(X0,X1)|nil=X0)),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f428])).
% 0.13/0.37 fof(f430,plain,(
% 0.13/0.37 ![X0,X1]: (~pd0_0(X0,X1)|~nil=X1)),
% 0.13/0.37 inference(cnf_transformation,[status(esa)],[f428])).
% 0.13/0.37 fof(f431,plain,(
% 0.13/0.37 spl0_0 <=> pd0_0(sk0_48,sk0_47)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f432,plain,(
% 0.13/0.37 pd0_0(sk0_48,sk0_47)|~spl0_0),
% 0.13/0.37 inference(component_clause,[status(thm)],[f431])).
% 0.13/0.37 fof(f434,plain,(
% 0.13/0.37 spl0_1 <=> neq(sk0_48,nil)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f435,plain,(
% 0.13/0.37 neq(sk0_48,nil)|~spl0_1),
% 0.13/0.37 inference(component_clause,[status(thm)],[f434])).
% 0.13/0.37 fof(f437,plain,(
% 0.13/0.37 spl0_0|spl0_1),
% 0.13/0.37 inference(split_clause,[status(thm)],[f426,f431,f434])).
% 0.13/0.37 fof(f438,plain,(
% 0.13/0.37 spl0_2 <=> ~ssList(X0)|~neq(X0,nil)|~rearsegP(sk0_48,X0)|~rearsegP(sk0_47,X0)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f439,plain,(
% 0.13/0.37 ![X0]: (~ssList(X0)|~neq(X0,nil)|~rearsegP(sk0_48,X0)|~rearsegP(sk0_47,X0)|~spl0_2)),
% 0.13/0.37 inference(component_clause,[status(thm)],[f438])).
% 0.13/0.37 fof(f441,plain,(
% 0.13/0.37 spl0_0|spl0_2),
% 0.13/0.37 inference(split_clause,[status(thm)],[f427,f431,f438])).
% 0.13/0.37 fof(f472,plain,(
% 0.13/0.37 ![X0]: (~pd0_0(X0,nil))),
% 0.13/0.37 inference(destructive_equality_resolution,[status(esa)],[f430])).
% 0.13/0.37 fof(f475,plain,(
% 0.13/0.37 sk0_48=sk0_49),
% 0.13/0.37 inference(forward_demodulation,[status(thm)],[f423,f425])).
% 0.13/0.37 fof(f476,plain,(
% 0.13/0.37 sk0_48=sk0_47),
% 0.13/0.37 inference(forward_demodulation,[status(thm)],[f424,f475])).
% 0.13/0.37 fof(f483,plain,(
% 0.13/0.37 pd0_0(sk0_47,sk0_47)|~spl0_0),
% 0.13/0.37 inference(forward_demodulation,[status(thm)],[f476,f432])).
% 0.13/0.37 fof(f484,plain,(
% 0.13/0.37 nil=sk0_47|~spl0_0),
% 0.13/0.37 inference(resolution,[status(thm)],[f483,f429])).
% 0.13/0.37 fof(f485,plain,(
% 0.13/0.37 pd0_0(sk0_47,nil)|~spl0_0),
% 0.13/0.37 inference(backward_demodulation,[status(thm)],[f484,f483])).
% 0.13/0.37 fof(f486,plain,(
% 0.13/0.37 pd0_0(nil,nil)|~spl0_0),
% 0.13/0.37 inference(forward_demodulation,[status(thm)],[f484,f485])).
% 0.13/0.37 fof(f487,plain,(
% 0.13/0.37 $false|~spl0_0),
% 0.13/0.37 inference(forward_subsumption_resolution,[status(thm)],[f486,f472])).
% 0.13/0.37 fof(f488,plain,(
% 0.13/0.37 ~spl0_0),
% 0.13/0.37 inference(contradiction_clause,[status(thm)],[f487])).
% 0.13/0.37 fof(f489,plain,(
% 0.13/0.37 spl0_3 <=> ssList(sk0_48)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f491,plain,(
% 0.13/0.37 ~ssList(sk0_48)|spl0_3),
% 0.13/0.37 inference(component_clause,[status(thm)],[f489])).
% 0.13/0.37 fof(f492,plain,(
% 0.13/0.37 spl0_4 <=> rearsegP(sk0_48,sk0_48)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f494,plain,(
% 0.13/0.37 ~rearsegP(sk0_48,sk0_48)|spl0_4),
% 0.13/0.37 inference(component_clause,[status(thm)],[f492])).
% 0.13/0.37 fof(f495,plain,(
% 0.13/0.37 spl0_5 <=> rearsegP(sk0_47,sk0_48)),
% 0.13/0.37 introduced(split_symbol_definition)).
% 0.13/0.37 fof(f496,plain,(
% 0.13/0.37 rearsegP(sk0_47,sk0_48)|~spl0_5),
% 0.13/0.37 inference(component_clause,[status(thm)],[f495])).
% 0.13/0.37 fof(f497,plain,(
% 0.13/0.37 ~rearsegP(sk0_47,sk0_48)|spl0_5),
% 0.13/0.37 inference(component_clause,[status(thm)],[f495])).
% 0.13/0.37 fof(f498,plain,(
% 0.13/0.37 ~ssList(sk0_48)|~rearsegP(sk0_48,sk0_48)|~rearsegP(sk0_47,sk0_48)|~spl0_2|~spl0_1),
% 0.13/0.37 inference(resolution,[status(thm)],[f439,f435])).
% 0.13/0.37 fof(f499,plain,(
% 0.13/0.37 ~spl0_3|~spl0_4|~spl0_5|~spl0_2|~spl0_1),
% 0.13/0.37 inference(split_clause,[status(thm)],[f498,f489,f492,f495,f438,f434])).
% 0.13/0.37 fof(f500,plain,(
% 0.13/0.37 ~rearsegP(sk0_47,sk0_47)|spl0_5),
% 0.13/0.37 inference(backward_demodulation,[status(thm)],[f476,f497])).
% 0.13/0.37 fof(f505,plain,(
% 0.13/0.37 ~ssList(sk0_47)|spl0_5),
% 0.13/0.37 inference(resolution,[status(thm)],[f500,f305])).
% 0.13/0.37 fof(f514,plain,(
% 0.13/0.37 $false|spl0_5),
% 0.13/0.37 inference(forward_subsumption_resolution,[status(thm)],[f419,f505])).
% 0.13/0.37 fof(f515,plain,(
% 0.13/0.37 spl0_5),
% 0.13/0.37 inference(contradiction_clause,[status(thm)],[f514])).
% 0.13/0.37 fof(f516,plain,(
% 0.13/0.37 ~ssList(sk0_47)|spl0_3),
% 0.13/0.37 inference(forward_demodulation,[status(thm)],[f476,f491])).
% 0.13/0.37 fof(f517,plain,(
% 0.13/0.37 rearsegP(sk0_47,sk0_47)|~spl0_5),
% 0.13/0.37 inference(forward_demodulation,[status(thm)],[f476,f496])).
% 0.13/0.37 fof(f518,plain,(
% 0.13/0.37 $false|spl0_3),
% 0.13/0.37 inference(forward_subsumption_resolution,[status(thm)],[f419,f516])).
% 0.13/0.37 fof(f519,plain,(
% 0.13/0.37 spl0_3),
% 0.13/0.37 inference(contradiction_clause,[status(thm)],[f518])).
% 0.13/0.37 fof(f520,plain,(
% 0.13/0.37 ~rearsegP(sk0_47,sk0_48)|spl0_4),
% 0.13/0.37 inference(forward_demodulation,[status(thm)],[f476,f494])).
% 0.13/0.37 fof(f521,plain,(
% 0.13/0.37 ~rearsegP(sk0_47,sk0_47)|spl0_4),
% 0.13/0.37 inference(forward_demodulation,[status(thm)],[f476,f520])).
% 0.13/0.37 fof(f522,plain,(
% 0.13/0.37 $false|~spl0_5|spl0_4),
% 0.13/0.37 inference(forward_subsumption_resolution,[status(thm)],[f521,f517])).
% 0.13/0.37 fof(f523,plain,(
% 0.13/0.37 ~spl0_5|spl0_4),
% 0.13/0.37 inference(contradiction_clause,[status(thm)],[f522])).
% 0.13/0.37 fof(f524,plain,(
% 0.13/0.37 $false),
% 0.13/0.37 inference(sat_refutation,[status(thm)],[f437,f441,f488,f499,f515,f519,f523])).
% 0.13/0.37 % SZS output end CNFRefutation for theBenchmark.p
% 0.13/0.38 % Elapsed time: 0.028252 seconds
% 0.13/0.38 % CPU time: 0.045945 seconds
% 0.13/0.38 % Total memory used: 14.621 MB
% 0.13/0.38 % Net memory used: 14.596 MB
%------------------------------------------------------------------------------