%------------------------------------------------------------------------------
% File : Drodi-SAT---4.1.1
% Problem : SEU045+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 : n009.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.14s 5.40s
% Output : Assurance 0s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : SEU045+1 : TPTP v9.3.1. Released v3.2.0.
% 0.00/0.03 % Command : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.10/5.38 % Computer : n009.cluster.edu
% 0.10/5.38 % Model : x86_64 x86_64
% 0.10/5.38 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/5.38 % Memory : 8046.5625MB
% 0.10/5.38 % OS : Linux 6.8.0-71-generic
% 0.10/5.38 % CPULimit : 300
% 0.10/5.38 % WCLimit : 300
% 0.10/5.38 % DateTime : Mon Sep 21 05:48:18 UTC 2026
% 0.10/5.38 % CPUTime :
% 0.10/5.39 % Drodi V4.1.1
% 0.14/5.40 % Refutation found
% 0.14/5.40 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.14/5.40 % SZS output start CNFRefutation for theBenchmark
% 0.14/5.40 fof(f19,axiom,(
% 0.14/5.40 (! [A,B] :( relation(B)=> relation(relation_rng_restriction(A,B)) ) )),
% 0.14/5.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/5.40 fof(f20,axiom,(
% 0.14/5.40 (! [A,B] :( ( relation(B)& function(B) )=> ( relation(relation_rng_restriction(A,B))& function(relation_rng_restriction(A,B)) ) ) )),
% 0.14/5.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/5.40 fof(f33,conjecture,(
% 0.14/5.40 (! [A,B,C] :( ( relation(C)& function(C) )=> ( in(B,relation_dom(relation_rng_restriction(A,C)))=> apply(relation_rng_restriction(A,C),B) = apply(C,B) ) ) )),
% 0.14/5.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/5.40 fof(f34,negated_conjecture,(
% 0.14/5.40 ~((! [A,B,C] :( ( relation(C)& function(C) )=> ( in(B,relation_dom(relation_rng_restriction(A,C)))=> apply(relation_rng_restriction(A,C),B) = apply(C,B) ) ) ))),
% 0.14/5.40 inference(negated_conjecture,[status(cth)],[f33])).
% 0.14/5.40 fof(f35,axiom,(
% 0.14/5.40 (! [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.14/5.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/5.40 fof(f79,plain,(
% 0.14/5.40 ![A,B]: (~relation(B)|relation(relation_rng_restriction(A,B)))),
% 0.14/5.40 inference(pre_NNF_transformation,[status(thm)],[f19])).
% 0.14/5.40 fof(f80,plain,(
% 0.14/5.40 ![B]: (~relation(B)|(![A]: relation(relation_rng_restriction(A,B))))),
% 0.14/5.40 inference(miniscoping,[status(thm)],[f79])).
% 0.14/5.40 fof(f81,plain,(
% 0.14/5.40 ![X0,X1]: (~relation(X0)|relation(relation_rng_restriction(X1,X0)))),
% 0.14/5.40 inference(cnf_transformation,[status(thm)],[f80])).
% 0.14/5.40 fof(f82,plain,(
% 0.14/5.40 ![A,B]: ((~relation(B)|~function(B))|(relation(relation_rng_restriction(A,B))&function(relation_rng_restriction(A,B))))),
% 0.14/5.40 inference(pre_NNF_transformation,[status(thm)],[f20])).
% 0.14/5.40 fof(f83,plain,(
% 0.14/5.40 ![B]: ((~relation(B)|~function(B))|((![A]: relation(relation_rng_restriction(A,B)))&(![A]: function(relation_rng_restriction(A,B)))))),
% 0.14/5.41 inference(miniscoping,[status(thm)],[f82])).
% 0.14/5.41 fof(f85,plain,(
% 0.14/5.41 ![X0,X1]: (~relation(X0)|~function(X0)|function(relation_rng_restriction(X1,X0)))),
% 0.14/5.41 inference(cnf_transformation,[status(thm)],[f83])).
% 0.14/5.41 fof(f122,plain,(
% 0.14/5.41 (?[A,B,C]: ((relation(C)&function(C))&(in(B,relation_dom(relation_rng_restriction(A,C)))&~apply(relation_rng_restriction(A,C),B)=apply(C,B))))),
% 0.14/5.41 inference(pre_NNF_transformation,[status(thm)],[f34])).
% 0.14/5.41 fof(f123,plain,(
% 0.14/5.41 ?[C]: ((relation(C)&function(C))&(?[A,B]: (in(B,relation_dom(relation_rng_restriction(A,C)))&~apply(relation_rng_restriction(A,C),B)=apply(C,B))))),
% 0.14/5.41 inference(miniscoping,[status(thm)],[f122])).
% 0.14/5.41 fof(f124,plain,(
% 0.14/5.41 ((relation(sK11_skl)&function(sK11_skl))&(in(sK13_skl,relation_dom(relation_rng_restriction(sK12_skl,sK11_skl)))&~apply(relation_rng_restriction(sK12_skl,sK11_skl),sK13_skl)=apply(sK11_skl,sK13_skl)))),
% 0.14/5.41 inference(skolemize,[status(esa),new_symbols(skolem,[sK11_skl,sK12_skl,sK13_skl]),skolemize(C,sK11_skl),skolemize(A,sK12_skl),skolemize(B,sK13_skl)],[f123])).
% 0.14/5.41 fof(f125,plain,(
% 0.14/5.41 relation(sK11_skl)),
% 0.14/5.41 inference(cnf_transformation,[status(thm)],[f124])).
% 0.14/5.41 fof(f126,plain,(
% 0.14/5.41 function(sK11_skl)),
% 0.14/5.41 inference(cnf_transformation,[status(thm)],[f124])).
% 0.14/5.41 fof(f127,plain,(
% 0.14/5.41 in(sK13_skl,relation_dom(relation_rng_restriction(sK12_skl,sK11_skl)))),
% 0.14/5.41 inference(cnf_transformation,[status(thm)],[f124])).
% 0.14/5.41 fof(f128,plain,(
% 0.14/5.41 ~apply(relation_rng_restriction(sK12_skl,sK11_skl),sK13_skl)=apply(sK11_skl,sK13_skl)),
% 0.14/5.41 inference(cnf_transformation,[status(thm)],[f124])).
% 0.14/5.41 fof(f129,plain,(
% 0.14/5.41 ![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.14/5.41 inference(pre_NNF_transformation,[status(thm)],[f35])).
% 0.14/5.41 fof(f130,definition,(
% 0.14/5.41 ![A,C,D]: (sP0_prd(D,C,A)<=>(in(D,relation_dom(C))&in(apply(C,D),A)))),
% 0.14/5.41 introduced(definition,[new_symbols(definition,[sP0_prd])],[])).
% 0.14/5.41 fof(f131,plain,(
% 0.14/5.41 ![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.14/5.41 inference(formula_renaming,[status(thm)],[f129,f130])).
% 0.14/5.41 fof(f132,plain,(
% 0.14/5.41 ![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.14/5.41 inference(NNF_transformation,[status(thm)],[f131])).
% 0.14/5.41 fof(f133,plain,(
% 0.14/5.41 ![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.14/5.41 inference(miniscoping,[status(thm)],[f132])).
% 0.14/5.41 fof(f134,plain,(
% 0.14/5.41 ![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(sK14_skl(A,C,B),relation_dom(B))|~sP0_prd(sK14_skl(A,C,B),C,A))&(in(sK14_skl(A,C,B),relation_dom(B))|sP0_prd(sK14_skl(A,C,B),C,A)))|(in(sK15_skl(A,C,B),relation_dom(B))&~apply(B,sK15_skl(A,C,B))=apply(C,sK15_skl(A,C,B))))))))))),
% 0.14/5.41 inference(skolemize,[status(esa),new_symbols(skolem,[sK14_skl,sK15_skl]),skolemize(D,sK14_skl(A,C,B)),skolemize(D,sK15_skl(A,C,B))],[f133])).
% 0.14/5.41 fof(f137,plain,(
% 0.14/5.41 ![X0,X1,X2,X3]: (~relation(X0)|~function(X0)|~relation(X1)|~function(X1)|~X0=relation_rng_restriction(X2,X1)|~in(X3,relation_dom(X0))|apply(X0,X3)=apply(X1,X3))),
% 0.14/5.41 inference(cnf_transformation,[status(thm)],[f134])).
% 0.14/5.41 fof(f149,plain,(
% 0.14/5.41 ![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)))|apply(relation_rng_restriction(X0,X1),X2)=apply(X1,X2))),
% 0.14/5.41 inference(destructive_equality_resolution,[status(thm)],[f137])).
% 0.14/5.41 fof(f165,plain,(
% 0.14/5.41 ![X0,X1,X2]: (~function(relation_rng_restriction(X0,X1))|~relation(X1)|~function(X1)|~in(X2,relation_dom(relation_rng_restriction(X0,X1)))|apply(relation_rng_restriction(X0,X1),X2)=apply(X1,X2))),
% 0.14/5.41 inference(forward_subsumption_resolution,[status(thm)],[f149,f81])).
% 0.14/5.41 fof(f166,plain,(
% 0.14/5.41 ~function(relation_rng_restriction(sK12_skl,sK11_skl))|~relation(sK11_skl)|~function(sK11_skl)|apply(relation_rng_restriction(sK12_skl,sK11_skl),sK13_skl)=apply(sK11_skl,sK13_skl)),
% 0.14/5.41 inference(resolution,[status(thm)],[f165,f127])).
% 0.14/5.41 fof(f167,plain,(
% 0.14/5.41 ~relation(sK11_skl)|~function(sK11_skl)|apply(relation_rng_restriction(sK12_skl,sK11_skl),sK13_skl)=apply(sK11_skl,sK13_skl)),
% 0.14/5.41 inference(forward_subsumption_resolution,[status(thm)],[f166,f85])).
% 0.14/5.41 fof(f192,plain,(
% 0.14/5.41 ~function(sK11_skl)|apply(relation_rng_restriction(sK12_skl,sK11_skl),sK13_skl)=apply(sK11_skl,sK13_skl)),
% 0.14/5.41 inference(forward_subsumption_resolution,[status(thm)],[f167,f125])).
% 0.14/5.41 fof(f193,plain,(
% 0.14/5.41 apply(relation_rng_restriction(sK12_skl,sK11_skl),sK13_skl)=apply(sK11_skl,sK13_skl)),
% 0.14/5.41 inference(resolution,[status(thm)],[f192,f126])).
% 0.14/5.41 fof(f194,plain,(
% 0.14/5.41 $false),
% 0.14/5.41 inference(forward_subsumption_resolution,[status(thm)],[f193,f128])).
% 0.14/5.41 % SZS output end CNFRefutation for theBenchmark.p
% 0.14/5.43 % Elapsed time: 0.042076 seconds
% 0.14/5.43 % CPU time: 0.111640 seconds
% 0.14/5.43 % Total memory used: 41.015 MB
% 0.14/5.43 % Net memory used: 40.986 MB
%------------------------------------------------------------------------------