↑ 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  : SEU171+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 : 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:53 PM UTC 2026

% Result   : Theorem 0.17s 0.55s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05  % Problem  : SEU171+2 : TPTP v9.3.1. Released v3.3.0.
% 0.00/0.06  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.17/0.42  % Computer : n018.cluster.edu
% 0.17/0.42  % Model    : x86_64 x86_64
% 0.17/0.42  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.42  % Memory   : 8046.5625MB
% 0.17/0.42  % OS       : Linux 6.8.0-71-generic
% 0.17/0.42  % CPULimit : 300
% 0.17/0.42  % WCLimit  : 300
% 0.17/0.42  % DateTime : Mon Sep 21 05:56:28 UTC 2026
% 0.17/0.43  % CPUTime  : 
% 0.17/0.45  % Drodi V4.1.1
% 0.17/0.55  % Refutation found
% 0.17/0.55  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.17/0.55  % SZS output start CNFRefutation for theBenchmark
% 0.17/0.55  fof(f10,axiom,(
% 0.17/0.55    (! [A,B] :( ( ~ empty(A)=> ( element(B,A)<=> in(B,A) ) )& ( empty(A)=> ( element(B,A)<=> empty(B) ) ) ) )),
% 0.17/0.55    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.17/0.55  fof(f17,axiom,(
% 0.17/0.55    (! [A,B,C] :( C = set_difference(A,B)<=> (! [D] :( in(D,C)<=> ( in(D,A)& ~ in(D,B) ) ) )) )),
% 0.17/0.55    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.17/0.55  fof(f18,axiom,(
% 0.17/0.55    (! [A,B] :( element(B,powerset(A))=> subset_complement(A,B) = set_difference(A,B) ) )),
% 0.17/0.55    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.17/0.55  fof(f56,axiom,(
% 0.17/0.55    (? [A] : empty(A) )),
% 0.17/0.55    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.17/0.55  fof(f95,conjecture,(
% 0.17/0.55    (! [A] :( A != empty_set=> (! [B] :( element(B,powerset(A))=> (! [C] :( element(C,A)=> ( ~ in(C,B)=> in(C,subset_complement(A,B)) ) ) )) )) )),
% 0.17/0.55    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.17/0.55  fof(f96,negated_conjecture,(
% 0.17/0.55    ~((! [A] :( A != empty_set=> (! [B] :( element(B,powerset(A))=> (! [C] :( element(C,A)=> ( ~ in(C,B)=> in(C,subset_complement(A,B)) ) ) )) )) ))),
% 0.17/0.55    inference(negated_conjecture,[status(cth)],[f95])).
% 0.17/0.55  fof(f101,axiom,(
% 0.17/0.55    (! [A] :( empty(A)=> A = empty_set ) )),
% 0.17/0.55    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.17/0.55  fof(f144,plain,(
% 0.17/0.55    ![A,B]: ((empty(A)|(element(B,A)<=>in(B,A)))&(~empty(A)|(element(B,A)<=>empty(B))))),
% 0.17/0.55    inference(pre_NNF_transformation,[status(thm)],[f10])).
% 0.17/0.55  fof(f145,plain,(
% 0.17/0.55    ![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)))))),
% 0.17/0.55    inference(NNF_transformation,[status(thm)],[f144])).
% 0.17/0.55  fof(f146,plain,(
% 0.17/0.55    (![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))))))),
% 0.17/0.55    inference(miniscoping,[status(thm)],[f145])).
% 0.17/0.55  fof(f147,plain,(
% 0.17/0.55    ![X0,X1]: (empty(X0)|~element(X1,X0)|in(X1,X0))),
% 0.17/0.55    inference(cnf_transformation,[status(thm)],[f146])).
% 0.17/0.55  fof(f203,plain,(
% 0.17/0.55    ![A,B,C]: ((~C=set_difference(A,B)|(![D]: ((~in(D,C)|(in(D,A)&~in(D,B)))&(in(D,C)|(~in(D,A)|in(D,B))))))&(C=set_difference(A,B)|(?[D]: ((~in(D,C)|(~in(D,A)|in(D,B)))&(in(D,C)|(in(D,A)&~in(D,B)))))))),
% 0.17/0.55    inference(NNF_transformation,[status(thm)],[f17])).
% 0.17/0.55  fof(f204,plain,(
% 0.17/0.55    (![A,B,C]: (~C=set_difference(A,B)|((![D]: (~in(D,C)|(in(D,A)&~in(D,B))))&(![D]: (in(D,C)|(~in(D,A)|in(D,B)))))))&(![A,B,C]: (C=set_difference(A,B)|(?[D]: ((~in(D,C)|(~in(D,A)|in(D,B)))&(in(D,C)|(in(D,A)&~in(D,B)))))))),
% 0.17/0.55    inference(miniscoping,[status(thm)],[f203])).
% 0.17/0.55  fof(f205,plain,(
% 0.17/0.55    (![A,B,C]: (~C=set_difference(A,B)|((![D]: (~in(D,C)|(in(D,A)&~in(D,B))))&(![D]: (in(D,C)|(~in(D,A)|in(D,B)))))))&(![A,B,C]: (C=set_difference(A,B)|((~in(sK15_skl(C,B,A),C)|(~in(sK15_skl(C,B,A),A)|in(sK15_skl(C,B,A),B)))&(in(sK15_skl(C,B,A),C)|(in(sK15_skl(C,B,A),A)&~in(sK15_skl(C,B,A),B))))))),
% 0.17/0.55    inference(skolemize,[status(esa),new_symbols(skolem,[sK15_skl]),skolemize(D,sK15_skl(C,B,A))],[f204])).
% 0.17/0.55  fof(f208,plain,(
% 0.17/0.55    ![X0,X1,X2,X3]: (~X0=set_difference(X1,X2)|in(X3,X0)|~in(X3,X1)|in(X3,X2))),
% 0.17/0.55    inference(cnf_transformation,[status(thm)],[f205])).
% 0.17/0.55  fof(f212,plain,(
% 0.17/0.55    ![A,B]: (~element(B,powerset(A))|subset_complement(A,B)=set_difference(A,B))),
% 0.17/0.55    inference(pre_NNF_transformation,[status(thm)],[f18])).
% 0.17/0.55  fof(f213,plain,(
% 0.17/0.55    ![X0,X1]: (~element(X0,powerset(X1))|subset_complement(X1,X0)=set_difference(X1,X0))),
% 0.17/0.55    inference(cnf_transformation,[status(thm)],[f212])).
% 0.17/0.55  fof(f281,plain,(
% 0.17/0.55    empty(sK18_skl)),
% 0.17/0.55    inference(skolemize,[status(esa),new_symbols(skolem,[sK18_skl]),skolemize(A,sK18_skl)],[f56])).
% 0.17/0.55  fof(f282,plain,(
% 0.17/0.55    empty(sK18_skl)),
% 0.17/0.55    inference(cnf_transformation,[status(thm)],[f281])).
% 0.17/0.55  fof(f386,plain,(
% 0.17/0.55    (?[A]: (~A=empty_set&(?[B]: (element(B,powerset(A))&(?[C]: (element(C,A)&(~in(C,B)&~in(C,subset_complement(A,B)))))))))),
% 0.17/0.55    inference(pre_NNF_transformation,[status(thm)],[f96])).
% 0.17/0.55  fof(f387,plain,(
% 0.17/0.55    (~sK25_skl=empty_set&(element(sK26_skl,powerset(sK25_skl))&(element(sK27_skl,sK25_skl)&(~in(sK27_skl,sK26_skl)&~in(sK27_skl,subset_complement(sK25_skl,sK26_skl))))))),
% 0.17/0.55    inference(skolemize,[status(esa),new_symbols(skolem,[sK25_skl,sK26_skl,sK27_skl]),skolemize(A,sK25_skl),skolemize(B,sK26_skl),skolemize(C,sK27_skl)],[f386])).
% 0.17/0.55  fof(f388,plain,(
% 0.17/0.55    ~sK25_skl=empty_set),
% 0.17/0.55    inference(cnf_transformation,[status(thm)],[f387])).
% 0.17/0.55  fof(f389,plain,(
% 0.17/0.55    element(sK26_skl,powerset(sK25_skl))),
% 0.17/0.55    inference(cnf_transformation,[status(thm)],[f387])).
% 0.17/0.55  fof(f390,plain,(
% 0.17/0.55    element(sK27_skl,sK25_skl)),
% 0.17/0.55    inference(cnf_transformation,[status(thm)],[f387])).
% 0.17/0.55  fof(f391,plain,(
% 0.17/0.55    ~in(sK27_skl,sK26_skl)),
% 0.17/0.55    inference(cnf_transformation,[status(thm)],[f387])).
% 0.17/0.55  fof(f392,plain,(
% 0.17/0.55    ~in(sK27_skl,subset_complement(sK25_skl,sK26_skl))),
% 0.17/0.55    inference(cnf_transformation,[status(thm)],[f387])).
% 0.17/0.55  fof(f403,plain,(
% 0.17/0.55    ![A]: (~empty(A)|A=empty_set)),
% 0.17/0.55    inference(pre_NNF_transformation,[status(thm)],[f101])).
% 0.17/0.55  fof(f404,plain,(
% 0.17/0.55    ![X0]: (~empty(X0)|X0=empty_set)),
% 0.17/0.55    inference(cnf_transformation,[status(thm)],[f403])).
% 0.17/0.55  fof(f466,plain,(
% 0.17/0.55    ![X0,X1,X2]: (in(X0,set_difference(X1,X2))|~in(X0,X1)|in(X0,X2))),
% 0.17/0.55    inference(destructive_equality_resolution,[status(thm)],[f208])).
% 0.17/0.55  fof(f473,plain,(
% 0.17/0.55    empty(sK25_skl)|in(sK27_skl,sK25_skl)),
% 0.17/0.55    inference(resolution,[status(thm)],[f147,f390])).
% 0.17/0.55  fof(f494,plain,(
% 0.17/0.55    subset_complement(sK25_skl,sK26_skl)=set_difference(sK25_skl,sK26_skl)),
% 0.17/0.55    inference(resolution,[status(thm)],[f213,f389])).
% 0.17/0.55  fof(f523,plain,(
% 0.17/0.55    ~in(sK27_skl,set_difference(sK25_skl,sK26_skl))),
% 0.17/0.55    inference(backward_demodulation,[status(thm)],[f494,f392])).
% 0.17/0.55  fof(f735,plain,(
% 0.17/0.55    sK18_skl=empty_set),
% 0.17/0.55    inference(resolution,[status(thm)],[f404,f282])).
% 0.17/0.55  fof(f737,plain,(
% 0.17/0.55    ![X0]: (~empty(X0)|X0=sK18_skl)),
% 0.17/0.55    inference(backward_demodulation,[status(thm)],[f735,f404])).
% 0.17/0.55  fof(f755,plain,(
% 0.17/0.55    ~sK25_skl=sK18_skl),
% 0.17/0.55    inference(backward_demodulation,[status(thm)],[f735,f388])).
% 0.17/0.55  fof(f1104,plain,(
% 0.17/0.55    ~in(sK27_skl,sK25_skl)|in(sK27_skl,sK26_skl)),
% 0.17/0.55    inference(resolution,[status(thm)],[f466,f523])).
% 0.17/0.55  fof(f1114,plain,(
% 0.17/0.55    ~in(sK27_skl,sK25_skl)),
% 0.17/0.55    inference(forward_subsumption_resolution,[status(thm)],[f1104,f391])).
% 0.17/0.55  fof(f1158,plain,(
% 0.17/0.55    empty(sK25_skl)),
% 0.17/0.55    inference(backward_subsumption_resolution,[status(thm)],[f473,f1114])).
% 0.17/0.55  fof(f1277,plain,(
% 0.17/0.55    sK25_skl=sK18_skl),
% 0.17/0.55    inference(resolution,[status(thm)],[f737,f1158])).
% 0.17/0.55  fof(f1279,plain,(
% 0.17/0.55    $false),
% 0.17/0.55    inference(forward_subsumption_resolution,[status(thm)],[f1277,f755])).
% 0.17/0.55  % SZS output end CNFRefutation for theBenchmark.p
% 0.17/0.58  % Elapsed time: 0.136003 seconds
% 0.17/0.58  % CPU time: 0.764971 seconds
% 0.17/0.58  % Total memory used: 115.491 MB
% 0.17/0.58  % Net memory used: 114.718 MB
%------------------------------------------------------------------------------