↑ 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  : SEU294+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 : n001.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:15 PM UTC 2026

% Result   : Theorem 6.23s 1.42s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05  % Problem  : SEU294+2 : TPTP v9.3.1. Released v3.3.0.
% 0.00/0.07  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.17/0.43  % Computer : n001.cluster.edu
% 0.17/0.43  % Model    : x86_64 x86_64
% 0.17/0.43  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.43  % Memory   : 8046.5625MB
% 0.17/0.43  % OS       : Linux 6.8.0-71-generic
% 0.17/0.44  % CPULimit : 300
% 0.17/0.44  % WCLimit  : 300
% 0.17/0.44  % DateTime : Mon Sep 21 06:13:58 UTC 2026
% 0.17/0.44  % CPUTime  : 
% 0.27/0.51  % Drodi V4.1.1
% 6.23/1.42  % Refutation found
% 6.23/1.42  % SZS status Theorem for theBenchmark: Theorem is valid
% 6.23/1.42  % SZS output start CNFRefutation for theBenchmark
% 6.23/1.42  fof(f10,axiom,(
% 6.23/1.42    (! [A] :( finite(A)=> (! [B] :( element(B,powerset(A))=> finite(B) ) )) )),
% 6.23/1.42    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 6.23/1.42  fof(f42,axiom,(
% 6.23/1.42    (! [A,B] :( B = powerset(A)<=> (! [C] :( in(C,B)<=> subset(C,A) ) )) )),
% 6.23/1.42    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 6.23/1.42  fof(f46,axiom,(
% 6.23/1.42    (! [A,B] :( ( ~ empty(A)=> ( element(B,A)<=> in(B,A) ) )& ( empty(A)=> ( element(B,A)<=> empty(B) ) ) ) )),
% 6.23/1.42    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 6.23/1.42  fof(f135,axiom,(
% 6.23/1.42    (! [A] : ~ empty(powerset(A)) )),
% 6.23/1.42    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 6.23/1.42  fof(f249,conjecture,(
% 6.23/1.42    (! [A,B] :( ( subset(A,B)& finite(B) )=> finite(A) ) )),
% 6.23/1.42    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 6.23/1.42  fof(f250,negated_conjecture,(
% 6.23/1.42    ~((! [A,B] :( ( subset(A,B)& finite(B) )=> finite(A) ) ))),
% 6.23/1.42    inference(negated_conjecture,[status(cth)],[f249])).
% 6.23/1.42  fof(f422,plain,(
% 6.23/1.42    ![A]: (~finite(A)|(![B]: (~element(B,powerset(A))|finite(B))))),
% 6.23/1.42    inference(pre_NNF_transformation,[status(thm)],[f10])).
% 6.23/1.42  fof(f423,plain,(
% 6.23/1.42    ![X0,X1]: (~finite(X0)|~element(X1,powerset(X0))|finite(X1))),
% 6.23/1.42    inference(cnf_transformation,[status(thm)],[f422])).
% 6.23/1.42  fof(f623,plain,(
% 6.23/1.42    ![A,B]: ((~B=powerset(A)|(![C]: ((~in(C,B)|subset(C,A))&(in(C,B)|~subset(C,A)))))&(B=powerset(A)|(?[C]: ((~in(C,B)|~subset(C,A))&(in(C,B)|subset(C,A))))))),
% 6.23/1.42    inference(NNF_transformation,[status(thm)],[f42])).
% 6.23/1.42  fof(f624,plain,(
% 6.23/1.42    (![A,B]: (~B=powerset(A)|((![C]: (~in(C,B)|subset(C,A)))&(![C]: (in(C,B)|~subset(C,A))))))&(![A,B]: (B=powerset(A)|(?[C]: ((~in(C,B)|~subset(C,A))&(in(C,B)|subset(C,A))))))),
% 6.23/1.42    inference(miniscoping,[status(thm)],[f623])).
% 6.23/1.42  fof(f625,plain,(
% 6.23/1.42    (![A,B]: (~B=powerset(A)|((![C]: (~in(C,B)|subset(C,A)))&(![C]: (in(C,B)|~subset(C,A))))))&(![A,B]: (B=powerset(A)|((~in(sK34_skl(B,A),B)|~subset(sK34_skl(B,A),A))&(in(sK34_skl(B,A),B)|subset(sK34_skl(B,A),A)))))),
% 6.23/1.42    inference(skolemize,[status(esa),new_symbols(skolem,[sK34_skl]),skolemize(C,sK34_skl(B,A))],[f624])).
% 6.23/1.42  fof(f627,plain,(
% 6.23/1.42    ![X0,X1,X2]: (~X0=powerset(X1)|in(X2,X0)|~subset(X2,X1))),
% 6.23/1.42    inference(cnf_transformation,[status(thm)],[f625])).
% 6.23/1.42  fof(f652,plain,(
% 6.23/1.42    ![A,B]: ((empty(A)|(element(B,A)<=>in(B,A)))&(~empty(A)|(element(B,A)<=>empty(B))))),
% 6.23/1.42    inference(pre_NNF_transformation,[status(thm)],[f46])).
% 6.23/1.42  fof(f653,plain,(
% 6.23/1.42    ![A,B]: ((empty(A)|((~element(B,A)|in(B,A))&(element(B,A)|~in(B,A))))&(~empty(A)|((~element(B,A)|empty(B))&(element(B,A)|~empty(B)))))),
% 6.23/1.42    inference(NNF_transformation,[status(thm)],[f652])).
% 6.23/1.42  fof(f654,plain,(
% 6.23/1.42    (![A]: (empty(A)|((![B]: (~element(B,A)|in(B,A)))&(![B]: (element(B,A)|~in(B,A))))))&(![A]: (~empty(A)|((![B]: (~element(B,A)|empty(B)))&(![B]: (element(B,A)|~empty(B))))))),
% 6.23/1.42    inference(miniscoping,[status(thm)],[f653])).
% 6.23/1.42  fof(f656,plain,(
% 6.23/1.42    ![X0,X1]: (empty(X0)|element(X1,X0)|~in(X1,X0))),
% 6.23/1.42    inference(cnf_transformation,[status(thm)],[f654])).
% 6.23/1.42  fof(f982,plain,(
% 6.23/1.42    ![X0]: (~empty(powerset(X0)))),
% 6.23/1.42    inference(cnf_transformation,[status(thm)],[f135])).
% 6.23/1.42  fof(f1497,plain,(
% 6.23/1.42    (?[A,B]: ((subset(A,B)&finite(B))&~finite(A)))),
% 6.23/1.42    inference(pre_NNF_transformation,[status(thm)],[f250])).
% 6.23/1.42  fof(f1498,plain,(
% 6.23/1.42    ?[A]: ((?[B]: (subset(A,B)&finite(B)))&~finite(A))),
% 6.23/1.42    inference(miniscoping,[status(thm)],[f1497])).
% 6.23/1.42  fof(f1499,plain,(
% 6.23/1.42    ((subset(sK200_skl,sK201_skl)&finite(sK201_skl))&~finite(sK200_skl))),
% 6.23/1.42    inference(skolemize,[status(esa),new_symbols(skolem,[sK200_skl,sK201_skl]),skolemize(A,sK200_skl),skolemize(B,sK201_skl)],[f1498])).
% 6.23/1.42  fof(f1500,plain,(
% 6.23/1.42    subset(sK200_skl,sK201_skl)),
% 6.23/1.42    inference(cnf_transformation,[status(thm)],[f1499])).
% 6.23/1.42  fof(f1501,plain,(
% 6.23/1.42    finite(sK201_skl)),
% 6.23/1.42    inference(cnf_transformation,[status(thm)],[f1499])).
% 6.23/1.42  fof(f1502,plain,(
% 6.23/1.42    ~finite(sK200_skl)),
% 6.23/1.42    inference(cnf_transformation,[status(thm)],[f1499])).
% 6.23/1.42  fof(f2260,plain,(
% 6.23/1.42    ![X0,X1]: (in(X0,powerset(X1))|~subset(X0,X1))),
% 6.23/1.42    inference(destructive_equality_resolution,[status(thm)],[f627])).
% 6.23/1.42  fof(f4157,plain,(
% 6.23/1.42    in(sK200_skl,powerset(sK201_skl))),
% 6.23/1.42    inference(resolution,[status(thm)],[f2260,f1500])).
% 3.55/1.44  fof(f4572,plain,(
% 3.55/1.44    empty(powerset(sK201_skl))|element(sK200_skl,powerset(sK201_skl))),
% 3.55/1.44    inference(resolution,[status(thm)],[f656,f4157])).
% 3.55/1.44  fof(f4597,definition,(
% 3.55/1.44    sQ240_spl <=> (empty(powerset(sK201_skl)))),
% 3.55/1.44    introduced(definition,[new_symbols(definition,[sQ240_spl])],[split_symbol_definition])).
% 3.55/1.44  fof(f4598,plain,(
% 3.55/1.44    empty(powerset(sK201_skl))|~sQ240_spl),
% 3.55/1.44    inference(component_clause,[status(thm)],[f4597])).
% 3.55/1.44  fof(f4600,definition,(
% 3.55/1.44    sQ241_spl <=> (element(sK200_skl,powerset(sK201_skl)))),
% 3.55/1.44    introduced(definition,[new_symbols(definition,[sQ241_spl])],[split_symbol_definition])).
% 3.55/1.44  fof(f4601,plain,(
% 3.55/1.44    element(sK200_skl,powerset(sK201_skl))|~sQ241_spl),
% 3.55/1.44    inference(component_clause,[status(thm)],[f4600])).
% 3.55/1.44  fof(f4603,plain,(
% 3.55/1.44    sQ240_spl|sQ241_spl),
% 3.55/1.44    inference(split_clause,[status(thm)],[f4572,f4597,f4600])).
% 3.55/1.44  fof(f4623,plain,(
% 3.55/1.44    $false|~sQ240_spl),
% 3.55/1.44    inference(forward_subsumption_resolution,[status(thm)],[f4598,f982])).
% 3.55/1.44  fof(f4624,plain,(
% 3.55/1.44    ~sQ240_spl),
% 3.55/1.44    inference(contradiction_clause,[status(thm)],[f4623])).
% 3.55/1.45  fof(f4785,definition,(
% 3.55/1.45    sQ253_spl <=> (finite(sK200_skl))),
% 3.55/1.45    introduced(definition,[new_symbols(definition,[sQ253_spl])],[split_symbol_definition])).
% 3.55/1.45  fof(f4786,plain,(
% 3.55/1.45    finite(sK200_skl)|~sQ253_spl),
% 3.55/1.45    inference(component_clause,[status(thm)],[f4785])).
% 3.55/1.45  fof(f5062,plain,(
% 3.55/1.45    ~finite(sK201_skl)|finite(sK200_skl)|~sQ241_spl),
% 3.55/1.45    inference(resolution,[status(thm)],[f4601,f423])).
% 3.55/1.45  fof(f5068,definition,(
% 3.55/1.45    sQ291_spl <=> (finite(sK201_skl))),
% 3.55/1.45    introduced(definition,[new_symbols(definition,[sQ291_spl])],[split_symbol_definition])).
% 3.55/1.45  fof(f5070,plain,(
% 3.55/1.45    ~finite(sK201_skl)|sQ291_spl),
% 3.55/1.45    inference(component_clause,[status(thm)],[f5068])).
% 3.55/1.45  fof(f5071,plain,(
% 3.55/1.45    ~sQ291_spl|sQ253_spl|~sQ241_spl),
% 3.55/1.45    inference(split_clause,[status(thm)],[f5062,f5068,f4785,f4600])).
% 3.55/1.45  fof(f5089,plain,(
% 3.55/1.45    $false|sQ291_spl),
% 3.55/1.45    inference(forward_subsumption_resolution,[status(thm)],[f5070,f1501])).
% 3.55/1.45  fof(f5090,plain,(
% 3.55/1.45    sQ291_spl),
% 3.55/1.45    inference(contradiction_clause,[status(thm)],[f5089])).
% 3.55/1.45  fof(f5091,plain,(
% 3.55/1.45    $false|~sQ253_spl),
% 3.55/1.45    inference(forward_subsumption_resolution,[status(thm)],[f4786,f1502])).
% 3.55/1.45  fof(f5092,plain,(
% 3.55/1.45    ~sQ253_spl),
% 3.55/1.45    inference(contradiction_clause,[status(thm)],[f5091])).
% 3.55/1.45  fof(f5093,plain,(
% 3.55/1.45    $false),
% 3.55/1.45    inference(sat_refutation,[status(thm)],[f4603,f4624,f5071,f5090,f5092])).
% 3.55/1.45  % SZS output end CNFRefutation for theBenchmark.p
% 3.55/1.45  % Elapsed time: 1.002976 seconds
% 3.55/1.45  % CPU time: 7.192874 seconds
% 3.55/1.45  % Total memory used: 180.407 MB
% 3.55/1.45  % Net memory used: 173.236 MB
%------------------------------------------------------------------------------