↑ 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  : SEU114+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 : 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:21:42 PM UTC 2026

% Result   : Theorem 7.27s 1.54s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05  % Problem  : SEU114+1 : TPTP v9.3.1. Released v3.2.0.
% 0.00/0.06  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.44  % Computer : n018.cluster.edu
% 0.18/0.44  % Model    : x86_64 x86_64
% 0.18/0.44  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.18/0.44  % Memory   : 8046.5625MB
% 0.18/0.44  % OS       : Linux 6.8.0-71-generic
% 0.18/0.44  % CPULimit : 300
% 0.18/0.44  % WCLimit  : 300
% 0.18/0.44  % DateTime : Mon Sep 21 05:53:13 UTC 2026
% 0.18/0.44  % CPUTime  : 
% 0.18/0.46  % Drodi V4.1.1
% 7.27/1.54  % Refutation found
% 7.27/1.54  % SZS status Theorem for theBenchmark: Theorem is valid
% 7.27/1.54  % SZS output start CNFRefutation for theBenchmark
% 7.27/1.54  fof(f7,axiom,(
% 7.27/1.54    (! [A,B] :( A = B<=> ( subset(A,B)& subset(B,A) ) ) )),
% 7.27/1.54    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 7.27/1.54  fof(f8,axiom,(
% 7.27/1.54    (! [A,B] :( subset(A,B)<=> (! [C] :( in(C,A)=> in(C,B) ) )) )),
% 7.27/1.54    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 7.27/1.54  fof(f9,axiom,(
% 7.27/1.54    (! [A,B] :( preboolean(B)=> ( B = finite_subsets(A)<=> (! [C] :( in(C,B)<=> ( subset(C,A)& finite(C) ) ) )) ) )),
% 7.27/1.54    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 7.27/1.54  fof(f10,axiom,(
% 7.27/1.54    (! [A] : preboolean(finite_subsets(A)) )),
% 7.27/1.54    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 7.27/1.54  fof(f26,axiom,(
% 7.27/1.54    (! [A,B] :( ( subset(A,B)& finite(B) )=> finite(A) ) )),
% 7.27/1.54    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 7.27/1.54  fof(f27,axiom,(
% 7.27/1.54    (! [A,B] :( in(A,B)=> element(A,B) ) )),
% 7.27/1.54    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 7.27/1.54  fof(f28,axiom,(
% 7.27/1.54    (! [A] : subset(finite_subsets(A),powerset(A)) )),
% 7.27/1.54    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 7.27/1.54  fof(f29,conjecture,(
% 7.27/1.54    (! [A] :( finite(A)=> finite_subsets(A) = powerset(A) ) )),
% 7.27/1.54    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 7.27/1.54  fof(f30,negated_conjecture,(
% 7.27/1.54    ~((! [A] :( finite(A)=> finite_subsets(A) = powerset(A) ) ))),
% 7.27/1.54    inference(negated_conjecture,[status(cth)],[f29])).
% 7.27/1.54  fof(f32,axiom,(
% 7.27/1.54    (! [A,B] :( element(A,powerset(B))<=> subset(A,B) ) )),
% 7.27/1.54    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 7.27/1.54  fof(f52,plain,(
% 7.27/1.54    ![A,B]: ((~A=B|(subset(A,B)&subset(B,A)))&(A=B|(~subset(A,B)|~subset(B,A))))),
% 7.27/1.54    inference(NNF_transformation,[status(thm)],[f7])).
% 7.27/1.54  fof(f53,plain,(
% 7.27/1.54    (![A,B]: (~A=B|(subset(A,B)&subset(B,A))))&(![A,B]: (A=B|(~subset(A,B)|~subset(B,A))))),
% 7.27/1.54    inference(miniscoping,[status(thm)],[f52])).
% 7.27/1.54  fof(f56,plain,(
% 7.27/1.54    ![X0,X1]: (X0=X1|~subset(X0,X1)|~subset(X1,X0))),
% 7.27/1.54    inference(cnf_transformation,[status(thm)],[f53])).
% 7.27/1.54  fof(f57,plain,(
% 7.27/1.54    ![A,B]: (subset(A,B)<=>(![C]: (~in(C,A)|in(C,B))))),
% 7.27/1.54    inference(pre_NNF_transformation,[status(thm)],[f8])).
% 7.27/1.54  fof(f58,plain,(
% 7.27/1.54    ![A,B]: ((~subset(A,B)|(![C]: (~in(C,A)|in(C,B))))&(subset(A,B)|(?[C]: (in(C,A)&~in(C,B)))))),
% 7.27/1.54    inference(NNF_transformation,[status(thm)],[f57])).
% 7.27/1.54  fof(f59,plain,(
% 7.27/1.54    (![A,B]: (~subset(A,B)|(![C]: (~in(C,A)|in(C,B)))))&(![A,B]: (subset(A,B)|(?[C]: (in(C,A)&~in(C,B)))))),
% 7.27/1.54    inference(miniscoping,[status(thm)],[f58])).
% 7.27/1.54  fof(f60,plain,(
% 7.27/1.54    (![A,B]: (~subset(A,B)|(![C]: (~in(C,A)|in(C,B)))))&(![A,B]: (subset(A,B)|(in(sK0_skl(B,A),A)&~in(sK0_skl(B,A),B))))),
% 7.27/1.54    inference(skolemize,[status(esa),new_symbols(skolem,[sK0_skl]),skolemize(C,sK0_skl(B,A))],[f59])).
% 7.27/1.54  fof(f62,plain,(
% 7.27/1.54    ![X0,X1]: (subset(X0,X1)|in(sK0_skl(X1,X0),X0))),
% 7.27/1.54    inference(cnf_transformation,[status(thm)],[f60])).
% 7.27/1.54  fof(f63,plain,(
% 7.27/1.54    ![X0,X1]: (subset(X0,X1)|~in(sK0_skl(X1,X0),X1))),
% 7.27/1.54    inference(cnf_transformation,[status(thm)],[f60])).
% 7.27/1.54  fof(f64,plain,(
% 7.27/1.54    ![A,B]: (~preboolean(B)|(B=finite_subsets(A)<=>(![C]: (in(C,B)<=>(subset(C,A)&finite(C))))))),
% 7.27/1.54    inference(pre_NNF_transformation,[status(thm)],[f9])).
% 7.27/1.54  fof(f65,plain,(
% 7.27/1.54    ![A,B]: (~preboolean(B)|((~B=finite_subsets(A)|(![C]: ((~in(C,B)|(subset(C,A)&finite(C)))&(in(C,B)|(~subset(C,A)|~finite(C))))))&(B=finite_subsets(A)|(?[C]: ((~in(C,B)|(~subset(C,A)|~finite(C)))&(in(C,B)|(subset(C,A)&finite(C))))))))),
% 7.27/1.54    inference(NNF_transformation,[status(thm)],[f64])).
% 7.27/1.54  fof(f66,plain,(
% 7.27/1.54    ![B]: (~preboolean(B)|((![A]: (~B=finite_subsets(A)|((![C]: (~in(C,B)|(subset(C,A)&finite(C))))&(![C]: (in(C,B)|(~subset(C,A)|~finite(C)))))))&(![A]: (B=finite_subsets(A)|(?[C]: ((~in(C,B)|(~subset(C,A)|~finite(C)))&(in(C,B)|(subset(C,A)&finite(C)))))))))),
% 7.27/1.54    inference(miniscoping,[status(thm)],[f65])).
% 7.27/1.54  fof(f67,plain,(
% 7.27/1.54    ![B]: (~preboolean(B)|((![A]: (~B=finite_subsets(A)|((![C]: (~in(C,B)|(subset(C,A)&finite(C))))&(![C]: (in(C,B)|(~subset(C,A)|~finite(C)))))))&(![A]: (B=finite_subsets(A)|((~in(sK1_skl(A,B),B)|(~subset(sK1_skl(A,B),A)|~finite(sK1_skl(A,B))))&(in(sK1_skl(A,B),B)|(subset(sK1_skl(A,B),A)&finite(sK1_skl(A,B)))))))))),
% 7.27/1.54    inference(skolemize,[status(esa),new_symbols(skolem,[sK1_skl]),skolemize(C,sK1_skl(A,B))],[f66])).
% 7.27/1.54  fof(f70,plain,(
% 7.27/1.54    ![X0,X1,X2]: (~preboolean(X0)|~X0=finite_subsets(X1)|in(X2,X0)|~subset(X2,X1)|~finite(X2))),
% 7.27/1.54    inference(cnf_transformation,[status(thm)],[f67])).
% 7.27/1.54  fof(f74,plain,(
% 7.27/1.54    ![X0]: (preboolean(finite_subsets(X0)))),
% 7.27/1.54    inference(cnf_transformation,[status(thm)],[f10])).
% 7.27/1.54  fof(f132,plain,(
% 7.27/1.54    ![A,B]: ((~subset(A,B)|~finite(B))|finite(A))),
% 7.27/1.54    inference(pre_NNF_transformation,[status(thm)],[f26])).
% 7.27/1.54  fof(f133,plain,(
% 7.27/1.54    ![A]: ((![B]: (~subset(A,B)|~finite(B)))|finite(A))),
% 7.27/1.54    inference(miniscoping,[status(thm)],[f132])).
% 7.27/1.54  fof(f134,plain,(
% 7.27/1.54    ![X0,X1]: (~subset(X0,X1)|~finite(X1)|finite(X0))),
% 7.27/1.54    inference(cnf_transformation,[status(thm)],[f133])).
% 7.27/1.54  fof(f135,plain,(
% 7.27/1.54    ![A,B]: (~in(A,B)|element(A,B))),
% 7.27/1.54    inference(pre_NNF_transformation,[status(thm)],[f27])).
% 7.27/1.54  fof(f136,plain,(
% 7.27/1.54    ![X0,X1]: (~in(X0,X1)|element(X0,X1))),
% 7.27/1.54    inference(cnf_transformation,[status(thm)],[f135])).
% 7.27/1.54  fof(f137,plain,(
% 7.27/1.54    ![X0]: (subset(finite_subsets(X0),powerset(X0)))),
% 7.27/1.54    inference(cnf_transformation,[status(thm)],[f28])).
% 7.27/1.54  fof(f138,plain,(
% 7.27/1.54    (?[A]: (finite(A)&~finite_subsets(A)=powerset(A)))),
% 7.27/1.54    inference(pre_NNF_transformation,[status(thm)],[f30])).
% 7.27/1.54  fof(f139,plain,(
% 7.27/1.54    (finite(sK12_skl)&~finite_subsets(sK12_skl)=powerset(sK12_skl))),
% 7.27/1.54    inference(skolemize,[status(esa),new_symbols(skolem,[sK12_skl]),skolemize(A,sK12_skl)],[f138])).
% 7.27/1.54  fof(f140,plain,(
% 7.27/1.54    finite(sK12_skl)),
% 7.27/1.54    inference(cnf_transformation,[status(thm)],[f139])).
% 7.27/1.54  fof(f141,plain,(
% 7.27/1.54    ~finite_subsets(sK12_skl)=powerset(sK12_skl)),
% 7.27/1.54    inference(cnf_transformation,[status(thm)],[f139])).
% 7.27/1.54  fof(f144,plain,(
% 7.27/1.54    ![A,B]: ((~element(A,powerset(B))|subset(A,B))&(element(A,powerset(B))|~subset(A,B)))),
% 7.27/1.54    inference(NNF_transformation,[status(thm)],[f32])).
% 7.27/1.54  fof(f145,plain,(
% 7.27/1.54    (![A,B]: (~element(A,powerset(B))|subset(A,B)))&(![A,B]: (element(A,powerset(B))|~subset(A,B)))),
% 7.27/1.54    inference(miniscoping,[status(thm)],[f144])).
% 7.27/1.54  fof(f146,plain,(
% 7.27/1.54    ![X0,X1]: (~element(X0,powerset(X1))|subset(X0,X1))),
% 7.27/1.54    inference(cnf_transformation,[status(thm)],[f145])).
% 7.27/1.54  fof(f166,plain,(
% 7.27/1.54    ![X0,X1]: (~preboolean(finite_subsets(X0))|in(X1,finite_subsets(X0))|~subset(X1,X0)|~finite(X1))),
% 7.27/1.54    inference(destructive_equality_resolution,[status(thm)],[f70])).
% 7.27/1.54  fof(f167,plain,(
% 7.27/1.54    ![X0]: (~subset(X0,sK12_skl)|finite(X0))),
% 7.27/1.54    inference(resolution,[status(thm)],[f134,f140])).
% 7.27/1.54  fof(f188,plain,(
% 7.27/1.54    ![X0]: (powerset(X0)=finite_subsets(X0)|~subset(powerset(X0),finite_subsets(X0)))),
% 7.27/1.54    inference(resolution,[status(thm)],[f56,f137])).
% 7.27/1.54  fof(f285,plain,(
% 7.27/1.54    ![X0,X1]: (subset(X0,X1)|element(sK0_skl(X1,X0),X0))),
% 7.27/1.54    inference(resolution,[status(thm)],[f62,f136])).
% 7.27/1.54  fof(f407,plain,(
% 7.27/1.54    ![X0,X1]: (subset(powerset(X0),X1)|subset(sK0_skl(X1,powerset(X0)),X0))),
% 7.27/1.54    inference(resolution,[status(thm)],[f285,f146])).
% 7.27/1.54  fof(f464,plain,(
% 7.27/1.54    ![X0]: (subset(powerset(sK12_skl),X0)|finite(sK0_skl(X0,powerset(sK12_skl))))),
% 7.27/1.54    inference(resolution,[status(thm)],[f407,f167])).
% 7.27/1.54  fof(f576,plain,(
% 7.27/1.54    ![X0,X1]: (in(X0,finite_subsets(X1))|~subset(X0,X1)|~finite(X0))),
% 7.27/1.54    inference(backward_subsumption_resolution,[status(thm)],[f166,f74])).
% 7.27/1.54  fof(f1129,plain,(
% 7.27/1.54    ![X0,X1]: (~subset(sK0_skl(finite_subsets(X0),X1),X0)|~finite(sK0_skl(finite_subsets(X0),X1))|subset(X1,finite_subsets(X0)))),
% 7.27/1.54    inference(resolution,[status(thm)],[f576,f63])).
% 7.27/1.54  fof(f2555,plain,(
% 7.27/1.54    ![X0]: (~subset(sK0_skl(finite_subsets(X0),powerset(sK12_skl)),X0)|subset(powerset(sK12_skl),finite_subsets(X0))|subset(powerset(sK12_skl),finite_subsets(X0)))),
% 7.27/1.54    inference(resolution,[status(thm)],[f1129,f464])).
% 7.27/1.54  fof(f2565,plain,(
% 7.27/1.54    ![X0]: (~subset(sK0_skl(finite_subsets(X0),powerset(sK12_skl)),X0)|subset(powerset(sK12_skl),finite_subsets(X0)))),
% 7.27/1.54    inference(duplicate_literals_removal,[status(thm)],[f2555])).
% 7.27/1.54  fof(f2601,plain,(
% 7.27/1.54    subset(powerset(sK12_skl),finite_subsets(sK12_skl))|subset(powerset(sK12_skl),finite_subsets(sK12_skl))),
% 7.27/1.54    inference(resolution,[status(thm)],[f2565,f407])).
% 7.27/1.54  fof(f2602,plain,(
% 7.27/1.54    subset(powerset(sK12_skl),finite_subsets(sK12_skl))),
% 7.27/1.54    inference(duplicate_literals_removal,[status(thm)],[f2601])).
% 7.27/1.54  fof(f2603,plain,(
% 7.27/1.54    powerset(sK12_skl)=finite_subsets(sK12_skl)),
% 7.27/1.54    inference(resolution,[status(thm)],[f2602,f188])).
% 6.49/1.56  fof(f2606,plain,(
% 6.49/1.56    $false),
% 6.49/1.56    inference(forward_subsumption_resolution,[status(thm)],[f2603,f141])).
% 6.49/1.56  % SZS output end CNFRefutation for theBenchmark.p
% 6.49/1.59  % Elapsed time: 1.130736 seconds
% 6.49/1.59  % CPU time: 8.350252 seconds
% 6.49/1.59  % Total memory used: 147.475 MB
% 6.49/1.59  % Net memory used: 138.252 MB
%------------------------------------------------------------------------------