TSTP Solution File: SET163-6 by Drodi---3.6.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.6.0
% Problem  : SET163-6 : TPTP v8.1.2. Bugfixed v2.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n020.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 : Tue Apr 30 20:39:19 EDT 2024

% Result   : Unsatisfiable 130.65s 16.79s
% Output   : CNFRefutation 133.82s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SET163-6 : TPTP v8.1.2. Bugfixed v2.1.0.
% 0.07/0.13  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.34  % Computer : n020.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit : 300
% 0.13/0.35  % WCLimit  : 300
% 0.13/0.35  % DateTime : Mon Apr 29 21:44:17 EDT 2024
% 0.13/0.35  % CPUTime  : 
% 0.13/0.36  % Drodi V3.6.0
% 130.65/16.79  % Refutation found
% 130.65/16.79  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 130.65/16.79  % SZS output start CNFRefutation for theBenchmark
% 130.65/16.79  fof(f1,axiom,(
% 130.65/16.79    (![X,Y,U]: (( ~ subclass(X,Y)| ~ member(U,X)| member(U,Y) ) ))),
% 130.65/16.79    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 130.65/16.79  fof(f2,axiom,(
% 130.65/16.79    (![X,Y]: (( member(not_subclass_element(X,Y),X)| subclass(X,Y) ) ))),
% 130.65/16.79    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 130.65/16.79  fof(f3,axiom,(
% 130.65/16.79    (![X,Y]: (( ~ member(not_subclass_element(X,Y),Y)| subclass(X,Y) ) ))),
% 130.65/16.79    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 130.65/16.79  fof(f4,axiom,(
% 130.65/16.79    (![X]: (subclass(X,universal_class) ))),
% 130.65/16.79    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 130.65/16.79  fof(f5,axiom,(
% 130.65/16.79    (![X,Y]: (( X != Y| subclass(X,Y) ) ))),
% 130.65/16.79    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 130.65/16.79  fof(f7,axiom,(
% 130.65/16.79    (![X,Y]: (( ~ subclass(X,Y)| ~ subclass(Y,X)| X = Y ) ))),
% 130.65/16.79    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 130.65/16.79  fof(f8,axiom,(
% 130.65/16.79    (![U,X,Y]: (( ~ member(U,unordered_pair(X,Y))| U = X| U = Y ) ))),
% 130.65/16.79    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 130.65/16.79  fof(f11,axiom,(
% 130.65/16.79    (![X,Y]: (member(unordered_pair(X,Y),universal_class) ))),
% 130.65/16.79    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 130.65/16.79  fof(f12,axiom,(
% 130.65/16.79    (![X]: (unordered_pair(X,X) = singleton(X) ))),
% 130.65/16.79    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 130.65/16.79  fof(f13,axiom,(
% 130.65/16.79    (![X,Y]: (unordered_pair(singleton(X),unordered_pair(X,singleton(Y))) = ordered_pair(X,Y) ))),
% 130.65/16.79    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 130.65/16.79  fof(f21,axiom,(
% 130.65/16.79    (![Z,X,Y]: (( ~ member(Z,intersection(X,Y))| member(Z,X) ) ))),
% 130.65/16.79    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 130.65/16.79  fof(f24,axiom,(
% 130.65/16.79    (![Z,X]: (( ~ member(Z,complement(X))| ~ member(Z,X) ) ))),
% 130.65/16.79    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 130.65/16.79  fof(f25,axiom,(
% 130.65/16.79    (![Z,X]: (( ~ member(Z,universal_class)| member(Z,complement(X))| member(Z,X) ) ))),
% 130.65/16.79    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 130.65/16.79  fof(f26,axiom,(
% 130.65/16.79    (![X,Y]: (complement(intersection(complement(X),complement(Y))) = union(X,Y) ))),
% 130.65/16.79    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 130.65/16.79  fof(f47,axiom,(
% 130.65/16.79    (![X]: (( ~ inductive(X)| member(null_class,X) ) ))),
% 130.65/16.79    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 130.65/16.79  fof(f50,axiom,(
% 130.65/16.79    inductive(omega) ),
% 130.65/16.79    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 130.65/16.79  fof(f113,negated_conjecture,(
% 130.65/16.79    union(universal_class,x) != universal_class ),
% 130.65/16.79    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 130.65/16.79  fof(f114,plain,(
% 130.65/16.79    ![Y,U]: ((![X]: (~subclass(X,Y)|~member(U,X)))|member(U,Y))),
% 130.65/16.79    inference(miniscoping,[status(esa)],[f1])).
% 130.65/16.79  fof(f115,plain,(
% 130.65/16.79    ![X0,X1,X2]: (~subclass(X0,X1)|~member(X2,X0)|member(X2,X1))),
% 130.65/16.79    inference(cnf_transformation,[status(esa)],[f114])).
% 130.65/16.79  fof(f116,plain,(
% 130.65/16.79    ![X0,X1]: (member(not_subclass_element(X0,X1),X0)|subclass(X0,X1))),
% 130.65/16.79    inference(cnf_transformation,[status(esa)],[f2])).
% 130.65/16.79  fof(f117,plain,(
% 130.65/16.79    ![X0,X1]: (~member(not_subclass_element(X0,X1),X1)|subclass(X0,X1))),
% 130.65/16.79    inference(cnf_transformation,[status(esa)],[f3])).
% 130.65/16.79  fof(f118,plain,(
% 130.65/16.79    ![X0]: (subclass(X0,universal_class))),
% 130.65/16.79    inference(cnf_transformation,[status(esa)],[f4])).
% 130.65/16.79  fof(f119,plain,(
% 130.65/16.79    ![X0,X1]: (~X0=X1|subclass(X0,X1))),
% 130.65/16.79    inference(cnf_transformation,[status(esa)],[f5])).
% 130.65/16.79  fof(f121,plain,(
% 130.65/16.79    ![X0,X1]: (~subclass(X0,X1)|~subclass(X1,X0)|X0=X1)),
% 130.65/16.79    inference(cnf_transformation,[status(esa)],[f7])).
% 130.65/16.79  fof(f122,plain,(
% 130.65/16.79    ![U,Y]: ((![X]: (~member(U,unordered_pair(X,Y))|U=X))|U=Y)),
% 130.65/16.79    inference(miniscoping,[status(esa)],[f8])).
% 130.65/16.79  fof(f123,plain,(
% 130.65/16.79    ![X0,X1,X2]: (~member(X0,unordered_pair(X1,X2))|X0=X1|X0=X2)),
% 130.65/16.79    inference(cnf_transformation,[status(esa)],[f122])).
% 130.65/16.79  fof(f128,plain,(
% 130.65/16.79    ![X0,X1]: (member(unordered_pair(X0,X1),universal_class))),
% 130.65/16.79    inference(cnf_transformation,[status(esa)],[f11])).
% 130.65/16.79  fof(f129,plain,(
% 130.65/16.79    ![X0]: (unordered_pair(X0,X0)=singleton(X0))),
% 130.65/16.79    inference(cnf_transformation,[status(esa)],[f12])).
% 130.65/16.79  fof(f130,plain,(
% 130.65/16.79    ![X0,X1]: (unordered_pair(singleton(X0),unordered_pair(X0,singleton(X1)))=ordered_pair(X0,X1))),
% 130.65/16.79    inference(cnf_transformation,[status(esa)],[f13])).
% 130.82/16.81  fof(f141,plain,(
% 130.82/16.81    ![Z,X]: ((![Y]: ~member(Z,intersection(X,Y)))|member(Z,X))),
% 130.82/16.81    inference(miniscoping,[status(esa)],[f21])).
% 130.82/16.81  fof(f142,plain,(
% 130.82/16.81    ![X0,X1,X2]: (~member(X0,intersection(X1,X2))|member(X0,X1))),
% 130.82/16.81    inference(cnf_transformation,[status(esa)],[f141])).
% 130.82/16.81  fof(f146,plain,(
% 130.82/16.81    ![X0,X1]: (~member(X0,complement(X1))|~member(X0,X1))),
% 130.82/16.81    inference(cnf_transformation,[status(esa)],[f24])).
% 130.82/16.81  fof(f147,plain,(
% 130.82/16.81    ![X0,X1]: (~member(X0,universal_class)|member(X0,complement(X1))|member(X0,X1))),
% 130.82/16.81    inference(cnf_transformation,[status(esa)],[f25])).
% 130.82/16.81  fof(f148,plain,(
% 130.82/16.81    ![X0,X1]: (complement(intersection(complement(X0),complement(X1)))=union(X0,X1))),
% 130.82/16.81    inference(cnf_transformation,[status(esa)],[f26])).
% 130.82/16.81  fof(f169,plain,(
% 130.82/16.81    ![X0]: (~inductive(X0)|member(null_class,X0))),
% 130.82/16.81    inference(cnf_transformation,[status(esa)],[f47])).
% 130.82/16.81  fof(f172,plain,(
% 130.82/16.81    inductive(omega)),
% 130.82/16.81    inference(cnf_transformation,[status(esa)],[f50])).
% 130.82/16.81  fof(f245,plain,(
% 130.82/16.81    ~union(universal_class,x)=universal_class),
% 130.82/16.81    inference(cnf_transformation,[status(esa)],[f113])).
% 130.82/16.81  fof(f246,plain,(
% 130.82/16.81    ![X0]: (subclass(X0,X0))),
% 130.82/16.81    inference(destructive_equality_resolution,[status(esa)],[f119])).
% 130.82/16.81  fof(f60749,plain,(
% 130.82/16.81    spl0_0 <=> subclass(union(universal_class,x),universal_class)),
% 130.82/16.81    introduced(split_symbol_definition)).
% 130.82/16.81  fof(f60751,plain,(
% 130.82/16.81    ~subclass(union(universal_class,x),universal_class)|spl0_0),
% 130.82/16.81    inference(component_clause,[status(thm)],[f60749])).
% 130.82/16.81  fof(f60752,plain,(
% 130.82/16.81    spl0_1 <=> subclass(universal_class,union(universal_class,x))),
% 130.82/16.81    introduced(split_symbol_definition)).
% 130.82/16.81  fof(f60754,plain,(
% 130.82/16.81    ~subclass(universal_class,union(universal_class,x))|spl0_1),
% 130.82/16.81    inference(component_clause,[status(thm)],[f60752])).
% 130.82/16.81  fof(f60755,plain,(
% 130.82/16.81    ~subclass(union(universal_class,x),universal_class)|~subclass(universal_class,union(universal_class,x))),
% 130.82/16.81    inference(resolution,[status(thm)],[f121,f245])).
% 130.82/16.81  fof(f60756,plain,(
% 130.82/16.81    ~spl0_0|~spl0_1),
% 130.82/16.81    inference(split_clause,[status(thm)],[f60755,f60749,f60752])).
% 130.82/16.81  fof(f60759,plain,(
% 130.82/16.81    $false|spl0_0),
% 130.82/16.81    inference(forward_subsumption_resolution,[status(thm)],[f60751,f118])).
% 130.82/16.81  fof(f60760,plain,(
% 130.82/16.81    spl0_0),
% 130.82/16.81    inference(contradiction_clause,[status(thm)],[f60759])).
% 130.82/16.81  fof(f61108,plain,(
% 130.82/16.81    ~member(not_subclass_element(universal_class,union(universal_class,x)),union(universal_class,x))|spl0_1),
% 130.82/16.81    inference(resolution,[status(thm)],[f117,f60754])).
% 130.82/16.81  fof(f61113,plain,(
% 130.82/16.81    ![X0,X1]: (~member(X0,unordered_pair(X1,X1))|~X0=X0|X1=X0)),
% 130.82/16.81    inference(equality_factoring,[status(esa)],[f123])).
% 130.82/16.81  fof(f61114,plain,(
% 130.82/16.81    ![X0,X1]: (~member(X0,singleton(X1))|~X0=X0|X1=X0)),
% 130.82/16.81    inference(forward_demodulation,[status(thm)],[f129,f61113])).
% 130.82/16.81  fof(f61115,plain,(
% 130.82/16.81    ![X0,X1]: (~member(X0,singleton(X1))|X1=X0)),
% 130.82/16.81    inference(trivial_equality_resolution,[status(esa)],[f61114])).
% 130.82/16.81  fof(f61116,plain,(
% 130.82/16.81    ~member(universal_class,singleton(union(universal_class,x)))),
% 130.82/16.81    inference(resolution,[status(thm)],[f61115,f245])).
% 130.82/16.81  fof(f61122,plain,(
% 130.82/16.81    ![X0,X1,X2]: (~member(X0,intersection(complement(X1),X2))|~member(X0,X1))),
% 130.82/16.81    inference(resolution,[status(thm)],[f142,f146])).
% 130.82/16.81  fof(f61183,plain,(
% 130.82/16.81    ![X0,X1]: (member(ordered_pair(X0,X1),universal_class))),
% 130.82/16.81    inference(paramodulation,[status(thm)],[f130,f128])).
% 130.82/16.81  fof(f61255,plain,(
% 130.82/16.81    ![X0,X1,X2]: (~member(X0,universal_class)|member(X0,union(X1,X2))|member(X0,intersection(complement(X1),complement(X2))))),
% 130.82/16.81    inference(paramodulation,[status(thm)],[f148,f147])).
% 130.82/16.81  fof(f61275,plain,(
% 130.82/16.81    ![X0]: (~member(universal_class,intersection(singleton(union(universal_class,x)),X0)))),
% 130.82/16.81    inference(resolution,[status(thm)],[f61116,f142])).
% 130.82/16.81  fof(f61404,plain,(
% 130.82/16.81    spl0_15 <=> member(universal_class,X0)),
% 130.82/16.81    introduced(split_symbol_definition)).
% 130.82/16.81  fof(f61405,plain,(
% 130.82/16.81    ![X0]: (member(universal_class,X0)|~spl0_15)),
% 130.82/16.81    inference(component_clause,[status(thm)],[f61404])).
% 130.82/16.81  fof(f61576,plain,(
% 130.82/16.81    spl0_20 <=> subclass(element_relation,element_relation)),
% 130.82/16.81    introduced(split_symbol_definition)).
% 130.82/16.81  fof(f61578,plain,(
% 130.82/16.81    ~subclass(element_relation,element_relation)|spl0_20),
% 130.82/16.81    inference(component_clause,[status(thm)],[f61576])).
% 130.82/16.81  fof(f61601,plain,(
% 130.82/16.81    $false|spl0_20),
% 130.82/16.81    inference(forward_subsumption_resolution,[status(thm)],[f61578,f246])).
% 133.82/17.27  fof(f61602,plain,(
% 133.82/17.27    spl0_20),
% 133.82/17.27    inference(contradiction_clause,[status(thm)],[f61601])).
% 133.82/17.27  fof(f61604,plain,(
% 133.82/17.27    $false|~spl0_15),
% 133.82/17.27    inference(forward_subsumption_resolution,[status(thm)],[f61275,f61405])).
% 133.82/17.27  fof(f61605,plain,(
% 133.82/17.27    ~spl0_15),
% 133.82/17.27    inference(contradiction_clause,[status(thm)],[f61604])).
% 133.82/17.27  fof(f66722,plain,(
% 133.82/17.27    ![X0,X1,X2]: (~member(X0,X1)|~member(X0,universal_class)|member(X0,union(X1,X2)))),
% 133.82/17.27    inference(resolution,[status(thm)],[f61122,f61255])).
% 133.82/17.27  fof(f66812,plain,(
% 133.82/17.27    spl0_63 <=> member(not_subclass_element(universal_class,union(universal_class,x)),universal_class)),
% 133.82/17.27    introduced(split_symbol_definition)).
% 133.82/17.27  fof(f66814,plain,(
% 133.82/17.27    ~member(not_subclass_element(universal_class,union(universal_class,x)),universal_class)|spl0_63),
% 133.82/17.27    inference(component_clause,[status(thm)],[f66812])).
% 133.82/17.27  fof(f66815,plain,(
% 133.82/17.27    ~member(not_subclass_element(universal_class,union(universal_class,x)),universal_class)|~member(not_subclass_element(universal_class,union(universal_class,x)),universal_class)|spl0_1),
% 133.82/17.27    inference(resolution,[status(thm)],[f66722,f61108])).
% 133.82/17.27  fof(f66816,plain,(
% 133.82/17.27    ~spl0_63|spl0_1),
% 133.82/17.27    inference(split_clause,[status(thm)],[f66815,f66812,f60752])).
% 133.82/17.27  fof(f71652,plain,(
% 133.82/17.27    spl0_140 <=> member(null_class,universal_class)),
% 133.82/17.27    introduced(split_symbol_definition)).
% 133.82/17.27  fof(f71654,plain,(
% 133.82/17.27    ~member(null_class,universal_class)|spl0_140),
% 133.82/17.27    inference(component_clause,[status(thm)],[f71652])).
% 133.82/17.27  fof(f71760,plain,(
% 133.82/17.27    ![X0]: (~subclass(X0,universal_class)|~member(null_class,X0)|spl0_140)),
% 133.82/17.27    inference(resolution,[status(thm)],[f71654,f115])).
% 133.82/17.27  fof(f71761,plain,(
% 133.82/17.27    ![X0]: (~member(null_class,X0)|spl0_140)),
% 133.82/17.27    inference(forward_subsumption_resolution,[status(thm)],[f71760,f118])).
% 133.82/17.27  fof(f71762,plain,(
% 133.82/17.27    ![X0]: (~inductive(X0)|spl0_140)),
% 133.82/17.27    inference(backward_subsumption_resolution,[status(thm)],[f169,f71761])).
% 133.82/17.27  fof(f71763,plain,(
% 133.82/17.27    $false|spl0_140),
% 133.82/17.27    inference(backward_subsumption_resolution,[status(thm)],[f172,f71762])).
% 133.82/17.27  fof(f71764,plain,(
% 133.82/17.27    spl0_140),
% 133.82/17.27    inference(contradiction_clause,[status(thm)],[f71763])).
% 133.82/17.27  fof(f71855,plain,(
% 133.82/17.27    spl0_143 <=> ~member(ordered_pair(universal_class,identity_relation),X0)),
% 133.82/17.27    introduced(split_symbol_definition)).
% 133.82/17.27  fof(f71856,plain,(
% 133.82/17.27    ![X0]: (~member(ordered_pair(universal_class,identity_relation),X0)|~spl0_143)),
% 133.82/17.27    inference(component_clause,[status(thm)],[f71855])).
% 133.82/17.27  fof(f74464,plain,(
% 133.82/17.27    $false|~spl0_143),
% 133.82/17.27    inference(resolution,[status(thm)],[f71856,f61183])).
% 133.82/17.27  fof(f74465,plain,(
% 133.82/17.27    ~spl0_143),
% 133.82/17.27    inference(contradiction_clause,[status(thm)],[f74464])).
% 133.82/17.27  fof(f77175,plain,(
% 133.82/17.27    subclass(universal_class,union(universal_class,x))|spl0_63),
% 133.82/17.27    inference(resolution,[status(thm)],[f66814,f116])).
% 133.82/17.27  fof(f77176,plain,(
% 133.82/17.27    $false|spl0_1|spl0_63),
% 133.82/17.27    inference(forward_subsumption_resolution,[status(thm)],[f77175,f60754])).
% 133.82/17.27  fof(f77177,plain,(
% 133.82/17.27    spl0_1|spl0_63),
% 133.82/17.27    inference(contradiction_clause,[status(thm)],[f77176])).
% 133.82/17.27  fof(f77178,plain,(
% 133.82/17.27    $false),
% 133.82/17.27    inference(sat_refutation,[status(thm)],[f60756,f60760,f61602,f61605,f66816,f71764,f74465,f77177])).
% 133.82/17.27  % SZS output end CNFRefutation for theBenchmark.p
% 134.66/17.57  % Elapsed time: 17.173058 seconds
% 134.66/17.57  % CPU time: 133.115904 seconds
% 134.66/17.57  % Total memory used: 6.606 GB
% 134.66/17.57  % Net memory used: 6.570 GB
%------------------------------------------------------------------------------