TSTP Solution File: SEU339+1 by Enigma---0.5.1

View Problem - Process Solution

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

% Computer : n032.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:40:57 EDT 2022

% Result   : Theorem 6.55s 2.04s
% Output   : CNFRefutation 6.55s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :   21
% Syntax   : Number of clauses     :   75 (  36 unt;   6 nHn;  70 RR)
%            Number of literals    :  151 (  11 equ;  82 neg)
%            Maximal clause size   :    7 (   2 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :   11 (   9 usr;   1 prp; 0-3 aty)
%            Number of functors    :   11 (  11 usr;   4 con; 0-2 aty)
%            Number of variables   :   86 (  14 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(i_0_14,plain,
    ( in(unordered_pair(unordered_pair(X1,X2),singleton(X1)),the_InternalRel(X3))
    | ~ rel_str(X3)
    | ~ related(X3,X1,X2)
    | ~ element(X2,the_carrier(X3))
    | ~ element(X1,the_carrier(X3)) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_14) ).

cnf(i_0_3,plain,
    unordered_pair(X1,X2) = unordered_pair(X2,X1),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_3) ).

cnf(i_0_26,plain,
    ( relation_of2_as_subset(the_InternalRel(X1),the_carrier(X1),the_carrier(X1))
    | ~ rel_str(X1) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_26) ).

cnf(i_0_56,negated_conjecture,
    rel_str(esk12_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_56) ).

cnf(i_0_54,negated_conjecture,
    element(esk14_0,the_carrier(esk12_0)),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_54) ).

cnf(i_0_25,plain,
    ( element(X1,powerset(cartesian_product2(X2,X3)))
    | ~ relation_of2_as_subset(X1,X2,X3) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_25) ).

cnf(i_0_9,plain,
    ( X1 = X2
    | ~ relation(X3)
    | ~ in(X2,X4)
    | ~ in(X1,X4)
    | ~ is_antisymmetric_in(X3,X4)
    | ~ in(unordered_pair(unordered_pair(X2,X1),singleton(X2)),X3)
    | ~ in(unordered_pair(unordered_pair(X1,X2),singleton(X1)),X3) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_9) ).

cnf(i_0_53,negated_conjecture,
    related(esk12_0,esk13_0,esk14_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_53) ).

cnf(i_0_55,negated_conjecture,
    element(esk13_0,the_carrier(esk12_0)),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_55) ).

cnf(i_0_2,plain,
    ( relation(X1)
    | ~ element(X1,powerset(cartesian_product2(X2,X3))) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_2) ).

cnf(i_0_51,negated_conjecture,
    esk14_0 != esk13_0,
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_51) ).

cnf(i_0_52,negated_conjecture,
    related(esk12_0,esk14_0,esk13_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_52) ).

cnf(i_0_12,plain,
    ( is_antisymmetric_in(the_InternalRel(X1),the_carrier(X1))
    | ~ rel_str(X1)
    | ~ antisymmetric_relstr(X1) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_12) ).

cnf(i_0_57,negated_conjecture,
    antisymmetric_relstr(esk12_0),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_57) ).

cnf(i_0_58,plain,
    ( empty(X1)
    | in(X2,X1)
    | ~ element(X2,X1) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_58) ).

cnf(i_0_62,plain,
    ( ~ empty(X1)
    | ~ in(X2,X3)
    | ~ element(X3,powerset(X1)) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_62) ).

cnf(i_0_31,plain,
    element(esk6_1(X1),X1),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_31) ).

cnf(i_0_61,plain,
    ( element(X1,X2)
    | ~ in(X1,X3)
    | ~ element(X3,powerset(X2)) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_61) ).

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

cnf(i_0_34,plain,
    empty(empty_set),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_34) ).

cnf(i_0_48,plain,
    ( in(X1,X2)
    | ~ in(unordered_pair(unordered_pair(X3,X1),singleton(X3)),cartesian_product2(X4,X2)) ),
    file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-q07edbuy/lgb.p',i_0_48) ).

cnf(c_0_85,plain,
    ( in(unordered_pair(unordered_pair(X1,X2),singleton(X1)),the_InternalRel(X3))
    | ~ rel_str(X3)
    | ~ related(X3,X1,X2)
    | ~ element(X2,the_carrier(X3))
    | ~ element(X1,the_carrier(X3)) ),
    i_0_14 ).

cnf(c_0_86,plain,
    unordered_pair(X1,X2) = unordered_pair(X2,X1),
    i_0_3 ).

cnf(c_0_87,plain,
    ( relation_of2_as_subset(the_InternalRel(X1),the_carrier(X1),the_carrier(X1))
    | ~ rel_str(X1) ),
    i_0_26 ).

cnf(c_0_88,negated_conjecture,
    rel_str(esk12_0),
    i_0_56 ).

cnf(c_0_89,plain,
    ( in(unordered_pair(singleton(X1),unordered_pair(X1,X2)),the_InternalRel(X3))
    | ~ rel_str(X3)
    | ~ related(X3,X1,X2)
    | ~ element(X2,the_carrier(X3))
    | ~ element(X1,the_carrier(X3)) ),
    inference(rw,[status(thm)],[c_0_85,c_0_86]) ).

cnf(c_0_90,negated_conjecture,
    element(esk14_0,the_carrier(esk12_0)),
    i_0_54 ).

cnf(c_0_91,plain,
    ( element(X1,powerset(cartesian_product2(X2,X3)))
    | ~ relation_of2_as_subset(X1,X2,X3) ),
    i_0_25 ).

cnf(c_0_92,negated_conjecture,
    relation_of2_as_subset(the_InternalRel(esk12_0),the_carrier(esk12_0),the_carrier(esk12_0)),
    inference(spm,[status(thm)],[c_0_87,c_0_88]) ).

cnf(c_0_93,plain,
    ( X1 = X2
    | ~ relation(X3)
    | ~ in(X2,X4)
    | ~ in(X1,X4)
    | ~ is_antisymmetric_in(X3,X4)
    | ~ in(unordered_pair(unordered_pair(X2,X1),singleton(X2)),X3)
    | ~ in(unordered_pair(unordered_pair(X1,X2),singleton(X1)),X3) ),
    i_0_9 ).

cnf(c_0_94,negated_conjecture,
    ( in(unordered_pair(singleton(X1),unordered_pair(X1,esk14_0)),the_InternalRel(esk12_0))
    | ~ related(esk12_0,X1,esk14_0)
    | ~ element(X1,the_carrier(esk12_0)) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_89,c_0_90]),c_0_88])]) ).

cnf(c_0_95,negated_conjecture,
    related(esk12_0,esk13_0,esk14_0),
    i_0_53 ).

cnf(c_0_96,negated_conjecture,
    element(esk13_0,the_carrier(esk12_0)),
    i_0_55 ).

cnf(c_0_97,plain,
    ( relation(X1)
    | ~ element(X1,powerset(cartesian_product2(X2,X3))) ),
    i_0_2 ).

cnf(c_0_98,plain,
    element(the_InternalRel(esk12_0),powerset(cartesian_product2(the_carrier(esk12_0),the_carrier(esk12_0)))),
    inference(spm,[status(thm)],[c_0_91,c_0_92]) ).

cnf(c_0_99,plain,
    ( X1 = X2
    | ~ is_antisymmetric_in(X3,X4)
    | ~ in(unordered_pair(singleton(X2),unordered_pair(X2,X1)),X3)
    | ~ in(unordered_pair(singleton(X1),unordered_pair(X1,X2)),X3)
    | ~ in(X2,X4)
    | ~ in(X1,X4)
    | ~ relation(X3) ),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_93,c_0_86]),c_0_86]) ).

cnf(c_0_100,negated_conjecture,
    in(unordered_pair(singleton(esk13_0),unordered_pair(esk13_0,esk14_0)),the_InternalRel(esk12_0)),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_94,c_0_95]),c_0_96])]) ).

cnf(c_0_101,plain,
    relation(the_InternalRel(esk12_0)),
    inference(spm,[status(thm)],[c_0_97,c_0_98]) ).

cnf(c_0_102,negated_conjecture,
    esk14_0 != esk13_0,
    i_0_51 ).

cnf(c_0_103,negated_conjecture,
    ( in(unordered_pair(singleton(X1),unordered_pair(X1,esk13_0)),the_InternalRel(esk12_0))
    | ~ related(esk12_0,X1,esk13_0)
    | ~ element(X1,the_carrier(esk12_0)) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_89,c_0_96]),c_0_88])]) ).

cnf(c_0_104,negated_conjecture,
    related(esk12_0,esk14_0,esk13_0),
    i_0_52 ).

cnf(c_0_105,plain,
    ( ~ is_antisymmetric_in(the_InternalRel(esk12_0),X1)
    | ~ in(unordered_pair(singleton(esk14_0),unordered_pair(esk13_0,esk14_0)),the_InternalRel(esk12_0))
    | ~ in(esk13_0,X1)
    | ~ in(esk14_0,X1) ),
    inference(rw,[status(thm)],[inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_99,c_0_100]),c_0_101])]),c_0_102]),c_0_86]) ).

cnf(c_0_106,negated_conjecture,
    in(unordered_pair(singleton(esk14_0),unordered_pair(esk13_0,esk14_0)),the_InternalRel(esk12_0)),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_103,c_0_104]),c_0_86]),c_0_90])]) ).

cnf(c_0_107,plain,
    ( is_antisymmetric_in(the_InternalRel(X1),the_carrier(X1))
    | ~ rel_str(X1)
    | ~ antisymmetric_relstr(X1) ),
    i_0_12 ).

cnf(c_0_108,negated_conjecture,
    antisymmetric_relstr(esk12_0),
    i_0_57 ).

cnf(c_0_109,plain,
    ( ~ is_antisymmetric_in(the_InternalRel(esk12_0),X1)
    | ~ in(esk13_0,X1)
    | ~ in(esk14_0,X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_105,c_0_106])]) ).

cnf(c_0_110,negated_conjecture,
    is_antisymmetric_in(the_InternalRel(esk12_0),the_carrier(esk12_0)),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_107,c_0_108]),c_0_88])]) ).

cnf(c_0_111,plain,
    ( empty(X1)
    | in(X2,X1)
    | ~ element(X2,X1) ),
    i_0_58 ).

cnf(c_0_112,plain,
    ( ~ empty(X1)
    | ~ in(X2,X3)
    | ~ element(X3,powerset(X1)) ),
    i_0_62 ).

cnf(c_0_113,plain,
    element(esk6_1(X1),X1),
    i_0_31 ).

cnf(c_0_114,plain,
    ( element(X1,X2)
    | ~ in(X1,X3)
    | ~ element(X3,powerset(X2)) ),
    i_0_61 ).

cnf(c_0_115,negated_conjecture,
    ( ~ in(esk13_0,the_carrier(esk12_0))
    | ~ in(esk14_0,the_carrier(esk12_0)) ),
    inference(spm,[status(thm)],[c_0_109,c_0_110]) ).

cnf(c_0_116,negated_conjecture,
    ( empty(the_carrier(esk12_0))
    | in(esk13_0,the_carrier(esk12_0)) ),
    inference(spm,[status(thm)],[c_0_111,c_0_96]) ).

cnf(c_0_117,negated_conjecture,
    ( empty(the_carrier(esk12_0))
    | in(esk14_0,the_carrier(esk12_0)) ),
    inference(spm,[status(thm)],[c_0_111,c_0_90]) ).

cnf(c_0_118,plain,
    ( ~ empty(X1)
    | ~ in(X2,esk6_1(powerset(X1))) ),
    inference(spm,[status(thm)],[c_0_112,c_0_113]) ).

cnf(c_0_119,plain,
    ( empty(X1)
    | in(esk6_1(X1),X1) ),
    inference(spm,[status(thm)],[c_0_111,c_0_113]) ).

cnf(c_0_120,plain,
    ( element(X1,cartesian_product2(the_carrier(esk12_0),the_carrier(esk12_0)))
    | ~ in(X1,the_InternalRel(esk12_0)) ),
    inference(spm,[status(thm)],[c_0_114,c_0_98]) ).

cnf(c_0_121,plain,
    ( X1 = empty_set
    | ~ empty(X1) ),
    i_0_63 ).

cnf(c_0_122,negated_conjecture,
    empty(the_carrier(esk12_0)),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_115,c_0_116]),c_0_117]) ).

cnf(c_0_123,plain,
    ( empty(esk6_1(powerset(X1)))
    | ~ empty(X1) ),
    inference(spm,[status(thm)],[c_0_118,c_0_119]) ).

cnf(c_0_124,plain,
    empty(empty_set),
    i_0_34 ).

cnf(c_0_125,plain,
    element(unordered_pair(singleton(esk13_0),unordered_pair(esk13_0,esk14_0)),cartesian_product2(the_carrier(esk12_0),the_carrier(esk12_0))),
    inference(spm,[status(thm)],[c_0_120,c_0_100]) ).

cnf(c_0_126,plain,
    the_carrier(esk12_0) = empty_set,
    inference(spm,[status(thm)],[c_0_121,c_0_122]) ).

cnf(c_0_127,plain,
    empty(esk6_1(powerset(empty_set))),
    inference(spm,[status(thm)],[c_0_123,c_0_124]) ).

cnf(c_0_128,plain,
    ( in(X1,X2)
    | ~ in(unordered_pair(unordered_pair(X3,X1),singleton(X3)),cartesian_product2(X4,X2)) ),
    i_0_48 ).

cnf(c_0_129,plain,
    element(unordered_pair(singleton(esk13_0),unordered_pair(esk13_0,esk14_0)),cartesian_product2(empty_set,empty_set)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_125,c_0_126]),c_0_126]) ).

cnf(c_0_130,plain,
    esk6_1(powerset(empty_set)) = empty_set,
    inference(spm,[status(thm)],[c_0_121,c_0_127]) ).

cnf(c_0_131,plain,
    ( ~ empty(cartesian_product2(the_carrier(esk12_0),the_carrier(esk12_0)))
    | ~ in(X1,the_InternalRel(esk12_0)) ),
    inference(spm,[status(thm)],[c_0_112,c_0_98]) ).

cnf(c_0_132,plain,
    ( in(X1,X2)
    | ~ in(unordered_pair(singleton(X3),unordered_pair(X3,X1)),cartesian_product2(X4,X2)) ),
    inference(rw,[status(thm)],[c_0_128,c_0_86]) ).

cnf(c_0_133,plain,
    ( empty(cartesian_product2(empty_set,empty_set))
    | in(unordered_pair(singleton(esk13_0),unordered_pair(esk13_0,esk14_0)),cartesian_product2(empty_set,empty_set)) ),
    inference(spm,[status(thm)],[c_0_111,c_0_129]) ).

cnf(c_0_134,plain,
    ~ in(X1,empty_set),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_118,c_0_130]),c_0_124])]) ).

cnf(c_0_135,plain,
    ( ~ empty(cartesian_product2(empty_set,empty_set))
    | ~ in(X1,the_InternalRel(esk12_0)) ),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_131,c_0_126]),c_0_126]) ).

cnf(c_0_136,plain,
    empty(cartesian_product2(empty_set,empty_set)),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_132,c_0_133]),c_0_134]) ).

cnf(c_0_137,plain,
    ~ in(X1,the_InternalRel(esk12_0)),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_135,c_0_136])]) ).

cnf(c_0_138,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[c_0_100,c_0_137]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.08  % Problem  : SEU339+1 : TPTP v8.1.0. Released v3.3.0.
% 0.02/0.08  % Command  : enigmatic-eprover.py %s %d 1
% 0.07/0.26  % Computer : n032.cluster.edu
% 0.07/0.26  % Model    : x86_64 x86_64
% 0.07/0.26  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.07/0.26  % Memory   : 8042.1875MB
% 0.07/0.26  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.07/0.26  % CPULimit : 300
% 0.07/0.26  % WCLimit  : 600
% 0.07/0.26  % DateTime : Mon Jun 20 03:24:35 EDT 2022
% 0.07/0.26  % CPUTime  : 
% 0.11/0.34  # ENIGMATIC: Selected complete mode:
% 6.55/2.04  # ENIGMATIC: Solved by autoschedule-lgb:
% 6.55/2.04  # No SInE strategy applied
% 6.55/2.04  # Trying AutoSched0 for 150 seconds
% 6.55/2.04  # AutoSched0-Mode selected heuristic G_E___200_B02_F1_SE_CS_SP_PI_S0S
% 6.55/2.04  # and selection function SelectComplexG.
% 6.55/2.04  #
% 6.55/2.04  # Preprocessing time       : 0.014 s
% 6.55/2.04  
% 6.55/2.04  # Proof found!
% 6.55/2.04  # SZS status Theorem
% 6.55/2.04  # SZS output start CNFRefutation
% See solution above
% 6.55/2.04  # Training examples: 0 positive, 0 negative
% 6.55/2.04  
% 6.55/2.04  # -------------------------------------------------
% 6.55/2.04  # User time                : 0.018 s
% 6.55/2.04  # System time              : 0.006 s
% 6.55/2.04  # Total time               : 0.024 s
% 6.55/2.04  # Maximum resident set size: 7120 pages
% 6.55/2.04  
%------------------------------------------------------------------------------