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

View Problem - Process Solution

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

% Computer : n021.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:42:40 EDT 2022

% Result   : Theorem 26.06s 6.93s
% Output   : CNFRefutation 26.06s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   54 (  21 unt;   0 def)
%            Number of atoms       :  100 (  36 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   78 (  32   ~;  26   |;   7   &)
%                                         (   2 <=>;  11  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   3 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-3 aty)
%            Number of functors    :   13 (  13 usr;   3 con; 0-5 aty)
%            Number of variables   :   91 (   2 sgn  62   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(t58_relset_2,conjecture,
    ! [X1,X2,X3] :
      ( m2_relset_1(X3,X1,X2)
     => k10_relset_1(X1,X2,X3,X1) = k10_relset_1(X2,X2,k9_relset_2(X2,X1,X2,k6_relset_1(X1,X2,X3),X3),X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t58_relset_2) ).

fof(redefinition_m2_relset_1,axiom,
    ! [X1,X2,X3] :
      ( m2_relset_1(X3,X1,X2)
    <=> m1_relset_1(X3,X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SET007/SET007+16.ax',redefinition_m2_relset_1) ).

fof(d1_relset_1,axiom,
    ! [X1,X2,X3] :
      ( m1_relset_1(X3,X1,X2)
    <=> r1_tarski(X3,k2_zfmisc_1(X1,X2)) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SET007/SET007+16.ax',d1_relset_1) ).

fof(t3_relat_1,axiom,
    ! [X1,X2] :
      ( v1_relat_1(X2)
     => ( r1_tarski(X1,X2)
       => v1_relat_1(X1) ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SET007/SET007+10.ax',t3_relat_1) ).

fof(t6_relat_1,axiom,
    ! [X1,X2] : v1_relat_1(k2_zfmisc_1(X1,X2)),
    file('/export/starexec/sandbox2/benchmark/Axioms/SET007/SET007+10.ax',t6_relat_1) ).

fof(redefinition_k6_relset_1,axiom,
    ! [X1,X2,X3] :
      ( m1_relset_1(X3,X1,X2)
     => k6_relset_1(X1,X2,X3) = k4_relat_1(X3) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SET007/SET007+16.ax',redefinition_k6_relset_1) ).

fof(t21_funct_5,axiom,
    ! [X1] :
      ( v1_relat_1(X1)
     => ( k1_funct_5(X1) = k1_relat_1(X1)
        & k2_funct_5(X1) = k2_relat_1(X1) ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SET007/SET007+61.ax',t21_funct_5) ).

fof(dt_k6_relset_1,axiom,
    ! [X1,X2,X3] :
      ( m1_relset_1(X3,X1,X2)
     => m2_relset_1(k6_relset_1(X1,X2,X3),X2,X1) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SET007/SET007+16.ax',dt_k6_relset_1) ).

fof(t51_relset_2,axiom,
    ! [X1,X2,X3] :
      ( m2_relset_1(X3,X2,X1)
     => ( k1_funct_5(X3) = k10_relset_1(X1,X2,k6_relset_1(X2,X1,X3),X1)
        & k2_funct_5(X3) = k10_relset_1(X2,X1,X3,X2) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t51_relset_2) ).

fof(redefinition_k10_relset_1,axiom,
    ! [X1,X2,X3,X4] :
      ( m1_relset_1(X3,X1,X2)
     => k10_relset_1(X1,X2,X3,X4) = k9_relat_1(X3,X4) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SET007/SET007+16.ax',redefinition_k10_relset_1) ).

fof(involutiveness_k4_relat_1,axiom,
    ! [X1] :
      ( v1_relat_1(X1)
     => k4_relat_1(k4_relat_1(X1)) = X1 ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SET007/SET007+10.ax',involutiveness_k4_relat_1) ).

fof(t57_relset_2,axiom,
    ! [X1,X2,X3] :
      ( m2_relset_1(X3,X2,X1)
     => k10_relset_1(X1,X2,k6_relset_1(X2,X1,X3),X1) = k10_relset_1(X2,X2,k9_relset_2(X2,X1,X2,X3,k6_relset_1(X2,X1,X3)),X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t57_relset_2) ).

fof(c_0_12,negated_conjecture,
    ~ ! [X1,X2,X3] :
        ( m2_relset_1(X3,X1,X2)
       => k10_relset_1(X1,X2,X3,X1) = k10_relset_1(X2,X2,k9_relset_2(X2,X1,X2,k6_relset_1(X1,X2,X3),X3),X2) ),
    inference(assume_negation,[status(cth)],[t58_relset_2]) ).

fof(c_0_13,plain,
    ! [X402,X403,X404] :
      ( ( ~ m2_relset_1(X404,X402,X403)
        | m1_relset_1(X404,X402,X403) )
      & ( ~ m1_relset_1(X404,X402,X403)
        | m2_relset_1(X404,X402,X403) ) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[redefinition_m2_relset_1])]) ).

fof(c_0_14,negated_conjecture,
    ( m2_relset_1(esk3_0,esk1_0,esk2_0)
    & k10_relset_1(esk1_0,esk2_0,esk3_0,esk1_0) != k10_relset_1(esk2_0,esk2_0,k9_relset_2(esk2_0,esk1_0,esk2_0,k6_relset_1(esk1_0,esk2_0,esk3_0),esk3_0),esk2_0) ),
    inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_12])])]) ).

fof(c_0_15,plain,
    ! [X396,X397,X398] :
      ( ( ~ m1_relset_1(X398,X396,X397)
        | r1_tarski(X398,k2_zfmisc_1(X396,X397)) )
      & ( ~ r1_tarski(X398,k2_zfmisc_1(X396,X397))
        | m1_relset_1(X398,X396,X397) ) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[d1_relset_1])]) ).

cnf(c_0_16,plain,
    ( m1_relset_1(X1,X2,X3)
    | ~ m2_relset_1(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_13]) ).

cnf(c_0_17,negated_conjecture,
    m2_relset_1(esk3_0,esk1_0,esk2_0),
    inference(split_conjunct,[status(thm)],[c_0_14]) ).

fof(c_0_18,plain,
    ! [X1215,X1216] :
      ( ~ v1_relat_1(X1216)
      | ~ r1_tarski(X1215,X1216)
      | v1_relat_1(X1215) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t3_relat_1])]) ).

cnf(c_0_19,plain,
    ( r1_tarski(X1,k2_zfmisc_1(X2,X3))
    | ~ m1_relset_1(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_15]) ).

cnf(c_0_20,negated_conjecture,
    m1_relset_1(esk3_0,esk1_0,esk2_0),
    inference(spm,[status(thm)],[c_0_16,c_0_17]) ).

fof(c_0_21,plain,
    ! [X1060,X1061] : v1_relat_1(k2_zfmisc_1(X1060,X1061)),
    inference(variable_rename,[status(thm)],[t6_relat_1]) ).

fof(c_0_22,plain,
    ! [X86,X87,X88] :
      ( ~ m1_relset_1(X88,X86,X87)
      | k6_relset_1(X86,X87,X88) = k4_relat_1(X88) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[redefinition_k6_relset_1])]) ).

fof(c_0_23,plain,
    ! [X1298] :
      ( ( k1_funct_5(X1298) = k1_relat_1(X1298)
        | ~ v1_relat_1(X1298) )
      & ( k2_funct_5(X1298) = k2_relat_1(X1298)
        | ~ v1_relat_1(X1298) ) ),
    inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t21_funct_5])])]) ).

cnf(c_0_24,plain,
    ( v1_relat_1(X2)
    | ~ v1_relat_1(X1)
    | ~ r1_tarski(X2,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_18]) ).

cnf(c_0_25,negated_conjecture,
    r1_tarski(esk3_0,k2_zfmisc_1(esk1_0,esk2_0)),
    inference(spm,[status(thm)],[c_0_19,c_0_20]) ).

cnf(c_0_26,plain,
    v1_relat_1(k2_zfmisc_1(X1,X2)),
    inference(split_conjunct,[status(thm)],[c_0_21]) ).

fof(c_0_27,plain,
    ! [X80,X81,X82] :
      ( ~ m1_relset_1(X82,X80,X81)
      | m2_relset_1(k6_relset_1(X80,X81,X82),X81,X80) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[dt_k6_relset_1])]) ).

cnf(c_0_28,plain,
    ( k6_relset_1(X2,X3,X1) = k4_relat_1(X1)
    | ~ m1_relset_1(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_22]) ).

fof(c_0_29,plain,
    ! [X90,X91,X92] :
      ( ( k1_funct_5(X92) = k10_relset_1(X90,X91,k6_relset_1(X91,X90,X92),X90)
        | ~ m2_relset_1(X92,X91,X90) )
      & ( k2_funct_5(X92) = k10_relset_1(X91,X90,X92,X91)
        | ~ m2_relset_1(X92,X91,X90) ) ),
    inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t51_relset_2])])]) ).

cnf(c_0_30,plain,
    ( k2_funct_5(X1) = k2_relat_1(X1)
    | ~ v1_relat_1(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_23]) ).

cnf(c_0_31,negated_conjecture,
    v1_relat_1(esk3_0),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_24,c_0_25]),c_0_26])]) ).

fof(c_0_32,plain,
    ! [X29,X30,X31,X32] :
      ( ~ m1_relset_1(X31,X29,X30)
      | k10_relset_1(X29,X30,X31,X32) = k9_relat_1(X31,X32) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[redefinition_k10_relset_1])]) ).

cnf(c_0_33,plain,
    ( m2_relset_1(k6_relset_1(X2,X3,X1),X3,X2)
    | ~ m1_relset_1(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_27]) ).

cnf(c_0_34,negated_conjecture,
    k6_relset_1(esk1_0,esk2_0,esk3_0) = k4_relat_1(esk3_0),
    inference(spm,[status(thm)],[c_0_28,c_0_20]) ).

fof(c_0_35,plain,
    ! [X1516] :
      ( ~ v1_relat_1(X1516)
      | k4_relat_1(k4_relat_1(X1516)) = X1516 ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[involutiveness_k4_relat_1])]) ).

cnf(c_0_36,negated_conjecture,
    k10_relset_1(esk1_0,esk2_0,esk3_0,esk1_0) != k10_relset_1(esk2_0,esk2_0,k9_relset_2(esk2_0,esk1_0,esk2_0,k6_relset_1(esk1_0,esk2_0,esk3_0),esk3_0),esk2_0),
    inference(split_conjunct,[status(thm)],[c_0_14]) ).

cnf(c_0_37,plain,
    ( k2_funct_5(X1) = k10_relset_1(X2,X3,X1,X2)
    | ~ m2_relset_1(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_29]) ).

cnf(c_0_38,negated_conjecture,
    k2_funct_5(esk3_0) = k2_relat_1(esk3_0),
    inference(spm,[status(thm)],[c_0_30,c_0_31]) ).

cnf(c_0_39,plain,
    ( k10_relset_1(X2,X3,X1,X4) = k9_relat_1(X1,X4)
    | ~ m1_relset_1(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_32]) ).

cnf(c_0_40,negated_conjecture,
    m2_relset_1(k4_relat_1(esk3_0),esk2_0,esk1_0),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_33,c_0_20]),c_0_34]) ).

cnf(c_0_41,plain,
    ( k4_relat_1(k4_relat_1(X1)) = X1
    | ~ v1_relat_1(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_35]) ).

cnf(c_0_42,negated_conjecture,
    k10_relset_1(esk2_0,esk2_0,k9_relset_2(esk2_0,esk1_0,esk2_0,k4_relat_1(esk3_0),esk3_0),esk2_0) != k10_relset_1(esk1_0,esk2_0,esk3_0,esk1_0),
    inference(rw,[status(thm)],[c_0_36,c_0_34]) ).

cnf(c_0_43,negated_conjecture,
    k10_relset_1(esk1_0,esk2_0,esk3_0,esk1_0) = k2_relat_1(esk3_0),
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_37,c_0_17]),c_0_38]) ).

cnf(c_0_44,negated_conjecture,
    k10_relset_1(esk1_0,esk2_0,esk3_0,X1) = k9_relat_1(esk3_0,X1),
    inference(spm,[status(thm)],[c_0_39,c_0_20]) ).

fof(c_0_45,plain,
    ! [X74,X75,X76] :
      ( ~ m2_relset_1(X76,X75,X74)
      | k10_relset_1(X74,X75,k6_relset_1(X75,X74,X76),X74) = k10_relset_1(X75,X75,k9_relset_2(X75,X74,X75,X76,k6_relset_1(X75,X74,X76)),X75) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[t57_relset_2])]) ).

cnf(c_0_46,negated_conjecture,
    m1_relset_1(k4_relat_1(esk3_0),esk2_0,esk1_0),
    inference(spm,[status(thm)],[c_0_16,c_0_40]) ).

cnf(c_0_47,negated_conjecture,
    k4_relat_1(k4_relat_1(esk3_0)) = esk3_0,
    inference(spm,[status(thm)],[c_0_41,c_0_31]) ).

cnf(c_0_48,negated_conjecture,
    k10_relset_1(esk2_0,esk2_0,k9_relset_2(esk2_0,esk1_0,esk2_0,k4_relat_1(esk3_0),esk3_0),esk2_0) != k2_relat_1(esk3_0),
    inference(rw,[status(thm)],[c_0_42,c_0_43]) ).

cnf(c_0_49,negated_conjecture,
    k2_relat_1(esk3_0) = k9_relat_1(esk3_0,esk1_0),
    inference(rw,[status(thm)],[c_0_43,c_0_44]) ).

cnf(c_0_50,plain,
    ( k10_relset_1(X3,X2,k6_relset_1(X2,X3,X1),X3) = k10_relset_1(X2,X2,k9_relset_2(X2,X3,X2,X1,k6_relset_1(X2,X3,X1)),X2)
    | ~ m2_relset_1(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_45]) ).

cnf(c_0_51,negated_conjecture,
    k6_relset_1(esk2_0,esk1_0,k4_relat_1(esk3_0)) = esk3_0,
    inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_28,c_0_46]),c_0_47]) ).

cnf(c_0_52,negated_conjecture,
    k10_relset_1(esk2_0,esk2_0,k9_relset_2(esk2_0,esk1_0,esk2_0,k4_relat_1(esk3_0),esk3_0),esk2_0) != k9_relat_1(esk3_0,esk1_0),
    inference(rw,[status(thm)],[c_0_48,c_0_49]) ).

cnf(c_0_53,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_50,c_0_40]),c_0_51]),c_0_44]),c_0_51]),c_0_52]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12  % Problem  : SEU446+3 : TPTP v8.1.0. Released v3.4.0.
% 0.04/0.12  % Command  : enigmatic-eprover.py %s %d 1
% 0.12/0.33  % Computer : n021.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 600
% 0.12/0.33  % DateTime : Sun Jun 19 00:32:51 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.19/0.45  # ENIGMATIC: Selected SinE mode:
% 0.91/1.09  # Parsing /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.91/1.09  # Filter: axfilter_auto   0 goes into file theBenchmark_axfilter_auto   0.p
% 0.91/1.09  # Filter: axfilter_auto   1 goes into file theBenchmark_axfilter_auto   1.p
% 0.91/1.09  # Filter: axfilter_auto   2 goes into file theBenchmark_axfilter_auto   2.p
% 26.06/6.93  # ENIGMATIC: Solved by autoschedule:
% 26.06/6.93  # SinE strategy is gf120_h_gu_RUU_F100_L00500
% 26.06/6.93  # Trying AutoSched0 for 149 seconds
% 26.06/6.93  # AutoSched0-Mode selected heuristic G_E___208_C18_F1_SE_CS_SP_PS_S5PRR_S2mI
% 26.06/6.93  # and selection function SelectCQArNTNpEqFirst.
% 26.06/6.93  #
% 26.06/6.93  # Preprocessing time       : 0.131 s
% 26.06/6.93  # Presaturation interreduction done
% 26.06/6.93  
% 26.06/6.93  # Proof found!
% 26.06/6.93  # SZS status Theorem
% 26.06/6.93  # SZS output start CNFRefutation
% See solution above
% 26.06/6.93  # Training examples: 0 positive, 0 negative
% 26.06/6.93  
% 26.06/6.93  # -------------------------------------------------
% 26.06/6.93  # User time                : 1.870 s
% 26.06/6.93  # System time              : 0.123 s
% 26.06/6.93  # Total time               : 1.993 s
% 26.06/6.93  # Maximum resident set size: 44192 pages
% 26.06/6.93  
%------------------------------------------------------------------------------