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

View Problem - Process Solution

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

% Computer : n032.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 0.58s 0.85s
% Output   : Refutation 0.58s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    2
%            Number of leaves      :    6
% Syntax   : Number of formulae    :    9 (   8 unt;   0 typ;   0 def)
%            Number of atoms       :   65 (   3 equ)
%            Maximal formula atoms :    2 (   7 avg)
%            Number of connectives :    4 (   3   ~;   1   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    5 (   2 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of FOOLs       :   55 (  55 fml;   0 var)
%            Number arithmetic     :    4 (   0 atm;   0 fun;   4 num;   0 var)
%            Number of types       :    0 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :   20 (  18 usr;  11 prp; 0-2 aty)
%            Number of functors    :    2 (   0 usr;   2 con; 0-0 aty)
%            Number of variables   :    7 (   0 sgn   7   !;   0   ?;   7   :)

% Comments : 
%------------------------------------------------------------------------------
tff(30,negated_conjecture,
    ~ 'semantics_ltln$'('suffix$'('nat$'(1),'w$'),'gF_advice$'('fun_app$g'('fun_app$h'('af_letter$','fun_app$i'('next_ltln$','phi$')),'fun_app$j'('w$','nat$'(0))),'x$')),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',conjecture11) ).

tff(31,axiom,
    'semantics_ltln$'('w$','gF_advice$'('fun_app$i'('unf$','fun_app$i'('next_ltln$','phi$')),'x$')),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom12) ).

tff(34,axiom,
    ! [X: 'Nat_a_set_fun$',Y: 'A_ltln$'] :
      ( ~ 'semantics_ltln$'(X,'fun_app$i'('next_ltln$',Y))
      | 'semantics_ltln$'('suffix$'('nat$'(1),X),Y) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom15) ).

tff(39,axiom,
    ! [X: 'A_ltln$',Y: 'A_ltln_set$'] : ( 'gF_advice$'('fun_app$i'('next_ltln$',X),Y) = 'fun_app$i'('next_ltln$','gF_advice$'(X,Y)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom18) ).

tff(40,axiom,
    ! [X: 'A_ltln$',Y: 'A_set$'] : ( 'fun_app$g'('fun_app$h'('af_letter$','fun_app$i'('next_ltln$',X)),Y) = X ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom19) ).

tff(41,axiom,
    ! [X: 'A_ltln$'] : ( 'fun_app$i'('unf$','fun_app$i'('next_ltln$',X)) = 'fun_app$i'('next_ltln$',X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom21) ).

tff(885,plain,
    'semantics_ltln$'('w$','fun_app$i'('next_ltln$','gF_advice$'('phi$','x$'))),
    inference('REWRITE',[status(thm)],[31,39,41,theory(equality)]) ).

tff(886,plain,
    ~ 'semantics_ltln$'('suffix$'('nat$'(1),'w$'),'gF_advice$'('phi$','x$')),
    inference('REWRITE',[status(thm)],[30,40,theory(equality)]) ).

cnf(1319,plain,
    $false,
    inference('UR-RESOLVE',[status(thm)],[34,885,886]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.09  % Problem  : ITP001_1 : TPTP v8.1.0. Released v8.1.0.
% 0.00/0.09  % Command  : run-snark %s %d
% 0.08/0.28  % Computer : n032.cluster.edu
% 0.08/0.28  % Model    : x86_64 x86_64
% 0.08/0.28  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.28  % Memory   : 8042.1875MB
% 0.08/0.28  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.08/0.28  % CPULimit : 300
% 0.08/0.28  % WCLimit  : 600
% 0.08/0.28  % DateTime : Thu Jun  2 14:22:45 EDT 2022
% 0.08/0.28  % CPUTime  : 
% 0.11/0.36  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.11/0.37  * 
% 0.11/0.37  * 
% 0.11/0.37  #<PACKAGE "SNARK-USER">
% 0.11/0.37  * 
% 0.11/0.37  SNARK-TPTP-OPTIONS
% 0.11/0.37  * 
% 0.11/0.37  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.11/0.37   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.11/0.37   (USE-FACTORING :POS)
% 0.11/0.37   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.11/0.37   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.11/0.37   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.11/0.37   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.11/0.37   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.11/0.37   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.11/0.37   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.11/0.37   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.11/0.37   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.11/0.37   (DECLARE-TPTP-SYMBOLS2))
% 0.11/0.37  * 
% 0.11/0.37  "."
% 0.11/0.37  * 
% 0.11/0.37  ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-02T14:22:45
% 0.11/0.37  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n032.cluster.edu at 2022-06-02T14:22:45
% 0.11/0.51  WARNING:
% 0.11/0.51     |gF_advice_congruent$| is a 2-ary relation that occurs only negatively; disabling rows that contain it.
% 0.58/0.85  
% 0.58/0.85  
% 0.58/0.85  #||
% 0.58/0.85  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.58/0.85  % SZS output start Refutation
% See solution above
% 0.58/0.85  ||#
% 0.58/0.85  
% 0.58/0.85  ; Summary of computation:
% 0.58/0.85  ;      2803 formulas have been input or derived (from 239 formulas).
% 0.58/0.85  ;      1319 (47%) were retained.  Of these,
% 0.58/0.85  ;          413 (31%) were simplified or subsumed later,
% 0.58/0.85  ;          906 (69%) are still being kept.
% 0.58/0.85  ; 
% 0.58/0.85  ; Run time in seconds excluding printing time:
% 0.58/0.85  ;     0.106  22%   Read assertion file          (1 call)
% 0.58/0.85  ;     0.019   4%   Assert                       (516 calls)
% 0.58/0.85  ;     0.072  15%   Process new row              (2,140 calls)
% 0.58/0.85  ;     0.041   9%   Resolution                   (476 calls)
% 0.58/0.85  ;     0.002   0%   Paramodulation               (238 calls)
% 0.58/0.85  ;     0.001   0%   Factoring                    (13 calls)
% 0.58/0.85  ;     0.015   3%   Condensing                   (905 calls)
% 0.58/0.85  ;     0.040   8%   Forward subsumption          (905 calls)
% 0.58/0.85  ;     0.019   4%   Backward subsumption         (637 calls)
% 0.58/0.85  ;     0.007   1%   Clause clause subsumption    (1,347 calls)
% 0.58/0.85  ;     0.083  18%   Forward simplification       (2,121 calls)
% 0.58/0.85  ;     0.013   3%   Backward simplification      (975 calls)
% 0.58/0.85  ;     0.003   1%   Ordering                     (1,418 calls)
% 0.58/0.85  ;     0.002   0%   Ordering ac                  (16 calls)
% 0.58/0.85  ;     0.018   4%   Sortal reasoning             (19,390 calls)
% 0.58/0.85  ;     0.001   0%   Purity testing               (1 call)
% 0.58/0.85  ;     0.031   7%   Other
% 0.58/0.85  ;     0.473        Total
% 0.58/0.85  ;     0.474        Real time
% 0.58/0.85  ; 
% 0.58/0.85  ; Term-hash-array has 1,786 terms in all.
% 0.58/0.85  ; Feature-vector-row-index has 604 entries (604 at peak, 637 added, 33 deleted).
% 0.58/0.85  ; Feature-vector-row-index has 4,346 nodes (4,346 at peak, 4,835 added, 489 deleted).
% 0.58/0.85  ;  Retrieved 1,357 possibly forward subsuming rows in 905 calls.
% 0.58/0.85  ;  Retrieved 469 possibly backward subsumed rows in 637 calls.
% 0.58/0.85  ; Path-index has 1,689 entries (1,689 at peak, 1,874 added, 185 deleted).
% 0.58/0.85  ; Path-index has 4,509 nodes (4,509 at peak, 4,755 added, 246 deleted).
% 0.58/0.85  ; Trie-index has 1,689 entries (1,689 at peak, 1,874 added, 185 deleted).
% 0.58/0.85  ; Trie-index has 3,473 nodes (3,473 at peak, 3,839 added, 366 deleted).
% 0.58/0.85  ; Retrieved 6,674 generalization terms in 8,284 calls.
% 0.58/0.85  ; Retrieved 552 instance terms in 361 calls.
% 0.58/0.85  ; Retrieved 31,886 unifiable terms in 1,379 calls.
% 0.58/0.85  ; 
% 0.58/0.85  ; The agenda of rows to process has 3 entries:
% 0.58/0.85  ;     1 with value 11              1 with value 12               1 with value 22
% 0.58/0.85  ; The agenda of input rows to give has 251 entries:
% 0.58/0.85  ;     8 with value 16              5 with value 32               1 with value 54
% 0.58/0.85  ;    15 with value 17              9 with value 33               2 with value 55
% 0.58/0.85  ;    13 with value 18              3 with value 34               1 with value 57
% 0.58/0.85  ;    21 with value 19              6 with value 35               2 with value 58
% 0.58/0.85  ;    11 with value 20              4 with value 36               2 with value 64
% 0.58/0.85  ;    20 with value 21              3 with value 37               2 with value 65
% 0.58/0.85  ;    11 with value 22              4 with value 38               2 with value 67
% 0.58/0.85  ;     5 with value 23              1 with value 39               1 with value 68
% 0.58/0.85  ;     6 with value 24              3 with value 40               2 with value 69
% 0.58/0.85  ;    14 with value 25              3 with value 41               1 with value 70
% 0.58/0.85  ;    12 with value 26              5 with value 43               1 with value 71
% 0.58/0.85  ;    11 with value 27              2 with value 44               2 with value 72
% 0.58/0.85  ;     7 with value 28              3 with value 45               1 with value 73
% 0.58/0.85  ;     3 with value 29              3 with value 46               1 with value 74
% 0.58/0.85  ;     9 with value 30              1 with value 47               3 with value 78
% 0.58/0.85  ;     2 with value 31              2 with value 53               2 with value 81
% 0.58/0.85  ; The agenda of rows to give has 419 entries:
% 0.58/0.85  ;     8 with value (4 7)          20 with value (4 15)           5 with value (4 23)
% 0.58/0.85  ;    20 with value (4 8)          46 with value (4 16)           4 with value (4 24)
% 0.58/0.85  ;     7 with value (4 9)          29 with value (4 17)           3 with value (4 25)
% 0.58/0.85  ;    29 with value (4 10)         28 with value (4 18)           3 with value (4 26)
% 0.58/0.85  ;    29 with value (4 11)         21 with value (4 19)           4 with value (4 27)
% 0.58/0.85  ;    27 with value (4 12)         29 with value (4 20)           2 with value (4 28)
% 0.58/0.85  ;    46 with value (4 13)         20 with value (4 21)           1 with value (4 32)
% 0.58/0.85  ;    28 with value (4 14)          9 with value (4 22)           1 with value (4 34)
% 0.58/0.85  Evaluation took:
% 0.58/0.85    0.475 seconds of real time
% 0.58/0.85    0.418275 seconds of user run time
% 0.58/0.85    0.056711 seconds of system run time
% 0.58/0.85    [Run times include 0.015 seconds GC run time.]
% 0.58/0.85    0 calls to %EVAL
% 0.58/0.85    0 page faults and
% 0.58/0.85    31,267,072 bytes consed.
% 0.58/0.85  :PROOF-FOUND
% 0.58/0.85  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-02T14:22:46
% 0.58/0.85  :PROOF-FOUND
% 0.58/0.85  * 
%------------------------------------------------------------------------------