↑ 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  : SEU146+1 : TPTP v9.3.1. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n013.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:47 PM UTC 2026

% Result   : Theorem 0.09s 0.39s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SEU146+1 : TPTP v9.3.1. Released v3.3.0.
% 0.00/0.04  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.35  % Computer : n013.cluster.edu
% 0.09/0.35  % Model    : x86_64 x86_64
% 0.09/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.35  % Memory   : 8046.5625MB
% 0.09/0.35  % OS       : Linux 6.8.0-71-generic
% 0.09/0.36  % CPULimit : 300
% 0.09/0.36  % WCLimit  : 300
% 0.09/0.36  % DateTime : Mon Sep 21 05:52:21 UTC 2026
% 0.09/0.36  % CPUTime  : 
% 0.09/0.37  % Drodi V4.1.1
% 0.09/0.39  % Refutation found
% 0.09/0.39  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.09/0.39  % SZS output start CNFRefutation for theBenchmark
% 0.09/0.39  fof(f2,axiom,(
% 0.09/0.39    (! [A,B] :( A = B<=> ( subset(A,B)& subset(B,A) ) ) )),
% 0.09/0.39    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.09/0.39  fof(f7,axiom,(
% 0.09/0.39    (! [A,B] :( subset(singleton(A),B)<=> in(A,B) ) )),
% 0.09/0.39    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.09/0.39  fof(f8,axiom,(
% 0.09/0.39    (! [A,B,C] :( subset(A,B)=> ( in(C,A)| subset(A,set_difference(B,singleton(C))) ) ) )),
% 0.09/0.39    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.09/0.39  fof(f9,conjecture,(
% 0.09/0.39    (! [A,B] :( subset(A,singleton(B))<=> ( A = empty_set| A = singleton(B) ) ) )),
% 0.09/0.39    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.09/0.39  fof(f10,negated_conjecture,(
% 0.09/0.39    ~((! [A,B] :( subset(A,singleton(B))<=> ( A = empty_set| A = singleton(B) ) ) ))),
% 0.09/0.39    inference(negated_conjecture,[status(cth)],[f9])).
% 0.09/0.39  fof(f14,axiom,(
% 0.09/0.39    (! [A] : subset(empty_set,A) )),
% 0.09/0.39    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.09/0.39  fof(f15,axiom,(
% 0.09/0.39    (! [A,B] :( set_difference(A,B) = empty_set<=> subset(A,B) ) )),
% 0.09/0.39    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.09/0.39  fof(f16,axiom,(
% 0.09/0.39    (! [A] :( subset(A,empty_set)=> A = empty_set ) )),
% 0.09/0.39    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.09/0.39  fof(f19,plain,(
% 0.09/0.39    ![A,B]: ((~A=B|(subset(A,B)&subset(B,A)))&(A=B|(~subset(A,B)|~subset(B,A))))),
% 0.09/0.39    inference(NNF_transformation,[status(thm)],[f2])).
% 0.09/0.39  fof(f20,plain,(
% 0.09/0.39    (![A,B]: (~A=B|(subset(A,B)&subset(B,A))))&(![A,B]: (A=B|(~subset(A,B)|~subset(B,A))))),
% 0.09/0.39    inference(miniscoping,[status(thm)],[f19])).
% 0.09/0.39  fof(f21,plain,(
% 0.09/0.39    ![X0,X1]: (~X0=X1|subset(X0,X1))),
% 0.09/0.39    inference(cnf_transformation,[status(thm)],[f20])).
% 0.09/0.39  fof(f23,plain,(
% 0.09/0.39    ![X0,X1]: (X0=X1|~subset(X0,X1)|~subset(X1,X0))),
% 0.09/0.39    inference(cnf_transformation,[status(thm)],[f20])).
% 0.09/0.39  fof(f25,plain,(
% 0.09/0.39    ![A,B]: ((~subset(singleton(A),B)|in(A,B))&(subset(singleton(A),B)|~in(A,B)))),
% 0.09/0.39    inference(NNF_transformation,[status(thm)],[f7])).
% 0.09/0.39  fof(f26,plain,(
% 0.09/0.39    (![A,B]: (~subset(singleton(A),B)|in(A,B)))&(![A,B]: (subset(singleton(A),B)|~in(A,B)))),
% 0.09/0.39    inference(miniscoping,[status(thm)],[f25])).
% 0.09/0.39  fof(f28,plain,(
% 0.09/0.39    ![X0,X1]: (subset(singleton(X0),X1)|~in(X0,X1))),
% 0.09/0.39    inference(cnf_transformation,[status(thm)],[f26])).
% 0.09/0.39  fof(f29,plain,(
% 0.09/0.39    ![A,B,C]: (~subset(A,B)|(in(C,A)|subset(A,set_difference(B,singleton(C)))))),
% 0.09/0.39    inference(pre_NNF_transformation,[status(thm)],[f8])).
% 0.09/0.39  fof(f30,plain,(
% 0.09/0.39    ![A,B]: (~subset(A,B)|(![C]: (in(C,A)|subset(A,set_difference(B,singleton(C))))))),
% 0.09/0.39    inference(miniscoping,[status(thm)],[f29])).
% 0.09/0.39  fof(f31,plain,(
% 0.09/0.39    ![X0,X1,X2]: (~subset(X0,X1)|in(X2,X0)|subset(X0,set_difference(X1,singleton(X2))))),
% 0.09/0.39    inference(cnf_transformation,[status(thm)],[f30])).
% 0.09/0.39  fof(f32,plain,(
% 0.09/0.39    (?[A,B]: (subset(A,singleton(B))<~>(A=empty_set|A=singleton(B))))),
% 0.09/0.39    inference(pre_NNF_transformation,[status(thm)],[f10])).
% 0.09/0.39  fof(f33,plain,(
% 0.09/0.39    ?[A,B]: ((subset(A,singleton(B))|(A=empty_set|A=singleton(B)))&(~subset(A,singleton(B))|(~A=empty_set&~A=singleton(B))))),
% 0.09/0.39    inference(NNF_transformation,[status(thm)],[f32])).
% 0.09/0.39  fof(f34,plain,(
% 0.09/0.39    ((subset(sK0_skl,singleton(sK1_skl))|(sK0_skl=empty_set|sK0_skl=singleton(sK1_skl)))&(~subset(sK0_skl,singleton(sK1_skl))|(~sK0_skl=empty_set&~sK0_skl=singleton(sK1_skl))))),
% 0.09/0.39    inference(skolemize,[status(esa),new_symbols(skolem,[sK0_skl,sK1_skl]),skolemize(A,sK0_skl),skolemize(B,sK1_skl)],[f33])).
% 0.09/0.39  fof(f35,plain,(
% 0.09/0.39    subset(sK0_skl,singleton(sK1_skl))|sK0_skl=empty_set|sK0_skl=singleton(sK1_skl)),
% 0.09/0.39    inference(cnf_transformation,[status(thm)],[f34])).
% 0.09/0.39  fof(f36,plain,(
% 0.09/0.39    ~subset(sK0_skl,singleton(sK1_skl))|~sK0_skl=empty_set),
% 0.09/0.39    inference(cnf_transformation,[status(thm)],[f34])).
% 0.09/0.39  fof(f37,plain,(
% 0.09/0.39    ~subset(sK0_skl,singleton(sK1_skl))|~sK0_skl=singleton(sK1_skl)),
% 0.09/0.39    inference(cnf_transformation,[status(thm)],[f34])).
% 0.09/0.39  fof(f44,plain,(
% 0.09/0.39    ![X0]: (subset(empty_set,X0))),
% 0.09/0.39    inference(cnf_transformation,[status(thm)],[f14])).
% 0.09/0.39  fof(f45,plain,(
% 0.09/0.39    ![A,B]: ((~set_difference(A,B)=empty_set|subset(A,B))&(set_difference(A,B)=empty_set|~subset(A,B)))),
% 0.09/0.39    inference(NNF_transformation,[status(thm)],[f15])).
% 0.09/0.39  fof(f46,plain,(
% 0.09/0.39    (![A,B]: (~set_difference(A,B)=empty_set|subset(A,B)))&(![A,B]: (set_difference(A,B)=empty_set|~subset(A,B)))),
% 0.09/0.39    inference(miniscoping,[status(thm)],[f45])).
% 0.09/0.39  fof(f48,plain,(
% 0.09/0.39    ![X0,X1]: (set_difference(X0,X1)=empty_set|~subset(X0,X1))),
% 0.09/0.39    inference(cnf_transformation,[status(thm)],[f46])).
% 0.09/0.39  fof(f49,plain,(
% 0.09/0.39    ![A]: (~subset(A,empty_set)|A=empty_set)),
% 0.09/0.39    inference(pre_NNF_transformation,[status(thm)],[f16])).
% 0.09/0.39  fof(f50,plain,(
% 0.09/0.39    ![X0]: (~subset(X0,empty_set)|X0=empty_set)),
% 0.09/0.39    inference(cnf_transformation,[status(thm)],[f49])).
% 0.09/0.39  fof(f51,plain,(
% 0.09/0.39    ![X0]: (subset(X0,X0))),
% 0.09/0.39    inference(destructive_equality_resolution,[status(thm)],[f21])).
% 0.09/0.39  fof(f55,plain,(
% 0.09/0.39    singleton(sK1_skl)=sK0_skl|~subset(singleton(sK1_skl),sK0_skl)|sK0_skl=empty_set|sK0_skl=singleton(sK1_skl)),
% 0.09/0.39    inference(resolution,[status(thm)],[f23,f35])).
% 0.09/0.39  fof(f57,plain,(
% 0.09/0.39    singleton(sK1_skl)=sK0_skl|~subset(singleton(sK1_skl),sK0_skl)|sK0_skl=empty_set),
% 0.09/0.39    inference(duplicate_literals_removal,[status(thm)],[f55])).
% 0.09/0.39  fof(f66,plain,(
% 0.09/0.39    ![X0]: (set_difference(X0,X0)=empty_set)),
% 0.09/0.39    inference(resolution,[status(thm)],[f48,f51])).
% 0.09/0.39  fof(f76,plain,(
% 0.09/0.39    ![X0]: (in(X0,sK0_skl)|subset(sK0_skl,set_difference(singleton(sK1_skl),singleton(X0)))|sK0_skl=empty_set|sK0_skl=singleton(sK1_skl))),
% 0.09/0.39    inference(resolution,[status(thm)],[f31,f35])).
% 0.09/0.39  fof(f84,plain,(
% 0.09/0.39    in(sK1_skl,sK0_skl)|subset(sK0_skl,empty_set)|sK0_skl=empty_set|sK0_skl=singleton(sK1_skl)),
% 0.09/0.39    inference(paramodulation,[status(thm)],[f66,f76])).
% 0.09/0.39  fof(f85,plain,(
% 0.09/0.39    in(sK1_skl,sK0_skl)|sK0_skl=empty_set|sK0_skl=singleton(sK1_skl)),
% 0.09/0.39    inference(forward_subsumption_resolution,[status(thm)],[f84,f50])).
% 0.09/0.39  fof(f86,plain,(
% 0.09/0.39    sK0_skl=empty_set|sK0_skl=singleton(sK1_skl)|subset(singleton(sK1_skl),sK0_skl)),
% 0.09/0.39    inference(resolution,[status(thm)],[f85,f28])).
% 0.09/0.39  fof(f88,plain,(
% 0.09/0.39    sK0_skl=empty_set|sK0_skl=singleton(sK1_skl)),
% 0.09/0.39    inference(forward_subsumption_resolution,[status(thm)],[f86,f57])).
% 0.09/0.39  fof(f89,plain,(
% 0.09/0.39    ~subset(sK0_skl,sK0_skl)|~sK0_skl=singleton(sK1_skl)|sK0_skl=empty_set),
% 0.09/0.39    inference(paramodulation,[status(thm)],[f88,f37])).
% 0.09/0.39  fof(f94,plain,(
% 0.09/0.39    sK0_skl=empty_set),
% 0.09/0.39    inference(backward_subsumption_resolution,[status(thm)],[f88,f95])).
% 0.09/0.39  fof(f95,plain,(
% 0.09/0.39    ~sK0_skl=singleton(sK1_skl)|sK0_skl=empty_set),
% 0.09/0.39    inference(forward_subsumption_resolution,[status(thm)],[f89,f51])).
% 0.09/0.39  fof(f97,plain,(
% 0.09/0.39    ~subset(sK0_skl,singleton(sK1_skl))|~empty_set=empty_set),
% 0.09/0.39    inference(backward_demodulation,[status(thm)],[f94,f36])).
% 0.09/0.39  fof(f104,plain,(
% 0.09/0.39    ~subset(empty_set,singleton(sK1_skl))|~empty_set=empty_set),
% 0.09/0.39    inference(forward_demodulation,[status(thm)],[f94,f97])).
% 0.09/0.39  fof(f105,plain,(
% 0.09/0.39    ~subset(empty_set,singleton(sK1_skl))),
% 0.09/0.39    inference(trivial_equality_resolution,[status(thm)],[f104])).
% 0.09/0.39  fof(f106,plain,(
% 0.09/0.39    $false),
% 0.09/0.39    inference(forward_subsumption_resolution,[status(thm)],[f105,f44])).
% 0.09/0.39  % SZS output end CNFRefutation for theBenchmark.p
% 0.09/0.43  % Elapsed time: 0.058287 seconds
% 0.09/0.43  % CPU time: 0.159884 seconds
% 0.09/0.43  % Total memory used: 80.653 MB
% 0.09/0.43  % Net memory used: 80.271 MB
%------------------------------------------------------------------------------