%------------------------------------------------------------------------------
% File : Drodi-SAT---4.1.1
% Problem : SEU046+1 : 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 : n020.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:21:37 PM UTC 2026
% Result : Theorem 0.13s 5.43s
% Output : Assurance 0s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SEU046+1 : 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.09/5.36 % Computer : n020.cluster.edu
% 0.09/5.36 % Model : x86_64 x86_64
% 0.09/5.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/5.36 % Memory : 8046.5625MB
% 0.09/5.36 % OS : Linux 6.8.0-71-generic
% 0.09/5.36 % CPULimit : 300
% 0.09/5.36 % WCLimit : 300
% 0.09/5.36 % DateTime : Mon Sep 21 05:48:53 UTC 2026
% 0.09/5.37 % CPUTime :
% 0.09/5.38 % Drodi V4.1.1
% 0.13/5.43 % Refutation found
% 0.13/5.43 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.13/5.43 % SZS output start CNFRefutation for theBenchmark
% 0.13/5.43 fof(f5,axiom,(
% 0.13/5.43 (! [A,B] :( subset(A,B)<=> (! [C] :( in(C,A)=> in(C,B) ) )) )),
% 0.13/5.43 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.13/5.43 fof(f6,axiom,(
% 0.13/5.43 (! [A,B] :( relation(B)=> relation(relation_rng_restriction(A,B)) ) )),
% 0.13/5.43 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.13/5.43 fof(f12,axiom,(
% 0.13/5.43 (! [A,B] :( ( relation(B)& function(B) )=> ( relation(relation_rng_restriction(A,B))& function(relation_rng_restriction(A,B)) ) ) )),
% 0.13/5.43 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.13/5.43 fof(f28,axiom,(
% 0.13/5.43 (! [A,B] :( relation(B)=> subset(relation_rng(relation_rng_restriction(A,B)),relation_rng(B)) ) )),
% 0.13/5.43 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.13/5.43 fof(f36,axiom,(
% 0.13/5.43 (! [A,B] :( ( relation(B)& function(B) )=> (! [C] :( ( relation(C)& function(C) )=> ( B = relation_rng_restriction(A,C)<=> ( (! [D] :( in(D,relation_dom(B))<=> ( in(D,relation_dom(C))& in(apply(C,D),A) ) ))& (! [D] :( in(D,relation_dom(B))=> apply(B,D) = apply(C,D) ) )) ) ) )) )),
% 0.13/5.43 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.13/5.43 fof(f37,conjecture,(
% 0.13/5.43 (! [A,B] :( ( relation(B)& function(B) )=> ( subset(relation_dom(relation_rng_restriction(A,B)),relation_dom(B))& subset(relation_rng(relation_rng_restriction(A,B)),relation_rng(B)) ) ) )),
% 0.13/5.43 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.13/5.43 fof(f38,negated_conjecture,(
% 0.13/5.43 ~((! [A,B] :( ( relation(B)& function(B) )=> ( subset(relation_dom(relation_rng_restriction(A,B)),relation_dom(B))& subset(relation_rng(relation_rng_restriction(A,B)),relation_rng(B)) ) ) ))),
% 0.13/5.43 inference(negated_conjecture,[status(cth)],[f37])).
% 0.13/5.43 fof(f50,plain,(
% 0.13/5.43 ![A,B]: (subset(A,B)<=>(![C]: (~in(C,A)|in(C,B))))),
% 0.13/5.43 inference(pre_NNF_transformation,[status(thm)],[f5])).
% 0.13/5.43 fof(f51,plain,(
% 0.13/5.43 ![A,B]: ((~subset(A,B)|(![C]: (~in(C,A)|in(C,B))))&(subset(A,B)|(?[C]: (in(C,A)&~in(C,B)))))),
% 0.13/5.43 inference(NNF_transformation,[status(thm)],[f50])).
% 0.13/5.43 fof(f52,plain,(
% 0.13/5.43 (![A,B]: (~subset(A,B)|(![C]: (~in(C,A)|in(C,B)))))&(![A,B]: (subset(A,B)|(?[C]: (in(C,A)&~in(C,B)))))),
% 0.13/5.43 inference(miniscoping,[status(thm)],[f51])).
% 0.13/5.43 fof(f53,plain,(
% 0.13/5.43 (![A,B]: (~subset(A,B)|(![C]: (~in(C,A)|in(C,B)))))&(![A,B]: (subset(A,B)|(in(sK0_skl(B,A),A)&~in(sK0_skl(B,A),B))))),
% 0.13/5.43 inference(skolemize,[status(esa),new_symbols(skolem,[sK0_skl]),skolemize(C,sK0_skl(B,A))],[f52])).
% 0.13/5.43 fof(f55,plain,(
% 0.13/5.43 ![X0,X1]: (subset(X0,X1)|in(sK0_skl(X1,X0),X0))),
% 0.13/5.43 inference(cnf_transformation,[status(thm)],[f53])).
% 0.13/5.43 fof(f56,plain,(
% 0.13/5.43 ![X0,X1]: (subset(X0,X1)|~in(sK0_skl(X1,X0),X1))),
% 0.13/5.43 inference(cnf_transformation,[status(thm)],[f53])).
% 0.13/5.43 fof(f57,plain,(
% 0.13/5.43 ![A,B]: (~relation(B)|relation(relation_rng_restriction(A,B)))),
% 0.13/5.43 inference(pre_NNF_transformation,[status(thm)],[f6])).
% 0.13/5.43 fof(f58,plain,(
% 0.13/5.43 ![B]: (~relation(B)|(![A]: relation(relation_rng_restriction(A,B))))),
% 0.13/5.43 inference(miniscoping,[status(thm)],[f57])).
% 0.13/5.43 fof(f59,plain,(
% 0.13/5.43 ![X0,X1]: (~relation(X0)|relation(relation_rng_restriction(X1,X0)))),
% 0.13/5.43 inference(cnf_transformation,[status(thm)],[f58])).
% 0.13/5.43 fof(f69,plain,(
% 0.13/5.43 ![A,B]: ((~relation(B)|~function(B))|(relation(relation_rng_restriction(A,B))&function(relation_rng_restriction(A,B))))),
% 0.13/5.43 inference(pre_NNF_transformation,[status(thm)],[f12])).
% 0.13/5.43 fof(f70,plain,(
% 0.13/5.43 ![B]: ((~relation(B)|~function(B))|((![A]: relation(relation_rng_restriction(A,B)))&(![A]: function(relation_rng_restriction(A,B)))))),
% 0.13/5.43 inference(miniscoping,[status(thm)],[f69])).
% 0.13/5.43 fof(f72,plain,(
% 0.13/5.43 ![X0,X1]: (~relation(X0)|~function(X0)|function(relation_rng_restriction(X1,X0)))),
% 0.13/5.43 inference(cnf_transformation,[status(thm)],[f70])).
% 0.13/5.43 fof(f116,plain,(
% 0.13/5.43 ![A,B]: (~relation(B)|subset(relation_rng(relation_rng_restriction(A,B)),relation_rng(B)))),
% 0.13/5.43 inference(pre_NNF_transformation,[status(thm)],[f28])).
% 0.13/5.43 fof(f117,plain,(
% 0.13/5.43 ![B]: (~relation(B)|(![A]: subset(relation_rng(relation_rng_restriction(A,B)),relation_rng(B))))),
% 0.13/5.43 inference(miniscoping,[status(thm)],[f116])).
% 0.13/5.43 fof(f118,plain,(
% 0.13/5.43 ![X0,X1]: (~relation(X0)|subset(relation_rng(relation_rng_restriction(X1,X0)),relation_rng(X0)))),
% 0.13/5.43 inference(cnf_transformation,[status(thm)],[f117])).
% 0.13/5.43 fof(f138,plain,(
% 0.13/5.43 ![A,B]: ((~relation(B)|~function(B))|(![C]: ((~relation(C)|~function(C))|(B=relation_rng_restriction(A,C)<=>((![D]: (in(D,relation_dom(B))<=>(in(D,relation_dom(C))&in(apply(C,D),A))))&(![D]: (~in(D,relation_dom(B))|apply(B,D)=apply(C,D))))))))),
% 0.13/5.43 inference(pre_NNF_transformation,[status(thm)],[f36])).
% 0.13/5.43 fof(f139,definition,(
% 0.13/5.43 ![A,C,D]: (sP0_prd(D,C,A)<=>(in(D,relation_dom(C))&in(apply(C,D),A)))),
% 0.13/5.43 introduced(definition,[new_symbols(definition,[sP0_prd])],[])).
% 0.13/5.43 fof(f140,plain,(
% 0.13/5.43 ![A,B]: ((~relation(B)|~function(B))|(![C]: ((~relation(C)|~function(C))|(B=relation_rng_restriction(A,C)<=>((![D]: (in(D,relation_dom(B))<=>sP0_prd(D,C,A)))&(![D]: (~in(D,relation_dom(B))|apply(B,D)=apply(C,D))))))))),
% 0.13/5.43 inference(formula_renaming,[status(thm)],[f138,f139])).
% 0.13/5.43 fof(f141,plain,(
% 0.13/5.43 ![A,B]: ((~relation(B)|~function(B))|(![C]: ((~relation(C)|~function(C))|((~B=relation_rng_restriction(A,C)|((![D]: ((~in(D,relation_dom(B))|sP0_prd(D,C,A))&(in(D,relation_dom(B))|~sP0_prd(D,C,A))))&(![D]: (~in(D,relation_dom(B))|apply(B,D)=apply(C,D)))))&(B=relation_rng_restriction(A,C)|((?[D]: ((~in(D,relation_dom(B))|~sP0_prd(D,C,A))&(in(D,relation_dom(B))|sP0_prd(D,C,A))))|(?[D]: (in(D,relation_dom(B))&~apply(B,D)=apply(C,D)))))))))),
% 0.13/5.43 inference(NNF_transformation,[status(thm)],[f140])).
% 0.13/5.43 fof(f142,plain,(
% 0.13/5.43 ![B]: ((~relation(B)|~function(B))|(![C]: ((~relation(C)|~function(C))|((![A]: (~B=relation_rng_restriction(A,C)|(((![D]: (~in(D,relation_dom(B))|sP0_prd(D,C,A)))&(![D]: (in(D,relation_dom(B))|~sP0_prd(D,C,A))))&(![D]: (~in(D,relation_dom(B))|apply(B,D)=apply(C,D))))))&(![A]: (B=relation_rng_restriction(A,C)|((?[D]: ((~in(D,relation_dom(B))|~sP0_prd(D,C,A))&(in(D,relation_dom(B))|sP0_prd(D,C,A))))|(?[D]: (in(D,relation_dom(B))&~apply(B,D)=apply(C,D))))))))))),
% 0.13/5.43 inference(miniscoping,[status(thm)],[f141])).
% 0.13/5.43 fof(f143,plain,(
% 0.13/5.43 ![B]: ((~relation(B)|~function(B))|(![C]: ((~relation(C)|~function(C))|((![A]: (~B=relation_rng_restriction(A,C)|(((![D]: (~in(D,relation_dom(B))|sP0_prd(D,C,A)))&(![D]: (in(D,relation_dom(B))|~sP0_prd(D,C,A))))&(![D]: (~in(D,relation_dom(B))|apply(B,D)=apply(C,D))))))&(![A]: (B=relation_rng_restriction(A,C)|(((~in(sK12_skl(A,C,B),relation_dom(B))|~sP0_prd(sK12_skl(A,C,B),C,A))&(in(sK12_skl(A,C,B),relation_dom(B))|sP0_prd(sK12_skl(A,C,B),C,A)))|(in(sK13_skl(A,C,B),relation_dom(B))&~apply(B,sK13_skl(A,C,B))=apply(C,sK13_skl(A,C,B))))))))))),
% 0.13/5.43 inference(skolemize,[status(esa),new_symbols(skolem,[sK12_skl,sK13_skl]),skolemize(D,sK12_skl(A,C,B)),skolemize(D,sK13_skl(A,C,B))],[f142])).
% 0.13/5.43 fof(f144,plain,(
% 0.13/5.43 ![X0,X1,X2,X3]: (~relation(X0)|~function(X0)|~relation(X1)|~function(X1)|~X0=relation_rng_restriction(X2,X1)|~in(X3,relation_dom(X0))|sP0_prd(X3,X1,X2))),
% 0.13/5.43 inference(cnf_transformation,[status(thm)],[f143])).
% 0.13/5.43 fof(f151,plain,(
% 0.13/5.43 (?[A,B]: ((relation(B)&function(B))&(~subset(relation_dom(relation_rng_restriction(A,B)),relation_dom(B))|~subset(relation_rng(relation_rng_restriction(A,B)),relation_rng(B)))))),
% 0.13/5.43 inference(pre_NNF_transformation,[status(thm)],[f38])).
% 0.13/5.43 fof(f152,plain,(
% 0.13/5.43 ?[B]: ((relation(B)&function(B))&((?[A]: ~subset(relation_dom(relation_rng_restriction(A,B)),relation_dom(B)))|(?[A]: ~subset(relation_rng(relation_rng_restriction(A,B)),relation_rng(B)))))),
% 0.13/5.43 inference(miniscoping,[status(thm)],[f151])).
% 0.13/5.43 fof(f153,plain,(
% 0.13/5.43 ((relation(sK14_skl)&function(sK14_skl))&(~subset(relation_dom(relation_rng_restriction(sK15_skl,sK14_skl)),relation_dom(sK14_skl))|~subset(relation_rng(relation_rng_restriction(sK16_skl,sK14_skl)),relation_rng(sK14_skl))))),
% 0.13/5.43 inference(skolemize,[status(esa),new_symbols(skolem,[sK14_skl,sK15_skl,sK16_skl]),skolemize(B,sK14_skl),skolemize(A,sK15_skl),skolemize(A,sK16_skl)],[f152])).
% 0.13/5.43 fof(f154,plain,(
% 0.13/5.43 relation(sK14_skl)),
% 0.13/5.43 inference(cnf_transformation,[status(thm)],[f153])).
% 0.13/5.43 fof(f155,plain,(
% 0.13/5.43 function(sK14_skl)),
% 0.13/5.43 inference(cnf_transformation,[status(thm)],[f153])).
% 0.13/5.43 fof(f156,plain,(
% 0.13/5.43 ~subset(relation_dom(relation_rng_restriction(sK15_skl,sK14_skl)),relation_dom(sK14_skl))|~subset(relation_rng(relation_rng_restriction(sK16_skl,sK14_skl)),relation_rng(sK14_skl))),
% 0.13/5.44 inference(cnf_transformation,[status(thm)],[f153])).
% 0.13/5.44 fof(f160,plain,(
% 0.13/5.44 ![A,C,D]: ((~sP0_prd(D,C,A)|(in(D,relation_dom(C))&in(apply(C,D),A)))&(sP0_prd(D,C,A)|(~in(D,relation_dom(C))|~in(apply(C,D),A))))),
% 0.13/5.44 inference(NNF_transformation,[status(thm)],[f139])).
% 0.13/5.44 fof(f161,plain,(
% 0.13/5.44 (![A,C,D]: (~sP0_prd(D,C,A)|(in(D,relation_dom(C))&in(apply(C,D),A))))&(![A,C,D]: (sP0_prd(D,C,A)|(~in(D,relation_dom(C))|~in(apply(C,D),A))))),
% 0.13/5.44 inference(miniscoping,[status(thm)],[f160])).
% 0.13/5.44 fof(f162,plain,(
% 0.13/5.44 ![X0,X1,X2]: (~sP0_prd(X0,X1,X2)|in(X0,relation_dom(X1)))),
% 0.13/5.44 inference(cnf_transformation,[status(thm)],[f161])).
% 0.13/5.44 fof(f165,plain,(
% 0.13/5.44 ![X0,X1,X2]: (~relation(relation_rng_restriction(X0,X1))|~function(relation_rng_restriction(X0,X1))|~relation(X1)|~function(X1)|~in(X2,relation_dom(relation_rng_restriction(X0,X1)))|sP0_prd(X2,X1,X0))),
% 0.13/5.44 inference(destructive_equality_resolution,[status(thm)],[f144])).
% 0.13/5.44 fof(f175,plain,(
% 0.13/5.44 ![X0]: (subset(relation_rng(relation_rng_restriction(X0,sK14_skl)),relation_rng(sK14_skl)))),
% 0.13/5.44 inference(resolution,[status(thm)],[f118,f154])).
% 0.13/5.44 fof(f224,plain,(
% 0.13/5.44 ~subset(relation_dom(relation_rng_restriction(sK15_skl,sK14_skl)),relation_dom(sK14_skl))),
% 0.13/5.44 inference(backward_subsumption_resolution,[status(thm)],[f156,f175])).
% 0.13/5.44 fof(f563,plain,(
% 0.13/5.44 ![X0,X1,X2]: (~function(relation_rng_restriction(X0,X1))|~relation(X1)|~function(X1)|~in(X2,relation_dom(relation_rng_restriction(X0,X1)))|sP0_prd(X2,X1,X0))),
% 0.13/5.44 inference(forward_subsumption_resolution,[status(thm)],[f165,f59])).
% 0.13/5.44 fof(f564,plain,(
% 0.13/5.44 ![X0,X1,X2]: (~function(relation_rng_restriction(X0,X1))|~relation(X1)|~function(X1)|sP0_prd(sK0_skl(X2,relation_dom(relation_rng_restriction(X0,X1))),X1,X0)|subset(relation_dom(relation_rng_restriction(X0,X1)),X2))),
% 0.13/5.44 inference(resolution,[status(thm)],[f563,f55])).
% 0.13/5.44 fof(f565,plain,(
% 0.13/5.44 ![X0,X1,X2]: (~relation(X0)|~function(X0)|sP0_prd(sK0_skl(X1,relation_dom(relation_rng_restriction(X2,X0))),X0,X2)|subset(relation_dom(relation_rng_restriction(X2,X0)),X1))),
% 0.13/5.44 inference(forward_subsumption_resolution,[status(thm)],[f564,f72])).
% 0.13/5.44 fof(f704,plain,(
% 0.13/5.44 ![X0,X1]: (~relation(sK14_skl)|sP0_prd(sK0_skl(X0,relation_dom(relation_rng_restriction(X1,sK14_skl))),sK14_skl,X1)|subset(relation_dom(relation_rng_restriction(X1,sK14_skl)),X0))),
% 0.13/5.44 inference(resolution,[status(thm)],[f565,f155])).
% 0.13/5.44 fof(f720,plain,(
% 0.13/5.44 ![X0,X1]: (sP0_prd(sK0_skl(X0,relation_dom(relation_rng_restriction(X1,sK14_skl))),sK14_skl,X1)|subset(relation_dom(relation_rng_restriction(X1,sK14_skl)),X0))),
% 0.13/5.44 inference(forward_subsumption_resolution,[status(thm)],[f704,f154])).
% 0.13/5.44 fof(f999,plain,(
% 0.13/5.44 ![X0,X1]: (subset(relation_dom(relation_rng_restriction(X0,sK14_skl)),X1)|in(sK0_skl(X1,relation_dom(relation_rng_restriction(X0,sK14_skl))),relation_dom(sK14_skl)))),
% 0.13/5.44 inference(resolution,[status(thm)],[f720,f162])).
% 0.13/5.44 fof(f1001,plain,(
% 0.13/5.44 ![X0]: (subset(relation_dom(relation_rng_restriction(X0,sK14_skl)),relation_dom(sK14_skl))|subset(relation_dom(relation_rng_restriction(X0,sK14_skl)),relation_dom(sK14_skl)))),
% 0.13/5.44 inference(resolution,[status(thm)],[f999,f56])).
% 0.13/5.44 fof(f1006,plain,(
% 0.13/5.44 ![X0]: (subset(relation_dom(relation_rng_restriction(X0,sK14_skl)),relation_dom(sK14_skl)))),
% 0.13/5.44 inference(duplicate_literals_removal,[status(thm)],[f1001])).
% 0.13/5.44 fof(f1155,plain,(
% 0.13/5.44 $false),
% 0.13/5.44 inference(backward_subsumption_resolution,[status(thm)],[f224,f1006])).
% 0.13/5.44 % SZS output end CNFRefutation for theBenchmark.p
% 0.13/5.46 % Elapsed time: 0.080024 seconds
% 0.13/5.46 % CPU time: 0.395791 seconds
% 0.13/5.46 % Total memory used: 89.969 MB
% 0.13/5.46 % Net memory used: 89.503 MB
%------------------------------------------------------------------------------