TSTP Solution File: NUM926_2 by SNARK---20120808r022

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SNARK---20120808r022
% Problem  : NUM926_2 : TPTP v8.1.0. Released v5.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run-snark %s %d

% Computer : n003.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 : Mon Jul 18 14:15:20 EDT 2022

% Result   : Theorem 0.77s 0.96s
% Output   : Refutation 0.77s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :    9
% Syntax   : Number of formulae    :   14 (  11 unt;   0 typ;   0 def)
%            Number of atoms       :  120 (  12 equ)
%            Maximal formula atoms :    3 (   8 avg)
%            Number of connectives :   11 (   7   ~;   4   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   3 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of FOOLs       :  102 ( 102 fml;   0 var)
%            Number of types       :    0 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :   20 (  18 usr;  10 prp; 0-2 aty)
%            Number of functors    :    0 (   0 usr;   0 con; --- aty)
%            Number of variables   :   10 (   0 sgn  10   !;   0   ?;  10   :)

% Comments : 
%------------------------------------------------------------------------------
tff(1,axiom,
    ord_less_eq_int(one_one_int,t),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_0_tpos) ).

tff(2,axiom,
    ( ( t != one_one_int )
    | ( plus_plus_int(power_power_int('SKOLEMAAAU1.int',number_number_of_nat(bit0(bit1(pls)))),power_power_int('SKOLEMAAAU2.int',number_number_of_nat(bit0(bit1(pls))))) = plus_plus_int(times_times_int(number_number_of_int(bit0(bit0(bit1(pls)))),m),one_one_int) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_1__096t_A_061_A1_A_061_061_062_AEX_Ax_Ay_O_Ax_A_094_A2_A_L_Ay_A_094_A2_A_06) ).

tff(3,axiom,
    ( ~ ord_less_int(one_one_int,t)
    | ( plus_plus_int(power_power_int('SKOLEMAAAU3.int',number_number_of_nat(bit0(bit1(pls)))),power_power_int('SKOLEMAAAU4.int',number_number_of_nat(bit0(bit1(pls))))) = plus_plus_int(times_times_int(number_number_of_int(bit0(bit0(bit1(pls)))),m),one_one_int) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_2__0961_A_060_At_A_061_061_062_AEX_Ax_Ay_O_Ax_A_094_A2_A_L_Ay_A_094_A2_A_06) ).

tff(41,axiom,
    ! [X: int,Y: int] :
      ( ord_less_int(X,Y)
      | ~ ord_less_eq_int(X,Y)
      | ( X = Y ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_37_zless__le) ).

tff(145,axiom,
    ! [X: int] : ( number_number_of_int(X) = X ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_142_number__of__is__id) ).

tff(215,axiom,
    ! [X: int] : ( times_times_int(one_one_int,X) = X ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_188_comm__semiring__1__class_Onormalizing__semiring__rules_I11_J) ).

tff(225,axiom,
    ! [X: int,Y: int] : ( times_times_int(bit0(X),Y) = bit0(times_times_int(X,Y)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_200_mult__Bit0) ).

tff(255,axiom,
    number_number_of_int(bit1(pls)) = one_one_int,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_260_semiring__numeral__1__eq__1) ).

tff(256,plain,
    bit1(pls) = one_one_int,
    inference('REWRITE',[status(thm)],[255,145,theory(equality)]) ).

tff(923,negated_conjecture,
    ! [X: int,Y: int] : ( plus_plus_int(power_power_int(X,number_number_of_nat(bit0(bit1(pls)))),power_power_int(Y,number_number_of_nat(bit0(bit1(pls))))) != plus_plus_int(times_times_int(number_number_of_int(bit0(bit0(bit1(pls)))),m),one_one_int) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_0) ).

tff(924,plain,
    ! [X: int,Y: int] : ( plus_plus_int(power_power_int(X,number_number_of_nat(bit0(one_one_int))),power_power_int(Y,number_number_of_nat(bit0(one_one_int)))) != plus_plus_int(bit0(bit0(m)),one_one_int) ),
    inference('REWRITE',[status(thm)],[923,215,225,145,256,theory(equality)]) ).

tff(971,plain,
    t != one_one_int,
    inference('REWRITE',[status(thm)],[2,924,215,225,256,145,theory(equality)]) ).

tff(972,plain,
    ~ ord_less_int(one_one_int,t),
    inference('REWRITE',[status(thm)],[3,924,215,225,256,145,theory(equality)]) ).

cnf(1423,plain,
    $false,
    inference('UR-RESOLVE',[status(thm)],[41,972,1,971]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem  : NUM926_2 : TPTP v8.1.0. Released v5.3.0.
% 0.11/0.13  % Command  : run-snark %s %d
% 0.13/0.34  % Computer : n003.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 : Thu Jul  7 16:33:27 EDT 2022
% 0.13/0.35  % CPUTime  : 
% 0.20/0.46  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.20/0.47  * 
% 0.20/0.47  * 
% 0.20/0.48  #<PACKAGE "SNARK-USER">
% 0.20/0.48  * 
% 0.20/0.48  SNARK-TPTP-OPTIONS
% 0.20/0.48  * 
% 0.20/0.48  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.48   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.48   (USE-FACTORING :POS)
% 0.20/0.48   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.48   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.48   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.48   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.48   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.48   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.48   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.48   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.48   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.48   (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.48  * 
% 0.20/0.48  "."
% 0.20/0.48  * 
% 0.20/0.48  ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-07T16:33:27
% 0.20/0.48  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n003.cluster.edu at 2022-07-07T16:33:27
% 0.77/0.96  
% 0.77/0.96  
% 0.77/0.96  #||
% 0.77/0.96  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.77/0.96  % SZS output start Refutation
% See solution above
% 0.77/0.97  ||#
% 0.77/0.97  
% 0.77/0.97  ; Summary of computation:
% 0.77/0.97  ;      3772 formulas have been input or derived (from 259 formulas).
% 0.77/0.97  ;      1423 (38%) were retained.  Of these,
% 0.77/0.97  ;          379 (27%) were simplified or subsumed later,
% 0.77/0.97  ;         1044 (73%) are still being kept.
% 0.77/0.97  ; 
% 0.77/0.97  ; Run time in seconds excluding printing time:
% 0.77/0.97  ;     0.183  38%   Read assertion file          (1 call)
% 0.77/0.97  ;     0.024   5%   Assert                       (699 calls)
% 0.77/0.97  ;     0.066  14%   Process new row              (3,123 calls)
% 0.77/0.97  ;     0.048  10%   Resolution                   (516 calls)
% 0.77/0.97  ;     0.008   2%   Paramodulation               (258 calls)
% 0.77/0.97  ;     0.000   0%   Factoring                    (6 calls)
% 0.77/0.97  ;     0.009   2%   Condensing                   (819 calls)
% 0.77/0.97  ;     0.013   3%   Forward subsumption          (819 calls)
% 0.77/0.97  ;     0.010   2%   Backward subsumption         (600 calls)
% 0.77/0.97  ;     0.005   1%   Clause clause subsumption    (756 calls)
% 0.77/0.97  ;     0.035   7%   Forward simplification       (3,123 calls)
% 0.77/0.97  ;     0.029   6%   Backward simplification      (1,203 calls)
% 0.77/0.97  ;     0.007   1%   Ordering                     (1,660 calls)
% 0.77/0.97  ;     0.006   1%   Sortal reasoning             (4,473 calls)
% 0.77/0.97  ;     0.002   0%   Purity testing               (1 call)
% 0.77/0.97  ;     0.033   7%   Other
% 0.77/0.97  ;     0.478        Total
% 0.77/0.97  ;     0.491        Real time
% 0.77/0.97  ; 
% 0.77/0.97  ; Term-hash-array has 1,792 terms in all.
% 0.77/0.97  ; Feature-vector-row-index has 524 entries (524 at peak, 600 added, 76 deleted).
% 0.77/0.97  ; Feature-vector-row-index has 1,779 nodes (1,779 at peak, 2,110 added, 331 deleted).
% 0.77/0.97  ;  Retrieved 692 possibly forward subsuming rows in 819 calls.
% 0.77/0.97  ;  Retrieved 219 possibly backward subsumed rows in 600 calls.
% 0.77/0.97  ; Path-index has 1,567 entries (1,567 at peak, 1,872 added, 305 deleted).
% 0.77/0.97  ; Path-index has 4,149 nodes (4,149 at peak, 4,565 added, 416 deleted).
% 0.77/0.97  ; Trie-index has 1,567 entries (1,567 at peak, 1,872 added, 305 deleted).
% 0.77/0.97  ; Trie-index has 4,774 nodes (4,774 at peak, 6,181 added, 1,407 deleted).
% 0.77/0.97  ; Retrieved 5,961 generalization terms in 11,222 calls.
% 0.77/0.97  ; Retrieved 1,341 instance terms in 662 calls.
% 0.77/0.97  ; Retrieved 37,376 unifiable terms in 1,673 calls.
% 0.77/0.97  ; 
% 0.77/0.97  ; The agenda of rows to process has 21 entries:
% 0.77/0.97  ;     6 with value 5               7 with value 9                1 with value 21
% 0.77/0.97  ;     1 with value 7               4 with value 13               2 with value 23
% 0.77/0.97  ; The agenda of input rows to give has 358 entries:
% 0.77/0.97  ;    26 with value 12             20 with value 21               4 with value 30
% 0.77/0.97  ;    33 with value 13             26 with value 22               2 with value 31
% 0.77/0.97  ;    37 with value 14              7 with value 23               1 with value 32
% 0.77/0.97  ;    44 with value 15              3 with value 24               2 with value 33
% 0.77/0.97  ;    24 with value 16              5 with value 25               1 with value 34
% 0.77/0.97  ;    55 with value 17             12 with value 26               1 with value 37
% 0.77/0.97  ;    24 with value 18              3 with value 27               3 with value 44
% 0.77/0.97  ;    10 with value 19              1 with value 28               1 with value 61
% 0.77/0.97  ;    11 with value 20              1 with value 29               1 with value 63
% 0.77/0.97  ; The agenda of rows to give has 429 entries:
% 0.77/0.97  ;     1 with value (4 4)          34 with value (4 9)           19 with value (4 13)
% 0.77/0.97  ;    29 with value (4 5)          20 with value (4 10)          31 with value (4 14)
% 0.77/0.97  ;     7 with value (4 6)          59 with value (4 11)          55 with value (4 15)
% 0.77/0.97  ;    52 with value (4 7)          76 with value (4 12)           1 with value (4 17)
% 0.77/0.97  ;    45 with value (4 8)
% 0.77/0.97  Evaluation took:
% 0.77/0.97    0.492 seconds of real time
% 0.77/0.97    0.453988 seconds of user run time
% 0.77/0.97    0.03734 seconds of system run time
% 0.77/0.97    [Run times include 0.02 seconds GC run time.]
% 0.77/0.97    0 calls to %EVAL
% 0.77/0.97    0 page faults and
% 0.77/0.97    26,397,320 bytes consed.
% 0.77/0.97  :PROOF-FOUND
% 0.77/0.97  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-07T16:33:28
% 0.77/0.97  :PROOF-FOUND
% 0.77/0.97  * 
%------------------------------------------------------------------------------