TSTP Solution File: COL030-1 by SNARK---20120808r022

View Problem - Process Solution

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

% Computer : n018.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 : Fri Jul 15 00:41:38 EDT 2022

% Result   : Unsatisfiable 253.92s 254.13s
% Output   : Refutation 253.92s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    3
%            Number of leaves      :    3
% Syntax   : Number of clauses     :    6 (   6 unt;   0 nHn;   3 RR)
%            Number of literals    :    6 (   5 equ;   2 neg)
%            Maximal clause size   :    1 (   1 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    4 (   4 usr;   2 con; 0-2 aty)
%            Number of variables   :   10 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(s_definition,axiom,
    apply(apply(apply(s,X),Y),Z) = apply(apply(X,Z),apply(Y,Z)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',s_definition) ).

cnf(l_definition,axiom,
    apply(apply(l,X),Y) = apply(X,apply(Y,Y)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l_definition) ).

cnf(prove_fixed_point,negated_conjecture,
    apply(X,f(X)) != apply(f(X),apply(X,f(X))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_fixed_point) ).

cnf(6,plain,
    apply(apply(l,X),apply(Y,Z)) = apply(X,apply(apply(apply(s,Y),Y),Z)),
    inference('PARAMODULATE',[status(thm)],[l_definition,s_definition,theory(equality)]) ).

cnf(101,plain,
    apply(apply(apply(s,X),X),f(apply(apply(s,X),X))) != apply(apply(apply(s,l),X),f(apply(apply(s,X),X))),
    inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[prove_fixed_point,6,theory(equality)]),s_definition,theory(equality)]) ).

cnf(37955,plain,
    $false,
    inference('HYPERRESOLVE',[status(thm)],[101,theory(equality)]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem  : COL030-1 : TPTP v8.1.0. Released v1.0.0.
% 0.11/0.13  % Command  : run-snark %s %d
% 0.12/0.34  % Computer : n018.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 600
% 0.12/0.34  % DateTime : Tue May 31 09:06:58 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.19/0.46  /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.46  * 
% 0.19/0.47  * 
% 0.19/0.47  #<PACKAGE "SNARK-USER">
% 0.19/0.47  * 
% 0.19/0.47  SNARK-TPTP-OPTIONS
% 0.19/0.47  * 
% 0.19/0.47  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.47   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.47   (USE-FACTORING :POS)
% 0.19/0.47   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.47   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.47   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.47   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.47   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.47   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.47   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.47   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.47   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.47   (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.47  * 
% 0.19/0.47  "."
% 0.19/0.47  * 
% 0.19/0.47  ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-05-31T09:06:58
% 0.19/0.47  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n018.cluster.edu at 2022-05-31T09:06:58
% 253.92/254.13  
% 253.92/254.13  
% 253.92/254.13  #||
% 253.92/254.13  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 253.92/254.13  % SZS output start Refutation
% See solution above
% 253.92/254.19  ||#
% 253.92/254.19  
% 253.92/254.19  ; Summary of computation:
% 253.92/254.19  ;     92229 formulas have been input or derived (from 136 formulas).
% 253.92/254.19  ;     37955 (41%) were retained.  Of these,
% 253.92/254.19  ;         2626 ( 7%) were simplified or subsumed later,
% 253.92/254.19  ;        35329 (93%) are still being kept.
% 253.92/254.19  ; 
% 253.92/254.19  ; Run time in seconds excluding printing time:
% 253.92/254.19  ;     0.001   0%   Read assertion file          (1 call)
% 253.92/254.19  ;     0.000   0%   Assert                       (3 calls)
% 253.92/254.19  ;    11.186   4%   Process new row              (91,943 calls)
% 253.92/254.19  ;     0.311   0%   Resolution                   (270 calls)
% 253.92/254.19  ;     7.275   3%   Paramodulation               (135 calls)
% 253.92/254.19  ;   100.721  40%   Forward simplification       (91,133 calls)
% 253.92/254.19  ;    30.898  12%   Backward simplification      (37,955 calls)
% 253.92/254.19  ;   102.734  41%   Ordering                     (7,232,589 calls)
% 253.92/254.19  ;     0.000   0%   Sortal reasoning             (32 calls)
% 253.92/254.19  ;     0.000   0%   Purity testing               (1 call)
% 253.92/254.19  ;     0.522   0%   Other
% 253.92/254.19  ;   253.648        Total
% 253.92/254.19  ;   253.718        Real time
% 253.92/254.19  ; 
% 253.92/254.19  ; Term-hash-array has 122,377 terms in all.
% 253.92/254.19  ; Feature-vector-row-index has 0 entries (0 at peak, 0 added, 0 deleted).
% 253.92/254.19  ; Feature-vector-row-index has 1 node (1 at peak, 1 added, 0 deleted).
% 253.92/254.19  ; Path-index has 115,521 entries (115,521 at peak, 123,749 added, 8,228 deleted).
% 253.92/254.19  ; Path-index has 4,080 nodes (4,080 at peak, 4,210 added, 130 deleted).
% 253.92/254.19  ; Trie-index has 115,521 entries (115,521 at peak, 123,749 added, 8,228 deleted).
% 253.92/254.19  ; Trie-index has 1,026,104 nodes (1,026,104 at peak, 1,101,340 added, 75,236 deleted).
% 253.92/254.19  ; Retrieved 29,284,734 generalization terms in 1,728,988 calls.
% 253.92/254.19  ; Retrieved 2,073,477 instance terms in 109,972 calls.
% 253.92/254.19  ; Retrieved 3,202,635 unifiable terms in 1,730 calls.
% 253.92/254.19  ; 
% 253.92/254.19  ; The agenda of rows to process has 138 entries:
% 253.92/254.19  ;     2 with value 39              5 with value 76               1 with value 92
% 253.92/254.19  ;     8 with value 48             11 with value 77               5 with value 93
% 253.92/254.19  ;     2 with value 49             18 with value 78               5 with value 94
% 253.92/254.19  ;     1 with value 56             11 with value 79               5 with value 95
% 253.92/254.19  ;     7 with value 63              1 with value 81               4 with value 96
% 253.92/254.19  ;     8 with value 64              1 with value 84               1 with value 98
% 253.92/254.19  ;     1 with value 66              1 with value 85               1 with value 100
% 253.92/254.19  ;     3 with value 68              1 with value 86               1 with value 101
% 253.92/254.19  ;     4 with value 71              2 with value 87               4 with value 102
% 253.92/254.19  ;     1 with value 72              1 with value 89               5 with value 103
% 253.92/254.19  ;     3 with value 73              2 with value 90               1 with value 104
% 253.92/254.19  ;     1 with value 74              7 with value 91               2 with value 120
% 253.92/254.19  ;     1 with value 75
% 253.92/254.19  ; The agenda of rows to give has 35196 entries:
% 253.92/254.19  ;    52 with value (4 32)       1290 with value (4 54)         143 with value (4 76)
% 253.92/254.19  ;    72 with value (4 33)       1359 with value (4 55)          69 with value (4 77)
% 253.92/254.19  ;    84 with value (4 34)        999 with value (4 56)          77 with value (4 78)
% 253.92/254.19  ;   135 with value (4 35)       1428 with value (4 57)          60 with value (4 79)
% 253.92/254.19  ;   193 with value (4 36)       1079 with value (4 58)          70 with value (4 80)
% 253.92/254.19  ;   234 with value (4 37)       1012 with value (4 59)          30 with value (4 81)
% 253.92/254.19  ;   336 with value (4 38)        761 with value (4 60)          68 with value (4 82)
% 253.92/254.19  ;   422 with value (4 39)        921 with value (4 61)          15 with value (4 83)
% 253.92/254.19  ;   589 with value (4 40)        781 with value (4 62)          19 with value (4 84)
% 253.92/254.19  ;   638 with value (4 41)        606 with value (4 63)          13 with value (4 85)
% 253.92/254.19  ;   787 with value (4 42)        507 with value (4 64)          14 with value (4 86)
% 253.92/254.19  ;   846 with value (4 43)        605 with value (4 65)           2 with value (4 87)
% 253.92/254.19  ;  1168 with value (4 44)        492 with value (4 66)          20 with value (4 88)
% 253.92/254.19  ;  1454 with value (4 45)        406 with value (4 67)           3 with value (4 89)
% 253.92/254.19  ;  1675 with value (4 46)        307 with value (4 68)          35 with value (4 90)
% 253.92/254.19  ;  1577 with value (4 47)        303 with value (4 69)           9 with value (4 91)
% 253.92/254.19  ;  1546 with value (4 48)        280 with value (4 70)           7 with value (4 92)
% 253.92/254.19  ;  1891 with value (4 49)        156 with value (4 71)           1 with value (4 94)
% 253.92/254.19  ;  1781 with value (4 50)        174 with value (4 72)           1 with value (4 96)
% 253.92/254.19  ;  1878 with value (4 51)        148 with value (4 73)           4 with value (4 101)
% 253.92/254.19  ;  1593 with value (4 52)        130 with value (4 74)           1 with value (4 104)
% 253.92/254.19  ;  1734 with value (4 53)        106 with value (4 75)
% 253.92/254.19  Evaluation took:
% 253.92/254.19    253.722 seconds of real time
% 253.92/254.19    241.1822 seconds of user run time
% 253.92/254.19    12.530899 seconds of system run time
% 253.92/254.19    [Run times include 59.869 seconds GC run time.]
% 253.92/254.19    0 calls to %EVAL
% 253.92/254.19    0 page faults and
% 253.92/254.19    11,236,015,328 bytes consed.
% 253.92/254.19  :PROOF-FOUND
% 253.92/254.19  ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-05-31T09:11:12
% 253.92/254.19  :PROOF-FOUND
% 253.92/254.19  * 
%------------------------------------------------------------------------------