↑ Up

SNARK---20120808r022.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SNARK---20120808r022
% Problem  : NUM926+7 : TPTP v8.1.0. Released v5.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run-snark %s %d

% Computer : n015.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:23 EDT 2022

% Result   : Theorem 14.55s 14.77s
% Output   : Refutation 14.55s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :   12
% Syntax   : Number of clauses     :   24 (  20 unt;   2 nHn;  17 RR)
%            Number of literals    :   30 (  21 equ;  10 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :    9 (   2 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :   22 (  22 usr;  10 con; 0-4 aty)
%            Number of variables   :   21 (   8 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(51,hypothesis,
    ti(int,bit0(X)) = bit0(X),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',tsy_c_Int_OBit0_res) ).

cnf(53,hypothesis,
    ti(int,bit1(X)) = bit1(X),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',tsy_c_Int_OBit1_res) ).

cnf(98,axiom,
    ti(int,t) = t,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',tsy_v_t_____res) ).

cnf(99,axiom,
    hBOOL(hAPP(int,bool,hAPP(int,fun(int,bool),ord_less_eq(int),one_one(int)),t)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_0_tpos) ).

cnf(100,axiom,
    ( t != one_one(int)
    | hAPP(int,int,plus_plus(int,hAPP(nat,int,power_power(int,'SKOLEMAAAV1'),number_number_of(nat,bit0(bit1(pls))))),hAPP(nat,int,power_power(int,'SKOLEMAAAV2'),number_number_of(nat,bit0(bit1(pls))))) = hAPP(int,int,plus_plus(int,hAPP(int,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) ).

cnf(101,axiom,
    ( ~ hBOOL(hAPP(int,bool,hAPP(int,fun(int,bool),ord_less(int),one_one(int)),t))
    | hAPP(int,int,plus_plus(int,hAPP(nat,int,power_power(int,'SKOLEMAAAV3'),number_number_of(nat,bit0(bit1(pls))))),hAPP(nat,int,power_power(int,'SKOLEMAAAV4'),number_number_of(nat,bit0(bit1(pls))))) = hAPP(int,int,plus_plus(int,hAPP(int,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) ).

cnf(124,axiom,
    ( hBOOL(hAPP(int,bool,hAPP(int,fun(int,bool),ord_less(int),X),Y))
    | ~ hBOOL(hAPP(int,bool,hAPP(int,fun(int,bool),ord_less_eq(int),X),Y))
    | ti(int,X) = ti(int,Y) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_22_zless__le) ).

cnf(198,axiom,
    hAPP(int,int,times_times(int,X),Y) = hAPP(int,int,times_times(int,Y),X),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_87_zmult__commute) ).

cnf(199,axiom,
    number_number_of(int,X) = ti(int,X),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_88_number__of__is__id) ).

cnf(202,axiom,
    hAPP(int,int,plus_plus(int,X),Y) = hAPP(int,int,plus_plus(int,Y),X),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_91_zadd__commute) ).

cnf(289,axiom,
    one_one(int) = number_number_of(int,bit1(pls)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_160_one__is__num__one) ).

cnf(1702,negated_conjecture,
    hAPP(int,int,plus_plus(int,hAPP(nat,int,power_power(int,X),number_number_of(nat,bit0(bit1(pls))))),hAPP(nat,int,power_power(int,Y),number_number_of(nat,bit0(bit1(pls))))) != hAPP(int,int,plus_plus(int,hAPP(int,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) ).

cnf(1703,plain,
    hAPP(int,int,plus_plus(int,hAPP(nat,int,power_power(int,X),number_number_of(nat,bit0(bit1(pls))))),hAPP(nat,int,power_power(int,Y),number_number_of(nat,bit0(bit1(pls))))) != hAPP(int,int,plus_plus(int,one_one(int)),hAPP(int,int,times_times(int,m),number_number_of(int,bit0(bit0(bit1(pls)))))),
    inference('REWRITE',[status(thm)],[1702,202,198,theory(equality)]) ).

cnf(1827,plain,
    number_number_of(int,t) = t,
    inference('REWRITE',[status(thm)],[98,199,theory(equality)]) ).

cnf(1856,plain,
    number_number_of(int,bit1(X)) = bit1(X),
    inference('REWRITE',[status(thm)],[53,199,theory(equality)]) ).

cnf(1867,plain,
    one_one(int) = bit1(pls),
    inference('REWRITE',[status(thm)],[289,1856,theory(equality)]) ).

cnf(1868,plain,
    hBOOL(hAPP(int,bool,hAPP(int,fun(int,bool),ord_less_eq(int),bit1(pls)),t)),
    inference('REWRITE',[status(thm)],[99,1867,theory(equality)]) ).

cnf(1939,plain,
    hAPP(int,int,plus_plus(int,hAPP(nat,int,power_power(int,X),number_number_of(nat,bit0(bit1(pls))))),hAPP(nat,int,power_power(int,Y),number_number_of(nat,bit0(bit1(pls))))) != hAPP(int,int,plus_plus(int,bit1(pls)),hAPP(int,int,times_times(int,m),number_number_of(int,bit0(bit0(bit1(pls)))))),
    inference('REWRITE',[status(thm)],[1703,1867,theory(equality)]) ).

cnf(1973,plain,
    number_number_of(int,bit0(X)) = bit0(X),
    inference('REWRITE',[status(thm)],[51,199,theory(equality)]) ).

cnf(1983,plain,
    hAPP(int,int,plus_plus(int,hAPP(nat,int,power_power(int,X),number_number_of(nat,bit0(bit1(pls))))),hAPP(nat,int,power_power(int,Y),number_number_of(nat,bit0(bit1(pls))))) != hAPP(int,int,plus_plus(int,bit1(pls)),hAPP(int,int,times_times(int,m),bit0(bit0(bit1(pls))))),
    inference('REWRITE',[status(thm)],[1939,1973,theory(equality)]) ).

cnf(2063,plain,
    ( hBOOL(hAPP(int,bool,hAPP(int,fun(int,bool),ord_less(int),X),Y))
    | ~ hBOOL(hAPP(int,bool,hAPP(int,fun(int,bool),ord_less_eq(int),X),Y))
    | number_number_of(int,X) = number_number_of(int,Y) ),
    inference('REWRITE',[status(thm)],[124,199,theory(equality)]) ).

cnf(2070,plain,
    t != bit1(pls),
    inference('REWRITE',[status(thm)],[100,1983,202,1973,1867,198,theory(equality)]) ).

cnf(2071,plain,
    ~ hBOOL(hAPP(int,bool,hAPP(int,fun(int,bool),ord_less(int),bit1(pls)),t)),
    inference('REWRITE',[status(thm)],[101,1983,202,1973,1867,198,theory(equality)]) ).

cnf(11426,plain,
    $false,
    inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[2063,2071,1868]),2070,1827,1856,theory(equality)]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem  : NUM926+7 : TPTP v8.1.0. Released v5.3.0.
% 0.07/0.14  % Command  : run-snark %s %d
% 0.14/0.36  % Computer : n015.cluster.edu
% 0.14/0.36  % Model    : x86_64 x86_64
% 0.14/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36  % Memory   : 8042.1875MB
% 0.14/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36  % CPULimit : 300
% 0.14/0.36  % WCLimit  : 600
% 0.14/0.36  % DateTime : Wed Jul  6 09:19:48 EDT 2022
% 0.14/0.36  % CPUTime  : 
% 0.21/0.48  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.49  * 
% 0.21/0.49  * 
% 0.21/0.50  #<PACKAGE "SNARK-USER">
% 0.21/0.50  * 
% 0.21/0.50  SNARK-TPTP-OPTIONS
% 0.21/0.50  * 
% 0.21/0.50  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.21/0.50   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.21/0.50   (USE-FACTORING :POS)
% 0.21/0.50   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.21/0.50   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.21/0.50   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.21/0.50   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.21/0.50   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.21/0.50   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.21/0.50   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.21/0.50   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.21/0.50   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.21/0.50   (DECLARE-TPTP-SYMBOLS2))
% 0.21/0.50  * 
% 0.21/0.50  "."
% 0.21/0.50  * 
% 0.21/0.50  ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-06T09:19:48
% 0.21/0.50  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n015.cluster.edu at 2022-07-06T09:19:48
% 14.55/14.77  
% 14.55/14.77  
% 14.55/14.77  #||
% 14.55/14.77  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 14.55/14.77  % SZS output start Refutation
% See solution above
% 14.55/14.78  ||#
% 14.55/14.78  
% 14.55/14.78  ; Summary of computation:
% 14.55/14.78  ;     33971 formulas have been input or derived (from 876 formulas).
% 14.55/14.78  ;     11426 (34%) were retained.  Of these,
% 14.55/14.78  ;         1981 (17%) were simplified or subsumed later,
% 14.55/14.78  ;         9445 (83%) are still being kept.
% 14.55/14.78  ; 
% 14.55/14.78  ; Run time in seconds excluding printing time:
% 14.55/14.78  ;     0.346   2%   Read assertion file          (1 call)
% 14.55/14.78  ;     0.038   0%   Assert                       (1,255 calls)
% 14.55/14.78  ;     2.363  17%   Process new row              (29,495 calls)
% 14.55/14.78  ;     1.066   7%   Resolution                   (1,750 calls)
% 14.55/14.78  ;     0.188   1%   Paramodulation               (875 calls)
% 14.55/14.78  ;     0.000   0%   Factoring                    (16 calls)
% 14.55/14.78  ;     0.135   1%   Condensing                   (7,929 calls)
% 14.55/14.78  ;     4.475  31%   Forward subsumption          (7,929 calls)
% 14.55/14.78  ;     0.490   3%   Backward subsumption         (5,290 calls)
% 14.55/14.78  ;     0.082   1%   Clause clause subsumption    (9,322 calls)
% 14.55/14.78  ;     2.399  17%   Forward simplification       (29,491 calls)
% 14.55/14.78  ;     0.547   4%   Backward simplification      (11,169 calls)
% 14.55/14.78  ;     2.000  14%   Ordering                     (176,297 calls)
% 14.55/14.78  ;     0.000   0%   Sortal reasoning             (32 calls)
% 14.55/14.78  ;     0.003   0%   Purity testing               (1 call)
% 14.55/14.78  ;     0.144   1%   Other
% 14.55/14.78  ;    14.276        Total
% 14.55/14.78  ;    14.279        Real time
% 14.55/14.78  ; 
% 14.55/14.78  ; Term-hash-array has 27,787 terms in all.
% 14.55/14.78  ; Feature-vector-row-index has 4,767 entries (4,767 at peak, 5,290 added, 523 deleted).
% 14.55/14.78  ; Feature-vector-row-index has 67,131 nodes (67,131 at peak, 77,929 added, 10,798 deleted).
% 14.55/14.78  ;  Retrieved 25,449 possibly forward subsuming rows in 7,929 calls.
% 14.55/14.78  ;  Retrieved 3,633 possibly backward subsumed rows in 5,290 calls.
% 14.55/14.78  ; Path-index has 24,317 entries (24,317 at peak, 28,360 added, 4,043 deleted).
% 14.55/14.78  ; Path-index has 39,720 nodes (39,720 at peak, 43,238 added, 3,518 deleted).
% 14.55/14.78  ; Trie-index has 24,317 entries (24,317 at peak, 28,360 added, 4,043 deleted).
% 14.55/14.78  ; Trie-index has 150,960 nodes (150,960 at peak, 190,671 added, 39,711 deleted).
% 14.55/14.78  ; Retrieved 282,368 generalization terms in 289,155 calls.
% 14.55/14.78  ; Retrieved 21,752 instance terms in 7,650 calls.
% 14.55/14.78  ; Retrieved 1,143,520 unifiable terms in 16,156 calls.
% 14.55/14.78  ; 
% 14.55/14.78  ; The agenda of rows to process has 19 entries:
% 14.55/14.78  ;     5 with value 27              2 with value 44               1 with value 53
% 14.55/14.78  ;     2 with value 30              2 with value 49               1 with value 59
% 14.55/14.78  ;     2 with value 33              1 with value 50               1 with value 61
% 14.55/14.78  ;     1 with value 43              1 with value 52
% 14.55/14.78  ; The agenda of input rows to give has 530 entries:
% 14.55/14.78  ;     2 with value 43             26 with value 64               7 with value 86
% 14.55/14.78  ;    20 with value 44             22 with value 65               6 with value 87
% 14.55/14.78  ;    17 with value 45              7 with value 66               1 with value 88
% 14.55/14.78  ;    11 with value 46             13 with value 67               2 with value 89
% 14.55/14.78  ;    36 with value 47             38 with value 68               2 with value 91
% 14.55/14.78  ;    23 with value 48              2 with value 69               4 with value 92
% 14.55/14.78  ;    18 with value 49              1 with value 70               1 with value 93
% 14.55/14.78  ;    29 with value 50              4 with value 71               2 with value 97
% 14.55/14.78  ;    16 with value 51              3 with value 72               1 with value 98
% 14.55/14.78  ;    10 with value 52              4 with value 73               4 with value 100
% 14.55/14.78  ;    16 with value 53              4 with value 74               6 with value 101
% 14.55/14.78  ;     8 with value 54              2 with value 75               6 with value 103
% 14.55/14.78  ;    12 with value 55              8 with value 76               1 with value 105
% 14.55/14.78  ;    14 with value 56              5 with value 77               2 with value 106
% 14.55/14.78  ;    13 with value 57              3 with value 78               2 with value 112
% 14.55/14.78  ;    13 with value 58              5 with value 79               1 with value 118
% 14.55/14.78  ;     9 with value 59              1 with value 80               2 with value 124
% 14.55/14.78  ;    16 with value 60              5 with value 81               1 with value 129
% 14.55/14.78  ;     7 with value 61              3 with value 82               1 with value 148
% 14.55/14.78  ;     3 with value 62              2 with value 83               1 with value 149
% 14.55/14.78  ;    20 with value 63              6 with value 84
% 14.55/14.78  ; The agenda of rows to give has 8058 entries:
% 14.55/14.78  ;     4 with value (4 7)         211 with value (4 39)          53 with value (4 70)
% 14.55/14.78  ;     7 with value (4 8)         188 with value (4 40)          49 with value (4 71)
% 14.55/14.78  ;     5 with value (4 9)         189 with value (4 41)          54 with value (4 72)
% 14.55/14.78  ;     7 with value (4 10)        250 with value (4 42)          31 with value (4 73)
% 14.55/14.78  ;    13 with value (4 11)        324 with value (4 43)          37 with value (4 74)
% 14.55/14.78  ;     2 with value (4 12)        285 with value (4 44)          34 with value (4 75)
% 14.55/14.78  ;    19 with value (4 13)        221 with value (4 45)          42 with value (4 76)
% 14.55/14.78  ;    15 with value (4 14)        184 with value (4 46)          36 with value (4 77)
% 14.55/14.78  ;    49 with value (4 15)        239 with value (4 47)          18 with value (4 78)
% 14.55/14.78  ;    28 with value (4 16)        198 with value (4 48)          27 with value (4 79)
% 14.55/14.78  ;    18 with value (4 17)        237 with value (4 49)           8 with value (4 80)
% 14.55/14.78  ;    28 with value (4 18)        179 with value (4 50)          24 with value (4 81)
% 14.55/14.78  ;    67 with value (4 19)        223 with value (4 51)          13 with value (4 82)
% 14.55/14.78  ;    75 with value (4 20)        266 with value (4 52)          16 with value (4 83)
% 14.55/14.78  ;    41 with value (4 21)        264 with value (4 53)          21 with value (4 84)
% 14.55/14.78  ;    71 with value (4 22)        171 with value (4 54)          12 with value (4 85)
% 14.55/14.78  ;    71 with value (4 23)        163 with value (4 55)          11 with value (4 86)
% 14.55/14.78  ;    45 with value (4 24)         98 with value (4 56)           6 with value (4 87)
% 14.55/14.78  ;    78 with value (4 25)        110 with value (4 57)           4 with value (4 88)
% 14.55/14.78  ;    58 with value (4 26)        188 with value (4 58)           4 with value (4 89)
% 14.55/14.78  ;    61 with value (4 27)        200 with value (4 59)           9 with value (4 90)
% 14.55/14.78  ;    67 with value (4 28)        140 with value (4 60)          10 with value (4 91)
% 14.55/14.78  ;    63 with value (4 29)        123 with value (4 61)           3 with value (4 92)
% 14.55/14.78  ;    87 with value (4 30)        102 with value (4 62)           3 with value (4 93)
% 14.55/14.78  ;   109 with value (4 31)         67 with value (4 63)           3 with value (4 94)
% 14.55/14.78  ;   112 with value (4 32)         92 with value (4 64)           1 with value (4 97)
% 14.55/14.78  ;   135 with value (4 33)        119 with value (4 65)           1 with value (4 101)
% 14.55/14.78  ;    88 with value (4 34)         73 with value (4 66)           7 with value (4 103)
% 14.55/14.78  ;   127 with value (4 35)         90 with value (4 67)           1 with value (4 105)
% 14.55/14.78  ;   197 with value (4 36)         79 with value (4 68)           4 with value (4 108)
% 14.55/14.78  ;   187 with value (4 37)         49 with value (4 69)           3 with value (4 109)
% 14.55/14.78  ;   257 with value (4 38)
% 14.55/14.78  Evaluation took:
% 14.55/14.78    14.287 seconds of real time
% 14.55/14.78    13.470503 seconds of user run time
% 14.55/14.78    0.816536 seconds of system run time
% 14.55/14.78    [Run times include 2.948 seconds GC run time.]
% 14.55/14.78    0 calls to %EVAL
% 14.55/14.78    0 page faults and
% 14.55/14.78    1,089,533,224 bytes consed.
% 14.55/14.78  :PROOF-FOUND
% 14.55/14.78  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-06T09:20:03
% 14.55/14.78  :PROOF-FOUND
% 14.55/14.78  * 
%------------------------------------------------------------------------------