↑ Up

Drodi-SAT---4.1.1.THM-Ass.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi-SAT---4.1.1
% Problem  : SWV390+1 : TPTP v9.3.1. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n018.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Sep 24 02:50:42 PM UTC 2026

% Result   : Theorem 0.14s 0.42s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SWV390+1 : TPTP v9.3.1. Released v3.3.0.
% 0.00/0.04  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.08/0.36  % Computer : n018.cluster.edu
% 0.08/0.36  % Model    : x86_64 x86_64
% 0.08/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.36  % Memory   : 8046.5625MB
% 0.08/0.36  % OS       : Linux 6.8.0-71-generic
% 0.08/0.36  % CPULimit : 300
% 0.08/0.36  % WCLimit  : 300
% 0.08/0.36  % DateTime : Mon Sep 21 08:46:28 UTC 2026
% 0.08/0.36  % CPUTime  : 
% 0.14/0.38  % Drodi V4.1.1
% 0.14/0.42  % Refutation found
% 0.14/0.42  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.14/0.42  % SZS output start CNFRefutation for theBenchmark
% 0.14/0.42  fof(f11,axiom,(
% 0.14/0.42    (! [U,V,W,X,Y] :( pair_in_list(insert_slb(U,pair(V,X)),W,Y)<=> ( pair_in_list(U,W,Y)| ( V = W& X = Y ) ) ) )),
% 0.14/0.42    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.14/0.42  fof(f25,axiom,(
% 0.14/0.42    (! [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.14/0.42    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.14/0.42  fof(f30,axiom,(
% 0.14/0.42    (! [U,V,W,X] : insert_cpq(triple(U,V,W),X) = triple(insert_pqp(U,X),insert_slb(V,pair(X,bottom)),W) )),
% 0.14/0.42    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.14/0.42  fof(f42,lemma,(
% 0.14/0.42    (! [U,V,W] :( check_cpq(triple(U,V,W))<=> (! [X,Y] :( pair_in_list(V,X,Y)=> less_than(Y,X) ) )) )),
% 0.14/0.42    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.14/0.42  fof(f43,conjecture,(
% 0.14/0.42    (! [U,V,W] :( ~ check_cpq(triple(U,V,W))=> (! [X] : ~ check_cpq(insert_cpq(triple(U,V,W),X)) )) )),
% 0.14/0.42    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.14/0.42  fof(f44,negated_conjecture,(
% 0.14/0.42    ~((! [U,V,W] :( ~ check_cpq(triple(U,V,W))=> (! [X] : ~ check_cpq(insert_cpq(triple(U,V,W),X)) )) ))),
% 0.14/0.42    inference(negated_conjecture,[status(cth)],[f43])).
% 0.14/0.42  fof(f65,plain,(
% 0.14/0.42    ![U,V,W,X,Y]: ((~pair_in_list(insert_slb(U,pair(V,X)),W,Y)|(pair_in_list(U,W,Y)|(V=W&X=Y)))&(pair_in_list(insert_slb(U,pair(V,X)),W,Y)|(~pair_in_list(U,W,Y)&(~V=W|~X=Y))))),
% 0.14/0.42    inference(NNF_transformation,[status(thm)],[f11])).
% 0.14/0.42  fof(f66,plain,(
% 0.14/0.42    (![U,V,W,X,Y]: (~pair_in_list(insert_slb(U,pair(V,X)),W,Y)|(pair_in_list(U,W,Y)|(V=W&X=Y))))&(![U,V,W,X,Y]: (pair_in_list(insert_slb(U,pair(V,X)),W,Y)|(~pair_in_list(U,W,Y)&(~V=W|~X=Y))))),
% 0.14/0.42    inference(miniscoping,[status(thm)],[f65])).
% 0.14/0.42  fof(f70,plain,(
% 0.14/0.42    ![X0,X1,X2,X3,X4]: (pair_in_list(insert_slb(X0,pair(X1,X2)),X3,X4)|~X1=X3|~X2=X4)),
% 0.14/0.42    inference(cnf_transformation,[status(thm)],[f66])).
% 0.14/0.42  fof(f98,plain,(
% 0.14/0.42    ![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.14/0.42    inference(pre_NNF_transformation,[status(thm)],[f25])).
% 0.14/0.42  fof(f99,plain,(
% 0.14/0.42    ![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.14/0.42    inference(NNF_transformation,[status(thm)],[f98])).
% 0.14/0.42  fof(f100,plain,(
% 0.14/0.42    ![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.14/0.42    inference(miniscoping,[status(thm)],[f99])).
% 0.14/0.42  fof(f101,plain,(
% 0.14/0.42    ![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.14/0.42    inference(cnf_transformation,[status(thm)],[f100])).
% 0.14/0.42  fof(f119,plain,(
% 0.14/0.42    ![X0,X1,X2,X3]: (insert_cpq(triple(X0,X1,X2),X3)=triple(insert_pqp(X0,X3),insert_slb(X1,pair(X3,bottom)),X2))),
% 0.14/0.42    inference(cnf_transformation,[status(thm)],[f30])).
% 0.14/0.42  fof(f145,plain,(
% 0.14/0.42    ![U,V,W]: (check_cpq(triple(U,V,W))<=>(![X,Y]: (~pair_in_list(V,X,Y)|less_than(Y,X))))),
% 0.14/0.42    inference(pre_NNF_transformation,[status(thm)],[f42])).
% 0.14/0.42  fof(f146,plain,(
% 0.14/0.42    ![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.14/0.42    inference(NNF_transformation,[status(thm)],[f145])).
% 0.14/0.42  fof(f147,plain,(
% 0.14/0.42    (![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.14/0.42    inference(miniscoping,[status(thm)],[f146])).
% 0.14/0.42  fof(f148,plain,(
% 0.14/0.42    (![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_skl(V),sK1_skl(V))&~less_than(sK1_skl(V),sK0_skl(V)))))),
% 0.14/0.42    inference(skolemize,[status(esa),new_symbols(skolem,[sK0_skl,sK1_skl]),skolemize(X,sK0_skl(V)),skolemize(Y,sK1_skl(V))],[f147])).
% 0.14/0.42  fof(f149,plain,(
% 0.14/0.42    ![X0,X1,X2,X3,X4]: (~check_cpq(triple(X0,X1,X2))|~pair_in_list(X1,X3,X4)|less_than(X4,X3))),
% 0.14/0.42    inference(cnf_transformation,[status(thm)],[f148])).
% 0.14/0.42  fof(f150,plain,(
% 0.14/0.42    ![X0,X1,X2]: (check_cpq(triple(X0,X1,X2))|pair_in_list(X1,sK0_skl(X1),sK1_skl(X1)))),
% 0.14/0.42    inference(cnf_transformation,[status(thm)],[f148])).
% 0.14/0.42  fof(f151,plain,(
% 0.14/0.42    ![X0,X1,X2]: (check_cpq(triple(X0,X1,X2))|~less_than(sK1_skl(X1),sK0_skl(X1)))),
% 0.14/0.42    inference(cnf_transformation,[status(thm)],[f148])).
% 0.14/0.42  fof(f152,plain,(
% 0.14/0.42    (?[U,V,W]: (~check_cpq(triple(U,V,W))&(?[X]: check_cpq(insert_cpq(triple(U,V,W),X)))))),
% 0.14/0.42    inference(pre_NNF_transformation,[status(thm)],[f44])).
% 0.14/0.42  fof(f153,plain,(
% 0.14/0.42    (~check_cpq(triple(sK2_skl,sK3_skl,sK4_skl))&check_cpq(insert_cpq(triple(sK2_skl,sK3_skl,sK4_skl),sK5_skl)))),
% 0.14/0.42    inference(skolemize,[status(esa),new_symbols(skolem,[sK2_skl,sK3_skl,sK4_skl,sK5_skl]),skolemize(U,sK2_skl),skolemize(V,sK3_skl),skolemize(W,sK4_skl),skolemize(X,sK5_skl)],[f152])).
% 0.14/0.42  fof(f154,plain,(
% 0.14/0.42    ~check_cpq(triple(sK2_skl,sK3_skl,sK4_skl))),
% 0.14/0.42    inference(cnf_transformation,[status(thm)],[f153])).
% 0.14/0.42  fof(f155,plain,(
% 0.14/0.42    check_cpq(insert_cpq(triple(sK2_skl,sK3_skl,sK4_skl),sK5_skl))),
% 0.14/0.42    inference(cnf_transformation,[status(thm)],[f153])).
% 0.14/0.42  fof(f158,plain,(
% 0.14/0.42    ![X0,X1,X2]: (pair_in_list(insert_slb(X0,pair(X1,X2)),X1,X2))),
% 0.14/0.42    inference(destructive_equality_resolution,[status(thm)],[f70])).
% 0.14/0.42  fof(f284,plain,(
% 0.14/0.42    ![X0,X1,X2,X3,X4]: (~check_cpq(triple(X0,insert_slb(X1,pair(X2,X3)),X4))|less_than(X3,X2))),
% 0.14/0.42    inference(resolution,[status(thm)],[f149,f158])).
% 0.14/0.42  fof(f285,plain,(
% 0.14/0.42    ![X0,X1,X2,X3,X4]: (~check_cpq(triple(X0,insert_slb(X1,pair(X2,X3)),X4))|check_cpq(triple(X0,X1,X4)))),
% 0.14/0.42    inference(backward_subsumption_resolution,[status(thm)],[f101,f284])).
% 0.14/0.42  fof(f380,plain,(
% 0.14/0.42    ![X0,X1,X2,X3]: (~check_cpq(insert_cpq(triple(X0,X1,X2),X3))|check_cpq(triple(insert_pqp(X0,X3),X1,X2)))),
% 0.14/0.42    inference(paramodulation,[status(thm)],[f119,f285])).
% 0.14/0.42  fof(f395,plain,(
% 0.14/0.42    pair_in_list(sK3_skl,sK0_skl(sK3_skl),sK1_skl(sK3_skl))),
% 0.14/0.42    inference(resolution,[status(thm)],[f150,f154])).
% 0.14/0.42  fof(f405,plain,(
% 0.14/0.42    ![X0,X1]: (~check_cpq(triple(X0,sK3_skl,X1))|less_than(sK1_skl(sK3_skl),sK0_skl(sK3_skl)))),
% 0.14/0.42    inference(resolution,[status(thm)],[f395,f149])).
% 0.14/0.42  fof(f421,plain,(
% 0.14/0.42    ![X0,X1,X2]: (less_than(sK1_skl(sK3_skl),sK0_skl(sK3_skl))|~check_cpq(insert_cpq(triple(X0,sK3_skl,X1),X2)))),
% 0.14/0.42    inference(resolution,[status(thm)],[f405,f380])).
% 0.14/0.42  fof(f428,plain,(
% 0.14/0.42    less_than(sK1_skl(sK3_skl),sK0_skl(sK3_skl))),
% 0.14/0.42    inference(resolution,[status(thm)],[f421,f155])).
% 0.14/0.42  fof(f429,plain,(
% 0.14/0.42    ![X0,X1]: (check_cpq(triple(X0,sK3_skl,X1)))),
% 0.14/0.42    inference(resolution,[status(thm)],[f428,f151])).
% 0.14/0.42  fof(f433,plain,(
% 0.14/0.42    $false),
% 0.14/0.42    inference(backward_subsumption_resolution,[status(thm)],[f154,f429])).
% 0.14/0.42  % SZS output end CNFRefutation for theBenchmark.p
% 0.14/0.45  % Elapsed time: 0.073615 seconds
% 0.14/0.45  % CPU time: 0.271997 seconds
% 0.14/0.45  % Total memory used: 107.470 MB
% 0.14/0.45  % Net memory used: 107.094 MB
%------------------------------------------------------------------------------