↑ Up

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

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

% 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 00:35:10 EDT 2022

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

% Comments : 
%------------------------------------------------------------------------------
tff(5,negated_conjecture,
    ~ 'fun_app$a'('finite$','fun_app$c'('fun_app$d'('sup$','x$'),'y$')),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',conjecture2) ).

tff(11,axiom,
    ! [X: 'A_ltln_set$',Y: 'A_ltln_set$'] :
      ( 'fun_app$a'('finite$','fun_app$c'('fun_app$d'('sup$',X),Y))
      | ~ 'fun_app$a'('finite$',X)
      | ~ 'fun_app$a'('finite$',Y) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom4) ).

tff(66,axiom,
    'fun_app$a'('fun_app$g'('less_eq$','y$'),'fun_app$h'('subformulas_nu$','phi$')),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom69) ).

tff(67,axiom,
    'fun_app$a'('fun_app$g'('less_eq$','x$'),'fun_app$h'('subformulas_mu$','phi$')),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom70) ).

tff(240,axiom,
    ! [X: 'A_ltln_set$',Y: 'A_ltln_set$'] :
      ( ~ 'fun_app$a'('fun_app$g'('less_eq$',X),Y)
      | ~ 'fun_app$a'('finite$',Y)
      | 'fun_app$a'('finite$',X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom258) ).

tff(251,axiom,
    ! [X: 'A_ltln$'] : 'fun_app$a'('finite$','fun_app$h'('subformulas_mu$',X)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom287) ).

tff(252,axiom,
    ! [X: 'A_ltln$'] : 'fun_app$a'('finite$','fun_app$h'('subformulas_nu$',X)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom288) ).

tff(848,plain,
    'fun_app$a'('finite$','y$'),
    inference('HYPERRESOLVE',[status(thm)],[240,66,252]) ).

tff(849,plain,
    'fun_app$a'('finite$','x$'),
    inference('HYPERRESOLVE',[status(thm)],[240,67,251]) ).

cnf(16940,plain,
    $false,
    inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[11,848,5]),849]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13  % Problem  : ITP367_1 : TPTP v8.1.0. Released v8.0.0.
% 0.08/0.14  % Command  : run-snark %s %d
% 0.14/0.36  % Computer : n026.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 : Thu Jun  2 21:16:42 EDT 2022
% 0.14/0.36  % CPUTime  : 
% 0.22/0.49  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.22/0.50  * 
% 0.22/0.50  * 
% 0.22/0.51  #<PACKAGE "SNARK-USER">
% 0.22/0.51  * 
% 0.22/0.51  SNARK-TPTP-OPTIONS
% 0.22/0.51  * 
% 0.22/0.51  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.22/0.51   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.22/0.51   (USE-FACTORING :POS)
% 0.22/0.51   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.22/0.51   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.22/0.51   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.22/0.51   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.22/0.51   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.22/0.51   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.22/0.51   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.22/0.51   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.22/0.51   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.22/0.51   (DECLARE-TPTP-SYMBOLS2))
% 0.22/0.51  * 
% 0.22/0.51  "."
% 0.22/0.51  * 
% 0.22/0.51  ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-02T21:16:43
% 0.22/0.51  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n026.cluster.edu at 2022-06-02T21:16:43
% 0.48/0.71  WARNING:
% 0.48/0.71     |less_eq$b| is a 2-ary relation that occurs only negatively; disabling rows that contain it.
% 0.48/0.71  WARNING:
% 0.48/0.71     |finite$b| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.48/0.71  WARNING:
% 0.48/0.71     |comp_fun_idem$| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.48/0.71  WARNING:
% 0.48/0.71     |comp_fun_idem$a| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.48/0.71  WARNING:
% 0.48/0.71     |comp_fun_idem$b| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.48/0.71  WARNING:
% 0.48/0.71     |comp_fun_idem$c| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 52.86/53.03  
% 52.86/53.03  
% 52.86/53.03  #||
% 52.86/53.03  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 52.86/53.03  % SZS output start Refutation
% See solution above
% 52.86/53.04  ||#
% 52.86/53.04  
% 52.86/53.04  ; Summary of computation:
% 52.86/53.04  ;    134807 formulas have been input or derived (from 651 formulas).
% 52.86/53.04  ;     16940 (13%) were retained.  Of these,
% 52.86/53.04  ;          285 ( 2%) were simplified or subsumed later,
% 52.86/53.04  ;        16655 (98%) are still being kept.
% 52.86/53.04  ; 
% 52.86/53.04  ; Run time in seconds excluding printing time:
% 52.86/53.04  ;     0.160   0%   Read assertion file          (1 call)
% 52.86/53.04  ;     0.022   0%   Assert                       (640 calls)
% 52.86/53.04  ;     3.554   7%   Process new row              (125,191 calls)
% 52.86/53.04  ;     9.318  18%   Resolution                   (1,300 calls)
% 52.86/53.04  ;     0.145   0%   Paramodulation               (650 calls)
% 52.86/53.04  ;     0.000   0%   Factoring                    (33 calls)
% 52.86/53.04  ;     0.356   1%   Condensing                   (20,459 calls)
% 52.86/53.04  ;     7.668  15%   Forward subsumption          (20,459 calls)
% 52.86/53.04  ;     1.347   3%   Backward subsumption         (13,626 calls)
% 52.86/53.04  ;     0.414   1%   Clause clause subsumption    (88,723 calls)
% 52.86/53.04  ;    12.937  25%   Forward simplification       (125,149 calls)
% 52.86/53.04  ;     0.260   0%   Backward simplification      (16,932 calls)
% 52.86/53.04  ;    15.689  30%   Ordering                     (1,595,286 calls)
% 52.86/53.04  ;     0.130   0%   Sortal reasoning             (166,217 calls)
% 52.86/53.04  ;     0.003   0%   Purity testing               (1 call)
% 52.86/53.04  ;     0.522   1%   Other
% 52.86/53.04  ;    52.525        Total
% 52.86/53.04  ;    52.526        Real time
% 52.86/53.04  ; 
% 52.86/53.05  ; Term-hash-array has 42,584 terms in all.
% 52.86/53.05  ; Feature-vector-row-index has 13,446 entries (13,446 at peak, 13,626 added, 180 deleted).
% 52.86/53.05  ; Feature-vector-row-index has 176,343 nodes (176,343 at peak, 178,198 added, 1,855 deleted).
% 52.86/53.05  ;  Retrieved 119,609 possibly forward subsuming rows in 20,459 calls.
% 52.86/53.05  ;  Retrieved 5,219 possibly backward subsumed rows in 13,626 calls.
% 52.86/53.05  ; Path-index has 42,102 entries (42,102 at peak, 42,694 added, 592 deleted).
% 52.86/53.05  ; Path-index has 68,595 nodes (68,595 at peak, 69,106 added, 511 deleted).
% 52.86/53.05  ; Trie-index has 42,102 entries (42,102 at peak, 42,694 added, 592 deleted).
% 52.86/53.05  ; Trie-index has 266,306 nodes (266,306 at peak, 269,145 added, 2,839 deleted).
% 52.86/53.05  ; Retrieved 2,206,660 generalization terms in 1,199,806 calls.
% 52.86/53.05  ; Retrieved 25,486 instance terms in 5,481 calls.
% 52.86/53.05  ; Retrieved 10,632,457 unifiable terms in 51,903 calls.
% 52.86/53.05  ; 
% 52.86/53.05  ; The agenda of rows to process has 4916 entries:
% 52.86/53.05  ;     1 with value 6              58 with value 36              22 with value 64
% 52.86/53.05  ;     2 with value 8              95 with value 37              74 with value 65
% 52.86/53.05  ;    68 with value 9              43 with value 38             124 with value 66
% 52.86/53.05  ;     5 with value 11             84 with value 39             144 with value 67
% 52.86/53.05  ;    34 with value 12             81 with value 40              68 with value 68
% 52.86/53.05  ;    25 with value 13             83 with value 41              55 with value 69
% 52.86/53.05  ;    12 with value 14            117 with value 42              56 with value 70
% 52.86/53.05  ;    11 with value 15             71 with value 43              67 with value 71
% 52.86/53.05  ;    24 with value 16             45 with value 44              56 with value 72
% 52.86/53.05  ;     6 with value 17             47 with value 45              91 with value 73
% 52.86/53.05  ;    31 with value 18             60 with value 46             115 with value 74
% 52.86/53.05  ;    54 with value 19             80 with value 47              47 with value 75
% 52.86/53.05  ;    12 with value 20            117 with value 48              54 with value 76
% 52.86/53.05  ;    28 with value 21             54 with value 49              84 with value 77
% 52.86/53.05  ;    15 with value 22             22 with value 50             103 with value 78
% 52.86/53.05  ;    30 with value 23             67 with value 51              63 with value 79
% 52.86/53.05  ;    32 with value 24            124 with value 52              82 with value 80
% 52.86/53.05  ;    34 with value 25             49 with value 53              84 with value 81
% 52.86/53.05  ;    43 with value 26             37 with value 54              24 with value 82
% 52.86/53.05  ;    40 with value 27            121 with value 55              48 with value 83
% 52.86/53.05  ;    29 with value 28             59 with value 56              47 with value 84
% 52.86/53.05  ;    57 with value 29             22 with value 57              71 with value 85
% 52.86/53.05  ;    58 with value 30             67 with value 58             134 with value 86
% 52.86/53.05  ;    72 with value 31             74 with value 59             107 with value 87
% 52.86/53.05  ;    86 with value 32             44 with value 60               6 with value 88
% 52.86/53.05  ;    51 with value 33             93 with value 61               8 with value 90
% 52.86/53.05  ;    70 with value 34             92 with value 62              40 with value 91
% 52.86/53.05  ;    80 with value 35             78 with value 63              48 with value 92
% 52.86/53.05  ; The agenda of rows to give has 16006 entries:
% 52.86/53.05  ;     1 with value (4 5)         137 with value (4 49)          74 with value (4 91)
% 52.86/53.05  ;     9 with value (4 7)         150 with value (4 50)         110 with value (4 92)
% 52.86/53.05  ;     3 with value (4 8)         226 with value (4 51)         129 with value (4 93)
% 52.86/53.05  ;     4 with value (4 9)         168 with value (4 52)         125 with value (4 94)
% 52.86/53.05  ;    14 with value (4 10)        143 with value (4 53)         186 with value (4 95)
% 52.86/53.06  ;    38 with value (4 11)        162 with value (4 54)         107 with value (4 96)
% 52.86/53.06  ;    33 with value (4 12)        218 with value (4 55)          72 with value (4 97)
% 52.86/53.06  ;    42 with value (4 13)        205 with value (4 56)          14 with value (4 98)
% 52.86/53.06  ;    22 with value (4 14)        196 with value (4 57)          34 with value (4 99)
% 52.86/53.06  ;    89 with value (4 15)        197 with value (4 58)         112 with value (4 100)
% 52.86/53.06  ;    67 with value (4 16)        229 with value (4 59)         109 with value (4 101)
% 52.86/53.06  ;   126 with value (4 17)        152 with value (4 60)          98 with value (4 102)
% 52.86/53.06  ;    92 with value (4 18)        172 with value (4 61)           9 with value (4 103)
% 52.86/53.06  ;   116 with value (4 19)        190 with value (4 62)           1 with value (4 106)
% 52.86/53.06  ;   157 with value (4 20)        221 with value (4 63)           9 with value (4 107)
% 52.86/53.06  ;   156 with value (4 21)        307 with value (4 64)          10 with value (4 108)
% 52.86/53.06  ;   224 with value (4 22)        173 with value (4 65)           6 with value (4 109)
% 52.86/53.06  ;   181 with value (4 23)        137 with value (4 66)          48 with value (4 110)
% 52.86/53.06  ;   238 with value (4 24)        135 with value (4 67)          24 with value (4 111)
% 52.86/53.06  ;   329 with value (4 25)        324 with value (4 68)           1 with value (4 112)
% 52.86/53.06  ;   217 with value (4 26)         95 with value (4 69)           1 with value (4 113)
% 52.86/53.06  ;   352 with value (4 27)        123 with value (4 70)           2 with value (4 114)
% 52.86/53.06  ;   327 with value (4 28)         61 with value (4 71)           1 with value (4 116)
% 52.86/53.06  ;   309 with value (4 29)        132 with value (4 72)           1 with value (4 117)
% 52.86/53.06  ;   314 with value (4 30)         63 with value (4 73)          10 with value (4 118)
% 52.86/53.06  ;   341 with value (4 31)         73 with value (4 74)           7 with value (4 119)
% 52.86/53.06  ;   449 with value (4 32)        104 with value (4 75)           1 with value (4 120)
% 52.86/53.06  ;   442 with value (4 33)        120 with value (4 76)           3 with value (4 121)
% 52.86/53.06  ;   284 with value (4 34)         65 with value (4 77)           3 with value (4 122)
% 52.86/53.06  ;   315 with value (4 35)         58 with value (4 78)           3 with value (4 126)
% 52.86/53.06  ;   332 with value (4 36)         89 with value (4 79)           3 with value (4 127)
% 52.86/53.06  ;   323 with value (4 37)         97 with value (4 80)           1 with value (4 133)
% 52.86/53.06  ;   384 with value (4 38)        111 with value (4 81)           3 with value (4 134)
% 52.86/53.06  ;   272 with value (4 39)        114 with value (4 82)           2 with value (4 147)
% 52.86/53.06  ;   188 with value (4 40)         58 with value (4 83)           1 with value (4 149)
% 52.86/53.06  ;   148 with value (4 41)         92 with value (4 84)           1 with value (4 150)
% 52.86/53.06  ;   240 with value (4 42)        130 with value (4 85)           2 with value (4 159)
% 52.86/53.06  ;   305 with value (4 43)        150 with value (4 86)           2 with value (4 166)
% 52.86/53.06  ;   295 with value (4 44)        156 with value (4 87)           3 with value (4 167)
% 52.86/53.06  ;   187 with value (4 45)        137 with value (4 88)           3 with value (4 168)
% 52.86/53.06  ;   241 with value (4 46)        145 with value (4 89)           1 with value (4 175)
% 52.86/53.06  ;   184 with value (4 47)        112 with value (4 90)           1 with value (4 179)
% 52.86/53.06  ;   156 with value (4 48)
% 52.86/53.06  Evaluation took:
% 52.86/53.06    52.545 seconds of real time
% 52.86/53.06    49.23856 seconds of user run time
% 52.86/53.06    3.306987 seconds of system run time
% 52.86/53.06    [Run times include 6.828 seconds GC run time.]
% 52.86/53.06    0 calls to %EVAL
% 52.86/53.06    0 page faults and
% 52.86/53.06    3,549,949,768 bytes consed.
% 52.86/53.06  :PROOF-FOUND
% 52.86/53.06  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-02T21:17:35
% 52.86/53.06  :PROOF-FOUND
% 52.86/53.06  * 
%------------------------------------------------------------------------------