TSTP Solution File: SET607+3 by Drodi---3.5.1

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.5.1
% Problem  : SET607+3 : TPTP v8.1.2. Released v2.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n010.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Wed May 31 12:34:47 EDT 2023

% Result   : Theorem 8.75s 1.46s
% Output   : CNFRefutation 8.75s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.11  % Problem  : SET607+3 : TPTP v8.1.2. Released v2.2.0.
% 0.05/0.11  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.12/0.32  % Computer : n010.cluster.edu
% 0.12/0.32  % Model    : x86_64 x86_64
% 0.12/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.32  % Memory   : 8042.1875MB
% 0.12/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.32  % CPULimit : 300
% 0.12/0.32  % WCLimit  : 300
% 0.12/0.32  % DateTime : Tue May 30 10:06:52 EDT 2023
% 0.12/0.32  % CPUTime  : 
% 0.12/0.33  % Drodi V3.5.1
% 8.75/1.46  % Refutation found
% 8.75/1.46  % SZS status Theorem for theBenchmark: Theorem is valid
% 8.75/1.46  % SZS output start CNFRefutation for theBenchmark
% 8.75/1.46  fof(f1,axiom,(
% 8.75/1.46    (! [B,C,D] :( member(D,union(B,C))<=> ( member(D,B)| member(D,C) ) ) )),
% 8.75/1.46    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.75/1.46  fof(f2,axiom,(
% 8.75/1.46    (! [B,C,D] :( member(D,difference(B,C))<=> ( member(D,B)& ~ member(D,C) ) ) )),
% 8.75/1.46    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.75/1.46  fof(f7,axiom,(
% 8.75/1.46    (! [B,C] :( B = C<=> (! [D] :( member(D,B)<=> member(D,C) ) )) )),
% 8.75/1.46    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.75/1.46  fof(f8,conjecture,(
% 8.75/1.46    (! [B,C] : union(B,difference(C,B)) = union(B,C) )),
% 8.75/1.46    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.75/1.46  fof(f9,negated_conjecture,(
% 8.75/1.46    ~((! [B,C] : union(B,difference(C,B)) = union(B,C) ))),
% 8.75/1.46    inference(negated_conjecture,[status(cth)],[f8])).
% 8.75/1.46  fof(f10,plain,(
% 8.75/1.46    ![B,C,D]: ((~member(D,union(B,C))|(member(D,B)|member(D,C)))&(member(D,union(B,C))|(~member(D,B)&~member(D,C))))),
% 8.75/1.46    inference(NNF_transformation,[status(esa)],[f1])).
% 8.75/1.46  fof(f11,plain,(
% 8.75/1.46    (![B,C,D]: (~member(D,union(B,C))|(member(D,B)|member(D,C))))&(![B,C,D]: (member(D,union(B,C))|(~member(D,B)&~member(D,C))))),
% 8.75/1.46    inference(miniscoping,[status(esa)],[f10])).
% 8.75/1.46  fof(f12,plain,(
% 8.75/1.46    ![X0,X1,X2]: (~member(X0,union(X1,X2))|member(X0,X1)|member(X0,X2))),
% 8.75/1.46    inference(cnf_transformation,[status(esa)],[f11])).
% 8.75/1.46  fof(f13,plain,(
% 8.75/1.46    ![X0,X1,X2]: (member(X0,union(X1,X2))|~member(X0,X1))),
% 8.75/1.46    inference(cnf_transformation,[status(esa)],[f11])).
% 8.75/1.46  fof(f14,plain,(
% 8.75/1.46    ![X0,X1,X2]: (member(X0,union(X1,X2))|~member(X0,X2))),
% 8.75/1.46    inference(cnf_transformation,[status(esa)],[f11])).
% 8.75/1.46  fof(f15,plain,(
% 8.75/1.46    ![B,C,D]: ((~member(D,difference(B,C))|(member(D,B)&~member(D,C)))&(member(D,difference(B,C))|(~member(D,B)|member(D,C))))),
% 8.75/1.46    inference(NNF_transformation,[status(esa)],[f2])).
% 8.75/1.46  fof(f16,plain,(
% 8.75/1.46    (![B,C,D]: (~member(D,difference(B,C))|(member(D,B)&~member(D,C))))&(![B,C,D]: (member(D,difference(B,C))|(~member(D,B)|member(D,C))))),
% 8.75/1.46    inference(miniscoping,[status(esa)],[f15])).
% 8.75/1.46  fof(f17,plain,(
% 8.75/1.46    ![X0,X1,X2]: (~member(X0,difference(X1,X2))|member(X0,X1))),
% 8.75/1.46    inference(cnf_transformation,[status(esa)],[f16])).
% 8.75/1.46  fof(f18,plain,(
% 8.75/1.46    ![X0,X1,X2]: (~member(X0,difference(X1,X2))|~member(X0,X2))),
% 8.75/1.46    inference(cnf_transformation,[status(esa)],[f16])).
% 8.75/1.46  fof(f19,plain,(
% 8.75/1.46    ![X0,X1,X2]: (member(X0,difference(X1,X2))|~member(X0,X1)|member(X0,X2))),
% 8.75/1.46    inference(cnf_transformation,[status(esa)],[f16])).
% 8.75/1.46  fof(f34,plain,(
% 8.75/1.46    ![B,C]: ((~B=C|(![D]: ((~member(D,B)|member(D,C))&(member(D,B)|~member(D,C)))))&(B=C|(?[D]: ((~member(D,B)|~member(D,C))&(member(D,B)|member(D,C))))))),
% 8.75/1.46    inference(NNF_transformation,[status(esa)],[f7])).
% 8.75/1.46  fof(f35,plain,(
% 8.75/1.46    (![B,C]: (~B=C|((![D]: (~member(D,B)|member(D,C)))&(![D]: (member(D,B)|~member(D,C))))))&(![B,C]: (B=C|(?[D]: ((~member(D,B)|~member(D,C))&(member(D,B)|member(D,C))))))),
% 8.75/1.46    inference(miniscoping,[status(esa)],[f34])).
% 8.75/1.46  fof(f36,plain,(
% 8.75/1.46    (![B,C]: (~B=C|((![D]: (~member(D,B)|member(D,C)))&(![D]: (member(D,B)|~member(D,C))))))&(![B,C]: (B=C|((~member(sk0_1(C,B),B)|~member(sk0_1(C,B),C))&(member(sk0_1(C,B),B)|member(sk0_1(C,B),C)))))),
% 8.75/1.46    inference(skolemization,[status(esa)],[f35])).
% 8.75/1.46  fof(f39,plain,(
% 8.75/1.46    ![X0,X1]: (X0=X1|~member(sk0_1(X1,X0),X0)|~member(sk0_1(X1,X0),X1))),
% 8.75/1.46    inference(cnf_transformation,[status(esa)],[f36])).
% 8.75/1.46  fof(f40,plain,(
% 8.75/1.46    ![X0,X1]: (X0=X1|member(sk0_1(X1,X0),X0)|member(sk0_1(X1,X0),X1))),
% 8.75/1.46    inference(cnf_transformation,[status(esa)],[f36])).
% 8.75/1.46  fof(f41,plain,(
% 8.75/1.46    (?[B,C]: ~union(B,difference(C,B))=union(B,C))),
% 8.75/1.46    inference(pre_NNF_transformation,[status(esa)],[f9])).
% 8.75/1.46  fof(f42,plain,(
% 8.75/1.46    ~union(sk0_2,difference(sk0_3,sk0_2))=union(sk0_2,sk0_3)),
% 8.75/1.46    inference(skolemization,[status(esa)],[f41])).
% 8.75/1.46  fof(f43,plain,(
% 8.75/1.46    ~union(sk0_2,difference(sk0_3,sk0_2))=union(sk0_2,sk0_3)),
% 8.75/1.46    inference(cnf_transformation,[status(esa)],[f42])).
% 8.75/1.46  fof(f62,plain,(
% 8.75/1.46    ![X0,X1,X2,X3]: (member(X0,difference(X1,X2))|~member(X0,X1)|~member(X0,difference(X3,X2)))),
% 8.75/1.46    inference(resolution,[status(thm)],[f19,f18])).
% 8.75/1.46  fof(f94,plain,(
% 8.75/1.46    spl0_2 <=> member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),union(sk0_2,sk0_3))),
% 8.75/1.48    introduced(split_symbol_definition)).
% 8.75/1.48  fof(f95,plain,(
% 8.75/1.48    member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),union(sk0_2,sk0_3))|~spl0_2),
% 8.75/1.48    inference(component_clause,[status(thm)],[f94])).
% 8.75/1.48  fof(f96,plain,(
% 8.75/1.48    ~member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),union(sk0_2,sk0_3))|spl0_2),
% 8.75/1.48    inference(component_clause,[status(thm)],[f94])).
% 8.75/1.48  fof(f97,plain,(
% 8.75/1.48    spl0_3 <=> member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),union(sk0_2,difference(sk0_3,sk0_2)))),
% 8.75/1.48    introduced(split_symbol_definition)).
% 8.75/1.48  fof(f98,plain,(
% 8.75/1.48    member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),union(sk0_2,difference(sk0_3,sk0_2)))|~spl0_3),
% 8.75/1.48    inference(component_clause,[status(thm)],[f97])).
% 8.75/1.48  fof(f99,plain,(
% 8.75/1.48    ~member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),union(sk0_2,difference(sk0_3,sk0_2)))|spl0_3),
% 8.75/1.48    inference(component_clause,[status(thm)],[f97])).
% 8.75/1.48  fof(f100,plain,(
% 8.75/1.48    member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),union(sk0_2,sk0_3))|member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),union(sk0_2,difference(sk0_3,sk0_2)))),
% 8.75/1.48    inference(resolution,[status(thm)],[f40,f43])).
% 8.75/1.48  fof(f101,plain,(
% 8.75/1.48    spl0_2|spl0_3),
% 8.75/1.48    inference(split_clause,[status(thm)],[f100,f94,f97])).
% 8.75/1.48  fof(f191,plain,(
% 8.75/1.48    ~member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),union(sk0_2,sk0_3))|~member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),union(sk0_2,difference(sk0_3,sk0_2)))),
% 8.75/1.48    inference(resolution,[status(thm)],[f39,f43])).
% 8.75/1.48  fof(f192,plain,(
% 8.75/1.48    ~spl0_2|~spl0_3),
% 8.75/1.48    inference(split_clause,[status(thm)],[f191,f94,f97])).
% 8.75/1.48  fof(f244,plain,(
% 8.75/1.48    ~member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),sk0_3)|spl0_2),
% 8.75/1.48    inference(resolution,[status(thm)],[f96,f14])).
% 8.75/1.48  fof(f245,plain,(
% 8.75/1.48    ~member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),sk0_2)|spl0_2),
% 8.75/1.48    inference(resolution,[status(thm)],[f96,f13])).
% 8.75/1.48  fof(f348,plain,(
% 8.75/1.48    spl0_6 <=> member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),sk0_2)),
% 8.75/1.48    introduced(split_symbol_definition)).
% 8.75/1.48  fof(f349,plain,(
% 8.75/1.48    member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),sk0_2)|~spl0_6),
% 8.75/1.48    inference(component_clause,[status(thm)],[f348])).
% 8.75/1.48  fof(f351,plain,(
% 8.75/1.48    spl0_7 <=> member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),difference(sk0_3,sk0_2))),
% 8.75/1.48    introduced(split_symbol_definition)).
% 8.75/1.48  fof(f352,plain,(
% 8.75/1.48    member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),difference(sk0_3,sk0_2))|~spl0_7),
% 8.75/1.48    inference(component_clause,[status(thm)],[f351])).
% 8.75/1.48  fof(f354,plain,(
% 8.75/1.48    member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),sk0_2)|member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),difference(sk0_3,sk0_2))|~spl0_3),
% 8.75/1.48    inference(resolution,[status(thm)],[f98,f12])).
% 8.75/1.48  fof(f355,plain,(
% 8.75/1.48    spl0_6|spl0_7|~spl0_3),
% 8.75/1.48    inference(split_clause,[status(thm)],[f354,f348,f351,f97])).
% 8.75/1.48  fof(f388,plain,(
% 8.75/1.48    $false|spl0_2|~spl0_6),
% 8.75/1.48    inference(forward_subsumption_resolution,[status(thm)],[f349,f245])).
% 8.75/1.48  fof(f389,plain,(
% 8.75/1.48    spl0_2|~spl0_6),
% 8.75/1.48    inference(contradiction_clause,[status(thm)],[f388])).
% 8.75/1.48  fof(f462,plain,(
% 8.75/1.48    ~member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),difference(sk0_3,sk0_2))|spl0_3),
% 8.75/1.48    inference(resolution,[status(thm)],[f99,f14])).
% 8.75/1.48  fof(f463,plain,(
% 8.75/1.48    ~member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),sk0_2)|spl0_3),
% 8.75/1.48    inference(resolution,[status(thm)],[f99,f13])).
% 8.75/1.48  fof(f495,plain,(
% 8.75/1.48    ![X0]: (member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),difference(X0,sk0_2))|~member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),X0)|spl0_3)),
% 8.75/1.48    inference(resolution,[status(thm)],[f463,f19])).
% 8.75/1.48  fof(f516,plain,(
% 8.75/1.48    spl0_8 <=> member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),sk0_3)),
% 8.75/1.48    introduced(split_symbol_definition)).
% 8.75/1.48  fof(f519,plain,(
% 8.75/1.48    spl0_9 <=> ~member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),difference(X0,sk0_2))),
% 8.75/1.48    introduced(split_symbol_definition)).
% 8.75/1.48  fof(f520,plain,(
% 8.75/1.48    ![X0]: (~member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),difference(X0,sk0_2))|~spl0_9)),
% 8.75/1.48    inference(component_clause,[status(thm)],[f519])).
% 8.75/1.48  fof(f522,plain,(
% 8.75/1.48    ![X0]: (~member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),sk0_3)|~member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),difference(X0,sk0_2))|spl0_3)),
% 8.75/1.48    inference(resolution,[status(thm)],[f462,f62])).
% 8.75/1.48  fof(f523,plain,(
% 8.75/1.48    ~spl0_8|spl0_9|spl0_3),
% 8.75/1.48    inference(split_clause,[status(thm)],[f522,f516,f519,f97])).
% 8.75/1.48  fof(f660,plain,(
% 8.75/1.48    member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),sk0_2)|member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),sk0_3)|~spl0_2),
% 8.75/1.48    inference(resolution,[status(thm)],[f95,f12])).
% 8.75/1.48  fof(f661,plain,(
% 8.75/1.48    spl0_6|spl0_8|~spl0_2),
% 8.75/1.48    inference(split_clause,[status(thm)],[f660,f348,f516,f94])).
% 8.75/1.48  fof(f690,plain,(
% 8.75/1.48    $false|spl0_3|~spl0_6),
% 8.75/1.48    inference(forward_subsumption_resolution,[status(thm)],[f349,f463])).
% 8.75/1.48  fof(f691,plain,(
% 8.75/1.48    spl0_3|~spl0_6),
% 8.75/1.48    inference(contradiction_clause,[status(thm)],[f690])).
% 8.75/1.48  fof(f1571,plain,(
% 8.75/1.48    spl0_18 <=> ~member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),X0)),
% 8.75/1.48    introduced(split_symbol_definition)).
% 8.75/1.48  fof(f1572,plain,(
% 8.75/1.48    ![X0]: (~member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),X0)|~spl0_18)),
% 8.75/1.48    inference(component_clause,[status(thm)],[f1571])).
% 8.75/1.48  fof(f1809,plain,(
% 8.75/1.48    ![X0]: (~member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),X0)|~spl0_9|spl0_3)),
% 8.75/1.48    inference(forward_subsumption_resolution,[status(thm)],[f495,f520])).
% 8.75/1.48  fof(f2327,plain,(
% 8.75/1.48    member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),sk0_3)|~spl0_7),
% 8.75/1.48    inference(resolution,[status(thm)],[f352,f17])).
% 8.75/1.48  fof(f2328,plain,(
% 8.75/1.48    $false|spl0_2|~spl0_7),
% 8.75/1.48    inference(forward_subsumption_resolution,[status(thm)],[f2327,f244])).
% 8.75/1.48  fof(f2329,plain,(
% 8.75/1.48    spl0_2|~spl0_7),
% 8.75/1.48    inference(contradiction_clause,[status(thm)],[f2328])).
% 8.75/1.48  fof(f3197,plain,(
% 8.75/1.48    $false|~spl0_18|~spl0_2),
% 8.75/1.48    inference(backward_subsumption_resolution,[status(thm)],[f95,f1572])).
% 8.75/1.48  fof(f3198,plain,(
% 8.75/1.48    ~spl0_18|~spl0_2),
% 8.75/1.48    inference(contradiction_clause,[status(thm)],[f3197])).
% 8.75/1.48  fof(f3255,plain,(
% 8.75/1.48    ![X0]: (~member(sk0_1(union(sk0_2,difference(sk0_3,sk0_2)),union(sk0_2,sk0_3)),X0)|~spl0_9|spl0_3)),
% 8.75/1.48    inference(resolution,[status(thm)],[f1809,f14])).
% 8.75/1.48  fof(f3256,plain,(
% 8.75/1.48    spl0_18|~spl0_9|spl0_3),
% 8.75/1.48    inference(split_clause,[status(thm)],[f3255,f1571,f519,f97])).
% 8.75/1.48  fof(f3281,plain,(
% 8.75/1.48    $false),
% 8.75/1.48    inference(sat_refutation,[status(thm)],[f101,f192,f355,f389,f523,f661,f691,f2329,f3198,f3256])).
% 8.75/1.48  % SZS output end CNFRefutation for theBenchmark.p
% 8.75/1.48  % Elapsed time: 1.152656 seconds
% 8.75/1.48  % CPU time: 9.036175 seconds
% 8.75/1.48  % Memory used: 147.561 MB
%------------------------------------------------------------------------------