↑ 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  : SEU037+1 : TPTP v9.3.1. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n017.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:36 PM UTC 2026

% Result   : Theorem 0.08s 0.44s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SEU037+1 : TPTP v9.3.1. Released v3.2.0.
% 0.00/0.04  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.08/0.36  % Computer : n017.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 05:42:28 UTC 2026
% 0.08/0.37  % CPUTime  : 
% 0.08/0.38  % Drodi V4.1.1
% 0.08/0.44  % Refutation found
% 0.08/0.44  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.08/0.44  % SZS output start CNFRefutation for theBenchmark
% 0.08/0.44  fof(f6,axiom,(
% 0.08/0.44    (! [A,B] :( relation(A)=> relation(relation_dom_restriction(A,B)) ) )),
% 0.08/0.44    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.08/0.44  fof(f13,axiom,(
% 0.08/0.44    (! [A,B] :( ( relation(A)& function(A) )=> ( relation(relation_dom_restriction(A,B))& function(relation_dom_restriction(A,B)) ) ) )),
% 0.08/0.44    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.08/0.44  fof(f35,axiom,(
% 0.08/0.44    (! [A,B] :( ( relation(B)& function(B) )=> (! [C] :( ( relation(C)& function(C) )=> ( B = relation_dom_restriction(C,A)<=> ( relation_dom(B) = set_intersection2(relation_dom(C),A)& (! [D] :( in(D,relation_dom(B))=> apply(B,D) = apply(C,D) ) )) ) ) )) )),
% 0.08/0.44    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.08/0.44  fof(f37,conjecture,(
% 0.08/0.44    (! [A,B,C] :( ( relation(C)& function(C) )=> ( in(B,set_intersection2(relation_dom(C),A))=> apply(relation_dom_restriction(C,A),B) = apply(C,B) ) ) )),
% 0.08/0.44    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.08/0.44  fof(f38,negated_conjecture,(
% 0.08/0.44    ~((! [A,B,C] :( ( relation(C)& function(C) )=> ( in(B,set_intersection2(relation_dom(C),A))=> apply(relation_dom_restriction(C,A),B) = apply(C,B) ) ) ))),
% 0.08/0.44    inference(negated_conjecture,[status(cth)],[f37])).
% 0.08/0.44  fof(f52,plain,(
% 0.08/0.44    ![A,B]: (~relation(A)|relation(relation_dom_restriction(A,B)))),
% 0.08/0.44    inference(pre_NNF_transformation,[status(thm)],[f6])).
% 0.08/0.44  fof(f53,plain,(
% 0.08/0.44    ![A]: (~relation(A)|(![B]: relation(relation_dom_restriction(A,B))))),
% 0.08/0.44    inference(miniscoping,[status(thm)],[f52])).
% 0.08/0.44  fof(f54,plain,(
% 0.08/0.44    ![X0,X1]: (~relation(X0)|relation(relation_dom_restriction(X0,X1)))),
% 0.08/0.44    inference(cnf_transformation,[status(thm)],[f53])).
% 0.08/0.44  fof(f68,plain,(
% 0.08/0.44    ![A,B]: ((~relation(A)|~function(A))|(relation(relation_dom_restriction(A,B))&function(relation_dom_restriction(A,B))))),
% 0.08/0.44    inference(pre_NNF_transformation,[status(thm)],[f13])).
% 0.08/0.44  fof(f69,plain,(
% 0.08/0.44    ![A]: ((~relation(A)|~function(A))|((![B]: relation(relation_dom_restriction(A,B)))&(![B]: function(relation_dom_restriction(A,B)))))),
% 0.08/0.44    inference(miniscoping,[status(thm)],[f68])).
% 0.08/0.44  fof(f71,plain,(
% 0.08/0.44    ![X0,X1]: (~relation(X0)|~function(X0)|function(relation_dom_restriction(X0,X1)))),
% 0.08/0.44    inference(cnf_transformation,[status(thm)],[f69])).
% 0.08/0.44  fof(f129,plain,(
% 0.08/0.44    ![A,B]: ((~relation(B)|~function(B))|(![C]: ((~relation(C)|~function(C))|(B=relation_dom_restriction(C,A)<=>(relation_dom(B)=set_intersection2(relation_dom(C),A)&(![D]: (~in(D,relation_dom(B))|apply(B,D)=apply(C,D))))))))),
% 0.08/0.44    inference(pre_NNF_transformation,[status(thm)],[f35])).
% 0.08/0.44  fof(f130,plain,(
% 0.08/0.44    ![A,B]: ((~relation(B)|~function(B))|(![C]: ((~relation(C)|~function(C))|((~B=relation_dom_restriction(C,A)|(relation_dom(B)=set_intersection2(relation_dom(C),A)&(![D]: (~in(D,relation_dom(B))|apply(B,D)=apply(C,D)))))&(B=relation_dom_restriction(C,A)|(~relation_dom(B)=set_intersection2(relation_dom(C),A)|(?[D]: (in(D,relation_dom(B))&~apply(B,D)=apply(C,D)))))))))),
% 0.08/0.44    inference(NNF_transformation,[status(thm)],[f129])).
% 0.08/0.44  fof(f131,plain,(
% 0.08/0.44    ![B]: ((~relation(B)|~function(B))|(![C]: ((~relation(C)|~function(C))|((![A]: (~B=relation_dom_restriction(C,A)|(relation_dom(B)=set_intersection2(relation_dom(C),A)&(![D]: (~in(D,relation_dom(B))|apply(B,D)=apply(C,D))))))&(![A]: (B=relation_dom_restriction(C,A)|(~relation_dom(B)=set_intersection2(relation_dom(C),A)|(?[D]: (in(D,relation_dom(B))&~apply(B,D)=apply(C,D))))))))))),
% 0.08/0.44    inference(miniscoping,[status(thm)],[f130])).
% 0.08/0.44  fof(f132,plain,(
% 0.08/0.44    ![B]: ((~relation(B)|~function(B))|(![C]: ((~relation(C)|~function(C))|((![A]: (~B=relation_dom_restriction(C,A)|(relation_dom(B)=set_intersection2(relation_dom(C),A)&(![D]: (~in(D,relation_dom(B))|apply(B,D)=apply(C,D))))))&(![A]: (B=relation_dom_restriction(C,A)|(~relation_dom(B)=set_intersection2(relation_dom(C),A)|(in(sK11_skl(A,C,B),relation_dom(B))&~apply(B,sK11_skl(A,C,B))=apply(C,sK11_skl(A,C,B))))))))))),
% 0.08/0.44    inference(skolemize,[status(esa),new_symbols(skolem,[sK11_skl]),skolemize(D,sK11_skl(A,C,B))],[f131])).
% 0.08/0.44  fof(f133,plain,(
% 0.08/0.44    ![X0,X1,X2]: (~relation(X0)|~function(X0)|~relation(X1)|~function(X1)|~X0=relation_dom_restriction(X1,X2)|relation_dom(X0)=set_intersection2(relation_dom(X1),X2))),
% 0.08/0.44    inference(cnf_transformation,[status(thm)],[f132])).
% 0.08/0.44  fof(f134,plain,(
% 0.08/0.44    ![X0,X1,X2,X3]: (~relation(X0)|~function(X0)|~relation(X1)|~function(X1)|~X0=relation_dom_restriction(X1,X2)|~in(X3,relation_dom(X0))|apply(X0,X3)=apply(X1,X3))),
% 0.08/0.44    inference(cnf_transformation,[status(thm)],[f132])).
% 0.08/0.44  fof(f139,plain,(
% 0.08/0.44    (?[A,B,C]: ((relation(C)&function(C))&(in(B,set_intersection2(relation_dom(C),A))&~apply(relation_dom_restriction(C,A),B)=apply(C,B))))),
% 0.08/0.44    inference(pre_NNF_transformation,[status(thm)],[f38])).
% 0.08/0.44  fof(f140,plain,(
% 0.08/0.44    ?[C]: ((relation(C)&function(C))&(?[A,B]: (in(B,set_intersection2(relation_dom(C),A))&~apply(relation_dom_restriction(C,A),B)=apply(C,B))))),
% 0.08/0.44    inference(miniscoping,[status(thm)],[f139])).
% 0.08/0.44  fof(f141,plain,(
% 0.08/0.44    ((relation(sK12_skl)&function(sK12_skl))&(in(sK14_skl,set_intersection2(relation_dom(sK12_skl),sK13_skl))&~apply(relation_dom_restriction(sK12_skl,sK13_skl),sK14_skl)=apply(sK12_skl,sK14_skl)))),
% 0.08/0.44    inference(skolemize,[status(esa),new_symbols(skolem,[sK12_skl,sK13_skl,sK14_skl]),skolemize(C,sK12_skl),skolemize(A,sK13_skl),skolemize(B,sK14_skl)],[f140])).
% 0.08/0.44  fof(f142,plain,(
% 0.08/0.44    relation(sK12_skl)),
% 0.08/0.44    inference(cnf_transformation,[status(thm)],[f141])).
% 0.08/0.44  fof(f143,plain,(
% 0.08/0.44    function(sK12_skl)),
% 0.08/0.44    inference(cnf_transformation,[status(thm)],[f141])).
% 0.08/0.44  fof(f144,plain,(
% 0.08/0.44    in(sK14_skl,set_intersection2(relation_dom(sK12_skl),sK13_skl))),
% 0.08/0.44    inference(cnf_transformation,[status(thm)],[f141])).
% 0.08/0.44  fof(f145,plain,(
% 0.08/0.44    ~apply(relation_dom_restriction(sK12_skl,sK13_skl),sK14_skl)=apply(sK12_skl,sK14_skl)),
% 0.08/0.44    inference(cnf_transformation,[status(thm)],[f141])).
% 0.08/0.44  fof(f153,plain,(
% 0.08/0.44    ![X1,X2]: (~relation(relation_dom_restriction(X1,X2))|~function(relation_dom_restriction(X1,X2))|~relation(X1)|~function(X1)|relation_dom(relation_dom_restriction(X1,X2))=set_intersection2(relation_dom(X1),X2))),
% 0.08/0.44    inference(destructive_equality_resolution,[status(thm)],[f133])).
% 0.08/0.44  fof(f154,plain,(
% 0.08/0.44    ![X0,X1]: (~function(relation_dom_restriction(X0,X1))|~relation(X0)|~function(X0)|relation_dom(relation_dom_restriction(X0,X1))=set_intersection2(relation_dom(X0),X1))),
% 0.08/0.44    inference(forward_subsumption_resolution,[status(thm)],[f153,f54])).
% 0.08/0.44  fof(f155,plain,(
% 0.08/0.44    ![X1,X2,X3]: (~relation(relation_dom_restriction(X1,X2))|~function(relation_dom_restriction(X1,X2))|~relation(X1)|~function(X1)|~in(X3,relation_dom(relation_dom_restriction(X1,X2)))|apply(relation_dom_restriction(X1,X2),X3)=apply(X1,X3))),
% 0.08/0.44    inference(destructive_equality_resolution,[status(thm)],[f134])).
% 0.08/0.44  fof(f156,plain,(
% 0.08/0.44    ![X0,X1,X2]: (~function(relation_dom_restriction(X0,X1))|~relation(X0)|~function(X0)|~in(X2,relation_dom(relation_dom_restriction(X0,X1)))|apply(relation_dom_restriction(X0,X1),X2)=apply(X0,X2))),
% 0.08/0.44    inference(forward_subsumption_resolution,[status(thm)],[f155,f54])).
% 0.08/0.44  fof(f167,plain,(
% 0.08/0.44    ![X0,X1]: (~relation(X0)|~function(X0)|relation_dom(relation_dom_restriction(X0,X1))=set_intersection2(relation_dom(X0),X1)|~relation(X0)|~function(X0))),
% 0.08/0.44    inference(resolution,[status(thm)],[f154,f71])).
% 0.08/0.44  fof(f168,plain,(
% 0.08/0.44    ![X0,X1]: (~relation(X0)|~function(X0)|relation_dom(relation_dom_restriction(X0,X1))=set_intersection2(relation_dom(X0),X1))),
% 0.08/0.44    inference(duplicate_literals_removal,[status(thm)],[f167])).
% 0.08/0.44  fof(f181,plain,(
% 0.08/0.44    ![X0]: (~relation(sK12_skl)|relation_dom(relation_dom_restriction(sK12_skl,X0))=set_intersection2(relation_dom(sK12_skl),X0))),
% 0.08/0.44    inference(resolution,[status(thm)],[f168,f143])).
% 0.08/0.44  fof(f186,plain,(
% 0.08/0.44    ![X0]: (relation_dom(relation_dom_restriction(sK12_skl,X0))=set_intersection2(relation_dom(sK12_skl),X0))),
% 0.08/0.44    inference(forward_subsumption_resolution,[status(thm)],[f181,f142])).
% 0.08/0.44  fof(f213,plain,(
% 0.08/0.44    ![X0,X1]: (~function(relation_dom_restriction(sK12_skl,X0))|~relation(sK12_skl)|~function(sK12_skl)|~in(X1,set_intersection2(relation_dom(sK12_skl),X0))|apply(relation_dom_restriction(sK12_skl,X0),X1)=apply(sK12_skl,X1))),
% 0.08/0.44    inference(paramodulation,[status(thm)],[f186,f156])).
% 0.08/0.44  fof(f216,plain,(
% 0.08/0.44    ![X0,X1]: (~relation(sK12_skl)|~function(sK12_skl)|~in(X0,set_intersection2(relation_dom(sK12_skl),X1))|apply(relation_dom_restriction(sK12_skl,X1),X0)=apply(sK12_skl,X0))),
% 0.08/0.44    inference(forward_subsumption_resolution,[status(thm)],[f213,f71])).
% 0.08/0.44  fof(f272,plain,(
% 0.08/0.44    ![X0,X1]: (~relation(sK12_skl)|~in(X0,set_intersection2(relation_dom(sK12_skl),X1))|apply(relation_dom_restriction(sK12_skl,X1),X0)=apply(sK12_skl,X0))),
% 0.08/0.44    inference(resolution,[status(thm)],[f216,f143])).
% 0.08/0.44  fof(f273,plain,(
% 0.08/0.44    ![X0,X1]: (~in(X0,set_intersection2(relation_dom(sK12_skl),X1))|apply(relation_dom_restriction(sK12_skl,X1),X0)=apply(sK12_skl,X0))),
% 0.08/0.44    inference(forward_subsumption_resolution,[status(thm)],[f272,f142])).
% 0.08/0.44  fof(f301,plain,(
% 0.08/0.44    apply(relation_dom_restriction(sK12_skl,sK13_skl),sK14_skl)=apply(sK12_skl,sK14_skl)),
% 0.08/0.44    inference(resolution,[status(thm)],[f273,f144])).
% 0.08/0.44  fof(f306,plain,(
% 0.08/0.44    $false),
% 0.08/0.44    inference(forward_subsumption_resolution,[status(thm)],[f301,f145])).
% 0.08/0.44  % SZS output end CNFRefutation for theBenchmark.p
% 0.08/0.46  % Elapsed time: 0.085670 seconds
% 0.08/0.46  % CPU time: 0.380825 seconds
% 0.08/0.46  % Total memory used: 109.454 MB
% 0.08/0.46  % Net memory used: 108.976 MB
%------------------------------------------------------------------------------