↑ 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  : SEU199+1 : 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 : 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:58 PM UTC 2026

% Result   : Theorem 0.11s 0.56s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SEU199+1 : 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.11/0.52  % Computer : n017.cluster.edu
% 0.11/0.52  % Model    : x86_64 x86_64
% 0.11/0.52  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.52  % Memory   : 8046.5625MB
% 0.11/0.52  % OS       : Linux 6.8.0-71-generic
% 0.11/0.52  % CPULimit : 300
% 0.11/0.52  % WCLimit  : 300
% 0.11/0.52  % DateTime : Mon Sep 21 05:52:29 UTC 2026
% 0.11/0.52  % CPUTime  : 
% 0.11/0.54  % Drodi V4.1.1
% 0.11/0.56  % Refutation found
% 0.11/0.56  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.11/0.56  % SZS output start CNFRefutation for theBenchmark
% 0.11/0.56  fof(f4,axiom,(
% 0.11/0.56    (! [A,B] :( relation(B)=> (! [C] :( relation(C)=> ( C = relation_rng_restriction(A,B)<=> (! [D,E] :( in(ordered_pair(D,E),C)<=> ( in(E,A)& in(ordered_pair(D,E),B) ) ) )) ) )) )),
% 0.11/0.56    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.11/0.56  fof(f5,axiom,(
% 0.11/0.56    (! [A] :( relation(A)=> (! [B] :( relation(B)=> ( subset(A,B)<=> (! [C,D] :( in(ordered_pair(C,D),A)=> in(ordered_pair(C,D),B) ) )) ) )) )),
% 0.11/0.56    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.11/0.56  fof(f12,axiom,(
% 0.11/0.56    (! [A,B] :( relation(B)=> relation(relation_rng_restriction(A,B)) ) )),
% 0.11/0.56    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.11/0.56  fof(f28,conjecture,(
% 0.11/0.56    (! [A,B] :( relation(B)=> subset(relation_rng_restriction(A,B),B) ) )),
% 0.11/0.56    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.11/0.56  fof(f29,negated_conjecture,(
% 0.11/0.56    ~((! [A,B] :( relation(B)=> subset(relation_rng_restriction(A,B),B) ) ))),
% 0.11/0.56    inference(negated_conjecture,[status(cth)],[f28])).
% 0.11/0.56  fof(f43,plain,(
% 0.11/0.56    ![A,B]: (~relation(B)|(![C]: (~relation(C)|(C=relation_rng_restriction(A,B)<=>(![D,E]: (in(ordered_pair(D,E),C)<=>(in(E,A)&in(ordered_pair(D,E),B))))))))),
% 0.11/0.56    inference(pre_NNF_transformation,[status(thm)],[f4])).
% 0.11/0.56  fof(f44,plain,(
% 0.11/0.56    ![A,B]: (~relation(B)|(![C]: (~relation(C)|((~C=relation_rng_restriction(A,B)|(![D,E]: ((~in(ordered_pair(D,E),C)|(in(E,A)&in(ordered_pair(D,E),B)))&(in(ordered_pair(D,E),C)|(~in(E,A)|~in(ordered_pair(D,E),B))))))&(C=relation_rng_restriction(A,B)|(?[D,E]: ((~in(ordered_pair(D,E),C)|(~in(E,A)|~in(ordered_pair(D,E),B)))&(in(ordered_pair(D,E),C)|(in(E,A)&in(ordered_pair(D,E),B))))))))))),
% 0.11/0.56    inference(NNF_transformation,[status(thm)],[f43])).
% 0.11/0.56  fof(f45,plain,(
% 0.11/0.56    ![B]: (~relation(B)|(![C]: (~relation(C)|((![A]: (~C=relation_rng_restriction(A,B)|((![D,E]: (~in(ordered_pair(D,E),C)|(in(E,A)&in(ordered_pair(D,E),B))))&(![D,E]: (in(ordered_pair(D,E),C)|(~in(E,A)|~in(ordered_pair(D,E),B)))))))&(![A]: (C=relation_rng_restriction(A,B)|(?[D,E]: ((~in(ordered_pair(D,E),C)|(~in(E,A)|~in(ordered_pair(D,E),B)))&(in(ordered_pair(D,E),C)|(in(E,A)&in(ordered_pair(D,E),B)))))))))))),
% 0.11/0.56    inference(miniscoping,[status(thm)],[f44])).
% 0.11/0.56  fof(f46,plain,(
% 0.11/0.56    ![B]: (~relation(B)|(![C]: (~relation(C)|((![A]: (~C=relation_rng_restriction(A,B)|((![D,E]: (~in(ordered_pair(D,E),C)|(in(E,A)&in(ordered_pair(D,E),B))))&(![D,E]: (in(ordered_pair(D,E),C)|(~in(E,A)|~in(ordered_pair(D,E),B)))))))&(![A]: (C=relation_rng_restriction(A,B)|((~in(ordered_pair(sK0_skl(A,C,B),sK1_skl(A,C,B)),C)|(~in(sK1_skl(A,C,B),A)|~in(ordered_pair(sK0_skl(A,C,B),sK1_skl(A,C,B)),B)))&(in(ordered_pair(sK0_skl(A,C,B),sK1_skl(A,C,B)),C)|(in(sK1_skl(A,C,B),A)&in(ordered_pair(sK0_skl(A,C,B),sK1_skl(A,C,B)),B))))))))))),
% 0.11/0.56    inference(skolemize,[status(esa),new_symbols(skolem,[sK0_skl,sK1_skl]),skolemize(D,sK0_skl(A,C,B)),skolemize(E,sK1_skl(A,C,B))],[f45])).
% 0.11/0.56  fof(f48,plain,(
% 0.11/0.56    ![X0,X1,X2,X3,X4]: (~relation(X0)|~relation(X1)|~X1=relation_rng_restriction(X2,X0)|~in(ordered_pair(X3,X4),X1)|in(ordered_pair(X3,X4),X0))),
% 0.11/0.56    inference(cnf_transformation,[status(thm)],[f46])).
% 0.11/0.56  fof(f53,plain,(
% 0.11/0.56    ![A]: (~relation(A)|(![B]: (~relation(B)|(subset(A,B)<=>(![C,D]: (~in(ordered_pair(C,D),A)|in(ordered_pair(C,D),B)))))))),
% 0.11/0.56    inference(pre_NNF_transformation,[status(thm)],[f5])).
% 0.11/0.56  fof(f54,plain,(
% 0.11/0.56    ![A]: (~relation(A)|(![B]: (~relation(B)|((~subset(A,B)|(![C,D]: (~in(ordered_pair(C,D),A)|in(ordered_pair(C,D),B))))&(subset(A,B)|(?[C,D]: (in(ordered_pair(C,D),A)&~in(ordered_pair(C,D),B))))))))),
% 0.11/0.56    inference(NNF_transformation,[status(thm)],[f53])).
% 0.11/0.56  fof(f55,plain,(
% 0.11/0.56    ![A]: (~relation(A)|(![B]: (~relation(B)|((~subset(A,B)|(![C,D]: (~in(ordered_pair(C,D),A)|in(ordered_pair(C,D),B))))&(subset(A,B)|(in(ordered_pair(sK2_skl(B,A),sK3_skl(B,A)),A)&~in(ordered_pair(sK2_skl(B,A),sK3_skl(B,A)),B)))))))),
% 0.11/0.56    inference(skolemize,[status(esa),new_symbols(skolem,[sK2_skl,sK3_skl]),skolemize(C,sK2_skl(B,A)),skolemize(D,sK3_skl(B,A))],[f54])).
% 0.11/0.56  fof(f57,plain,(
% 0.11/0.56    ![X0,X1]: (~relation(X0)|~relation(X1)|subset(X0,X1)|in(ordered_pair(sK2_skl(X1,X0),sK3_skl(X1,X0)),X0))),
% 0.11/0.57    inference(cnf_transformation,[status(thm)],[f55])).
% 0.11/0.57  fof(f58,plain,(
% 0.11/0.57    ![X0,X1]: (~relation(X0)|~relation(X1)|subset(X0,X1)|~in(ordered_pair(sK2_skl(X1,X0),sK3_skl(X1,X0)),X1))),
% 0.11/0.57    inference(cnf_transformation,[status(thm)],[f55])).
% 0.11/0.57  fof(f60,plain,(
% 0.11/0.57    ![A,B]: (~relation(B)|relation(relation_rng_restriction(A,B)))),
% 0.11/0.57    inference(pre_NNF_transformation,[status(thm)],[f12])).
% 0.11/0.57  fof(f61,plain,(
% 0.11/0.57    ![B]: (~relation(B)|(![A]: relation(relation_rng_restriction(A,B))))),
% 0.11/0.57    inference(miniscoping,[status(thm)],[f60])).
% 0.11/0.57  fof(f62,plain,(
% 0.11/0.57    ![X0,X1]: (~relation(X0)|relation(relation_rng_restriction(X1,X0)))),
% 0.11/0.57    inference(cnf_transformation,[status(thm)],[f61])).
% 0.11/0.57  fof(f91,plain,(
% 0.11/0.57    (?[A,B]: (relation(B)&~subset(relation_rng_restriction(A,B),B)))),
% 0.11/0.57    inference(pre_NNF_transformation,[status(thm)],[f29])).
% 0.11/0.57  fof(f92,plain,(
% 0.11/0.57    ?[B]: (relation(B)&(?[A]: ~subset(relation_rng_restriction(A,B),B)))),
% 0.11/0.57    inference(miniscoping,[status(thm)],[f91])).
% 0.11/0.57  fof(f93,plain,(
% 0.11/0.57    (relation(sK11_skl)&~subset(relation_rng_restriction(sK12_skl,sK11_skl),sK11_skl))),
% 0.11/0.57    inference(skolemize,[status(esa),new_symbols(skolem,[sK11_skl,sK12_skl]),skolemize(B,sK11_skl),skolemize(A,sK12_skl)],[f92])).
% 0.11/0.57  fof(f94,plain,(
% 0.11/0.57    relation(sK11_skl)),
% 0.11/0.57    inference(cnf_transformation,[status(thm)],[f93])).
% 0.11/0.57  fof(f95,plain,(
% 0.11/0.57    ~subset(relation_rng_restriction(sK12_skl,sK11_skl),sK11_skl)),
% 0.11/0.57    inference(cnf_transformation,[status(thm)],[f93])).
% 0.11/0.57  fof(f119,plain,(
% 0.11/0.57    ![X0,X1,X2,X3]: (~relation(X0)|~relation(relation_rng_restriction(X1,X0))|~in(ordered_pair(X2,X3),relation_rng_restriction(X1,X0))|in(ordered_pair(X2,X3),X0))),
% 0.11/0.57    inference(destructive_equality_resolution,[status(thm)],[f48])).
% 0.11/0.57  fof(f122,plain,(
% 0.11/0.57    ![X0,X1,X2,X3]: (~relation(X0)|~in(ordered_pair(X1,X2),relation_rng_restriction(X3,X0))|in(ordered_pair(X1,X2),X0))),
% 0.11/0.57    inference(backward_subsumption_resolution,[status(thm)],[f119,f62])).
% 0.11/0.57  fof(f156,plain,(
% 0.11/0.57    ![X0,X1,X2]: (~relation(relation_rng_restriction(X0,X1))|~relation(X2)|subset(relation_rng_restriction(X0,X1),X2)|~relation(X1)|in(ordered_pair(sK2_skl(X2,relation_rng_restriction(X0,X1)),sK3_skl(X2,relation_rng_restriction(X0,X1))),X1))),
% 0.11/0.57    inference(resolution,[status(thm)],[f57,f122])).
% 0.11/0.57  fof(f160,plain,(
% 0.11/0.57    ![X0,X1,X2]: (~relation(X0)|subset(relation_rng_restriction(X1,X2),X0)|~relation(X2)|in(ordered_pair(sK2_skl(X0,relation_rng_restriction(X1,X2)),sK3_skl(X0,relation_rng_restriction(X1,X2))),X2))),
% 0.11/0.57    inference(forward_subsumption_resolution,[status(thm)],[f156,f62])).
% 0.11/0.57  fof(f254,plain,(
% 0.11/0.57    ![X0,X1]: (~relation(X0)|subset(relation_rng_restriction(X1,sK11_skl),X0)|in(ordered_pair(sK2_skl(X0,relation_rng_restriction(X1,sK11_skl)),sK3_skl(X0,relation_rng_restriction(X1,sK11_skl))),sK11_skl))),
% 0.11/0.57    inference(resolution,[status(thm)],[f160,f94])).
% 0.11/0.57  fof(f290,plain,(
% 0.11/0.57    ![X0]: (~relation(sK11_skl)|subset(relation_rng_restriction(X0,sK11_skl),sK11_skl)|~relation(relation_rng_restriction(X0,sK11_skl))|~relation(sK11_skl)|subset(relation_rng_restriction(X0,sK11_skl),sK11_skl))),
% 0.11/0.57    inference(resolution,[status(thm)],[f254,f58])).
% 0.11/0.57  fof(f294,plain,(
% 0.11/0.57    ![X0]: (~relation(sK11_skl)|subset(relation_rng_restriction(X0,sK11_skl),sK11_skl)|~relation(relation_rng_restriction(X0,sK11_skl)))),
% 0.11/0.57    inference(duplicate_literals_removal,[status(thm)],[f290])).
% 0.11/0.57  fof(f295,plain,(
% 0.11/0.57    ![X0]: (subset(relation_rng_restriction(X0,sK11_skl),sK11_skl)|~relation(relation_rng_restriction(X0,sK11_skl)))),
% 0.11/0.57    inference(forward_subsumption_resolution,[status(thm)],[f294,f94])).
% 0.11/0.57  fof(f296,plain,(
% 0.11/0.57    ~relation(relation_rng_restriction(sK12_skl,sK11_skl))),
% 0.11/0.57    inference(resolution,[status(thm)],[f295,f95])).
% 0.11/0.57  fof(f302,plain,(
% 0.11/0.57    ~relation(sK11_skl)),
% 0.11/0.57    inference(resolution,[status(thm)],[f296,f62])).
% 0.11/0.57  fof(f304,plain,(
% 0.11/0.57    $false),
% 0.11/0.57    inference(forward_subsumption_resolution,[status(thm)],[f302,f94])).
% 0.11/0.57  % SZS output end CNFRefutation for theBenchmark.p
% 0.17/0.60  % Elapsed time: 0.070599 seconds
% 0.17/0.60  % CPU time: 0.207146 seconds
% 0.17/0.60  % Total memory used: 50.954 MB
% 0.17/0.60  % Net memory used: 50.665 MB
%------------------------------------------------------------------------------