TSTP Solution File: SWV409+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWV409+1 : TPTP v8.1.2. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n027.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:41:35 EDT 2023
% Result : Theorem 0.15s 0.50s
% Output : CNFRefutation 0.15s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.10 % Problem : SWV409+1 : TPTP v8.1.2. Released v3.3.0.
% 0.04/0.10 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.31 % Computer : n027.cluster.edu
% 0.09/0.31 % Model : x86_64 x86_64
% 0.09/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.31 % Memory : 8042.1875MB
% 0.09/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.31 % CPULimit : 300
% 0.09/0.31 % WCLimit : 300
% 0.09/0.31 % DateTime : Tue May 30 11:54:03 EDT 2023
% 0.09/0.31 % CPUTime :
% 0.15/0.31 % Drodi V3.5.1
% 0.15/0.50 % Refutation found
% 0.15/0.50 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.15/0.50 % SZS output start CNFRefutation for theBenchmark
% 0.15/0.50 fof(f2,axiom,(
% 0.15/0.50 (! [U,V] :( less_than(U,V)| less_than(V,U) ) )),
% 0.15/0.50 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.50 fof(f4,axiom,(
% 0.15/0.50 (! [U,V] :( strictly_less_than(U,V)<=> ( less_than(U,V)& ~ less_than(V,U) ) ) )),
% 0.15/0.50 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.50 fof(f19,lemma,(
% 0.15/0.50 (! [U,V] :( contains_slb(U,V)=> (? [W] : pair_in_list(U,V,W) )) )),
% 0.15/0.50 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.50 fof(f20,lemma,(
% 0.15/0.50 (! [U,V,W,X] :( ( pair_in_list(U,V,W)& strictly_less_than(V,X)& strictly_less_than(W,X) )=> pair_in_list(update_slb(U,X),V,X) ) )),
% 0.15/0.50 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.50 fof(f21,lemma,(
% 0.15/0.50 (! [U,V,W,X] :( ( pair_in_list(U,V,W)& strictly_less_than(V,X)& less_than(X,W) )=> (? [Y] :( pair_in_list(update_slb(U,X),V,Y)& less_than(X,Y) ) )) )),
% 0.15/0.50 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.50 fof(f22,conjecture,(
% 0.15/0.50 (! [U,V,W] :( ( contains_slb(U,V)& strictly_less_than(V,W) )=> ( pair_in_list(update_slb(U,W),V,W)| (? [X] :( pair_in_list(update_slb(U,W),V,X)& less_than(W,X) ) )) ) )),
% 0.15/0.50 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.50 fof(f23,negated_conjecture,(
% 0.15/0.50 ~((! [U,V,W] :( ( contains_slb(U,V)& strictly_less_than(V,W) )=> ( pair_in_list(update_slb(U,W),V,W)| (? [X] :( pair_in_list(update_slb(U,W),V,X)& less_than(W,X) ) )) ) ))),
% 0.15/0.50 inference(negated_conjecture,[status(cth)],[f22])).
% 0.15/0.50 fof(f27,plain,(
% 0.15/0.50 ![X0,X1]: (less_than(X0,X1)|less_than(X1,X0))),
% 0.15/0.50 inference(cnf_transformation,[status(esa)],[f2])).
% 0.15/0.50 fof(f29,plain,(
% 0.15/0.50 ![U,V]: ((~strictly_less_than(U,V)|(less_than(U,V)&~less_than(V,U)))&(strictly_less_than(U,V)|(~less_than(U,V)|less_than(V,U))))),
% 0.15/0.50 inference(NNF_transformation,[status(esa)],[f4])).
% 0.15/0.50 fof(f30,plain,(
% 0.15/0.50 (![U,V]: (~strictly_less_than(U,V)|(less_than(U,V)&~less_than(V,U))))&(![U,V]: (strictly_less_than(U,V)|(~less_than(U,V)|less_than(V,U))))),
% 0.15/0.50 inference(miniscoping,[status(esa)],[f29])).
% 0.15/0.50 fof(f33,plain,(
% 0.15/0.50 ![X0,X1]: (strictly_less_than(X0,X1)|~less_than(X0,X1)|less_than(X1,X0))),
% 0.15/0.50 inference(cnf_transformation,[status(esa)],[f30])).
% 0.15/0.50 fof(f65,plain,(
% 0.15/0.50 ![U,V]: (~contains_slb(U,V)|(?[W]: pair_in_list(U,V,W)))),
% 0.15/0.50 inference(pre_NNF_transformation,[status(esa)],[f19])).
% 0.15/0.50 fof(f66,plain,(
% 0.15/0.50 ![U,V]: (~contains_slb(U,V)|pair_in_list(U,V,sk0_0(V,U)))),
% 0.15/0.50 inference(skolemization,[status(esa)],[f65])).
% 0.15/0.50 fof(f67,plain,(
% 0.15/0.50 ![X0,X1]: (~contains_slb(X0,X1)|pair_in_list(X0,X1,sk0_0(X1,X0)))),
% 0.15/0.50 inference(cnf_transformation,[status(esa)],[f66])).
% 0.15/0.50 fof(f68,plain,(
% 0.15/0.50 ![U,V,W,X]: (((~pair_in_list(U,V,W)|~strictly_less_than(V,X))|~strictly_less_than(W,X))|pair_in_list(update_slb(U,X),V,X))),
% 0.15/0.50 inference(pre_NNF_transformation,[status(esa)],[f20])).
% 0.15/0.50 fof(f69,plain,(
% 0.15/0.50 ![U,V,X]: ((![W]: ((~pair_in_list(U,V,W)|~strictly_less_than(V,X))|~strictly_less_than(W,X)))|pair_in_list(update_slb(U,X),V,X))),
% 0.15/0.50 inference(miniscoping,[status(esa)],[f68])).
% 0.15/0.50 fof(f70,plain,(
% 0.15/0.50 ![X0,X1,X2,X3]: (~pair_in_list(X0,X1,X2)|~strictly_less_than(X1,X3)|~strictly_less_than(X2,X3)|pair_in_list(update_slb(X0,X3),X1,X3))),
% 0.15/0.50 inference(cnf_transformation,[status(esa)],[f69])).
% 0.15/0.50 fof(f71,plain,(
% 0.15/0.50 ![U,V,W,X]: (((~pair_in_list(U,V,W)|~strictly_less_than(V,X))|~less_than(X,W))|(?[Y]: (pair_in_list(update_slb(U,X),V,Y)&less_than(X,Y))))),
% 0.15/0.50 inference(pre_NNF_transformation,[status(esa)],[f21])).
% 0.15/0.50 fof(f72,plain,(
% 0.15/0.50 ![U,V,X]: ((![W]: ((~pair_in_list(U,V,W)|~strictly_less_than(V,X))|~less_than(X,W)))|(?[Y]: (pair_in_list(update_slb(U,X),V,Y)&less_than(X,Y))))),
% 0.15/0.50 inference(miniscoping,[status(esa)],[f71])).
% 0.15/0.50 fof(f73,plain,(
% 0.15/0.50 ![U,V,X]: ((![W]: ((~pair_in_list(U,V,W)|~strictly_less_than(V,X))|~less_than(X,W)))|(pair_in_list(update_slb(U,X),V,sk0_1(X,V,U))&less_than(X,sk0_1(X,V,U))))),
% 0.15/0.50 inference(skolemization,[status(esa)],[f72])).
% 0.15/0.50 fof(f74,plain,(
% 0.15/0.50 ![X0,X1,X2,X3]: (~pair_in_list(X0,X1,X2)|~strictly_less_than(X1,X3)|~less_than(X3,X2)|pair_in_list(update_slb(X0,X3),X1,sk0_1(X3,X1,X0)))),
% 0.15/0.50 inference(cnf_transformation,[status(esa)],[f73])).
% 0.15/0.50 fof(f75,plain,(
% 0.15/0.50 ![X0,X1,X2,X3]: (~pair_in_list(X0,X1,X2)|~strictly_less_than(X1,X3)|~less_than(X3,X2)|less_than(X3,sk0_1(X3,X1,X0)))),
% 0.15/0.50 inference(cnf_transformation,[status(esa)],[f73])).
% 0.15/0.50 fof(f76,plain,(
% 0.15/0.50 (?[U,V,W]: ((contains_slb(U,V)&strictly_less_than(V,W))&(~pair_in_list(update_slb(U,W),V,W)&(![X]: (~pair_in_list(update_slb(U,W),V,X)|~less_than(W,X))))))),
% 0.15/0.50 inference(pre_NNF_transformation,[status(esa)],[f23])).
% 0.15/0.50 fof(f77,plain,(
% 0.15/0.50 ((contains_slb(sk0_2,sk0_3)&strictly_less_than(sk0_3,sk0_4))&(~pair_in_list(update_slb(sk0_2,sk0_4),sk0_3,sk0_4)&(![X]: (~pair_in_list(update_slb(sk0_2,sk0_4),sk0_3,X)|~less_than(sk0_4,X)))))),
% 0.15/0.50 inference(skolemization,[status(esa)],[f76])).
% 0.15/0.50 fof(f78,plain,(
% 0.15/0.50 contains_slb(sk0_2,sk0_3)),
% 0.15/0.50 inference(cnf_transformation,[status(esa)],[f77])).
% 0.15/0.50 fof(f79,plain,(
% 0.15/0.50 strictly_less_than(sk0_3,sk0_4)),
% 0.15/0.50 inference(cnf_transformation,[status(esa)],[f77])).
% 0.15/0.50 fof(f80,plain,(
% 0.15/0.50 ~pair_in_list(update_slb(sk0_2,sk0_4),sk0_3,sk0_4)),
% 0.15/0.50 inference(cnf_transformation,[status(esa)],[f77])).
% 0.15/0.50 fof(f81,plain,(
% 0.15/0.50 ![X0]: (~pair_in_list(update_slb(sk0_2,sk0_4),sk0_3,X0)|~less_than(sk0_4,X0))),
% 0.15/0.50 inference(cnf_transformation,[status(esa)],[f77])).
% 0.15/0.50 fof(f97,plain,(
% 0.15/0.50 ![X0,X1]: (strictly_less_than(X0,X1)|less_than(X1,X0))),
% 0.15/0.50 inference(forward_subsumption_resolution,[status(thm)],[f33,f27])).
% 0.15/0.50 fof(f329,plain,(
% 0.15/0.50 spl0_16 <=> ~pair_in_list(sk0_2,sk0_3,X0)|~strictly_less_than(X0,sk0_4)),
% 0.15/0.50 introduced(split_symbol_definition)).
% 0.15/0.50 fof(f330,plain,(
% 0.15/0.50 ![X0]: (~pair_in_list(sk0_2,sk0_3,X0)|~strictly_less_than(X0,sk0_4)|~spl0_16)),
% 0.15/0.50 inference(component_clause,[status(thm)],[f329])).
% 0.15/0.50 fof(f332,plain,(
% 0.15/0.50 spl0_17 <=> strictly_less_than(sk0_3,sk0_4)),
% 0.15/0.50 introduced(split_symbol_definition)).
% 0.15/0.50 fof(f334,plain,(
% 0.15/0.50 ~strictly_less_than(sk0_3,sk0_4)|spl0_17),
% 0.15/0.50 inference(component_clause,[status(thm)],[f332])).
% 0.15/0.50 fof(f335,plain,(
% 0.15/0.50 ![X0]: (~pair_in_list(sk0_2,sk0_3,X0)|~strictly_less_than(sk0_3,sk0_4)|~strictly_less_than(X0,sk0_4))),
% 0.15/0.50 inference(resolution,[status(thm)],[f70,f80])).
% 0.15/0.50 fof(f336,plain,(
% 0.15/0.50 spl0_16|~spl0_17),
% 0.15/0.50 inference(split_clause,[status(thm)],[f335,f329,f332])).
% 0.15/0.50 fof(f343,plain,(
% 0.15/0.50 $false|spl0_17),
% 0.15/0.50 inference(forward_subsumption_resolution,[status(thm)],[f334,f79])).
% 0.15/0.50 fof(f344,plain,(
% 0.15/0.50 spl0_17),
% 0.15/0.50 inference(contradiction_clause,[status(thm)],[f343])).
% 0.15/0.50 fof(f345,plain,(
% 0.15/0.50 spl0_19 <=> strictly_less_than(sk0_0(sk0_3,sk0_2),sk0_4)),
% 0.15/0.50 introduced(split_symbol_definition)).
% 0.15/0.50 fof(f347,plain,(
% 0.15/0.50 ~strictly_less_than(sk0_0(sk0_3,sk0_2),sk0_4)|spl0_19),
% 0.15/0.50 inference(component_clause,[status(thm)],[f345])).
% 0.15/0.50 fof(f348,plain,(
% 0.15/0.50 spl0_20 <=> contains_slb(sk0_2,sk0_3)),
% 0.15/0.50 introduced(split_symbol_definition)).
% 0.15/0.50 fof(f350,plain,(
% 0.15/0.50 ~contains_slb(sk0_2,sk0_3)|spl0_20),
% 0.15/0.50 inference(component_clause,[status(thm)],[f348])).
% 0.15/0.50 fof(f351,plain,(
% 0.15/0.50 ~strictly_less_than(sk0_0(sk0_3,sk0_2),sk0_4)|~contains_slb(sk0_2,sk0_3)|~spl0_16),
% 0.15/0.50 inference(resolution,[status(thm)],[f330,f67])).
% 0.15/0.50 fof(f352,plain,(
% 0.15/0.50 ~spl0_19|~spl0_20|~spl0_16),
% 0.15/0.50 inference(split_clause,[status(thm)],[f351,f345,f348,f329])).
% 0.15/0.50 fof(f353,plain,(
% 0.15/0.50 less_than(sk0_4,sk0_0(sk0_3,sk0_2))|spl0_19),
% 0.15/0.50 inference(resolution,[status(thm)],[f347,f97])).
% 0.15/0.50 fof(f505,plain,(
% 0.15/0.50 spl0_22 <=> ~pair_in_list(sk0_2,sk0_3,X0)|~less_than(sk0_4,X0)),
% 0.15/0.50 introduced(split_symbol_definition)).
% 0.15/0.50 fof(f506,plain,(
% 0.15/0.50 ![X0]: (~pair_in_list(sk0_2,sk0_3,X0)|~less_than(sk0_4,X0)|~spl0_22)),
% 0.15/0.50 inference(component_clause,[status(thm)],[f505])).
% 0.15/0.50 fof(f508,plain,(
% 0.15/0.50 spl0_23 <=> less_than(sk0_4,sk0_1(sk0_4,sk0_3,sk0_2))),
% 0.15/0.50 introduced(split_symbol_definition)).
% 0.15/0.50 fof(f510,plain,(
% 0.15/0.50 ~less_than(sk0_4,sk0_1(sk0_4,sk0_3,sk0_2))|spl0_23),
% 0.15/0.50 inference(component_clause,[status(thm)],[f508])).
% 0.15/0.50 fof(f511,plain,(
% 0.15/0.50 ![X0]: (~pair_in_list(sk0_2,sk0_3,X0)|~strictly_less_than(sk0_3,sk0_4)|~less_than(sk0_4,X0)|~less_than(sk0_4,sk0_1(sk0_4,sk0_3,sk0_2)))),
% 0.15/0.50 inference(resolution,[status(thm)],[f74,f81])).
% 0.15/0.50 fof(f512,plain,(
% 0.15/0.50 spl0_22|~spl0_17|~spl0_23),
% 0.15/0.50 inference(split_clause,[status(thm)],[f511,f505,f332,f508])).
% 0.15/0.50 fof(f699,plain,(
% 0.15/0.50 ![X0]: (~pair_in_list(sk0_2,sk0_3,X0)|~strictly_less_than(sk0_3,sk0_4)|~less_than(sk0_4,X0)|spl0_23)),
% 0.15/0.50 inference(resolution,[status(thm)],[f510,f75])).
% 0.15/0.52 fof(f700,plain,(
% 0.15/0.52 spl0_22|~spl0_17|spl0_23),
% 0.15/0.52 inference(split_clause,[status(thm)],[f699,f505,f332,f508])).
% 0.15/0.52 fof(f775,plain,(
% 0.15/0.52 spl0_30 <=> less_than(sk0_4,sk0_0(sk0_3,sk0_2))),
% 0.15/0.52 introduced(split_symbol_definition)).
% 0.15/0.52 fof(f777,plain,(
% 0.15/0.52 ~less_than(sk0_4,sk0_0(sk0_3,sk0_2))|spl0_30),
% 0.15/0.52 inference(component_clause,[status(thm)],[f775])).
% 0.15/0.52 fof(f778,plain,(
% 0.15/0.52 ~less_than(sk0_4,sk0_0(sk0_3,sk0_2))|~contains_slb(sk0_2,sk0_3)|~spl0_22),
% 0.15/0.52 inference(resolution,[status(thm)],[f506,f67])).
% 0.15/0.52 fof(f779,plain,(
% 0.15/0.52 ~spl0_30|~spl0_20|~spl0_22),
% 0.15/0.52 inference(split_clause,[status(thm)],[f778,f775,f348,f505])).
% 0.15/0.52 fof(f780,plain,(
% 0.15/0.52 $false|spl0_19|spl0_30),
% 0.15/0.52 inference(forward_subsumption_resolution,[status(thm)],[f777,f353])).
% 0.15/0.52 fof(f781,plain,(
% 0.15/0.52 spl0_19|spl0_30),
% 0.15/0.52 inference(contradiction_clause,[status(thm)],[f780])).
% 0.15/0.52 fof(f782,plain,(
% 0.15/0.52 $false|spl0_20),
% 0.15/0.52 inference(forward_subsumption_resolution,[status(thm)],[f350,f78])).
% 0.15/0.52 fof(f783,plain,(
% 0.15/0.52 spl0_20),
% 0.15/0.52 inference(contradiction_clause,[status(thm)],[f782])).
% 0.15/0.52 fof(f784,plain,(
% 0.15/0.52 $false),
% 0.15/0.52 inference(sat_refutation,[status(thm)],[f336,f344,f352,f512,f700,f779,f781,f783])).
% 0.15/0.52 % SZS output end CNFRefutation for theBenchmark.p
% 0.15/0.52 % Elapsed time: 0.206885 seconds
% 0.15/0.52 % CPU time: 1.070794 seconds
% 0.15/0.52 % Memory used: 62.520 MB
%------------------------------------------------------------------------------