TSTP Solution File: SET666+3 by Enigma---0.5.1

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Enigma---0.5.1
% Problem  : SET666+3 : TPTP v8.1.0. Released v2.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : enigmatic-eprover.py %s %d 1

% Computer : n011.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 00:13:17 EDT 2022

% Result   : Theorem 7.10s 2.30s
% Output   : CNFRefutation 7.10s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   11
% Syntax   : Number of clauses     :   39 (   8 unt;   5 nHn;  35 RR)
%            Number of literals    :  109 (   0 equ;  71 neg)
%            Maximal clause size   :    6 (   2 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;   2 con; 0-2 aty)
%            Number of variables   :   70 (   3 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(i_0_44,plain,
    ( ~ empty(X1)
    | ~ member(X2,X1)
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X1,set_type) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-itazz__k/input.p',i_0_44) ).

cnf(i_0_46,plain,
    ilf_type(X1,set_type),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-itazz__k/input.p',i_0_46) ).

cnf(i_0_18,plain,
    ( ilf_type(X1,subset_type(X2))
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X1,member_type(power_set(X2))) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-itazz__k/input.p',i_0_18) ).

cnf(i_0_32,plain,
    ( empty(X1)
    | ilf_type(X2,member_type(X1))
    | ~ member(X2,X1)
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,set_type) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-itazz__k/input.p',i_0_32) ).

cnf(i_0_2,plain,
    ( ilf_type(X1,relation_type(X2,X3))
    | ~ ilf_type(X3,set_type)
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X1,subset_type(cross_product(X2,X3))) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-itazz__k/input.p',i_0_2) ).

cnf(i_0_9,plain,
    ( ilf_type(X1,identity_relation_of_type(X2))
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X1,relation_type(X2,X2)) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-itazz__k/input.p',i_0_9) ).

cnf(i_0_24,plain,
    ( member(X1,X2)
    | ~ subset(X3,X2)
    | ~ member(X1,X3)
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X3,set_type) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-itazz__k/input.p',i_0_24) ).

cnf(i_0_4,plain,
    ( subset(identity_relation_of(X1),cross_product(X1,X1))
    | ~ ilf_type(X1,set_type) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-itazz__k/input.p',i_0_4) ).

cnf(i_0_26,plain,
    ( member(X1,power_set(X2))
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X1,set_type)
    | ~ member(esk6_2(X1,X2),X2) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-itazz__k/input.p',i_0_26) ).

cnf(i_0_47,negated_conjecture,
    ~ ilf_type(identity_relation_of(esk12_0),identity_relation_of_type(esk12_0)),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-itazz__k/input.p',i_0_47) ).

cnf(i_0_27,plain,
    ( member(X1,power_set(X2))
    | member(esk6_2(X1,X2),X1)
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X1,set_type) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-itazz__k/input.p',i_0_27) ).

cnf(c_0_59,plain,
    ( ~ empty(X1)
    | ~ member(X2,X1)
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X1,set_type) ),
    i_0_44 ).

cnf(c_0_60,plain,
    ilf_type(X1,set_type),
    i_0_46 ).

cnf(c_0_61,plain,
    ( ilf_type(X1,subset_type(X2))
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X1,member_type(power_set(X2))) ),
    i_0_18 ).

cnf(c_0_62,plain,
    ( empty(X1)
    | ilf_type(X2,member_type(X1))
    | ~ member(X2,X1)
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,set_type) ),
    i_0_32 ).

cnf(c_0_63,plain,
    ( ~ member(X1,X2)
    | ~ empty(X2) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_59,c_0_60]),c_0_60])]) ).

cnf(c_0_64,plain,
    ( ilf_type(X1,relation_type(X2,X3))
    | ~ ilf_type(X3,set_type)
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X1,subset_type(cross_product(X2,X3))) ),
    i_0_2 ).

cnf(c_0_65,plain,
    ( ilf_type(X1,subset_type(X2))
    | ~ ilf_type(X1,member_type(power_set(X2))) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_61,c_0_60]),c_0_60])]) ).

cnf(c_0_66,plain,
    ( ilf_type(X1,member_type(X2))
    | ~ member(X1,X2) ),
    inference(csr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_62,c_0_60]),c_0_60])]),c_0_63]) ).

cnf(c_0_67,plain,
    ( ilf_type(X1,identity_relation_of_type(X2))
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X1,relation_type(X2,X2)) ),
    i_0_9 ).

cnf(c_0_68,plain,
    ( ilf_type(X1,relation_type(X2,X3))
    | ~ ilf_type(X1,subset_type(cross_product(X2,X3))) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_64,c_0_60]),c_0_60])]) ).

cnf(c_0_69,plain,
    ( ilf_type(X1,subset_type(X2))
    | ~ member(X1,power_set(X2)) ),
    inference(spm,[status(thm)],[c_0_65,c_0_66]) ).

cnf(c_0_70,plain,
    ( member(X1,X2)
    | ~ subset(X3,X2)
    | ~ member(X1,X3)
    | ~ ilf_type(X1,set_type)
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X3,set_type) ),
    i_0_24 ).

cnf(c_0_71,plain,
    ( subset(identity_relation_of(X1),cross_product(X1,X1))
    | ~ ilf_type(X1,set_type) ),
    i_0_4 ).

cnf(c_0_72,plain,
    ( ilf_type(X1,identity_relation_of_type(X2))
    | ~ ilf_type(X1,relation_type(X2,X2)) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_67,c_0_60]),c_0_60])]) ).

cnf(c_0_73,plain,
    ( ilf_type(X1,relation_type(X2,X3))
    | ~ member(X1,power_set(cross_product(X2,X3))) ),
    inference(spm,[status(thm)],[c_0_68,c_0_69]) ).

cnf(c_0_74,plain,
    ( member(X1,power_set(X2))
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X1,set_type)
    | ~ member(esk6_2(X1,X2),X2) ),
    i_0_26 ).

cnf(c_0_75,plain,
    ( member(X1,X2)
    | ~ member(X1,X3)
    | ~ subset(X3,X2) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_70,c_0_60]),c_0_60]),c_0_60])]) ).

cnf(c_0_76,plain,
    subset(identity_relation_of(X1),cross_product(X1,X1)),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_71,c_0_60])]) ).

cnf(c_0_77,negated_conjecture,
    ~ ilf_type(identity_relation_of(esk12_0),identity_relation_of_type(esk12_0)),
    i_0_47 ).

cnf(c_0_78,plain,
    ( ilf_type(X1,identity_relation_of_type(X2))
    | ~ member(X1,power_set(cross_product(X2,X2))) ),
    inference(spm,[status(thm)],[c_0_72,c_0_73]) ).

cnf(c_0_79,plain,
    ( member(X1,power_set(X2))
    | member(esk6_2(X1,X2),X1)
    | ~ ilf_type(X2,set_type)
    | ~ ilf_type(X1,set_type) ),
    i_0_27 ).

cnf(c_0_80,plain,
    ( member(X1,power_set(X2))
    | ~ member(esk6_2(X1,X2),X2) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_74,c_0_60]),c_0_60])]) ).

cnf(c_0_81,plain,
    ( member(X1,cross_product(X2,X2))
    | ~ member(X1,identity_relation_of(X2)) ),
    inference(spm,[status(thm)],[c_0_75,c_0_76]) ).

cnf(c_0_82,negated_conjecture,
    ~ member(identity_relation_of(esk12_0),power_set(cross_product(esk12_0,esk12_0))),
    inference(spm,[status(thm)],[c_0_77,c_0_78]) ).

cnf(c_0_83,plain,
    ( member(esk6_2(X1,X2),X1)
    | member(X1,power_set(X2)) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_79,c_0_60]),c_0_60])]) ).

cnf(c_0_84,plain,
    ( member(X1,power_set(cross_product(X2,X2)))
    | ~ member(esk6_2(X1,cross_product(X2,X2)),identity_relation_of(X2)) ),
    inference(spm,[status(thm)],[c_0_80,c_0_81]) ).

cnf(c_0_85,plain,
    member(esk6_2(identity_relation_of(esk12_0),cross_product(esk12_0,esk12_0)),identity_relation_of(esk12_0)),
    inference(spm,[status(thm)],[c_0_82,c_0_83]) ).

cnf(c_0_86,plain,
    $false,
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_84,c_0_85]),c_0_82]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SET666+3 : TPTP v8.1.0. Released v2.2.0.
% 0.07/0.13  % Command  : enigmatic-eprover.py %s %d 1
% 0.13/0.34  % Computer : n011.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.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 600
% 0.13/0.34  % DateTime : Sun Jul 10 17:07:13 EDT 2022
% 0.13/0.35  % CPUTime  : 
% 0.20/0.46  # ENIGMATIC: Selected complete mode:
% 7.10/2.30  # ENIGMATIC: Solved by autoschedule:
% 7.10/2.30  # No SInE strategy applied
% 7.10/2.30  # Trying AutoSched0 for 150 seconds
% 7.10/2.30  # AutoSched0-Mode selected heuristic G_E___208_C09_12_F1_SE_CS_SP_PS_S070I
% 7.10/2.30  # and selection function SelectVGNonCR.
% 7.10/2.30  #
% 7.10/2.30  # Preprocessing time       : 0.013 s
% 7.10/2.30  # Presaturation interreduction done
% 7.10/2.30  
% 7.10/2.30  # Proof found!
% 7.10/2.30  # SZS status Theorem
% 7.10/2.30  # SZS output start CNFRefutation
% See solution above
% 7.10/2.30  # Training examples: 0 positive, 0 negative
% 7.10/2.30  
% 7.10/2.30  # -------------------------------------------------
% 7.10/2.30  # User time                : 0.018 s
% 7.10/2.30  # System time              : 0.003 s
% 7.10/2.30  # Total time               : 0.021 s
% 7.10/2.30  # Maximum resident set size: 7124 pages
% 7.10/2.30  
%------------------------------------------------------------------------------