↑ 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  : SET764+4 : TPTP v9.3.1. Bugfixed v2.2.1.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n018.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:12:34 PM UTC 2026

% Result   : Theorem 0.22s 5.61s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04  % Problem  : SET764+4 : TPTP v9.3.1. Bugfixed v2.2.1.
% 0.00/0.06  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.17/5.49  % Computer : n018.cluster.edu
% 0.17/5.49  % Model    : x86_64 x86_64
% 0.17/5.49  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/5.49  % Memory   : 8046.5625MB
% 0.17/5.49  % OS       : Linux 6.8.0-71-generic
% 0.17/5.49  % CPULimit : 300
% 0.17/5.49  % WCLimit  : 300
% 0.17/5.49  % DateTime : Mon Sep 21 05:38:35 UTC 2026
% 0.17/5.49  % CPUTime  : 
% 0.22/5.51  % Drodi V4.1.1
% 0.22/5.61  % Refutation found
% 0.22/5.61  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.22/5.61  % SZS output start CNFRefutation for theBenchmark
% 0.22/5.61  fof(f1,axiom,(
% 0.22/5.61    (! [A,B] :( subset(A,B)<=> (! [X] :( member(X,A)=> member(X,B) ) )) )),
% 0.22/5.61    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.22/5.61  fof(f2,axiom,(
% 0.22/5.61    (! [A,B] :( equal_set(A,B)<=> ( subset(A,B)& subset(B,A) ) ) )),
% 0.22/5.61    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.22/5.61  fof(f6,axiom,(
% 0.22/5.61    (! [X] : ~ member(X,empty_set) )),
% 0.22/5.61    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.22/5.61  fof(f24,axiom,(
% 0.22/5.61    (! [F,B,X] :( member(X,inverse_image2(F,B))<=> (? [Y] :( member(Y,B)& apply(F,X,Y) ) )) )),
% 0.22/5.61    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.22/5.61  fof(f29,conjecture,(
% 0.22/5.61    (! [F,A,B] :( maps(F,A,B)=> equal_set(inverse_image2(F,empty_set),empty_set) ) )),
% 0.22/5.61    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.22/5.61  fof(f30,negated_conjecture,(
% 0.22/5.61    ~((! [F,A,B] :( maps(F,A,B)=> equal_set(inverse_image2(F,empty_set),empty_set) ) ))),
% 0.22/5.61    inference(negated_conjecture,[status(cth)],[f29])).
% 0.22/5.61  fof(f31,plain,(
% 0.22/5.61    ![A,B]: (subset(A,B)<=>(![X]: (~member(X,A)|member(X,B))))),
% 0.22/5.61    inference(pre_NNF_transformation,[status(thm)],[f1])).
% 0.22/5.61  fof(f32,plain,(
% 0.22/5.61    ![A,B]: ((~subset(A,B)|(![X]: (~member(X,A)|member(X,B))))&(subset(A,B)|(?[X]: (member(X,A)&~member(X,B)))))),
% 0.22/5.61    inference(NNF_transformation,[status(thm)],[f31])).
% 0.22/5.61  fof(f33,plain,(
% 0.22/5.61    (![A,B]: (~subset(A,B)|(![X]: (~member(X,A)|member(X,B)))))&(![A,B]: (subset(A,B)|(?[X]: (member(X,A)&~member(X,B)))))),
% 0.22/5.61    inference(miniscoping,[status(thm)],[f32])).
% 0.22/5.61  fof(f34,plain,(
% 0.22/5.61    (![A,B]: (~subset(A,B)|(![X]: (~member(X,A)|member(X,B)))))&(![A,B]: (subset(A,B)|(member(sK0_skl(B,A),A)&~member(sK0_skl(B,A),B))))),
% 0.22/5.61    inference(skolemize,[status(esa),new_symbols(skolem,[sK0_skl]),skolemize(X,sK0_skl(B,A))],[f33])).
% 0.22/5.61  fof(f36,plain,(
% 0.22/5.61    ![X0,X1]: (subset(X0,X1)|member(sK0_skl(X1,X0),X0))),
% 0.22/5.61    inference(cnf_transformation,[status(thm)],[f34])).
% 0.22/5.61  fof(f38,plain,(
% 0.22/5.61    ![A,B]: ((~equal_set(A,B)|(subset(A,B)&subset(B,A)))&(equal_set(A,B)|(~subset(A,B)|~subset(B,A))))),
% 0.22/5.61    inference(NNF_transformation,[status(thm)],[f2])).
% 0.22/5.61  fof(f39,plain,(
% 0.22/5.61    (![A,B]: (~equal_set(A,B)|(subset(A,B)&subset(B,A))))&(![A,B]: (equal_set(A,B)|(~subset(A,B)|~subset(B,A))))),
% 0.22/5.61    inference(miniscoping,[status(thm)],[f38])).
% 0.22/5.61  fof(f42,plain,(
% 0.22/5.61    ![X0,X1]: (equal_set(X0,X1)|~subset(X0,X1)|~subset(X1,X0))),
% 0.22/5.61    inference(cnf_transformation,[status(thm)],[f39])).
% 0.22/5.61  fof(f57,plain,(
% 0.22/5.61    ![X0]: (~member(X0,empty_set))),
% 0.22/5.61    inference(cnf_transformation,[status(thm)],[f6])).
% 0.22/5.61  fof(f189,plain,(
% 0.22/5.61    ![F,B,X]: ((~member(X,inverse_image2(F,B))|(?[Y]: (member(Y,B)&apply(F,X,Y))))&(member(X,inverse_image2(F,B))|(![Y]: (~member(Y,B)|~apply(F,X,Y)))))),
% 0.22/5.61    inference(NNF_transformation,[status(thm)],[f24])).
% 0.22/5.61  fof(f190,plain,(
% 0.22/5.61    (![F,B,X]: (~member(X,inverse_image2(F,B))|(?[Y]: (member(Y,B)&apply(F,X,Y)))))&(![F,B,X]: (member(X,inverse_image2(F,B))|(![Y]: (~member(Y,B)|~apply(F,X,Y)))))),
% 0.22/5.61    inference(miniscoping,[status(thm)],[f189])).
% 0.22/5.61  fof(f191,plain,(
% 0.22/5.61    (![F,B,X]: (~member(X,inverse_image2(F,B))|(member(sK25_skl(X,B,F),B)&apply(F,X,sK25_skl(X,B,F)))))&(![F,B,X]: (member(X,inverse_image2(F,B))|(![Y]: (~member(Y,B)|~apply(F,X,Y)))))),
% 0.22/5.61    inference(skolemize,[status(esa),new_symbols(skolem,[sK25_skl]),skolemize(Y,sK25_skl(X,B,F))],[f190])).
% 0.22/5.61  fof(f192,plain,(
% 0.22/5.61    ![X0,X1,X2]: (~member(X0,inverse_image2(X1,X2))|member(sK25_skl(X0,X2,X1),X2))),
% 0.22/5.61    inference(cnf_transformation,[status(thm)],[f191])).
% 0.22/5.61  fof(f244,plain,(
% 0.22/5.61    (?[F,A,B]: (maps(F,A,B)&~equal_set(inverse_image2(F,empty_set),empty_set)))),
% 0.22/5.61    inference(pre_NNF_transformation,[status(thm)],[f30])).
% 0.22/5.61  fof(f245,plain,(
% 0.22/5.61    ?[F]: ((?[A,B]: maps(F,A,B))&~equal_set(inverse_image2(F,empty_set),empty_set))),
% 0.22/5.61    inference(miniscoping,[status(thm)],[f244])).
% 0.22/5.61  fof(f246,plain,(
% 0.22/5.61    (maps(sK39_skl,sK40_skl,sK41_skl)&~equal_set(inverse_image2(sK39_skl,empty_set),empty_set))),
% 0.22/5.61    inference(skolemize,[status(esa),new_symbols(skolem,[sK39_skl,sK40_skl,sK41_skl]),skolemize(F,sK39_skl),skolemize(A,sK40_skl),skolemize(B,sK41_skl)],[f245])).
% 0.22/5.61  fof(f248,plain,(
% 0.22/5.61    ~equal_set(inverse_image2(sK39_skl,empty_set),empty_set)),
% 0.22/5.61    inference(cnf_transformation,[status(thm)],[f246])).
% 0.22/5.62  fof(f265,plain,(
% 0.22/5.62    ![X0]: (subset(empty_set,X0))),
% 0.22/5.62    inference(resolution,[status(thm)],[f36,f57])).
% 0.22/5.62  fof(f266,plain,(
% 0.22/5.62    ![X0]: (equal_set(X0,empty_set)|~subset(X0,empty_set))),
% 0.22/5.62    inference(resolution,[status(thm)],[f265,f42])).
% 0.22/5.62  fof(f289,plain,(
% 0.22/5.62    ![X0,X1]: (~member(X0,inverse_image2(X1,empty_set)))),
% 0.22/5.62    inference(resolution,[status(thm)],[f192,f57])).
% 0.22/5.62  fof(f293,plain,(
% 0.22/5.62    ![X0,X1]: (subset(inverse_image2(X0,empty_set),X1))),
% 0.22/5.62    inference(resolution,[status(thm)],[f289,f36])).
% 0.22/5.62  fof(f298,plain,(
% 0.22/5.62    ![X0]: (equal_set(inverse_image2(X0,empty_set),empty_set))),
% 0.22/5.62    inference(resolution,[status(thm)],[f293,f266])).
% 0.22/5.62  fof(f301,plain,(
% 0.22/5.62    $false),
% 0.22/5.62    inference(backward_subsumption_resolution,[status(thm)],[f248,f298])).
% 0.22/5.62  % SZS output end CNFRefutation for theBenchmark.p
% 0.22/5.66  % Elapsed time: 0.156240 seconds
% 0.22/5.66  % CPU time: 0.649286 seconds
% 0.22/5.66  % Total memory used: 68.996 MB
% 0.22/5.66  % Net memory used: 68.315 MB
%------------------------------------------------------------------------------