↑ Up

E---3.5.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : E---3.5.1
% Problem  : ITP012_4 : TPTP v9.3.1. Bugfixed v7.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM

% Computer : n017.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Sep 24 12:53:38 PM UTC 2026

% Result   : Theorem 27.80s 14.44s
% Output   : CNFRefutation 27.80s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    5
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   16 (   8 unt;   0 typ;   0 def)
%            Number of atoms       :   24 (  16 equ)
%            Maximal formula atoms :    2 (   1 avg)
%            Number of connectives :   14 (   6   ~;   2   |;   3   &)
%                                         (   0 <=>;   3  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   4 avg)
%            Maximal term depth    :    4 (   2 avg)
%            Number of types       :    3 (   2 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   3 con; 0-2 aty)
%            Number of variables   :   27 (   0 sgn  27   !;   0   ?;  27   :)

% Comments : 
%------------------------------------------------------------------------------
tff(decl_sort1,type,
    mono_2Etyop_2Emin_2Ebool: $tType ).

tff(decl_sort2,type,
    mono_2Etyop_2Einteger_2Eint: $tType ).

tff(decl_27,type,
    p: mono_2Etyop_2Emin_2Ebool > $o ).

tff(decl_5295,type,
    mono_2Ec_2Einteger_2Eint__add_2E2: ( mono_2Etyop_2Einteger_2Eint * mono_2Etyop_2Einteger_2Eint ) > mono_2Etyop_2Einteger_2Eint ).

tff(decl_5299,type,
    mono_2Ec_2Einteger_2Eint__divides_2E2: ( mono_2Etyop_2Einteger_2Eint * mono_2Etyop_2Einteger_2Eint ) > mono_2Etyop_2Emin_2Ebool ).

tff(decl_5313,type,
    mono_2Ec_2Einteger_2Eint__neg_2E1: mono_2Etyop_2Einteger_2Eint > mono_2Etyop_2Einteger_2Eint ).

tff(decl_5321,type,
    mono_2Ec_2Einteger_2Eint__sub_2E2: ( mono_2Etyop_2Einteger_2Eint * mono_2Etyop_2Einteger_2Eint ) > mono_2Etyop_2Einteger_2Eint ).

tff(decl_5375,type,
    esk1_0: mono_2Etyop_2Einteger_2Eint ).

tff(decl_5376,type,
    esk2_0: mono_2Etyop_2Einteger_2Eint ).

tff(decl_5377,type,
    esk3_0: mono_2Etyop_2Einteger_2Eint ).

tff(thm_2Einteger_2EINT__DIVIDES__RSUB,conjecture,
    ! [X34494: mono_2Etyop_2Einteger_2Eint,X34495: mono_2Etyop_2Einteger_2Eint,X34496: mono_2Etyop_2Einteger_2Eint] :
      ( p(mono_2Ec_2Einteger_2Eint__divides_2E2(X34494,X34495))
     => ( mono_2Ec_2Einteger_2Eint__divides_2E2(X34494,mono_2Ec_2Einteger_2Eint__sub_2E2(X34496,X34495)) = mono_2Ec_2Einteger_2Eint__divides_2E2(X34494,X34496) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',thm_2Einteger_2EINT__DIVIDES__RSUB) ).

tff(thm_2Einteger_2Eint__sub,axiom,
    ! [X33878: mono_2Etyop_2Einteger_2Eint,X33879: mono_2Etyop_2Einteger_2Eint] : ( mono_2Ec_2Einteger_2Eint__sub_2E2(X33878,X33879) = mono_2Ec_2Einteger_2Eint__add_2E2(X33878,mono_2Ec_2Einteger_2Eint__neg_2E1(X33879)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',thm_2Einteger_2Eint__sub) ).

tff(thm_2Einteger_2EINT__DIVIDES__RADD,axiom,
    ! [X34486: mono_2Etyop_2Einteger_2Eint,X34487: mono_2Etyop_2Einteger_2Eint,X34488: mono_2Etyop_2Einteger_2Eint] :
      ( p(mono_2Ec_2Einteger_2Eint__divides_2E2(X34486,X34487))
     => ( mono_2Ec_2Einteger_2Eint__divides_2E2(X34486,mono_2Ec_2Einteger_2Eint__add_2E2(X34488,X34487)) = mono_2Ec_2Einteger_2Eint__divides_2E2(X34486,X34488) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',thm_2Einteger_2EINT__DIVIDES__RADD) ).

tff(thm_2Einteger_2EINT__DIVIDES__NEG,axiom,
    ! [X34489: mono_2Etyop_2Einteger_2Eint,X34490: mono_2Etyop_2Einteger_2Eint] :
      ( ( mono_2Ec_2Einteger_2Eint__divides_2E2(mono_2Ec_2Einteger_2Eint__neg_2E1(X34489),X34490) = mono_2Ec_2Einteger_2Eint__divides_2E2(X34489,X34490) )
      & ( mono_2Ec_2Einteger_2Eint__divides_2E2(X34489,mono_2Ec_2Einteger_2Eint__neg_2E1(X34490)) = mono_2Ec_2Einteger_2Eint__divides_2E2(X34489,X34490) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',thm_2Einteger_2EINT__DIVIDES__NEG) ).

tff(c_0_4,negated_conjecture,
    ~ ! [X34494: mono_2Etyop_2Einteger_2Eint,X34495: mono_2Etyop_2Einteger_2Eint,X34496: mono_2Etyop_2Einteger_2Eint] :
        ( p(mono_2Ec_2Einteger_2Eint__divides_2E2(X34494,X34495))
       => ( mono_2Ec_2Einteger_2Eint__divides_2E2(X34494,mono_2Ec_2Einteger_2Eint__sub_2E2(X34496,X34495)) = mono_2Ec_2Einteger_2Eint__divides_2E2(X34494,X34496) ) ),
    inference(assume_negation,[status(cth)],[thm_2Einteger_2EINT__DIVIDES__RSUB]) ).

tff(c_0_5,negated_conjecture,
    ( ( mono_2Ec_2Einteger_2Eint__divides_2E2(esk1_0,mono_2Ec_2Einteger_2Eint__sub_2E2(esk3_0,esk2_0)) != mono_2Ec_2Einteger_2Eint__divides_2E2(esk1_0,esk3_0) )
    & p(mono_2Ec_2Einteger_2Eint__divides_2E2(esk1_0,esk2_0)) ),
    inference(fof_nnf,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_4])])])]) ).

tff(c_0_6,plain,
    ! [X34537: mono_2Etyop_2Einteger_2Eint,X34538: mono_2Etyop_2Einteger_2Eint] : ( mono_2Ec_2Einteger_2Eint__sub_2E2(X34537,X34538) = mono_2Ec_2Einteger_2Eint__add_2E2(X34537,mono_2Ec_2Einteger_2Eint__neg_2E1(X34538)) ),
    inference(variable_rename,[status(thm)],[thm_2Einteger_2Eint__sub]) ).

tcf(c_0_7,negated_conjecture,
    mono_2Ec_2Einteger_2Eint__divides_2E2(esk1_0,mono_2Ec_2Einteger_2Eint__sub_2E2(esk3_0,esk2_0)) != mono_2Ec_2Einteger_2Eint__divides_2E2(esk1_0,esk3_0),
    inference(split_conjunct,[status(thm)],[c_0_5]) ).

tcf(c_0_8,plain,
    ! [X33706: mono_2Etyop_2Einteger_2Eint,X33727: mono_2Etyop_2Einteger_2Eint] : mono_2Ec_2Einteger_2Eint__sub_2E2(X33706,X33727) = mono_2Ec_2Einteger_2Eint__add_2E2(X33706,mono_2Ec_2Einteger_2Eint__neg_2E1(X33727)),
    inference(split_conjunct,[status(thm)],[c_0_6]) ).

tff(c_0_9,plain,
    ! [X34529: mono_2Etyop_2Einteger_2Eint,X34530: mono_2Etyop_2Einteger_2Eint,X34531: mono_2Etyop_2Einteger_2Eint] :
      ( ( mono_2Ec_2Einteger_2Eint__divides_2E2(X34529,mono_2Ec_2Einteger_2Eint__add_2E2(X34531,X34530)) = mono_2Ec_2Einteger_2Eint__divides_2E2(X34529,X34531) )
      | ~ p(mono_2Ec_2Einteger_2Eint__divides_2E2(X34529,X34530)) ),
    inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[thm_2Einteger_2EINT__DIVIDES__RADD])])]) ).

tff(c_0_10,plain,
    ! [X34532: mono_2Etyop_2Einteger_2Eint,X34533: mono_2Etyop_2Einteger_2Eint] :
      ( ( mono_2Ec_2Einteger_2Eint__divides_2E2(mono_2Ec_2Einteger_2Eint__neg_2E1(X34532),X34533) = mono_2Ec_2Einteger_2Eint__divides_2E2(X34532,X34533) )
      & ( mono_2Ec_2Einteger_2Eint__divides_2E2(X34532,mono_2Ec_2Einteger_2Eint__neg_2E1(X34533)) = mono_2Ec_2Einteger_2Eint__divides_2E2(X34532,X34533) ) ),
    inference(variable_rename,[status(thm)],[thm_2Einteger_2EINT__DIVIDES__NEG]) ).

tcf(c_0_11,negated_conjecture,
    mono_2Ec_2Einteger_2Eint__divides_2E2(esk1_0,mono_2Ec_2Einteger_2Eint__add_2E2(esk3_0,mono_2Ec_2Einteger_2Eint__neg_2E1(esk2_0))) != mono_2Ec_2Einteger_2Eint__divides_2E2(esk1_0,esk3_0),
    inference(rw,[status(thm)],[c_0_7,c_0_8]) ).

tcf(c_0_12,plain,
    ! [X33706: mono_2Etyop_2Einteger_2Eint,X33733: mono_2Etyop_2Einteger_2Eint,X33727: mono_2Etyop_2Einteger_2Eint] :
      ( ~ p(mono_2Ec_2Einteger_2Eint__divides_2E2(X33706,X33727))
      | ( mono_2Ec_2Einteger_2Eint__divides_2E2(X33706,mono_2Ec_2Einteger_2Eint__add_2E2(X33733,X33727)) = mono_2Ec_2Einteger_2Eint__divides_2E2(X33706,X33733) ) ),
    inference(split_conjunct,[status(thm)],[c_0_9]) ).

tcf(c_0_13,plain,
    ! [X33706: mono_2Etyop_2Einteger_2Eint,X33727: mono_2Etyop_2Einteger_2Eint] : mono_2Ec_2Einteger_2Eint__divides_2E2(X33706,mono_2Ec_2Einteger_2Eint__neg_2E1(X33727)) = mono_2Ec_2Einteger_2Eint__divides_2E2(X33706,X33727),
    inference(split_conjunct,[status(thm)],[c_0_10]) ).

tcf(c_0_14,negated_conjecture,
    p(mono_2Ec_2Einteger_2Eint__divides_2E2(esk1_0,esk2_0)),
    inference(split_conjunct,[status(thm)],[c_0_5]) ).

cnf(c_0_15,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_11,c_0_12]),c_0_13]),c_0_14])]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05  % Problem  : ITP012_4 : TPTP v9.3.1. Bugfixed v7.5.0.
% 0.00/0.07  % Command  : run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.20/0.45  % Computer : n017.cluster.edu
% 0.20/0.45  % Model    : x86_64 x86_64
% 0.20/0.45  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.20/0.45  % Memory   : 8046.5625MB
% 0.20/0.45  % OS       : Linux 6.8.0-71-generic
% 0.20/0.46  % CPULimit : 300
% 0.20/0.46  % WCLimit  : 300
% 0.20/0.46  % DateTime : Sun Sep 20 21:41:43 UTC 2026
% 0.20/0.47  % CPUTime  : 
% 0.20/0.47  Running run_E /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.24/0.56  Running first-order theorem proving
% 0.24/0.56  Running: /export/starexec/sandbox2/solver/bin/eprover --delete-bad-limit=2000000000 --definitional-cnf=24 -s --print-statistics -R --print-version --proof-object --auto-schedule=8 --cpu-limit=300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 27.80/14.44  % Version: 3.5.1
% 27.80/14.44  % Preprocessing class: FMLLSMLLSSSNFFN.
% 27.80/14.44  % Scheduled 4 strats onto 8 cores with 292 seconds (2336 total)
% 27.80/14.44  % Starting new_bool_3 with 876s (3) cores
% 27.80/14.44  % Starting new_bool_1 with 876s (3) cores
% 27.80/14.44  % Starting sh5l with 292s (1) cores
% 27.80/14.44  % Starting G-E--_301_C18_F1_URBAN_S5PRR_RG_S0Y with 292s (1) cores
% 27.80/14.44  % new_bool_3 with pid 669515 completed with status 0
% 27.80/14.44  % Result found by new_bool_3
% 27.80/14.44  % Preprocessing class: FMLLSMLLSSSNFFN.
% 27.80/14.44  % Scheduled 4 strats onto 8 cores with 292 seconds (2336 total)
% 27.80/14.44  % Starting new_bool_3 with 876s (3) cores
% 27.80/14.44  % (lift_lambdas = 0, lambda_to_forall = 0,unroll_only_formulas = 0, sine = GSinE(CountFormulas,hypos,1.5,,3,20000,1.0))
% 27.80/14.44  % SinE strategy is GSinE(CountFormulas,hypos,1.5,,3,20000,1.0)
% 27.80/14.44  % Search class: FGHSM-SMLM33-DFFFFFNN
% 27.80/14.44  % Scheduled 7 strats onto 3 cores with 875 seconds (875 total)
% 27.80/14.44  % Starting SubtermCWHack with 79s (1) cores
% 27.80/14.44  % Starting new_bool_3 with 88s (1) cores
% 27.80/14.44  % Starting U----_206e_00_B11_00_F1_SE_PI_CS_SP_PS_S5PRR_RG_S04AN with 79s (1) cores
% 27.80/14.44  % U----_206e_00_B11_00_F1_SE_PI_CS_SP_PS_S5PRR_RG_S04AN with pid 669521 completed with status 0
% 27.80/14.44  % Result found by U----_206e_00_B11_00_F1_SE_PI_CS_SP_PS_S5PRR_RG_S04AN
% 27.80/14.44  % Preprocessing class: FMLLSMLLSSSNFFN.
% 27.80/14.44  % Scheduled 4 strats onto 8 cores with 292 seconds (2336 total)
% 27.80/14.44  % Starting new_bool_3 with 876s (3) cores
% 27.80/14.44  % (lift_lambdas = 0, lambda_to_forall = 0,unroll_only_formulas = 0, sine = GSinE(CountFormulas,hypos,1.5,,3,20000,1.0))
% 27.80/14.44  % SinE strategy is GSinE(CountFormulas,hypos,1.5,,3,20000,1.0)
% 27.80/14.44  % Search class: FGHSM-SMLM33-DFFFFFNN
% 27.80/14.44  % Scheduled 7 strats onto 3 cores with 875 seconds (875 total)
% 27.80/14.44  % Starting SubtermCWHack with 79s (1) cores
% 27.80/14.44  % Starting new_bool_3 with 88s (1) cores
% 27.80/14.44  % Starting U----_206e_00_B11_00_F1_SE_PI_CS_SP_PS_S5PRR_RG_S04AN with 79s (1) cores
% 27.80/14.44  % Preprocessing time       : 0.124 s
% 27.80/14.44  % Presaturation interreduction done
% 27.80/14.44  
% 27.80/14.44  % Proof found!
% 27.80/14.44  % SZS status Theorem
% 27.80/14.44  % SZS output start CNFRefutation
% See solution above
% 27.80/14.44  % Parsed axioms                        : 36789
% 27.80/14.44  % Removed by relevancy pruning/SinE    : 35375
% 27.80/14.44  % Initial clauses                      : 3312
% 27.80/14.44  % Removed in clause preprocessing      : 880
% 27.80/14.44  % Initial clauses in saturation        : 2432
% 27.80/14.44  % Processed clauses                    : 2868
% 27.80/14.44  % ...of these trivial                  : 349
% 27.80/14.44  % ...subsumed                          : 611
% 27.80/14.44  % ...remaining for further processing  : 1908
% 27.80/14.44  % Other redundant clauses eliminated   : 181
% 27.80/14.44  % Clauses deleted for lack of memory   : 0
% 27.80/14.44  % Backward-subsumed                    : 10
% 27.80/14.44  % Backward-rewritten                   : 168
% 27.80/14.44  % Generated clauses                    : 2077
% 27.80/14.44  % ...of the previous two non-redundant : 1646
% 27.80/14.44  % ...aggressively subsumed             : 0
% 27.80/14.44  % Contextual simplify-reflections      : 9
% 27.80/14.44  % Paramodulations                      : 1892
% 27.80/14.44  % Factorizations                       : 4
% 27.80/14.44  % NegExts                              : 0
% 27.80/14.44  % Equation resolutions                 : 195
% 27.80/14.44  % Disequality decompositions           : 0
% 27.80/14.44  % Total rewrite steps                  : 11125
% 27.80/14.44  % ...of those cached                   : 9461
% 27.80/14.44  % Propositional unsat checks           : 0
% 27.80/14.44  %    Propositional check models        : 0
% 27.80/14.44  %    Propositional check unsatisfiable : 0
% 27.80/14.44  %    Propositional clauses             : 0
% 27.80/14.44  %    Propositional clauses after purity: 0
% 27.80/14.44  %    Propositional unsat core size     : 0
% 27.80/14.44  %    Propositional preprocessing time  : 0.000
% 27.80/14.44  %    Propositional encoding time       : 0.000
% 27.80/14.44  %    Propositional solver time         : 0.000
% 27.80/14.44  %    Success case prop preproc time    : 0.000
% 27.80/14.44  %    Success case prop encoding time   : 0.000
% 27.80/14.44  %    Success case prop solver time     : 0.000
% 27.80/14.44  % Current number of processed clauses  : 226
% 27.80/14.44  %    Positive orientable unit clauses  : 79
% 27.80/14.44  %    Positive unorientable unit clauses: 10
% 27.80/14.44  %    Negative unit clauses             : 16
% 27.80/14.44  %    Non-unit-clauses                  : 121
% 27.80/14.44  % Current number of unprocessed clauses: 2591
% 27.80/14.44  % ...number of literals in the above   : 7517
% 27.80/14.44  % Current number of archived formulas  : 0
% 27.80/14.44  % Current number of archived clauses   : 1559
% 27.80/14.44  % Clause-clause subsumption calls (NU) : 1398531
% 27.80/14.44  % Rec. Clause-clause subsumption calls : 126094
% 27.80/14.44  % Non-unit clause-clause subsumptions  : 430
% 27.80/14.44  % Unit Clause-clause subsumption calls : 34361
% 27.80/14.44  % Rewrite failures with RHS unbound    : 0
% 27.80/14.44  % BW rewrite match attempts            : 3471
% 27.80/14.44  % BW rewrite match successes           : 368
% 27.80/14.44  % Condensation attempts                : 0
% 27.80/14.44  % Condensation successes               : 0
% 27.80/14.44  % Termbank termtop insertions          : 1274112
% 27.80/14.44  % Search garbage collected termcells   : 349476
% 27.80/14.44  
% 27.80/14.44  % -------------------------------------------------
% 27.80/14.44  % User time                : 4.422 s
% 27.80/14.44  % System time              : 0.266 s
% 27.80/14.44  % Total time               : 4.688 s
% 27.80/14.44  % Maximum resident set size: 81308 pages
% 27.80/14.44  
% 27.80/14.44  % -------------------------------------------------
% 27.80/14.44  % User time                : 17.671 s
% 27.80/14.44  % System time              : 0.728 s
% 27.80/14.44  % Total time               : 18.399 s
% 27.80/14.44  % Maximum resident set size: 71548 pages
% 27.80/14.44  % E exiting
%------------------------------------------------------------------------------