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

View Problem - Process Solution

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

% Computer : n016.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 14:26:09 EDT 2022

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

% Comments : 
%------------------------------------------------------------------------------
cnf(cls_shift__eq_0,axiom,
    hAPP(c_Type_Oshift(X,Y,Z,U),Y) = Z,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_shift__eq_0) ).

cnf(cls_typing_OVar_0,axiom,
    c_Type_Otyping(X,c_Lambda_OdB_OVar(Y),hAPP(X,Y)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_typing_OVar_0) ).

cnf(cls_conjecture_0,negated_conjecture,
    ~ c_Type_Otyping(c_Type_Oshift(v_e____,c_HOL_Ozero__class_Ozero(tc_nat),v_T_H_H____,tc_Type_Otype),c_Lambda_OdB_OVar(c_HOL_Ozero__class_Ozero(tc_nat)),v_T_H_H____),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_0) ).

cnf(856,plain,
    c_Type_Otyping(c_Type_Oshift(X,Y,Z,U),c_Lambda_OdB_OVar(Y),Z),
    inference('PARAMODULATE',[status(thm)],[cls_typing_OVar_0,cls_shift__eq_0,theory(equality)]) ).

cnf(857,plain,
    $false,
    inference('REWRITE',[status(thm)],[cls_conjecture_0,856]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : LCL796-1 : TPTP v8.1.0. Released v4.1.0.
% 0.07/0.13  % Command  : run-snark %s %d
% 0.12/0.33  % Computer : n016.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 600
% 0.12/0.33  % DateTime : Sat Jul  2 16:42:59 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.19/0.44  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.45  * 
% 0.19/0.45  * 
% 0.19/0.46  #<PACKAGE "SNARK-USER">
% 0.19/0.46  * 
% 0.19/0.46  SNARK-TPTP-OPTIONS
% 0.19/0.46  * 
% 0.19/0.46  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.46   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.46   (USE-FACTORING :POS)
% 0.19/0.46   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.46   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.46   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.46   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.46   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.46   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.46   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.46   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.46   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.46   (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.46  * 
% 0.19/0.46  "."
% 0.19/0.46  * 
% 0.19/0.46  ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-02T16:42:59
% 0.19/0.46  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n016.cluster.edu at 2022-07-02T16:42:59
% 0.46/0.67  
% 0.46/0.67  ; Recognized right identity assertion (= (|c_Nat_Osize__class_Osize| ?X |tc_nat|) ?X).
% 0.46/0.67  ; Recognized possible right inverse assertion (|c_HOL_Oord__class_Oless| ?X (|c_Suc| ?X) |tc_nat|).
% 0.51/0.69  WARNING:
% 0.51/0.69     |class_Ring__and__Field_Oring__no__zero__divisors| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.51/0.69  WARNING:
% 0.51/0.69     |class_Ring__and__Field_Oring__1__no__zero__divisors| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.51/0.69  WARNING:
% 0.51/0.69     |class_Ring__and__Field_Oring__1| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.51/0.69  WARNING:
% 0.51/0.69     |class_OrderedGroup_Oab__semigroup__idem__mult| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.51/0.69  WARNING:
% 0.51/0.69     |class_Ring__and__Field_Oordered__idom| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.51/0.69  WARNING:
% 0.51/0.69     |class_Divides_Oring__div| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.51/0.69  WARNING:
% 0.51/0.69     |class_OrderedGroup_Oab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.51/0.69  WARNING:
% 0.51/0.69     |class_OrderedGroup_Ogroup__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.51/0.69  WARNING:
% 0.51/0.69     |class_OrderedGroup_Olordered__ab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.51/0.69  WARNING:
% 0.51/0.69     |class_Int_Onumber__ring| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.51/0.69  WARNING:
% 0.51/0.69     |class_Ring__and__Field_Oidom| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.51/0.69  WARNING:
% 0.51/0.69     |class_Ring__and__Field_Oordered__ring__strict| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.51/0.69  WARNING:
% 0.51/0.69     |class_Ring__and__Field_Opordered__ring| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.51/0.69  WARNING:
% 0.51/0.69     |class_Ring__and__Field_Oring| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.51/0.69  WARNING:
% 0.51/0.69     |class_OrderedGroup_Opordered__ab__group__add| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.68/0.87  ; Recognized possible right inverse assertion (|c_HOL_Oord__class_Oless| ?X (|c_Suc| ?X) |tc_nat|).
% 0.68/0.87  
% 0.68/0.87  #||
% 0.68/0.87  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.68/0.87  % SZS output start Refutation
% See solution above
% 0.68/0.87  ||#
% 0.68/0.87  
% 0.68/0.87  ; Summary of computation:
% 0.68/0.87  ;      1353 formulas have been input or derived (from 128 formulas).
% 0.68/0.87  ;       857 (63%) were retained.  Of these,
% 0.68/0.87  ;           54 ( 6%) were simplified or subsumed later,
% 0.68/0.87  ;          803 (94%) are still being kept.
% 0.68/0.87  ; 
% 0.68/0.87  ; Run time in seconds:
% 0.68/0.87  ;     0.189  46%   Read assertion file          (1 call)
% 0.68/0.87  ;     0.024   6%   Assert                       (1,016 calls)
% 0.68/0.87  ;     0.056  14%   Process new row              (1,237 calls)
% 0.68/0.87  ;     0.010   2%   Resolution                   (254 calls)
% 0.68/0.87  ;     0.001   0%   Paramodulation               (127 calls)
% 0.68/0.87  ;     0.000   0%   Factoring                    (3 calls)
% 0.68/0.87  ;     0.008   2%   Condensing                   (711 calls)
% 0.68/0.87  ;     0.020   5%   Forward subsumption          (711 calls)
% 0.68/0.87  ;     0.010   2%   Backward subsumption         (588 calls)
% 0.68/0.87  ;     0.006   1%   Clause clause subsumption    (1,170 calls)
% 0.68/0.87  ;     0.034   8%   Forward simplification       (1,114 calls)
% 0.68/0.87  ;     0.004   1%   Backward simplification      (833 calls)
% 0.68/0.87  ;     0.002   0%   Ordering                     (786 calls)
% 0.68/0.87  ;     0.001   0%   Sortal reasoning             (32 calls)
% 0.68/0.87  ;     0.003   1%   Purity testing               (1 call)
% 0.68/0.87  ;     0.043  10%   Other
% 0.68/0.87  ;     0.411        Total
% 0.68/0.87  ;     0.413        Real time
% 0.68/0.87  ; 
% 0.68/0.87  ; Term-hash-array has 1,712 terms in all.
% 0.68/0.87  ; Feature-vector-row-index has 574 entries (574 at peak, 588 added, 14 deleted).
% 0.68/0.87  ; Feature-vector-row-index has 3,087 nodes (3,087 at peak, 3,211 added, 124 deleted).
% 0.68/0.87  ;  Retrieved 867 possibly forward subsuming rows in 711 calls.
% 0.68/0.87  ;  Retrieved 667 possibly backward subsumed rows in 588 calls.
% 0.68/0.87  ; Path-index has 1,658 entries (1,660 at peak, 1,744 added, 86 deleted).
% 0.68/0.87  ; Path-index has 4,190 nodes (4,193 at peak, 4,309 added, 119 deleted).
% 0.68/0.87  ; Trie-index has 1,658 entries (1,660 at peak, 1,744 added, 86 deleted).
% 0.68/0.87  ; Trie-index has 6,322 nodes (6,334 at peak, 6,727 added, 405 deleted).
% 0.68/0.87  ; Retrieved 1,003 generalization terms in 4,583 calls.
% 0.68/0.87  ; Retrieved 639 instance terms in 269 calls.
% 0.68/0.87  ; Retrieved 10,108 unifiable terms in 650 calls.
% 0.68/0.87  ; 
% 0.68/0.87  ; The agenda of input rows to give has 588 entries:
% 0.68/0.87  ;     2 with value 12             18 with value 26               9 with value 40
% 0.68/0.87  ;    32 with value 13             15 with value 27               2 with value 41
% 0.68/0.87  ;    23 with value 14             22 with value 28               5 with value 42
% 0.68/0.87  ;    15 with value 15             15 with value 29               1 with value 43
% 0.68/0.87  ;    35 with value 16             12 with value 30               8 with value 45
% 0.68/0.87  ;    41 with value 17             36 with value 31               1 with value 46
% 0.68/0.87  ;    46 with value 18             22 with value 32               2 with value 47
% 0.68/0.87  ;    14 with value 19             29 with value 33               1 with value 48
% 0.68/0.87  ;    16 with value 20              5 with value 34               3 with value 49
% 0.68/0.87  ;    22 with value 21              6 with value 35               2 with value 50
% 0.68/0.87  ;    34 with value 22              5 with value 36               2 with value 54
% 0.68/0.87  ;    19 with value 23              9 with value 37               1 with value 56
% 0.68/0.87  ;    31 with value 24              1 with value 38               8 with value 58
% 0.68/0.87  ;    15 with value 25              3 with value 39
% 0.68/0.87  ; The agenda of rows to give has 87 entries:
% 0.68/0.87  ;     1 with value (4 6)          11 with value (4 10)           5 with value (4 14)
% 0.68/0.87  ;     4 with value (4 7)          21 with value (4 11)           8 with value (4 15)
% 0.68/0.87  ;     6 with value (4 8)           1 with value (4 12)           1 with value (4 16)
% 0.68/0.87  ;     9 with value (4 9)          11 with value (4 13)           9 with value (4 17)
% 0.68/0.87  Evaluation took:
% 0.68/0.87    0.413 seconds of real time
% 0.68/0.87    0.388524 seconds of user run time
% 0.68/0.87    0.024019 seconds of system run time
% 0.68/0.87    [Run times include 0.016 seconds GC run time.]
% 0.68/0.87    0 calls to %EVAL
% 0.68/0.87    0 page faults and
% 0.68/0.87    27,057,440 bytes consed.
% 0.68/0.87  :PROOF-FOUND
% 0.68/0.87  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-02T16:42:59
% 0.68/0.87  :PROOF-FOUND
% 0.68/0.87  * 
%------------------------------------------------------------------------------