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

View Problem - Process Solution

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

% Computer : n026.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 : Sun Jul 17 09:26:40 EDT 2022

% Result   : Theorem 8.42s 2.51s
% Output   : CNFRefutation 8.42s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   21
% Syntax   : Number of clauses     :   68 (  34 unt;   2 nHn;  46 RR)
%            Number of literals    :  111 (  17 equ;  44 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :   13 (  11 usr;  11 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   2 con; 0-2 aty)
%            Number of variables   :   70 (   8 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(i_0_97,plain,
    ( is_a_theorem(X1)
    | ~ modus_ponens
    | ~ is_a_theorem(X2)
    | ~ is_a_theorem(implies(X2,X1)) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_97) ).

cnf(i_0_68,plain,
    modus_ponens,
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_68) ).

cnf(i_0_8,plain,
    ( is_a_theorem(implies(and(X1,X2),X2))
    | ~ and_2 ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_8) ).

cnf(i_0_60,plain,
    and_2,
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_60) ).

cnf(i_0_6,plain,
    ( is_a_theorem(implies(and(X1,X2),X1))
    | ~ and_1 ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_6) ).

cnf(i_0_59,plain,
    and_1,
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_59) ).

cnf(i_0_10,plain,
    ( is_a_theorem(implies(X1,implies(X2,and(X1,X2))))
    | ~ and_3 ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_10) ).

cnf(i_0_61,plain,
    and_3,
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_61) ).

cnf(i_0_40,plain,
    ( is_a_theorem(implies(necessarily(X1),X1))
    | ~ axiom_M ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_40) ).

cnf(i_0_85,plain,
    axiom_M,
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_85) ).

cnf(i_0_114,plain,
    ( and(strict_implies(X1,X2),strict_implies(X2,X1)) = strict_equiv(X1,X2)
    | ~ op_strict_equiv ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_114) ).

cnf(i_0_135,plain,
    op_strict_equiv,
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_135) ).

cnf(i_0_141,plain,
    ( X1 = X2
    | ~ substitution_of_equivalents
    | ~ is_a_theorem(equiv(X1,X2)) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_141) ).

cnf(i_0_138,plain,
    substitution_of_equivalents,
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_138) ).

cnf(i_0_108,plain,
    ( and(implies(X1,X2),implies(X2,X1)) = equiv(X1,X2)
    | ~ op_equiv ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_108) ).

cnf(i_0_70,plain,
    op_equiv,
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_70) ).

cnf(i_0_115,plain,
    ( necessarily(implies(X1,X2)) = strict_implies(X1,X2)
    | ~ op_strict_implies ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_115) ).

cnf(i_0_136,plain,
    op_strict_implies,
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_136) ).

cnf(i_0_143,plain,
    ( substitution_strict_equiv
    | is_a_theorem(strict_equiv(esk90_0,esk91_0)) ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_143) ).

cnf(i_0_137,negated_conjecture,
    ~ substitution_strict_equiv,
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_137) ).

cnf(i_0_142,plain,
    ( substitution_strict_equiv
    | esk91_0 != esk90_0 ),
    file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-tn5skqyl/lgb.p',i_0_142) ).

cnf(c_0_165,plain,
    ( is_a_theorem(X1)
    | ~ modus_ponens
    | ~ is_a_theorem(X2)
    | ~ is_a_theorem(implies(X2,X1)) ),
    i_0_97 ).

cnf(c_0_166,plain,
    modus_ponens,
    i_0_68 ).

cnf(c_0_167,plain,
    ( is_a_theorem(implies(and(X1,X2),X2))
    | ~ and_2 ),
    i_0_8 ).

cnf(c_0_168,plain,
    and_2,
    i_0_60 ).

cnf(c_0_169,plain,
    ( is_a_theorem(implies(and(X1,X2),X1))
    | ~ and_1 ),
    i_0_6 ).

cnf(c_0_170,plain,
    and_1,
    i_0_59 ).

cnf(c_0_171,plain,
    ( is_a_theorem(implies(X1,implies(X2,and(X1,X2))))
    | ~ and_3 ),
    i_0_10 ).

cnf(c_0_172,plain,
    and_3,
    i_0_61 ).

cnf(c_0_173,plain,
    ( is_a_theorem(implies(necessarily(X1),X1))
    | ~ axiom_M ),
    i_0_40 ).

cnf(c_0_174,plain,
    axiom_M,
    i_0_85 ).

cnf(c_0_175,plain,
    ( is_a_theorem(X1)
    | ~ is_a_theorem(implies(X2,X1))
    | ~ is_a_theorem(X2) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_165,c_0_166])]) ).

cnf(c_0_176,plain,
    is_a_theorem(implies(and(X1,X2),X2)),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_167,c_0_168])]) ).

cnf(c_0_177,plain,
    ( and(strict_implies(X1,X2),strict_implies(X2,X1)) = strict_equiv(X1,X2)
    | ~ op_strict_equiv ),
    i_0_114 ).

cnf(c_0_178,plain,
    op_strict_equiv,
    i_0_135 ).

cnf(c_0_179,plain,
    is_a_theorem(implies(and(X1,X2),X1)),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_169,c_0_170])]) ).

cnf(c_0_180,plain,
    ( X1 = X2
    | ~ substitution_of_equivalents
    | ~ is_a_theorem(equiv(X1,X2)) ),
    i_0_141 ).

cnf(c_0_181,plain,
    substitution_of_equivalents,
    i_0_138 ).

cnf(c_0_182,plain,
    ( and(implies(X1,X2),implies(X2,X1)) = equiv(X1,X2)
    | ~ op_equiv ),
    i_0_108 ).

cnf(c_0_183,plain,
    op_equiv,
    i_0_70 ).

cnf(c_0_184,plain,
    is_a_theorem(implies(X1,implies(X2,and(X1,X2)))),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_171,c_0_172])]) ).

cnf(c_0_185,plain,
    is_a_theorem(implies(necessarily(X1),X1)),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_173,c_0_174])]) ).

cnf(c_0_186,plain,
    ( necessarily(implies(X1,X2)) = strict_implies(X1,X2)
    | ~ op_strict_implies ),
    i_0_115 ).

cnf(c_0_187,plain,
    op_strict_implies,
    i_0_136 ).

cnf(c_0_188,plain,
    ( is_a_theorem(X1)
    | ~ is_a_theorem(and(X2,X1)) ),
    inference(spm,[status(thm)],[c_0_175,c_0_176]) ).

cnf(c_0_189,plain,
    and(strict_implies(X1,X2),strict_implies(X2,X1)) = strict_equiv(X1,X2),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_177,c_0_178])]) ).

cnf(c_0_190,plain,
    ( substitution_strict_equiv
    | is_a_theorem(strict_equiv(esk90_0,esk91_0)) ),
    i_0_143 ).

cnf(c_0_191,negated_conjecture,
    ~ substitution_strict_equiv,
    i_0_137 ).

cnf(c_0_192,plain,
    ( is_a_theorem(X1)
    | ~ is_a_theorem(and(X1,X2)) ),
    inference(spm,[status(thm)],[c_0_175,c_0_179]) ).

cnf(c_0_193,plain,
    ( X1 = X2
    | ~ is_a_theorem(equiv(X1,X2)) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_180,c_0_181])]) ).

cnf(c_0_194,plain,
    and(implies(X1,X2),implies(X2,X1)) = equiv(X1,X2),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_182,c_0_183])]) ).

cnf(c_0_195,plain,
    ( is_a_theorem(implies(X1,and(X2,X1)))
    | ~ is_a_theorem(X2) ),
    inference(spm,[status(thm)],[c_0_175,c_0_184]) ).

cnf(c_0_196,plain,
    ( is_a_theorem(X1)
    | ~ is_a_theorem(necessarily(X1)) ),
    inference(spm,[status(thm)],[c_0_175,c_0_185]) ).

cnf(c_0_197,plain,
    necessarily(implies(X1,X2)) = strict_implies(X1,X2),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_186,c_0_187])]) ).

cnf(c_0_198,plain,
    ( is_a_theorem(strict_implies(X1,X2))
    | ~ is_a_theorem(strict_equiv(X2,X1)) ),
    inference(spm,[status(thm)],[c_0_188,c_0_189]) ).

cnf(c_0_199,plain,
    is_a_theorem(strict_equiv(esk90_0,esk91_0)),
    inference(sr,[status(thm)],[c_0_190,c_0_191]) ).

cnf(c_0_200,plain,
    ( is_a_theorem(strict_implies(X1,X2))
    | ~ is_a_theorem(strict_equiv(X1,X2)) ),
    inference(spm,[status(thm)],[c_0_192,c_0_189]) ).

cnf(c_0_201,plain,
    ( X1 = X2
    | ~ is_a_theorem(and(implies(X1,X2),implies(X2,X1))) ),
    inference(spm,[status(thm)],[c_0_193,c_0_194]) ).

cnf(c_0_202,plain,
    ( is_a_theorem(and(X1,X2))
    | ~ is_a_theorem(X2)
    | ~ is_a_theorem(X1) ),
    inference(spm,[status(thm)],[c_0_175,c_0_195]) ).

cnf(c_0_203,plain,
    ( is_a_theorem(implies(X1,X2))
    | ~ is_a_theorem(strict_implies(X1,X2)) ),
    inference(spm,[status(thm)],[c_0_196,c_0_197]) ).

cnf(c_0_204,plain,
    is_a_theorem(strict_implies(esk91_0,esk90_0)),
    inference(spm,[status(thm)],[c_0_198,c_0_199]) ).

cnf(c_0_205,plain,
    is_a_theorem(strict_implies(esk90_0,esk91_0)),
    inference(spm,[status(thm)],[c_0_200,c_0_199]) ).

cnf(c_0_206,plain,
    ( substitution_strict_equiv
    | esk91_0 != esk90_0 ),
    i_0_142 ).

cnf(c_0_207,plain,
    ( X1 = X2
    | ~ is_a_theorem(implies(X2,X1))
    | ~ is_a_theorem(implies(X1,X2)) ),
    inference(spm,[status(thm)],[c_0_201,c_0_202]) ).

cnf(c_0_208,plain,
    is_a_theorem(implies(esk91_0,esk90_0)),
    inference(spm,[status(thm)],[c_0_203,c_0_204]) ).

cnf(c_0_209,plain,
    is_a_theorem(implies(esk90_0,esk91_0)),
    inference(spm,[status(thm)],[c_0_203,c_0_205]) ).

cnf(c_0_210,plain,
    esk91_0 != esk90_0,
    inference(sr,[status(thm)],[c_0_206,c_0_191]) ).

cnf(c_0_211,plain,
    $false,
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_207,c_0_208]),c_0_209])]),c_0_210]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : LCL539+1 : TPTP v8.1.0. Released v3.3.0.
% 0.07/0.12  % Command  : enigmatic-eprover.py %s %d 1
% 0.13/0.34  % Computer : n026.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 : Mon Jul  4 00:34:38 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 0.19/0.45  # ENIGMATIC: Selected SinE mode:
% 0.19/0.46  # Parsing /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.46  # Filter: axfilter_auto   0 goes into file theBenchmark_axfilter_auto   0.p
% 0.19/0.46  # Filter: axfilter_auto   1 goes into file theBenchmark_axfilter_auto   1.p
% 0.19/0.46  # Filter: axfilter_auto   2 goes into file theBenchmark_axfilter_auto   2.p
% 8.42/2.51  # ENIGMATIC: Solved by autoschedule-lgb:
% 8.42/2.51  # No SInE strategy applied
% 8.42/2.51  # Trying AutoSched0 for 150 seconds
% 8.42/2.51  # AutoSched0-Mode selected heuristic G_E___208_C18_F1_SE_CS_SP_PS_S5PRR_RG_S04AI
% 8.42/2.51  # and selection function SelectComplexExceptUniqMaxHorn.
% 8.42/2.51  #
% 8.42/2.51  # Preprocessing time       : 0.016 s
% 8.42/2.51  # Presaturation interreduction done
% 8.42/2.51  
% 8.42/2.51  # Proof found!
% 8.42/2.51  # SZS status Theorem
% 8.42/2.51  # SZS output start CNFRefutation
% See solution above
% 8.42/2.51  # Training examples: 0 positive, 0 negative
% 8.42/2.51  
% 8.42/2.51  # -------------------------------------------------
% 8.42/2.51  # User time                : 0.060 s
% 8.42/2.51  # System time              : 0.005 s
% 8.42/2.51  # Total time               : 0.065 s
% 8.42/2.51  # Maximum resident set size: 7128 pages
% 8.42/2.51  
%------------------------------------------------------------------------------