%------------------------------------------------------------------------------
% File : Drodi-SAT---4.1.1
% Problem : SET810+4 : TPTP v9.3.1. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n007.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:12:38 PM UTC 2026
% Result : Theorem 12.86s 2.22s
% Output : Assurance 0s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SET810+4 : TPTP v9.3.1. Released v3.2.0.
% 0.00/0.04 % Command : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.08/0.53 % Computer : n007.cluster.edu
% 0.08/0.53 % Model : x86_64 x86_64
% 0.08/0.53 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.53 % Memory : 8046.5625MB
% 0.08/0.53 % OS : Linux 6.8.0-71-generic
% 0.08/0.53 % CPULimit : 300
% 0.08/0.53 % WCLimit : 300
% 0.08/0.53 % DateTime : Mon Sep 21 05:37:06 UTC 2026
% 0.08/0.53 % CPUTime :
% 0.08/0.55 % Drodi V4.1.1
% 12.86/2.22 % Refutation found
% 12.86/2.22 % SZS status Theorem for theBenchmark: Theorem is valid
% 12.86/2.22 % SZS output start CNFRefutation for theBenchmark
% 12.86/2.22 fof(f1,axiom,(
% 12.86/2.22 (! [A,B] :( subset(A,B)<=> (! [X] :( member(X,A)=> member(X,B) ) )) )),
% 12.86/2.22 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 12.86/2.22 fof(f12,axiom,(
% 12.86/2.22 (! [A] :( member(A,on)<=> ( set(A)& strict_well_order(member_predicate,A)& (! [X] :( member(X,A)=> subset(X,A) ) )) ) )),
% 12.86/2.22 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 12.86/2.22 fof(f13,axiom,(
% 12.86/2.22 (! [R,E] :( strict_well_order(R,E)<=> ( strict_order(R,E)& (! [A] :( ( subset(A,E)& (? [X] : member(X,A) ))=> (? [Y] : least(Y,R,A) )) )) ) )),
% 12.86/2.22 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 12.86/2.22 fof(f15,axiom,(
% 12.86/2.22 (! [X,Y] :( apply(member_predicate,X,Y)<=> member(X,Y) ) )),
% 12.86/2.22 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 12.86/2.22 fof(f16,axiom,(
% 12.86/2.22 (! [R,E] :( strict_order(R,E)<=> ( (! [X,Y] :( ( member(X,E)& member(Y,E) )=> ~ ( apply(R,X,Y)& apply(R,Y,X) ) ))& (! [X,Y,Z] :( ( member(X,E)& member(Y,E)& member(Z,E) )=> ( ( apply(R,X,Y)& apply(R,Y,Z) )=> apply(R,X,Z) ) ) )) ) )),
% 12.86/2.22 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 12.86/2.22 fof(f20,conjecture,(
% 12.86/2.22 (! [A,B] :( ( member(A,on)& member(B,on) )=> ~ ( member(A,B)& member(B,A) ) ) )),
% 12.86/2.22 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 12.86/2.22 fof(f21,negated_conjecture,(
% 12.86/2.22 ~((! [A,B] :( ( member(A,on)& member(B,on) )=> ~ ( member(A,B)& member(B,A) ) ) ))),
% 12.86/2.22 inference(negated_conjecture,[status(cth)],[f20])).
% 12.86/2.22 fof(f22,plain,(
% 12.86/2.22 ![A,B]: (subset(A,B)<=>(![X]: (~member(X,A)|member(X,B))))),
% 12.86/2.22 inference(pre_NNF_transformation,[status(thm)],[f1])).
% 12.86/2.22 fof(f23,plain,(
% 12.86/2.22 ![A,B]: ((~subset(A,B)|(![X]: (~member(X,A)|member(X,B))))&(subset(A,B)|(?[X]: (member(X,A)&~member(X,B)))))),
% 12.86/2.22 inference(NNF_transformation,[status(thm)],[f22])).
% 12.86/2.22 fof(f24,plain,(
% 12.86/2.22 (![A,B]: (~subset(A,B)|(![X]: (~member(X,A)|member(X,B)))))&(![A,B]: (subset(A,B)|(?[X]: (member(X,A)&~member(X,B)))))),
% 12.86/2.22 inference(miniscoping,[status(thm)],[f23])).
% 12.86/2.22 fof(f25,plain,(
% 12.86/2.22 (![A,B]: (~subset(A,B)|(![X]: (~member(X,A)|member(X,B)))))&(![A,B]: (subset(A,B)|(member(sK0_skl(B,A),A)&~member(sK0_skl(B,A),B))))),
% 12.86/2.22 inference(skolemize,[status(esa),new_symbols(skolem,[sK0_skl]),skolemize(X,sK0_skl(B,A))],[f24])).
% 12.86/2.22 fof(f26,plain,(
% 12.86/2.22 ![X0,X1,X2]: (~subset(X0,X1)|~member(X2,X0)|member(X2,X1))),
% 12.86/2.22 inference(cnf_transformation,[status(thm)],[f25])).
% 12.86/2.22 fof(f76,plain,(
% 12.86/2.22 ![A]: (member(A,on)<=>((set(A)&strict_well_order(member_predicate,A))&(![X]: (~member(X,A)|subset(X,A)))))),
% 12.86/2.22 inference(pre_NNF_transformation,[status(thm)],[f12])).
% 12.86/2.22 fof(f77,plain,(
% 12.86/2.22 ![A]: ((~member(A,on)|((set(A)&strict_well_order(member_predicate,A))&(![X]: (~member(X,A)|subset(X,A)))))&(member(A,on)|((~set(A)|~strict_well_order(member_predicate,A))|(?[X]: (member(X,A)&~subset(X,A))))))),
% 12.86/2.22 inference(NNF_transformation,[status(thm)],[f76])).
% 12.86/2.22 fof(f78,plain,(
% 12.86/2.22 (![A]: (~member(A,on)|((set(A)&strict_well_order(member_predicate,A))&(![X]: (~member(X,A)|subset(X,A))))))&(![A]: (member(A,on)|((~set(A)|~strict_well_order(member_predicate,A))|(?[X]: (member(X,A)&~subset(X,A))))))),
% 12.86/2.22 inference(miniscoping,[status(thm)],[f77])).
% 12.86/2.22 fof(f79,plain,(
% 12.86/2.22 (![A]: (~member(A,on)|((set(A)&strict_well_order(member_predicate,A))&(![X]: (~member(X,A)|subset(X,A))))))&(![A]: (member(A,on)|((~set(A)|~strict_well_order(member_predicate,A))|(member(sK3_skl(A),A)&~subset(sK3_skl(A),A)))))),
% 12.86/2.22 inference(skolemize,[status(esa),new_symbols(skolem,[sK3_skl]),skolemize(X,sK3_skl(A))],[f78])).
% 12.86/2.22 fof(f81,plain,(
% 12.86/2.22 ![X0]: (~member(X0,on)|strict_well_order(member_predicate,X0))),
% 12.86/2.22 inference(cnf_transformation,[status(thm)],[f79])).
% 12.86/2.22 fof(f82,plain,(
% 12.86/2.22 ![X0,X1]: (~member(X0,on)|~member(X1,X0)|subset(X1,X0))),
% 12.86/2.22 inference(cnf_transformation,[status(thm)],[f79])).
% 12.86/2.22 fof(f85,plain,(
% 12.86/2.22 ![R,E]: (strict_well_order(R,E)<=>(strict_order(R,E)&(![A]: ((~subset(A,E)|(![X]: ~member(X,A)))|(?[Y]: least(Y,R,A))))))),
% 12.86/2.22 inference(pre_NNF_transformation,[status(thm)],[f13])).
% 12.86/2.22 fof(f86,plain,(
% 12.86/2.22 ![R,E]: ((~strict_well_order(R,E)|(strict_order(R,E)&(![A]: ((~subset(A,E)|(![X]: ~member(X,A)))|(?[Y]: least(Y,R,A))))))&(strict_well_order(R,E)|(~strict_order(R,E)|(?[A]: ((subset(A,E)&(?[X]: member(X,A)))&(![Y]: ~least(Y,R,A)))))))),
% 12.86/2.22 inference(NNF_transformation,[status(thm)],[f85])).
% 12.86/2.22 fof(f87,plain,(
% 12.86/2.22 (![R,E]: (~strict_well_order(R,E)|(strict_order(R,E)&(![A]: ((~subset(A,E)|(![X]: ~member(X,A)))|(?[Y]: least(Y,R,A)))))))&(![R,E]: (strict_well_order(R,E)|(~strict_order(R,E)|(?[A]: ((subset(A,E)&(?[X]: member(X,A)))&(![Y]: ~least(Y,R,A)))))))),
% 12.86/2.22 inference(miniscoping,[status(thm)],[f86])).
% 12.86/2.22 fof(f88,plain,(
% 12.86/2.22 (![R,E]: (~strict_well_order(R,E)|(strict_order(R,E)&(![A]: ((~subset(A,E)|(![X]: ~member(X,A)))|least(sK4_skl(A,E,R),R,A))))))&(![R,E]: (strict_well_order(R,E)|(~strict_order(R,E)|((subset(sK5_skl(E,R),E)&member(sK6_skl(E,R),sK5_skl(E,R)))&(![Y]: ~least(Y,R,sK5_skl(E,R)))))))),
% 12.86/2.22 inference(skolemize,[status(esa),new_symbols(skolem,[sK4_skl,sK5_skl,sK6_skl]),skolemize(Y,sK4_skl(A,E,R)),skolemize(A,sK5_skl(E,R)),skolemize(X,sK6_skl(E,R))],[f87])).
% 12.86/2.22 fof(f89,plain,(
% 12.86/2.22 ![X0,X1]: (~strict_well_order(X0,X1)|strict_order(X0,X1))),
% 12.86/2.22 inference(cnf_transformation,[status(thm)],[f88])).
% 12.86/2.22 fof(f103,plain,(
% 12.86/2.22 ![X,Y]: ((~apply(member_predicate,X,Y)|member(X,Y))&(apply(member_predicate,X,Y)|~member(X,Y)))),
% 12.86/2.22 inference(NNF_transformation,[status(thm)],[f15])).
% 12.86/2.22 fof(f104,plain,(
% 12.86/2.22 (![X,Y]: (~apply(member_predicate,X,Y)|member(X,Y)))&(![X,Y]: (apply(member_predicate,X,Y)|~member(X,Y)))),
% 12.86/2.22 inference(miniscoping,[status(thm)],[f103])).
% 12.86/2.22 fof(f106,plain,(
% 12.86/2.22 ![X0,X1]: (apply(member_predicate,X0,X1)|~member(X0,X1))),
% 12.86/2.22 inference(cnf_transformation,[status(thm)],[f104])).
% 12.86/2.22 fof(f107,plain,(
% 12.86/2.22 ![R,E]: (strict_order(R,E)<=>((![X,Y]: ((~member(X,E)|~member(Y,E))|(~apply(R,X,Y)|~apply(R,Y,X))))&(![X,Y,Z]: (((~member(X,E)|~member(Y,E))|~member(Z,E))|((~apply(R,X,Y)|~apply(R,Y,Z))|apply(R,X,Z))))))),
% 12.86/2.22 inference(pre_NNF_transformation,[status(thm)],[f16])).
% 12.86/2.22 fof(f108,definition,(
% 12.86/2.22 ![R,E,X,Y]: (sP0_prd(Y,X,E,R)<=>((~member(X,E)|~member(Y,E))|(~apply(R,X,Y)|~apply(R,Y,X))))),
% 12.86/2.22 introduced(definition,[new_symbols(definition,[sP0_prd])],[])).
% 12.86/2.22 fof(f109,plain,(
% 12.86/2.22 ![R,E]: (strict_order(R,E)<=>((![X,Y]: sP0_prd(Y,X,E,R))&(![X,Y,Z]: (((~member(X,E)|~member(Y,E))|~member(Z,E))|((~apply(R,X,Y)|~apply(R,Y,Z))|apply(R,X,Z))))))),
% 12.86/2.22 inference(formula_renaming,[status(thm)],[f107,f108])).
% 12.86/2.22 fof(f110,plain,(
% 12.86/2.22 ![R,E]: ((~strict_order(R,E)|((![X,Y]: sP0_prd(Y,X,E,R))&(![X,Y,Z]: (((~member(X,E)|~member(Y,E))|~member(Z,E))|((~apply(R,X,Y)|~apply(R,Y,Z))|apply(R,X,Z))))))&(strict_order(R,E)|((?[X,Y]: ~sP0_prd(Y,X,E,R))|(?[X,Y,Z]: (((member(X,E)&member(Y,E))&member(Z,E))&((apply(R,X,Y)&apply(R,Y,Z))&~apply(R,X,Z)))))))),
% 12.86/2.22 inference(NNF_transformation,[status(thm)],[f109])).
% 12.86/2.22 fof(f111,plain,(
% 12.86/2.22 (![R,E]: (~strict_order(R,E)|((![X,Y]: sP0_prd(Y,X,E,R))&(![X,Y,Z]: (((~member(X,E)|~member(Y,E))|~member(Z,E))|((~apply(R,X,Y)|~apply(R,Y,Z))|apply(R,X,Z)))))))&(![R,E]: (strict_order(R,E)|((?[X,Y]: ~sP0_prd(Y,X,E,R))|(?[X,Y,Z]: (((member(X,E)&member(Y,E))&member(Z,E))&((apply(R,X,Y)&apply(R,Y,Z))&~apply(R,X,Z)))))))),
% 12.86/2.22 inference(miniscoping,[status(thm)],[f110])).
% 12.86/2.22 fof(f112,plain,(
% 12.86/2.22 (![R,E]: (~strict_order(R,E)|((![X,Y]: sP0_prd(Y,X,E,R))&(![X,Y,Z]: (((~member(X,E)|~member(Y,E))|~member(Z,E))|((~apply(R,X,Y)|~apply(R,Y,Z))|apply(R,X,Z)))))))&(![R,E]: (strict_order(R,E)|(~sP0_prd(sK9_skl(E,R),sK8_skl(E,R),E,R)|(((member(sK10_skl(E,R),E)&member(sK11_skl(E,R),E))&member(sK12_skl(E,R),E))&((apply(R,sK10_skl(E,R),sK11_skl(E,R))&apply(R,sK11_skl(E,R),sK12_skl(E,R)))&~apply(R,sK10_skl(E,R),sK12_skl(E,R)))))))),
% 12.86/2.22 inference(skolemize,[status(esa),new_symbols(skolem,[sK8_skl,sK9_skl,sK10_skl,sK11_skl,sK12_skl]),skolemize(X,sK8_skl(E,R)),skolemize(Y,sK9_skl(E,R)),skolemize(X,sK10_skl(E,R)),skolemize(Y,sK11_skl(E,R)),skolemize(Z,sK12_skl(E,R))],[f111])).
% 12.86/2.22 fof(f113,plain,(
% 12.86/2.22 ![X0,X1,X2,X3]: (~strict_order(X0,X1)|sP0_prd(X2,X3,X1,X0))),
% 12.86/2.22 inference(cnf_transformation,[status(thm)],[f112])).
% 12.86/2.22 fof(f132,plain,(
% 12.86/2.22 (?[A,B]: ((member(A,on)&member(B,on))&(member(A,B)&member(B,A))))),
% 12.86/2.22 inference(pre_NNF_transformation,[status(thm)],[f21])).
% 12.86/2.22 fof(f133,plain,(
% 12.86/2.22 ((member(sK13_skl,on)&member(sK14_skl,on))&(member(sK13_skl,sK14_skl)&member(sK14_skl,sK13_skl)))),
% 12.86/2.24 inference(skolemize,[status(esa),new_symbols(skolem,[sK13_skl,sK14_skl]),skolemize(A,sK13_skl),skolemize(B,sK14_skl)],[f132])).
% 12.86/2.24 fof(f134,plain,(
% 12.86/2.24 member(sK13_skl,on)),
% 12.86/2.24 inference(cnf_transformation,[status(thm)],[f133])).
% 12.86/2.24 fof(f135,plain,(
% 12.86/2.24 member(sK14_skl,on)),
% 12.86/2.24 inference(cnf_transformation,[status(thm)],[f133])).
% 12.86/2.24 fof(f136,plain,(
% 12.86/2.24 member(sK13_skl,sK14_skl)),
% 12.86/2.24 inference(cnf_transformation,[status(thm)],[f133])).
% 12.86/2.24 fof(f137,plain,(
% 12.86/2.24 member(sK14_skl,sK13_skl)),
% 12.86/2.24 inference(cnf_transformation,[status(thm)],[f133])).
% 12.86/2.24 fof(f138,plain,(
% 12.86/2.24 ![R,E,X,Y]: ((~sP0_prd(Y,X,E,R)|((~member(X,E)|~member(Y,E))|(~apply(R,X,Y)|~apply(R,Y,X))))&(sP0_prd(Y,X,E,R)|((member(X,E)&member(Y,E))&(apply(R,X,Y)&apply(R,Y,X)))))),
% 12.86/2.24 inference(NNF_transformation,[status(thm)],[f108])).
% 12.86/2.24 fof(f139,plain,(
% 12.86/2.24 (![R,E,X,Y]: (~sP0_prd(Y,X,E,R)|((~member(X,E)|~member(Y,E))|(~apply(R,X,Y)|~apply(R,Y,X)))))&(![R,E,X,Y]: (sP0_prd(Y,X,E,R)|((member(X,E)&member(Y,E))&(apply(R,X,Y)&apply(R,Y,X)))))),
% 12.86/2.24 inference(miniscoping,[status(thm)],[f138])).
% 12.86/2.24 fof(f140,plain,(
% 12.86/2.24 ![X0,X1,X2,X3]: (~sP0_prd(X0,X1,X2,X3)|~member(X1,X2)|~member(X0,X2)|~apply(X3,X1,X0)|~apply(X3,X0,X1))),
% 12.86/2.24 inference(cnf_transformation,[status(thm)],[f139])).
% 12.86/2.24 fof(f148,plain,(
% 12.86/2.24 ![X0]: (~member(X0,sK14_skl)|subset(X0,sK14_skl))),
% 12.86/2.24 inference(resolution,[status(thm)],[f82,f135])).
% 12.86/2.24 fof(f150,plain,(
% 12.86/2.24 subset(sK13_skl,sK14_skl)),
% 12.86/2.24 inference(resolution,[status(thm)],[f148,f136])).
% 12.86/2.24 fof(f153,plain,(
% 12.86/2.24 ![X0]: (~member(X0,sK13_skl)|member(X0,sK14_skl))),
% 12.86/2.24 inference(resolution,[status(thm)],[f26,f150])).
% 12.86/2.24 fof(f178,plain,(
% 12.86/2.24 member(sK14_skl,sK14_skl)),
% 12.86/2.24 inference(resolution,[status(thm)],[f153,f137])).
% 12.86/2.24 fof(f520,plain,(
% 12.86/2.24 strict_well_order(member_predicate,sK13_skl)),
% 12.86/2.24 inference(resolution,[status(thm)],[f81,f134])).
% 12.86/2.24 fof(f568,plain,(
% 12.86/2.24 strict_order(member_predicate,sK13_skl)),
% 12.86/2.24 inference(resolution,[status(thm)],[f520,f89])).
% 12.86/2.24 fof(f810,plain,(
% 12.86/2.24 apply(member_predicate,sK14_skl,sK14_skl)),
% 12.86/2.24 inference(resolution,[status(thm)],[f106,f178])).
% 12.86/2.24 fof(f833,plain,(
% 12.86/2.24 ![X0,X1]: (sP0_prd(X0,X1,sK13_skl,member_predicate))),
% 12.86/2.24 inference(resolution,[status(thm)],[f113,f568])).
% 12.86/2.24 fof(f1127,plain,(
% 12.86/2.24 ![X0,X1]: (~sP0_prd(X0,sK14_skl,sK13_skl,X1)|~member(X0,sK13_skl)|~apply(X1,sK14_skl,X0)|~apply(X1,X0,sK14_skl))),
% 12.86/2.24 inference(resolution,[status(thm)],[f140,f137])).
% 12.86/2.24 fof(f1221,plain,(
% 12.86/2.24 ![X0]: (~sP0_prd(sK14_skl,sK14_skl,sK13_skl,X0)|~apply(X0,sK14_skl,sK14_skl)|~apply(X0,sK14_skl,sK14_skl))),
% 12.86/2.24 inference(resolution,[status(thm)],[f1127,f137])).
% 12.86/2.24 fof(f1223,plain,(
% 12.86/2.24 ![X0]: (~sP0_prd(sK14_skl,sK14_skl,sK13_skl,X0)|~apply(X0,sK14_skl,sK14_skl))),
% 12.86/2.24 inference(duplicate_literals_removal,[status(thm)],[f1221])).
% 12.86/2.24 fof(f13313,plain,(
% 12.86/2.24 ~apply(member_predicate,sK14_skl,sK14_skl)),
% 12.86/2.24 inference(resolution,[status(thm)],[f1223,f833])).
% 12.86/2.24 fof(f13318,plain,(
% 12.86/2.24 $false),
% 12.86/2.24 inference(forward_subsumption_resolution,[status(thm)],[f13313,f810])).
% 12.86/2.24 % SZS output end CNFRefutation for theBenchmark.p
% 12.86/2.27 % Elapsed time: 1.716745 seconds
% 12.86/2.27 % CPU time: 13.286582 seconds
% 12.86/2.27 % Total memory used: 238.204 MB
% 12.86/2.27 % Net memory used: 219.968 MB
%------------------------------------------------------------------------------