TSTP Solution File: SWV390+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWV390+1 : TPTP v8.1.2. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n014.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:33 EDT 2023
% Result : Theorem 0.16s 0.35s
% Output : CNFRefutation 0.28s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.11 % Problem : SWV390+1 : TPTP v8.1.2. Released v3.3.0.
% 0.05/0.11 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.31 % Computer : n014.cluster.edu
% 0.10/0.31 % Model : x86_64 x86_64
% 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31 % Memory : 8042.1875MB
% 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31 % CPULimit : 300
% 0.10/0.31 % WCLimit : 300
% 0.10/0.31 % DateTime : Tue May 30 11:33:03 EDT 2023
% 0.16/0.31 % CPUTime :
% 0.16/0.32 % Drodi V3.5.1
% 0.16/0.35 % Refutation found
% 0.16/0.35 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.16/0.35 % SZS output start CNFRefutation for theBenchmark
% 0.16/0.35 fof(f5,axiom,(
% 0.16/0.35 (! [U] : less_than(bottom,U) )),
% 0.16/0.35 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.16/0.35 fof(f25,axiom,(
% 0.16/0.35 (! [U,V,W,X,Y] :( less_than(Y,X)=> ( check_cpq(triple(U,insert_slb(V,pair(X,Y)),W))<=> check_cpq(triple(U,V,W)) ) ) )),
% 0.16/0.35 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.16/0.35 fof(f30,axiom,(
% 0.16/0.35 (! [U,V,W,X] : insert_cpq(triple(U,V,W),X) = triple(insert_pqp(U,X),insert_slb(V,pair(X,bottom)),W) )),
% 0.16/0.35 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.16/0.35 fof(f42,lemma,(
% 0.16/0.35 (! [U,V,W] :( check_cpq(triple(U,V,W))<=> (! [X,Y] :( pair_in_list(V,X,Y)=> less_than(Y,X) ) )) )),
% 0.16/0.35 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.16/0.35 fof(f43,conjecture,(
% 0.16/0.35 (! [U,V,W] :( ~ check_cpq(triple(U,V,W))=> (! [X] : ~ check_cpq(insert_cpq(triple(U,V,W),X)) )) )),
% 0.16/0.35 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.16/0.35 fof(f44,negated_conjecture,(
% 0.16/0.35 ~((! [U,V,W] :( ~ check_cpq(triple(U,V,W))=> (! [X] : ~ check_cpq(insert_cpq(triple(U,V,W),X)) )) ))),
% 0.16/0.35 inference(negated_conjecture,[status(cth)],[f43])).
% 0.16/0.35 fof(f55,plain,(
% 0.16/0.35 ![X0]: (less_than(bottom,X0))),
% 0.16/0.35 inference(cnf_transformation,[status(esa)],[f5])).
% 0.16/0.35 fof(f98,plain,(
% 0.16/0.35 ![U,V,W,X,Y]: (~less_than(Y,X)|(check_cpq(triple(U,insert_slb(V,pair(X,Y)),W))<=>check_cpq(triple(U,V,W))))),
% 0.16/0.35 inference(pre_NNF_transformation,[status(esa)],[f25])).
% 0.16/0.35 fof(f99,plain,(
% 0.16/0.35 ![U,V,W,X,Y]: (~less_than(Y,X)|((~check_cpq(triple(U,insert_slb(V,pair(X,Y)),W))|check_cpq(triple(U,V,W)))&(check_cpq(triple(U,insert_slb(V,pair(X,Y)),W))|~check_cpq(triple(U,V,W)))))),
% 0.16/0.35 inference(NNF_transformation,[status(esa)],[f98])).
% 0.16/0.35 fof(f100,plain,(
% 0.16/0.35 ![X,Y]: (~less_than(Y,X)|((![U,V,W]: (~check_cpq(triple(U,insert_slb(V,pair(X,Y)),W))|check_cpq(triple(U,V,W))))&(![U,V,W]: (check_cpq(triple(U,insert_slb(V,pair(X,Y)),W))|~check_cpq(triple(U,V,W))))))),
% 0.16/0.35 inference(miniscoping,[status(esa)],[f99])).
% 0.16/0.35 fof(f101,plain,(
% 0.16/0.35 ![X0,X1,X2,X3,X4]: (~less_than(X0,X1)|~check_cpq(triple(X2,insert_slb(X3,pair(X1,X0)),X4))|check_cpq(triple(X2,X3,X4)))),
% 0.16/0.35 inference(cnf_transformation,[status(esa)],[f100])).
% 0.16/0.35 fof(f119,plain,(
% 0.16/0.35 ![X0,X1,X2,X3]: (insert_cpq(triple(X0,X1,X2),X3)=triple(insert_pqp(X0,X3),insert_slb(X1,pair(X3,bottom)),X2))),
% 0.16/0.35 inference(cnf_transformation,[status(esa)],[f30])).
% 0.16/0.35 fof(f145,plain,(
% 0.16/0.35 ![U,V,W]: (check_cpq(triple(U,V,W))<=>(![X,Y]: (~pair_in_list(V,X,Y)|less_than(Y,X))))),
% 0.16/0.35 inference(pre_NNF_transformation,[status(esa)],[f42])).
% 0.16/0.35 fof(f146,plain,(
% 0.16/0.35 ![U,V,W]: ((~check_cpq(triple(U,V,W))|(![X,Y]: (~pair_in_list(V,X,Y)|less_than(Y,X))))&(check_cpq(triple(U,V,W))|(?[X,Y]: (pair_in_list(V,X,Y)&~less_than(Y,X)))))),
% 0.16/0.35 inference(NNF_transformation,[status(esa)],[f145])).
% 0.16/0.35 fof(f147,plain,(
% 0.16/0.35 (![V]: ((![U,W]: ~check_cpq(triple(U,V,W)))|(![X,Y]: (~pair_in_list(V,X,Y)|less_than(Y,X)))))&(![V]: ((![U,W]: check_cpq(triple(U,V,W)))|(?[X,Y]: (pair_in_list(V,X,Y)&~less_than(Y,X)))))),
% 0.16/0.35 inference(miniscoping,[status(esa)],[f146])).
% 0.16/0.35 fof(f148,plain,(
% 0.16/0.35 (![V]: ((![U,W]: ~check_cpq(triple(U,V,W)))|(![X,Y]: (~pair_in_list(V,X,Y)|less_than(Y,X)))))&(![V]: ((![U,W]: check_cpq(triple(U,V,W)))|(pair_in_list(V,sk0_0(V),sk0_1(V))&~less_than(sk0_1(V),sk0_0(V)))))),
% 0.16/0.35 inference(skolemization,[status(esa)],[f147])).
% 0.16/0.35 fof(f149,plain,(
% 0.16/0.35 ![X0,X1,X2,X3,X4]: (~check_cpq(triple(X0,X1,X2))|~pair_in_list(X1,X3,X4)|less_than(X4,X3))),
% 0.16/0.35 inference(cnf_transformation,[status(esa)],[f148])).
% 0.16/0.35 fof(f150,plain,(
% 0.16/0.35 ![X0,X1,X2]: (check_cpq(triple(X0,X1,X2))|pair_in_list(X1,sk0_0(X1),sk0_1(X1)))),
% 0.16/0.35 inference(cnf_transformation,[status(esa)],[f148])).
% 0.16/0.35 fof(f151,plain,(
% 0.16/0.35 ![X0,X1,X2]: (check_cpq(triple(X0,X1,X2))|~less_than(sk0_1(X1),sk0_0(X1)))),
% 0.16/0.35 inference(cnf_transformation,[status(esa)],[f148])).
% 0.16/0.35 fof(f152,plain,(
% 0.16/0.35 (?[U,V,W]: (~check_cpq(triple(U,V,W))&(?[X]: check_cpq(insert_cpq(triple(U,V,W),X)))))),
% 0.16/0.35 inference(pre_NNF_transformation,[status(esa)],[f44])).
% 0.16/0.35 fof(f153,plain,(
% 0.16/0.35 (~check_cpq(triple(sk0_2,sk0_3,sk0_4))&check_cpq(insert_cpq(triple(sk0_2,sk0_3,sk0_4),sk0_5)))),
% 0.16/0.35 inference(skolemization,[status(esa)],[f152])).
% 0.28/0.59 fof(f154,plain,(
% 0.28/0.59 ~check_cpq(triple(sk0_2,sk0_3,sk0_4))),
% 0.28/0.59 inference(cnf_transformation,[status(esa)],[f153])).
% 0.28/0.59 fof(f155,plain,(
% 0.28/0.59 check_cpq(insert_cpq(triple(sk0_2,sk0_3,sk0_4),sk0_5))),
% 0.28/0.59 inference(cnf_transformation,[status(esa)],[f153])).
% 0.28/0.59 fof(f461,plain,(
% 0.28/0.59 ![X0,X1,X2,X3]: (~less_than(bottom,X0)|~check_cpq(insert_cpq(triple(X1,X2,X3),X0))|check_cpq(triple(insert_pqp(X1,X0),X2,X3)))),
% 0.28/0.59 inference(paramodulation,[status(thm)],[f119,f101])).
% 0.28/0.59 fof(f462,plain,(
% 0.28/0.59 ![X0,X1,X2,X3]: (~check_cpq(insert_cpq(triple(X0,X1,X2),X3))|check_cpq(triple(insert_pqp(X0,X3),X1,X2)))),
% 0.28/0.59 inference(forward_subsumption_resolution,[status(thm)],[f461,f55])).
% 0.28/0.59 fof(f531,plain,(
% 0.28/0.59 check_cpq(triple(insert_pqp(sk0_2,sk0_5),sk0_3,sk0_4))),
% 0.28/0.59 inference(resolution,[status(thm)],[f462,f155])).
% 0.28/0.59 fof(f533,plain,(
% 0.28/0.59 ![X0,X1]: (~pair_in_list(sk0_3,X0,X1)|less_than(X1,X0))),
% 0.28/0.59 inference(resolution,[status(thm)],[f531,f149])).
% 0.28/0.59 fof(f534,plain,(
% 0.28/0.59 spl0_23 <=> less_than(sk0_1(sk0_3),sk0_0(sk0_3))),
% 0.28/0.59 introduced(split_symbol_definition)).
% 0.28/0.59 fof(f535,plain,(
% 0.28/0.59 less_than(sk0_1(sk0_3),sk0_0(sk0_3))|~spl0_23),
% 0.28/0.59 inference(component_clause,[status(thm)],[f534])).
% 0.28/0.59 fof(f537,plain,(
% 0.28/0.59 spl0_24 <=> check_cpq(triple(X0,sk0_3,X1))),
% 0.28/0.59 introduced(split_symbol_definition)).
% 0.28/0.59 fof(f538,plain,(
% 0.28/0.59 ![X0,X1]: (check_cpq(triple(X0,sk0_3,X1))|~spl0_24)),
% 0.28/0.59 inference(component_clause,[status(thm)],[f537])).
% 0.28/0.59 fof(f540,plain,(
% 0.28/0.59 ![X0,X1]: (less_than(sk0_1(sk0_3),sk0_0(sk0_3))|check_cpq(triple(X0,sk0_3,X1)))),
% 0.28/0.59 inference(resolution,[status(thm)],[f533,f150])).
% 0.28/0.59 fof(f541,plain,(
% 0.28/0.59 spl0_23|spl0_24),
% 0.28/0.59 inference(split_clause,[status(thm)],[f540,f534,f537])).
% 0.28/0.59 fof(f542,plain,(
% 0.28/0.59 ![X0,X1]: (check_cpq(triple(X0,sk0_3,X1))|~spl0_23)),
% 0.28/0.59 inference(resolution,[status(thm)],[f535,f151])).
% 0.28/0.59 fof(f554,plain,(
% 0.28/0.59 $false|~spl0_23),
% 0.28/0.59 inference(backward_subsumption_resolution,[status(thm)],[f154,f542])).
% 0.28/0.59 fof(f555,plain,(
% 0.28/0.59 ~spl0_23),
% 0.28/0.59 inference(contradiction_clause,[status(thm)],[f554])).
% 0.28/0.59 fof(f561,plain,(
% 0.28/0.59 $false|~spl0_24),
% 0.28/0.59 inference(forward_subsumption_resolution,[status(thm)],[f154,f538])).
% 0.28/0.59 fof(f562,plain,(
% 0.28/0.59 ~spl0_24),
% 0.28/0.59 inference(contradiction_clause,[status(thm)],[f561])).
% 0.28/0.59 fof(f563,plain,(
% 0.28/0.59 $false),
% 0.28/0.59 inference(sat_refutation,[status(thm)],[f541,f555,f562])).
% 0.28/0.59 % SZS output end CNFRefutation for theBenchmark.p
% 0.28/0.59 % Elapsed time: 0.062082 seconds
% 0.28/0.59 % CPU time: 0.077021 seconds
% 0.28/0.59 % Memory used: 15.953 MB
%------------------------------------------------------------------------------