↑ Up

Enigma---0.5.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Enigma---0.5.1
% Problem  : GEO494+1 : TPTP v8.1.0. Released v7.0.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 : Sat Jul 16 03:45:59 EDT 2022

% Result   : Theorem 8.78s 2.40s
% Output   : CNFRefutation 8.78s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :    9
% Syntax   : Number of formulae    :   44 (  16 unt;   0 def)
%            Number of atoms       :  109 (   5 equ)
%            Maximal formula atoms :    7 (   2 avg)
%            Number of connectives :  125 (  60   ~;  53   |;  12   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   5 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-4 aty)
%            Number of functors    :   11 (  11 usr;   8 con; 0-4 aty)
%            Number of variables   :  153 (   3 sgn  82   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(aSatz5_8,conjecture,
    ! [X12,X15,X14,X17,X18,X19] :
      ( ~ le(X12,X15,X14,X17)
      | ~ le(X14,X17,X18,X19)
      | le(X12,X15,X18,X19) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',aSatz5_8) ).

fof(aSatz5_6,axiom,
    ! [X12,X15,X14,X17,X20,X21,X22,X26] :
      ( ~ le(X12,X15,X14,X17)
      | ~ s_e(X12,X15,X20,X21)
      | ~ s_e(X14,X17,X22,X26)
      | le(X20,X21,X22,X26) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',aSatz5_6) ).

fof(d_Defn5_4,axiom,
    ! [X12,X15,X14,X17,X2] :
      ( ( ~ le(X12,X15,X14,X17)
        | s_t(X14,insert(X12,X15,X14,X17),X17) )
      & ( ~ le(X12,X15,X14,X17)
        | s_e(X12,X15,X14,insert(X12,X15,X14,X17)) )
      & ( ~ s_t(X14,X2,X17)
        | ~ s_e(X12,X15,X14,X2)
        | le(X12,X15,X14,X17) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d_Defn5_4) ).

fof(aSatz5_5a,axiom,
    ! [X12,X15,X14,X17] :
      ( ( ~ le(X12,X15,X14,X17)
        | s_t(X12,X15,ins(X14,X17,X12,X15)) )
      & ( ~ le(X12,X15,X14,X17)
        | s_e(X12,ins(X14,X17,X12,X15),X14,X17) )
      & ( ~ le(X12,X15,X14,X17)
        | ins(X14,X17,X12,X15) = ext(X12,X15,insert(X12,X15,X14,X17),X17) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',aSatz5_5a) ).

fof(aSatz3_6b,axiom,
    ! [X12,X15,X14,X17] :
      ( ~ s_t(X12,X15,X14)
      | ~ s_t(X12,X14,X17)
      | s_t(X12,X15,X17) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',aSatz3_6b) ).

fof(d_insert,axiom,
    ! [X12,X15,X20,X22] : insert(X12,X15,X20,X22) = ext(ext(X22,X20,alpha,gamma),X20,X12,X15),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d_insert) ).

fof(aA1,axiom,
    ! [X1,X2] : s_e(X1,X2,X2,X1),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO011+0.ax',aA1) ).

fof(aSatz2_4,axiom,
    ! [X12,X15,X14,X17] :
      ( ~ s_e(X12,X15,X14,X17)
      | s_e(X15,X12,X14,X17) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',aSatz2_4) ).

fof(aA4,axiom,
    ! [X1,X2,X7,X4] :
      ( s_t(X1,X2,ext(X1,X2,X7,X4))
      & s_e(X2,ext(X1,X2,X7,X4),X7,X4) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO011+0.ax',aA4) ).

fof(c_0_9,negated_conjecture,
    ~ ! [X12,X15,X14,X17,X18,X19] :
        ( ~ le(X12,X15,X14,X17)
        | ~ le(X14,X17,X18,X19)
        | le(X12,X15,X18,X19) ),
    inference(assume_negation,[status(cth)],[aSatz5_8]) ).

fof(c_0_10,plain,
    ! [X252,X253,X254,X255,X256,X257,X258,X259] :
      ( ~ le(X252,X253,X254,X255)
      | ~ s_e(X252,X253,X256,X257)
      | ~ s_e(X254,X255,X258,X259)
      | le(X256,X257,X258,X259) ),
    inference(variable_rename,[status(thm)],[inference(fof_simplification,[status(thm)],[aSatz5_6])]) ).

fof(c_0_11,plain,
    ! [X305,X306,X307,X308,X309] :
      ( ( ~ le(X305,X306,X307,X308)
        | s_t(X307,insert(X305,X306,X307,X308),X308) )
      & ( ~ le(X305,X306,X307,X308)
        | s_e(X305,X306,X307,insert(X305,X306,X307,X308)) )
      & ( ~ s_t(X307,X309,X308)
        | ~ s_e(X305,X306,X307,X309)
        | le(X305,X306,X307,X308) ) ),
    inference(variable_rename,[status(thm)],[inference(fof_simplification,[status(thm)],[d_Defn5_4])]) ).

fof(c_0_12,plain,
    ! [X243,X244,X245,X246] :
      ( ( ~ le(X243,X244,X245,X246)
        | s_t(X243,X244,ins(X245,X246,X243,X244)) )
      & ( ~ le(X243,X244,X245,X246)
        | s_e(X243,ins(X245,X246,X243,X244),X245,X246) )
      & ( ~ le(X243,X244,X245,X246)
        | ins(X245,X246,X243,X244) = ext(X243,X244,insert(X243,X244,X245,X246),X246) ) ),
    inference(variable_rename,[status(thm)],[inference(fof_simplification,[status(thm)],[aSatz5_5a])]) ).

fof(c_0_13,negated_conjecture,
    ( le(esk1_0,esk2_0,esk3_0,esk4_0)
    & le(esk3_0,esk4_0,esk5_0,esk6_0)
    & ~ le(esk1_0,esk2_0,esk5_0,esk6_0) ),
    inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(fof_simplification,[status(thm)],[c_0_9])])])]) ).

cnf(c_0_14,plain,
    ( le(X5,X6,X7,X8)
    | ~ le(X1,X2,X3,X4)
    | ~ s_e(X1,X2,X5,X6)
    | ~ s_e(X3,X4,X7,X8) ),
    inference(split_conjunct,[status(thm)],[c_0_10]) ).

cnf(c_0_15,plain,
    ( le(X4,X5,X1,X3)
    | ~ s_t(X1,X2,X3)
    | ~ s_e(X4,X5,X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_11]) ).

fof(c_0_16,plain,
    ! [X137,X138,X139,X140] :
      ( ~ s_t(X137,X138,X139)
      | ~ s_t(X137,X139,X140)
      | s_t(X137,X138,X140) ),
    inference(variable_rename,[status(thm)],[inference(fof_simplification,[status(thm)],[aSatz3_6b])]) ).

cnf(c_0_17,plain,
    ( s_t(X1,X2,ins(X3,X4,X1,X2))
    | ~ le(X1,X2,X3,X4) ),
    inference(split_conjunct,[status(thm)],[c_0_12]) ).

cnf(c_0_18,negated_conjecture,
    le(esk3_0,esk4_0,esk5_0,esk6_0),
    inference(split_conjunct,[status(thm)],[c_0_13]) ).

cnf(c_0_19,negated_conjecture,
    ~ le(esk1_0,esk2_0,esk5_0,esk6_0),
    inference(split_conjunct,[status(thm)],[c_0_13]) ).

cnf(c_0_20,plain,
    ( le(X1,X2,X3,X4)
    | ~ s_t(X5,X6,X7)
    | ~ s_e(X5,X7,X3,X4)
    | ~ s_e(X8,X9,X1,X2)
    | ~ s_e(X8,X9,X5,X6) ),
    inference(spm,[status(thm)],[c_0_14,c_0_15]) ).

cnf(c_0_21,plain,
    ( s_t(X1,X2,X4)
    | ~ s_t(X1,X2,X3)
    | ~ s_t(X1,X3,X4) ),
    inference(split_conjunct,[status(thm)],[c_0_16]) ).

cnf(c_0_22,negated_conjecture,
    s_t(esk3_0,esk4_0,ins(esk5_0,esk6_0,esk3_0,esk4_0)),
    inference(spm,[status(thm)],[c_0_17,c_0_18]) ).

cnf(c_0_23,plain,
    ( s_e(X1,ins(X3,X4,X1,X2),X3,X4)
    | ~ le(X1,X2,X3,X4) ),
    inference(split_conjunct,[status(thm)],[c_0_12]) ).

fof(c_0_24,plain,
    ! [X268,X269,X270,X271] : insert(X268,X269,X270,X271) = ext(ext(X271,X270,alpha,gamma),X270,X268,X269),
    inference(variable_rename,[status(thm)],[d_insert]) ).

cnf(c_0_25,negated_conjecture,
    ( ~ s_t(X1,X2,X3)
    | ~ s_e(X1,X3,esk5_0,esk6_0)
    | ~ s_e(X4,X5,esk1_0,esk2_0)
    | ~ s_e(X4,X5,X1,X2) ),
    inference(spm,[status(thm)],[c_0_19,c_0_20]) ).

cnf(c_0_26,negated_conjecture,
    ( s_t(esk3_0,X1,ins(esk5_0,esk6_0,esk3_0,esk4_0))
    | ~ s_t(esk3_0,X1,esk4_0) ),
    inference(spm,[status(thm)],[c_0_21,c_0_22]) ).

cnf(c_0_27,negated_conjecture,
    s_e(esk3_0,ins(esk5_0,esk6_0,esk3_0,esk4_0),esk5_0,esk6_0),
    inference(spm,[status(thm)],[c_0_23,c_0_18]) ).

fof(c_0_28,plain,
    ! [X35,X36] : s_e(X35,X36,X36,X35),
    inference(variable_rename,[status(thm)],[aA1]) ).

fof(c_0_29,plain,
    ! [X77,X78,X79,X80] :
      ( ~ s_e(X77,X78,X79,X80)
      | s_e(X78,X77,X79,X80) ),
    inference(variable_rename,[status(thm)],[inference(fof_simplification,[status(thm)],[aSatz2_4])]) ).

fof(c_0_30,plain,
    ! [X46,X47,X48,X49] :
      ( s_t(X46,X47,ext(X46,X47,X48,X49))
      & s_e(X47,ext(X46,X47,X48,X49),X48,X49) ),
    inference(variable_rename,[status(thm)],[aA4]) ).

cnf(c_0_31,plain,
    ( s_t(X3,insert(X1,X2,X3,X4),X4)
    | ~ le(X1,X2,X3,X4) ),
    inference(split_conjunct,[status(thm)],[c_0_11]) ).

cnf(c_0_32,plain,
    insert(X1,X2,X3,X4) = ext(ext(X4,X3,alpha,gamma),X3,X1,X2),
    inference(split_conjunct,[status(thm)],[c_0_24]) ).

cnf(c_0_33,negated_conjecture,
    ( ~ s_t(esk3_0,X1,esk4_0)
    | ~ s_e(X2,X3,esk1_0,esk2_0)
    | ~ s_e(X2,X3,esk3_0,X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_25,c_0_26]),c_0_27])]) ).

cnf(c_0_34,plain,
    s_e(X1,X2,X2,X1),
    inference(split_conjunct,[status(thm)],[c_0_28]) ).

cnf(c_0_35,plain,
    ( s_e(X2,X1,X3,X4)
    | ~ s_e(X1,X2,X3,X4) ),
    inference(split_conjunct,[status(thm)],[c_0_29]) ).

cnf(c_0_36,plain,
    s_e(X1,ext(X2,X1,X3,X4),X3,X4),
    inference(split_conjunct,[status(thm)],[c_0_30]) ).

cnf(c_0_37,plain,
    ( s_t(X3,ext(ext(X4,X3,alpha,gamma),X3,X1,X2),X4)
    | ~ le(X1,X2,X3,X4) ),
    inference(rw,[status(thm)],[c_0_31,c_0_32]) ).

cnf(c_0_38,negated_conjecture,
    le(esk1_0,esk2_0,esk3_0,esk4_0),
    inference(split_conjunct,[status(thm)],[c_0_13]) ).

cnf(c_0_39,negated_conjecture,
    ( ~ s_t(esk3_0,X1,esk4_0)
    | ~ s_e(X1,esk3_0,esk1_0,esk2_0) ),
    inference(spm,[status(thm)],[c_0_33,c_0_34]) ).

cnf(c_0_40,plain,
    s_e(ext(X1,X2,X3,X4),X2,X3,X4),
    inference(spm,[status(thm)],[c_0_35,c_0_36]) ).

cnf(c_0_41,negated_conjecture,
    s_t(esk3_0,ext(ext(esk4_0,esk3_0,alpha,gamma),esk3_0,esk1_0,esk2_0),esk4_0),
    inference(spm,[status(thm)],[c_0_37,c_0_38]) ).

cnf(c_0_42,negated_conjecture,
    ~ s_t(esk3_0,ext(X1,esk3_0,esk1_0,esk2_0),esk4_0),
    inference(spm,[status(thm)],[c_0_39,c_0_40]) ).

cnf(c_0_43,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[c_0_41,c_0_42]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11  % Problem  : GEO494+1 : TPTP v8.1.0. Released v7.0.0.
% 0.06/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 : Sat Jun 18 00:46:17 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.18/0.44  # ENIGMATIC: Selected SinE mode:
% 0.18/0.45  # Parsing /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.45  # Filter: axfilter_auto   0 goes into file theBenchmark_axfilter_auto   0.p
% 0.18/0.45  # Filter: axfilter_auto   1 goes into file theBenchmark_axfilter_auto   1.p
% 0.18/0.45  # Filter: axfilter_auto   2 goes into file theBenchmark_axfilter_auto   2.p
% 8.78/2.40  # ENIGMATIC: Solved by autoschedule:
% 8.78/2.40  # No SInE strategy applied
% 8.78/2.40  # Trying AutoSched0 for 150 seconds
% 8.78/2.40  # AutoSched0-Mode selected heuristic G_E___208_C18_F1_SE_CS_SP_PS_S05BI
% 8.78/2.40  # and selection function SelectUnlessUniqMaxSmallestOrientable.
% 8.78/2.40  #
% 8.78/2.40  # Preprocessing time       : 0.029 s
% 8.78/2.40  # Presaturation interreduction done
% 8.78/2.40  
% 8.78/2.40  # Proof found!
% 8.78/2.40  # SZS status Theorem
% 8.78/2.40  # SZS output start CNFRefutation
% See solution above
% 8.78/2.40  # Training examples: 0 positive, 0 negative
% 8.78/2.40  
% 8.78/2.40  # -------------------------------------------------
% 8.78/2.40  # User time                : 0.132 s
% 8.78/2.40  # System time              : 0.009 s
% 8.78/2.40  # Total time               : 0.141 s
% 8.78/2.40  # Maximum resident set size: 7124 pages
% 8.78/2.40  
%------------------------------------------------------------------------------