%------------------------------------------------------------------------------
% File : Drodi-SAT---4.1.1
% Problem : SEU245+2 : 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 : n003.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:22:07 PM UTC 2026
% Result : Theorem 7.83s 1.50s
% Output : Assurance 0s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SEU245+2 : 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.09/0.37 % Computer : n003.cluster.edu
% 0.09/0.37 % Model : x86_64 x86_64
% 0.09/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.37 % Memory : 8046.5625MB
% 0.09/0.37 % OS : Linux 6.8.0-71-generic
% 0.09/0.37 % CPULimit : 300
% 0.09/0.37 % WCLimit : 300
% 0.09/0.37 % DateTime : Mon Sep 21 06:04:46 UTC 2026
% 0.09/0.37 % CPUTime :
% 0.09/0.39 % Drodi V4.1.1
% 7.83/1.50 % Refutation found
% 7.83/1.50 % SZS status Theorem for theBenchmark: Theorem is valid
% 7.83/1.50 % SZS output start CNFRefutation for theBenchmark
% 7.83/1.50 fof(f43,axiom,(
% 7.83/1.50 (! [A,B,C] :( C = set_intersection2(A,B)<=> (! [D] :( in(D,C)<=> ( in(D,A)& in(D,B) ) ) )) )),
% 7.83/1.50 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 7.83/1.50 fof(f60,axiom,(
% 7.83/1.50 (! [A] :( relation(A)=> (! [B] : relation_restriction(A,B) = set_intersection2(A,cartesian_product2(B,B)) )) )),
% 7.83/1.50 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 7.83/1.50 fof(f84,axiom,(
% 7.83/1.50 (! [A,B] :( relation(A)=> relation(relation_restriction(A,B)) ) )),
% 7.83/1.50 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 7.83/1.50 fof(f201,conjecture,(
% 7.83/1.50 (! [A,B,C] :( relation(C)=> ( in(A,relation_restriction(C,B))<=> ( in(A,C)& in(A,cartesian_product2(B,B)) ) ) ) )),
% 7.83/1.50 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 7.83/1.50 fof(f202,negated_conjecture,(
% 7.83/1.50 ~((! [A,B,C] :( relation(C)=> ( in(A,relation_restriction(C,B))<=> ( in(A,C)& in(A,cartesian_product2(B,B)) ) ) ) ))),
% 7.83/1.50 inference(negated_conjecture,[status(cth)],[f201])).
% 7.83/1.50 fof(f562,plain,(
% 7.83/1.50 ![A,B,C]: ((~C=set_intersection2(A,B)|(![D]: ((~in(D,C)|(in(D,A)&in(D,B)))&(in(D,C)|(~in(D,A)|~in(D,B))))))&(C=set_intersection2(A,B)|(?[D]: ((~in(D,C)|(~in(D,A)|~in(D,B)))&(in(D,C)|(in(D,A)&in(D,B)))))))),
% 7.83/1.50 inference(NNF_transformation,[status(thm)],[f43])).
% 7.83/1.50 fof(f563,plain,(
% 7.83/1.50 (![A,B,C]: (~C=set_intersection2(A,B)|((![D]: (~in(D,C)|(in(D,A)&in(D,B))))&(![D]: (in(D,C)|(~in(D,A)|~in(D,B)))))))&(![A,B,C]: (C=set_intersection2(A,B)|(?[D]: ((~in(D,C)|(~in(D,A)|~in(D,B)))&(in(D,C)|(in(D,A)&in(D,B)))))))),
% 7.83/1.50 inference(miniscoping,[status(thm)],[f562])).
% 7.83/1.50 fof(f564,plain,(
% 7.83/1.50 (![A,B,C]: (~C=set_intersection2(A,B)|((![D]: (~in(D,C)|(in(D,A)&in(D,B))))&(![D]: (in(D,C)|(~in(D,A)|~in(D,B)))))))&(![A,B,C]: (C=set_intersection2(A,B)|((~in(sK46_skl(C,B,A),C)|(~in(sK46_skl(C,B,A),A)|~in(sK46_skl(C,B,A),B)))&(in(sK46_skl(C,B,A),C)|(in(sK46_skl(C,B,A),A)&in(sK46_skl(C,B,A),B))))))),
% 7.83/1.50 inference(skolemize,[status(esa),new_symbols(skolem,[sK46_skl]),skolemize(D,sK46_skl(C,B,A))],[f563])).
% 7.83/1.50 fof(f565,plain,(
% 7.83/1.50 ![X0,X1,X2,X3]: (~X0=set_intersection2(X1,X2)|~in(X3,X0)|in(X3,X1))),
% 7.83/1.50 inference(cnf_transformation,[status(thm)],[f564])).
% 7.83/1.50 fof(f566,plain,(
% 7.83/1.50 ![X0,X1,X2,X3]: (~X0=set_intersection2(X1,X2)|~in(X3,X0)|in(X3,X2))),
% 7.83/1.50 inference(cnf_transformation,[status(thm)],[f564])).
% 7.83/1.50 fof(f567,plain,(
% 7.83/1.50 ![X0,X1,X2,X3]: (~X0=set_intersection2(X1,X2)|in(X3,X0)|~in(X3,X1)|~in(X3,X2))),
% 7.83/1.50 inference(cnf_transformation,[status(thm)],[f564])).
% 7.83/1.50 fof(f674,plain,(
% 7.83/1.50 ![A]: (~relation(A)|(![B]: relation_restriction(A,B)=set_intersection2(A,cartesian_product2(B,B))))),
% 7.83/1.50 inference(pre_NNF_transformation,[status(thm)],[f60])).
% 7.83/1.50 fof(f675,plain,(
% 7.83/1.50 ![X0,X1]: (~relation(X0)|relation_restriction(X0,X1)=set_intersection2(X0,cartesian_product2(X1,X1)))),
% 7.83/1.50 inference(cnf_transformation,[status(thm)],[f674])).
% 7.83/1.50 fof(f740,plain,(
% 7.83/1.50 ![A,B]: (~relation(A)|relation(relation_restriction(A,B)))),
% 7.83/1.50 inference(pre_NNF_transformation,[status(thm)],[f84])).
% 7.83/1.50 fof(f741,plain,(
% 7.83/1.50 ![A]: (~relation(A)|(![B]: relation(relation_restriction(A,B))))),
% 7.83/1.50 inference(miniscoping,[status(thm)],[f740])).
% 7.83/1.50 fof(f742,plain,(
% 7.83/1.50 ![X0,X1]: (~relation(X0)|relation(relation_restriction(X0,X1)))),
% 7.83/1.50 inference(cnf_transformation,[status(thm)],[f741])).
% 7.83/1.50 fof(f1080,plain,(
% 7.83/1.50 (?[A,B,C]: (relation(C)&(in(A,relation_restriction(C,B))<~>(in(A,C)&in(A,cartesian_product2(B,B))))))),
% 7.83/1.50 inference(pre_NNF_transformation,[status(thm)],[f202])).
% 7.83/1.50 fof(f1081,plain,(
% 7.83/1.50 ?[A,B,C]: (relation(C)&((in(A,relation_restriction(C,B))|(in(A,C)&in(A,cartesian_product2(B,B))))&(~in(A,relation_restriction(C,B))|(~in(A,C)|~in(A,cartesian_product2(B,B))))))),
% 7.83/1.50 inference(NNF_transformation,[status(thm)],[f1080])).
% 7.83/1.50 fof(f1082,plain,(
% 7.83/1.50 ?[C]: (relation(C)&(?[A,B]: ((in(A,relation_restriction(C,B))|(in(A,C)&in(A,cartesian_product2(B,B))))&(~in(A,relation_restriction(C,B))|(~in(A,C)|~in(A,cartesian_product2(B,B)))))))),
% 7.83/1.50 inference(miniscoping,[status(thm)],[f1081])).
% 7.83/1.50 fof(f1083,plain,(
% 7.83/1.50 (relation(sK103_skl)&((in(sK104_skl,relation_restriction(sK103_skl,sK105_skl))|(in(sK104_skl,sK103_skl)&in(sK104_skl,cartesian_product2(sK105_skl,sK105_skl))))&(~in(sK104_skl,relation_restriction(sK103_skl,sK105_skl))|(~in(sK104_skl,sK103_skl)|~in(sK104_skl,cartesian_product2(sK105_skl,sK105_skl))))))),
% 7.64/1.52 inference(skolemize,[status(esa),new_symbols(skolem,[sK103_skl,sK104_skl,sK105_skl]),skolemize(C,sK103_skl),skolemize(A,sK104_skl),skolemize(B,sK105_skl)],[f1082])).
% 7.64/1.52 fof(f1084,plain,(
% 7.64/1.52 relation(sK103_skl)),
% 7.64/1.52 inference(cnf_transformation,[status(thm)],[f1083])).
% 7.64/1.52 fof(f1085,plain,(
% 7.64/1.52 in(sK104_skl,relation_restriction(sK103_skl,sK105_skl))|in(sK104_skl,sK103_skl)),
% 7.64/1.52 inference(cnf_transformation,[status(thm)],[f1083])).
% 7.64/1.52 fof(f1086,plain,(
% 7.64/1.52 in(sK104_skl,relation_restriction(sK103_skl,sK105_skl))|in(sK104_skl,cartesian_product2(sK105_skl,sK105_skl))),
% 7.64/1.52 inference(cnf_transformation,[status(thm)],[f1083])).
% 7.64/1.52 fof(f1087,plain,(
% 7.64/1.52 ~in(sK104_skl,relation_restriction(sK103_skl,sK105_skl))|~in(sK104_skl,sK103_skl)|~in(sK104_skl,cartesian_product2(sK105_skl,sK105_skl))),
% 7.64/1.52 inference(cnf_transformation,[status(thm)],[f1083])).
% 7.64/1.52 fof(f1442,definition,(
% 7.64/1.52 sQ2_spl <=> (in(sK104_skl,relation_restriction(sK103_skl,sK105_skl)))),
% 7.64/1.52 introduced(definition,[new_symbols(definition,[sQ2_spl])],[split_symbol_definition])).
% 7.64/1.52 fof(f1443,plain,(
% 7.64/1.52 in(sK104_skl,relation_restriction(sK103_skl,sK105_skl))|~sQ2_spl),
% 7.64/1.52 inference(component_clause,[status(thm)],[f1442])).
% 7.64/1.52 fof(f1444,plain,(
% 7.64/1.52 ~in(sK104_skl,relation_restriction(sK103_skl,sK105_skl))|sQ2_spl),
% 7.64/1.52 inference(component_clause,[status(thm)],[f1442])).
% 7.64/1.52 fof(f1445,definition,(
% 7.64/1.52 sQ3_spl <=> (in(sK104_skl,sK103_skl))),
% 7.64/1.52 introduced(definition,[new_symbols(definition,[sQ3_spl])],[split_symbol_definition])).
% 7.64/1.52 fof(f1446,plain,(
% 7.64/1.52 in(sK104_skl,sK103_skl)|~sQ3_spl),
% 7.64/1.52 inference(component_clause,[status(thm)],[f1445])).
% 7.64/1.52 fof(f1447,plain,(
% 7.64/1.52 ~in(sK104_skl,sK103_skl)|sQ3_spl),
% 7.64/1.52 inference(component_clause,[status(thm)],[f1445])).
% 7.64/1.52 fof(f1448,plain,(
% 7.64/1.52 sQ2_spl|sQ3_spl),
% 7.64/1.52 inference(split_clause,[status(thm)],[f1085,f1442,f1445])).
% 7.64/1.52 fof(f1449,definition,(
% 7.64/1.52 sQ4_spl <=> (in(sK104_skl,cartesian_product2(sK105_skl,sK105_skl)))),
% 7.64/1.52 introduced(definition,[new_symbols(definition,[sQ4_spl])],[split_symbol_definition])).
% 7.64/1.52 fof(f1450,plain,(
% 7.64/1.52 in(sK104_skl,cartesian_product2(sK105_skl,sK105_skl))|~sQ4_spl),
% 7.64/1.52 inference(component_clause,[status(thm)],[f1449])).
% 7.64/1.52 fof(f1452,plain,(
% 7.64/1.52 sQ2_spl|sQ4_spl),
% 7.64/1.52 inference(split_clause,[status(thm)],[f1086,f1442,f1449])).
% 7.64/1.52 fof(f1453,plain,(
% 7.64/1.52 ~sQ2_spl|~sQ3_spl|~sQ4_spl),
% 7.64/1.52 inference(split_clause,[status(thm)],[f1087,f1442,f1445,f1449])).
% 7.64/1.52 fof(f1496,plain,(
% 7.64/1.52 ![X0,X1,X2]: (~in(X0,set_intersection2(X1,X2))|in(X0,X1))),
% 7.64/1.52 inference(destructive_equality_resolution,[status(thm)],[f565])).
% 7.64/1.52 fof(f1497,plain,(
% 7.64/1.52 ![X0,X1,X2]: (~in(X0,set_intersection2(X1,X2))|in(X0,X2))),
% 7.64/1.52 inference(destructive_equality_resolution,[status(thm)],[f566])).
% 7.64/1.52 fof(f1498,plain,(
% 7.64/1.52 ![X0,X1,X2]: (in(X0,set_intersection2(X1,X2))|~in(X0,X1)|~in(X0,X2))),
% 7.64/1.52 inference(destructive_equality_resolution,[status(thm)],[f567])).
% 7.64/1.52 fof(f1548,plain,(
% 7.64/1.52 ![X0]: (relation_restriction(sK103_skl,X0)=set_intersection2(sK103_skl,cartesian_product2(X0,X0)))),
% 7.64/1.52 inference(resolution,[status(thm)],[f675,f1084])).
% 7.64/1.52 fof(f1549,plain,(
% 7.64/1.52 ![X0]: (relation(relation_restriction(sK103_skl,X0)))),
% 7.64/1.52 inference(resolution,[status(thm)],[f742,f1084])).
% 7.64/1.52 fof(f1553,definition,(
% 7.64/1.52 sQ5_spl <=> (relation(relation_restriction(sK103_skl,sK105_skl)))),
% 7.64/1.52 introduced(definition,[new_symbols(definition,[sQ5_spl])],[split_symbol_definition])).
% 7.64/1.52 fof(f1555,plain,(
% 7.64/1.52 ~relation(relation_restriction(sK103_skl,sK105_skl))|sQ5_spl),
% 7.64/1.52 inference(component_clause,[status(thm)],[f1553])).
% 7.64/1.52 fof(f1661,plain,(
% 7.64/1.52 ![X0,X1]: (~in(X0,relation_restriction(sK103_skl,X1))|in(X0,sK103_skl))),
% 7.64/1.52 inference(paramodulation,[status(thm)],[f1548,f1496])).
% 7.64/1.52 fof(f1663,plain,(
% 7.64/1.52 ![X0,X1]: (~in(X0,relation_restriction(sK103_skl,X1))|in(X0,cartesian_product2(X1,X1)))),
% 7.64/1.52 inference(paramodulation,[status(thm)],[f1548,f1497])).
% 7.64/1.52 fof(f1935,plain,(
% 7.64/1.52 in(sK104_skl,sK103_skl)|~sQ2_spl),
% 7.64/1.52 inference(resolution,[status(thm)],[f1661,f1443])).
% 7.64/1.52 fof(f1936,plain,(
% 7.64/1.52 $false|sQ3_spl|~sQ2_spl),
% 7.64/1.52 inference(forward_subsumption_resolution,[status(thm)],[f1935,f1447])).
% 7.64/1.53 fof(f1937,plain,(
% 7.64/1.53 sQ3_spl|~sQ2_spl),
% 7.64/1.53 inference(contradiction_clause,[status(thm)],[f1936])).
% 7.64/1.53 fof(f1954,plain,(
% 7.64/1.53 $false|sQ5_spl),
% 7.64/1.53 inference(forward_subsumption_resolution,[status(thm)],[f1555,f1549])).
% 7.64/1.53 fof(f1955,plain,(
% 7.64/1.53 sQ5_spl),
% 7.64/1.53 inference(contradiction_clause,[status(thm)],[f1954])).
% 7.64/1.53 fof(f1989,definition,(
% 7.64/1.53 sQ17_spl <=> (relation(sK103_skl))),
% 7.64/1.53 introduced(definition,[new_symbols(definition,[sQ17_spl])],[split_symbol_definition])).
% 7.64/1.53 fof(f1991,plain,(
% 7.64/1.53 ~relation(sK103_skl)|sQ17_spl),
% 7.64/1.53 inference(component_clause,[status(thm)],[f1989])).
% 7.64/1.53 fof(f1996,plain,(
% 7.64/1.53 $false|sQ17_spl),
% 7.64/1.53 inference(forward_subsumption_resolution,[status(thm)],[f1991,f1084])).
% 7.64/1.53 fof(f1997,plain,(
% 7.64/1.53 sQ17_spl),
% 7.64/1.53 inference(contradiction_clause,[status(thm)],[f1996])).
% 7.64/1.53 fof(f1999,plain,(
% 7.64/1.53 ![X0]: (in(sK104_skl,set_intersection2(X0,cartesian_product2(sK105_skl,sK105_skl)))|~in(sK104_skl,X0)|~sQ4_spl)),
% 7.64/1.53 inference(resolution,[status(thm)],[f1450,f1498])).
% 7.64/1.53 fof(f2222,plain,(
% 7.64/1.53 in(sK104_skl,set_intersection2(sK103_skl,cartesian_product2(sK105_skl,sK105_skl)))|~sQ4_spl|~sQ3_spl),
% 7.64/1.53 inference(resolution,[status(thm)],[f1999,f1446])).
% 7.64/1.53 fof(f2223,plain,(
% 7.64/1.53 in(sK104_skl,relation_restriction(sK103_skl,sK105_skl))|~sQ4_spl|~sQ3_spl),
% 7.64/1.53 inference(forward_demodulation,[status(thm)],[f1548,f2222])).
% 7.64/1.53 fof(f2224,plain,(
% 7.64/1.53 $false|sQ2_spl|~sQ4_spl|~sQ3_spl),
% 7.64/1.53 inference(forward_subsumption_resolution,[status(thm)],[f2223,f1444])).
% 7.64/1.53 fof(f2225,plain,(
% 7.64/1.53 sQ2_spl|~sQ4_spl|~sQ3_spl),
% 7.64/1.53 inference(contradiction_clause,[status(thm)],[f2224])).
% 7.64/1.53 fof(f2529,plain,(
% 7.64/1.53 in(sK104_skl,cartesian_product2(sK105_skl,sK105_skl))|~sQ2_spl),
% 7.64/1.53 inference(resolution,[status(thm)],[f1443,f1663])).
% 7.64/1.53 fof(f2547,plain,(
% 7.64/1.53 sQ4_spl|~sQ2_spl),
% 7.64/1.53 inference(split_clause,[status(thm)],[f2529,f1449,f1442])).
% 7.64/1.53 fof(f2552,plain,(
% 7.64/1.53 $false),
% 7.64/1.53 inference(sat_refutation,[status(thm)],[f1448,f1452,f1453,f1937,f1955,f1997,f2225,f2547])).
% 7.64/1.53 % SZS output end CNFRefutation for theBenchmark.p
% 7.64/1.56 % Elapsed time: 1.171094 seconds
% 7.64/1.56 % CPU time: 8.715134 seconds
% 7.64/1.56 % Total memory used: 191.075 MB
% 7.64/1.56 % Net memory used: 181.868 MB
%------------------------------------------------------------------------------