TSTP Solution File: SEU146+2 by Enigma---0.5.1

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Enigma---0.5.1
% Problem  : SEU146+2 : TPTP v8.1.0. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : enigmatic-eprover.py %s %d 1

% Computer : n018.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  : 600s
% DateTime : Tue Jul 19 08:38:50 EDT 2022

% Result   : Theorem 8.62s 2.46s
% Output   : CNFRefutation 8.62s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :   23
% Syntax   : Number of clauses     :   87 (  50 unt;  15 nHn;  33 RR)
%            Number of literals    :  134 (  80 equ;  31 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   4 con; 0-2 aty)
%            Number of variables   :  126 (  25 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(i_0_79,plain,
    set_difference(X1,set_difference(X1,empty_set)) = empty_set,
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_79) ).

cnf(i_0_88,plain,
    set_difference(X1,empty_set) = X1,
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_88) ).

cnf(i_0_102,plain,
    ( X1 = empty_set
    | ~ empty(X1) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_102) ).

cnf(i_0_68,plain,
    empty(esk10_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_68) ).

cnf(i_0_72,lemma,
    ( set_union2(X1,X2) = X2
    | ~ subset(X1,X2) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_72) ).

cnf(i_0_84,lemma,
    subset(set_difference(X1,X2),X1),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_84) ).

cnf(i_0_4,plain,
    set_union2(X1,X2) = set_union2(X2,X1),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_4) ).

cnf(i_0_104,lemma,
    subset(X1,set_union2(X1,X2)),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_104) ).

cnf(i_0_75,plain,
    set_union2(X1,empty_set) = X1,
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_75) ).

cnf(i_0_85,lemma,
    ( set_difference(X1,X2) = empty_set
    | ~ subset(X1,X2) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_85) ).

cnf(i_0_83,lemma,
    ( subset(set_difference(X1,X2),set_difference(X3,X2))
    | ~ subset(X1,X3) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_83) ).

cnf(i_0_87,lemma,
    set_union2(X1,set_difference(X2,X1)) = set_union2(X1,X2),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_87) ).

cnf(i_0_5,plain,
    set_difference(X1,set_difference(X1,X2)) = set_difference(X2,set_difference(X2,X1)),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_5) ).

cnf(i_0_93,lemma,
    set_difference(set_union2(X1,X2),X2) = set_difference(X1,X2),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_93) ).

cnf(i_0_18,plain,
    ( in(X1,X2)
    | X1 != X3
    | X2 != unordered_pair(X4,X3) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_18) ).

cnf(i_0_65,negated_conjecture,
    ( esk8_0 = empty_set
    | unordered_pair(esk9_0,esk9_0) = esk8_0
    | subset(esk8_0,unordered_pair(esk9_0,esk9_0)) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_65) ).

cnf(i_0_60,lemma,
    ( subset(unordered_pair(X1,X1),X2)
    | ~ in(X1,X2) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_60) ).

cnf(i_0_64,lemma,
    ( in(X1,X2)
    | subset(X2,set_difference(X3,unordered_pair(X1,X1)))
    | ~ subset(X2,X3) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_64) ).

cnf(i_0_70,plain,
    subset(X1,X1),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_70) ).

cnf(i_0_66,negated_conjecture,
    ( unordered_pair(esk9_0,esk9_0) != esk8_0
    | ~ subset(esk8_0,unordered_pair(esk9_0,esk9_0)) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_66) ).

cnf(i_0_92,lemma,
    ( X1 = empty_set
    | ~ subset(X1,empty_set) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_92) ).

cnf(i_0_67,negated_conjecture,
    ( esk8_0 != empty_set
    | ~ subset(esk8_0,unordered_pair(esk9_0,esk9_0)) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_67) ).

cnf(i_0_82,lemma,
    subset(empty_set,X1),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-fzz7q1jn/lgb.p',i_0_82) ).

cnf(c_0_128,plain,
    set_difference(X1,set_difference(X1,empty_set)) = empty_set,
    i_0_79 ).

cnf(c_0_129,plain,
    set_difference(X1,empty_set) = X1,
    i_0_88 ).

cnf(c_0_130,plain,
    ( X1 = empty_set
    | ~ empty(X1) ),
    i_0_102 ).

cnf(c_0_131,plain,
    empty(esk10_0),
    i_0_68 ).

cnf(c_0_132,lemma,
    ( set_union2(X1,X2) = X2
    | ~ subset(X1,X2) ),
    i_0_72 ).

cnf(c_0_133,lemma,
    subset(set_difference(X1,X2),X1),
    i_0_84 ).

cnf(c_0_134,plain,
    set_union2(X1,X2) = set_union2(X2,X1),
    i_0_4 ).

cnf(c_0_135,lemma,
    subset(X1,set_union2(X1,X2)),
    i_0_104 ).

cnf(c_0_136,plain,
    set_difference(X1,X1) = empty_set,
    inference(rw,[status(thm)],[c_0_128,c_0_129]) ).

cnf(c_0_137,plain,
    empty_set = esk10_0,
    inference(spm,[status(thm)],[c_0_130,c_0_131]) ).

cnf(c_0_138,plain,
    set_union2(X1,empty_set) = X1,
    i_0_75 ).

cnf(c_0_139,lemma,
    ( set_difference(X1,X2) = empty_set
    | ~ subset(X1,X2) ),
    i_0_85 ).

cnf(c_0_140,lemma,
    ( subset(set_difference(X1,X2),set_difference(X3,X2))
    | ~ subset(X1,X3) ),
    i_0_83 ).

cnf(c_0_141,lemma,
    set_union2(X1,set_difference(X2,X1)) = set_union2(X1,X2),
    i_0_87 ).

cnf(c_0_142,plain,
    set_difference(X1,set_difference(X1,X2)) = set_difference(X2,set_difference(X2,X1)),
    i_0_5 ).

cnf(c_0_143,lemma,
    set_union2(X1,set_difference(X1,X2)) = X1,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_132,c_0_133]),c_0_134]) ).

cnf(c_0_144,lemma,
    set_difference(set_union2(X1,X2),X2) = set_difference(X1,X2),
    i_0_93 ).

cnf(c_0_145,lemma,
    set_union2(X1,set_union2(X1,X2)) = set_union2(X1,X2),
    inference(spm,[status(thm)],[c_0_132,c_0_135]) ).

cnf(c_0_146,plain,
    set_difference(X1,X1) = esk10_0,
    inference(rw,[status(thm)],[c_0_136,c_0_137]) ).

cnf(c_0_147,plain,
    set_union2(X1,esk10_0) = X1,
    inference(rw,[status(thm)],[c_0_138,c_0_137]) ).

cnf(c_0_148,lemma,
    ( set_difference(X1,X2) = esk10_0
    | ~ subset(X1,X2) ),
    inference(rw,[status(thm)],[c_0_139,c_0_137]) ).

cnf(c_0_149,lemma,
    subset(set_difference(set_difference(X1,X2),X3),set_difference(X1,X3)),
    inference(spm,[status(thm)],[c_0_140,c_0_133]) ).

cnf(c_0_150,lemma,
    set_union2(set_difference(X1,X2),set_difference(X2,set_difference(X2,X1))) = X1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_141,c_0_142]),c_0_134]),c_0_143]) ).

cnf(c_0_151,plain,
    set_difference(set_union2(X1,X2),X1) = set_difference(X2,X1),
    inference(spm,[status(thm)],[c_0_144,c_0_134]) ).

cnf(c_0_152,lemma,
    set_difference(X1,set_union2(X1,X2)) = esk10_0,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_144,c_0_145]),c_0_146]) ).

cnf(c_0_153,lemma,
    set_difference(set_union2(X1,X2),set_difference(X2,X1)) = set_difference(X1,set_difference(X2,X1)),
    inference(spm,[status(thm)],[c_0_144,c_0_141]) ).

cnf(c_0_154,plain,
    set_union2(esk10_0,X1) = X1,
    inference(spm,[status(thm)],[c_0_134,c_0_147]) ).

cnf(c_0_155,plain,
    ( in(X1,X2)
    | X1 != X3
    | X2 != unordered_pair(X4,X3) ),
    i_0_18 ).

cnf(c_0_156,lemma,
    set_difference(set_difference(set_difference(X1,X2),X3),set_difference(X1,X3)) = esk10_0,
    inference(spm,[status(thm)],[c_0_148,c_0_149]) ).

cnf(c_0_157,plain,
    set_difference(X1,esk10_0) = X1,
    inference(rw,[status(thm)],[c_0_129,c_0_137]) ).

cnf(c_0_158,plain,
    set_difference(X1,set_difference(X2,X1)) = X1,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_150,c_0_151]),c_0_152]),c_0_153]),c_0_154]) ).

cnf(c_0_159,negated_conjecture,
    ( esk8_0 = empty_set
    | unordered_pair(esk9_0,esk9_0) = esk8_0
    | subset(esk8_0,unordered_pair(esk9_0,esk9_0)) ),
    i_0_65 ).

cnf(c_0_160,plain,
    ( in(X1,X2)
    | X2 != unordered_pair(X3,X1) ),
    inference(er,[status(thm)],[c_0_155]) ).

cnf(c_0_161,lemma,
    set_difference(set_difference(X1,X2),set_union2(X1,X3)) = esk10_0,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_156,c_0_152]),c_0_157]) ).

cnf(c_0_162,lemma,
    set_difference(set_union2(X1,X2),set_difference(X2,X1)) = X1,
    inference(rw,[status(thm)],[c_0_153,c_0_158]) ).

cnf(c_0_163,negated_conjecture,
    ( unordered_pair(esk9_0,esk9_0) = esk8_0
    | esk8_0 = esk10_0
    | subset(esk8_0,unordered_pair(esk9_0,esk9_0)) ),
    inference(rw,[status(thm)],[c_0_159,c_0_137]) ).

cnf(c_0_164,lemma,
    ( subset(unordered_pair(X1,X1),X2)
    | ~ in(X1,X2) ),
    i_0_60 ).

cnf(c_0_165,plain,
    in(X1,unordered_pair(X2,X1)),
    inference(er,[status(thm)],[c_0_160]) ).

cnf(c_0_166,lemma,
    set_difference(X1,set_union2(set_union2(X1,X2),X3)) = esk10_0,
    inference(spm,[status(thm)],[c_0_161,c_0_162]) ).

cnf(c_0_167,lemma,
    ( set_union2(esk8_0,unordered_pair(esk9_0,esk9_0)) = unordered_pair(esk9_0,esk9_0)
    | unordered_pair(esk9_0,esk9_0) = esk8_0
    | esk8_0 = esk10_0 ),
    inference(spm,[status(thm)],[c_0_132,c_0_163]) ).

cnf(c_0_168,lemma,
    subset(unordered_pair(X1,X1),unordered_pair(X2,X1)),
    inference(spm,[status(thm)],[c_0_164,c_0_165]) ).

cnf(c_0_169,lemma,
    ( set_difference(esk8_0,set_union2(unordered_pair(esk9_0,esk9_0),X1)) = esk10_0
    | unordered_pair(esk9_0,esk9_0) = esk8_0
    | esk8_0 = esk10_0 ),
    inference(spm,[status(thm)],[c_0_166,c_0_167]) ).

cnf(c_0_170,lemma,
    set_union2(unordered_pair(X1,X1),unordered_pair(X2,X1)) = unordered_pair(X2,X1),
    inference(spm,[status(thm)],[c_0_132,c_0_168]) ).

cnf(c_0_171,lemma,
    ( in(X1,X2)
    | subset(X2,set_difference(X3,unordered_pair(X1,X1)))
    | ~ subset(X2,X3) ),
    i_0_64 ).

cnf(c_0_172,plain,
    subset(X1,X1),
    i_0_70 ).

cnf(c_0_173,negated_conjecture,
    ( unordered_pair(esk9_0,esk9_0) != esk8_0
    | ~ subset(esk8_0,unordered_pair(esk9_0,esk9_0)) ),
    i_0_66 ).

cnf(c_0_174,lemma,
    ( set_difference(esk8_0,unordered_pair(X1,esk9_0)) = esk10_0
    | unordered_pair(esk9_0,esk9_0) = esk8_0
    | esk8_0 = esk10_0 ),
    inference(spm,[status(thm)],[c_0_169,c_0_170]) ).

cnf(c_0_175,lemma,
    ( X1 = empty_set
    | ~ subset(X1,empty_set) ),
    i_0_92 ).

cnf(c_0_176,plain,
    ( in(X1,X2)
    | subset(X2,set_difference(X2,unordered_pair(X1,X1))) ),
    inference(spm,[status(thm)],[c_0_171,c_0_172]) ).

cnf(c_0_177,negated_conjecture,
    ( set_difference(esk8_0,unordered_pair(X1,esk9_0)) = esk10_0
    | esk8_0 = esk10_0 ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_173,c_0_174]),c_0_172])]) ).

cnf(c_0_178,lemma,
    ( X1 = esk10_0
    | ~ subset(X1,esk10_0) ),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_175,c_0_137]),c_0_137]) ).

cnf(c_0_179,plain,
    set_difference(X1,set_union2(X2,X1)) = esk10_0,
    inference(spm,[status(thm)],[c_0_152,c_0_134]) ).

cnf(c_0_180,plain,
    ( esk8_0 = esk10_0
    | in(esk9_0,esk8_0) ),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_176,c_0_177]),c_0_178]) ).

cnf(c_0_181,lemma,
    set_difference(set_union2(X1,X2),set_difference(X1,X2)) = X2,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_142,c_0_144]),c_0_179]),c_0_157]) ).

cnf(c_0_182,lemma,
    ( esk8_0 = esk10_0
    | subset(unordered_pair(esk9_0,esk9_0),esk8_0) ),
    inference(spm,[status(thm)],[c_0_164,c_0_180]) ).

cnf(c_0_183,lemma,
    ( set_union2(esk8_0,unordered_pair(X1,esk9_0)) = unordered_pair(X1,esk9_0)
    | esk8_0 = esk10_0 ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_181,c_0_177]),c_0_157]) ).

cnf(c_0_184,lemma,
    ( set_union2(esk8_0,unordered_pair(esk9_0,esk9_0)) = esk8_0
    | esk8_0 = esk10_0 ),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_132,c_0_182]),c_0_134]) ).

cnf(c_0_185,negated_conjecture,
    ( esk8_0 != empty_set
    | ~ subset(esk8_0,unordered_pair(esk9_0,esk9_0)) ),
    i_0_67 ).

cnf(c_0_186,lemma,
    ( unordered_pair(esk9_0,esk9_0) = esk8_0
    | esk8_0 = esk10_0 ),
    inference(spm,[status(thm)],[c_0_183,c_0_184]) ).

cnf(c_0_187,lemma,
    subset(empty_set,X1),
    i_0_82 ).

cnf(c_0_188,negated_conjecture,
    ( esk8_0 != esk10_0
    | ~ subset(esk8_0,unordered_pair(esk9_0,esk9_0)) ),
    inference(rw,[status(thm)],[c_0_185,c_0_137]) ).

cnf(c_0_189,negated_conjecture,
    esk8_0 = esk10_0,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_173,c_0_186]),c_0_172])]) ).

cnf(c_0_190,lemma,
    subset(esk10_0,X1),
    inference(rw,[status(thm)],[c_0_187,c_0_137]) ).

cnf(c_0_191,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_188,c_0_189]),c_0_189]),c_0_190])]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12  % Problem  : SEU146+2 : TPTP v8.1.0. Released v3.3.0.
% 0.12/0.13  % Command  : enigmatic-eprover.py %s %d 1
% 0.12/0.34  % Computer : n018.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 600
% 0.12/0.34  % DateTime : Sun Jun 19 01:07:20 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.20/0.46  # ENIGMATIC: Selected complete mode:
% 8.62/2.46  # ENIGMATIC: Solved by autoschedule-lgb:
% 8.62/2.46  # No SInE strategy applied
% 8.62/2.46  # Trying AutoSched0 for 150 seconds
% 8.62/2.46  # AutoSched0-Mode selected heuristic G_E___024_B31_F1_PI_AE_Q4_CS_SP_S2S
% 8.62/2.46  # and selection function SelectNewComplexAHP.
% 8.62/2.46  #
% 8.62/2.46  # Preprocessing time       : 0.024 s
% 8.62/2.46  
% 8.62/2.46  # Proof found!
% 8.62/2.46  # SZS status Theorem
% 8.62/2.46  # SZS output start CNFRefutation
% See solution above
% 8.62/2.46  # Training examples: 0 positive, 0 negative
% 8.62/2.46  
% 8.62/2.46  # -------------------------------------------------
% 8.62/2.46  # User time                : 0.095 s
% 8.62/2.46  # System time              : 0.010 s
% 8.62/2.46  # Total time               : 0.105 s
% 8.62/2.46  # Maximum resident set size: 7124 pages
% 8.62/2.46  
%------------------------------------------------------------------------------