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

View Problem - Process Solution

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

% Computer : n005.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 06:43:04 EDT 2022

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

% Comments : 
%------------------------------------------------------------------------------
cnf(cls_Relation_Oantisym__def_0,axiom,
    ( ~ c_Relation_Oantisym(X,Y)
    | ~ c_in(c_Pair(Z,U,Y,Y),X,tc_prod(Y,Y))
    | ~ c_in(c_Pair(U,Z,Y,Y),X,tc_prod(Y,Y))
    | Z = U ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Relation_Oantisym__def_0) ).

cnf(cls_Tarski_OPartialOrder__iff_1,axiom,
    ( ~ c_in(X,c_Tarski_OPartialOrder,tc_Tarski_Opotype_Opotype__ext__type(Y,tc_Product__Type_Ounit))
    | c_Relation_Oantisym(c_Tarski_Opotype_Oorder(X,Y,tc_Product__Type_Ounit),Y) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Tarski_OPartialOrder__iff_1) ).

cnf(cls_Tarski_Ocl_A_58_APartialOrder_0,axiom,
    c_in(v_cl,c_Tarski_OPartialOrder,tc_Tarski_Opotype_Opotype__ext__type(t_a,tc_Product__Type_Ounit)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Tarski_Ocl_A_58_APartialOrder_0) ).

cnf(cls_Tarski_Or_A_61_61_Aorder_Acl_0,axiom,
    v_r = c_Tarski_Opotype_Oorder(v_cl,t_a,tc_Product__Type_Ounit),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_Tarski_Or_A_61_61_Aorder_Acl_0) ).

cnf(cls_conjecture_0,negated_conjecture,
    c_in(c_Pair(v_a,v_b,t_a,t_a),v_r,tc_prod(t_a,t_a)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_0) ).

cnf(cls_conjecture_1,negated_conjecture,
    c_in(c_Pair(v_b,v_a,t_a,t_a),v_r,tc_prod(t_a,t_a)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_1) ).

cnf(cls_conjecture_2,negated_conjecture,
    v_a != v_b,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_2) ).

cnf(4006,plain,
    c_Relation_Oantisym(v_r,t_a),
    inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[cls_Tarski_OPartialOrder__iff_1,cls_Tarski_Ocl_A_58_APartialOrder_0]),cls_Tarski_Or_A_61_61_Aorder_Acl_0,theory(equality)]) ).

cnf(12086,plain,
    $false,
    inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[cls_Relation_Oantisym__def_0,cls_conjecture_0,cls_conjecture_1,cls_conjecture_2]),4006]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem  : LAT259-1 : TPTP v8.1.0. Released v3.2.0.
% 0.11/0.13  % Command  : run-snark %s %d
% 0.12/0.34  % Computer : n005.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 : Wed Jun 29 16:21:53 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.19/0.45  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.46  * 
% 0.19/0.46  * 
% 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/sandbox/benchmark/theBenchmark.p 2022-06-29T16:21:53
% 0.19/0.47  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n005.cluster.edu at 2022-06-29T16:21:53
% 0.61/0.86  
% 0.70/0.88  ; Recognized right identity assertion (= (|c_NatArith_Oof__nat| ?X |tc_nat|) ?X).
% 0.70/0.88  ; Recognized left identity assertion (= (|c_Numeral_Obin__add| |c_Numeral_OPls| ?X) ?X).
% 0.73/0.89  ; Recognized right identity assertion (= (|c_Numeral_Obin__add| ?X |c_Numeral_OPls|) ?X).
% 0.73/0.92  WARNING:
% 0.73/0.92     |class_Ring__and__Field_Opordered__comm__ring| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.73/0.92  WARNING:
% 0.73/0.92     |c_Infinite__Set_Oatmost__one| is a 2-ary relation that occurs only negatively; disabling rows that contain it.
% 0.73/0.92  WARNING:
% 0.73/0.92     |class_Ring__and__Field_Oordered__field| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.73/0.92  WARNING:
% 0.73/0.92     |class_Ring__and__Field_Odivision__by__zero| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.73/0.92  WARNING:
% 0.73/0.92     |class_HOL_Ominus| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.73/0.92  WARNING:
% 0.73/0.92     |class_HOL_Oplus| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.73/0.92  WARNING:
% 0.73/0.92     |class_HOL_Otimes| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.73/0.92  WARNING:
% 0.73/0.92     |class_HOL_Ozero| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.73/0.92  WARNING:
% 0.73/0.92     |class_Divides_Odiv| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.73/0.92  WARNING:
% 0.73/0.92     |class_Nat_Opower| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.73/0.92  WARNING:
% 0.73/0.92     |class_Parity_Oeven__odd| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.73/0.92  WARNING:
% 0.73/0.92     |class_HOL_Oinverse| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.73/0.92  WARNING:
% 0.73/0.92     |class_Ring__and__Field_Ofield| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.73/0.92  WARNING:
% 0.73/0.92     |class_Ring__and__Field_Oaxclass__no__zero__divisors| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.73/0.92  WARNING:
% 0.73/0.92     |class_OrderedGroup_Osemigroup__add| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.73/0.92  WARNING:
% 0.73/0.92     |class_OrderedGroup_Osemigroup__mult| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.73/0.92  WARNING:
% 0.73/0.92     |class_OrderedGroup_Oab__semigroup__add| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.73/0.92  WARNING:
% 0.73/0.92     |class_OrderedGroup_Oab__semigroup__mult| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 6.45/6.66  ; Recognized possible right inverse assertion (|c_less| ?X (|c_Suc| ?X) |tc_nat|).
% 6.45/6.66  
% 6.45/6.66  #||
% 6.45/6.66  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 6.45/6.66  % SZS output start Refutation
% See solution above
% 6.45/6.66  ||#
% 6.45/6.66  
% 6.45/6.66  ; Summary of computation:
% 6.45/6.66  ;     23117 formulas have been input or derived (from 1970 formulas).
% 6.45/6.66  ;     12086 (52%) were retained.  Of these,
% 6.45/6.66  ;         2157 (18%) were simplified or subsumed later,
% 6.45/6.66  ;         9929 (82%) are still being kept.
% 6.45/6.66  ; 
% 6.45/6.66  ; Run time in seconds excluding printing time:
% 6.45/6.66  ;     0.382   6%   Read assertion file          (1 call)
% 6.45/6.66  ;     0.038   1%   Assert                       (2,750 calls)
% 6.45/6.66  ;     1.372  22%   Process new row              (21,047 calls)
% 6.45/6.66  ;     0.988  16%   Resolution                   (3,938 calls)
% 6.45/6.66  ;     0.117   2%   Paramodulation               (1,969 calls)
% 6.45/6.66  ;     0.000   0%   Factoring                    (65 calls)
% 6.45/6.66  ;     0.111   2%   Condensing                   (8,842 calls)
% 6.45/6.66  ;     1.129  18%   Forward subsumption          (8,842 calls)
% 6.45/6.66  ;     0.505   8%   Backward subsumption         (7,636 calls)
% 6.45/6.66  ;     0.035   1%   Clause clause subsumption    (8,968 calls)
% 6.45/6.66  ;     0.569   9%   Forward simplification       (19,848 calls)
% 6.45/6.66  ;     0.532   9%   Backward simplification      (11,942 calls)
% 6.45/6.66  ;     0.264   4%   Ordering                     (32,159 calls)
% 6.45/6.66  ;     0.000   0%   Sortal reasoning             (32 calls)
% 6.45/6.66  ;     0.013   0%   Purity testing               (1 call)
% 6.45/6.66  ;     0.135   2%   Other
% 6.45/6.66  ;     6.190        Total
% 6.45/6.66  ;     6.191        Real time
% 6.45/6.66  ; 
% 6.45/6.66  ; Term-hash-array has 31,338 terms in all.
% 6.45/6.66  ; Feature-vector-row-index has 6,324 entries (6,324 at peak, 7,636 added, 1,312 deleted).
% 6.45/6.66  ; Feature-vector-row-index has 47,278 nodes (47,278 at peak, 58,896 added, 11,618 deleted).
% 6.45/6.66  ;  Retrieved 12,094 possibly forward subsuming rows in 8,842 calls.
% 6.45/6.66  ;  Retrieved 4,411 possibly backward subsumed rows in 7,636 calls.
% 6.45/6.66  ; Path-index has 26,803 entries (26,803 at peak, 32,319 added, 5,516 deleted).
% 6.45/6.66  ; Path-index has 117,988 nodes (117,988 at peak, 125,576 added, 7,588 deleted).
% 6.45/6.66  ; Trie-index has 26,803 entries (26,803 at peak, 32,319 added, 5,516 deleted).
% 6.45/6.66  ; Trie-index has 197,540 nodes (197,540 at peak, 235,814 added, 38,274 deleted).
% 6.45/6.66  ; Retrieved 42,359 generalization terms in 114,029 calls.
% 6.45/6.66  ; Retrieved 8,714 instance terms in 4,561 calls.
% 6.45/6.66  ; Retrieved 1,003,415 unifiable terms in 18,944 calls.
% 6.45/6.66  ; 
% 6.45/6.66  ; The agenda of rows to process has 6 entries:
% 6.45/6.66  ;     1 with value 5               2 with value 41               1 with value 50
% 6.45/6.66  ;     1 with value 37              1 with value 43
% 6.45/6.66  ; The agenda of input rows to give has 175 entries:
% 6.45/6.66  ;    11 with value 32              5 with value 42               3 with value 55
% 6.45/6.66  ;    16 with value 33             12 with value 43               6 with value 56
% 6.45/6.66  ;    18 with value 34              5 with value 44               2 with value 61
% 6.45/6.66  ;     5 with value 35              7 with value 45               3 with value 62
% 6.45/6.66  ;    19 with value 36              2 with value 46               1 with value 65
% 6.45/6.66  ;     8 with value 37              1 with value 47               1 with value 82
% 6.45/6.66  ;    12 with value 38              1 with value 48               2 with value 85
% 6.45/6.66  ;     5 with value 39              6 with value 49               1 with value 88
% 6.45/6.66  ;     6 with value 40              3 with value 53               1 with value 90
% 6.45/6.66  ;    12 with value 41              1 with value 54
% 6.45/6.66  ; The agenda of rows to give has 7922 entries:
% 6.45/6.66  ;     2 with value (4 4)          59 with value (4 45)          14 with value (4 86)
% 6.45/6.66  ;    11 with value (4 5)          36 with value (4 46)           8 with value (4 87)
% 6.45/6.66  ;    19 with value (4 6)          53 with value (4 47)          11 with value (4 88)
% 6.45/6.66  ;    13 with value (4 7)          46 with value (4 48)           6 with value (4 89)
% 6.45/6.66  ;    40 with value (4 8)          58 with value (4 49)          13 with value (4 90)
% 6.45/6.66  ;    67 with value (4 9)          50 with value (4 50)           5 with value (4 91)
% 6.45/6.66  ;   131 with value (4 10)         50 with value (4 51)           2 with value (4 92)
% 6.45/6.66  ;    77 with value (4 11)         83 with value (4 52)          13 with value (4 93)
% 6.45/6.66  ;   163 with value (4 12)         35 with value (4 53)           3 with value (4 94)
% 6.45/6.66  ;   140 with value (4 13)         43 with value (4 54)           7 with value (4 95)
% 6.45/6.66  ;   197 with value (4 14)         32 with value (4 55)          15 with value (4 96)
% 6.45/6.66  ;   182 with value (4 15)         37 with value (4 56)           9 with value (4 97)
% 6.45/6.66  ;   217 with value (4 16)         24 with value (4 57)           5 with value (4 98)
% 6.45/6.66  ;   227 with value (4 17)         25 with value (4 58)           7 with value (4 99)
% 6.45/6.66  ;   193 with value (4 18)         27 with value (4 59)           3 with value (4 100)
% 6.45/6.66  ;   234 with value (4 19)         47 with value (4 60)           5 with value (4 101)
% 6.45/6.66  ;   258 with value (4 20)         16 with value (4 61)           6 with value (4 102)
% 6.45/6.66  ;   250 with value (4 21)         33 with value (4 62)           3 with value (4 103)
% 6.45/6.66  ;   219 with value (4 22)         30 with value (4 63)           2 with value (4 104)
% 6.45/6.66  ;   255 with value (4 23)         25 with value (4 64)           4 with value (4 105)
% 6.45/6.66  ;   270 with value (4 24)         17 with value (4 65)           8 with value (4 106)
% 6.45/6.66  ;   265 with value (4 25)         14 with value (4 66)           3 with value (4 107)
% 6.45/6.66  ;   196 with value (4 26)         47 with value (4 67)           1 with value (4 109)
% 6.45/6.66  ;   228 with value (4 27)         26 with value (4 68)           3 with value (4 110)
% 6.45/6.66  ;   204 with value (4 28)         21 with value (4 69)           5 with value (4 112)
% 6.45/6.66  ;   296 with value (4 29)         23 with value (4 70)           3 with value (4 113)
% 6.45/6.66  ;   221 with value (4 30)         25 with value (4 71)           2 with value (4 114)
% 6.45/6.66  ;   207 with value (4 31)         36 with value (4 72)           5 with value (4 115)
% 6.45/6.66  ;   211 with value (4 32)          6 with value (4 73)           2 with value (4 116)
% 6.45/6.66  ;   188 with value (4 33)         11 with value (4 74)           3 with value (4 118)
% 6.45/6.66  ;   166 with value (4 34)         11 with value (4 75)           2 with value (4 119)
% 6.45/6.66  ;   167 with value (4 35)         18 with value (4 76)           4 with value (4 121)
% 6.45/6.66  ;   104 with value (4 36)         14 with value (4 77)           2 with value (4 126)
% 6.45/6.66  ;   192 with value (4 37)         15 with value (4 78)           2 with value (4 128)
% 6.45/6.66  ;    99 with value (4 38)         23 with value (4 79)           2 with value (4 132)
% 6.45/6.66  ;   127 with value (4 39)         18 with value (4 80)           1 with value (4 142)
% 6.45/6.66  ;   123 with value (4 40)          6 with value (4 81)           1 with value (4 145)
% 6.45/6.66  ;   113 with value (4 41)          8 with value (4 82)           1 with value (4 152)
% 6.45/6.66  ;   123 with value (4 42)         12 with value (4 83)           2 with value (4 161)
% 6.45/6.66  ;    75 with value (4 43)         10 with value (4 84)           2 with value (4 204)
% 6.45/6.66  ;    77 with value (4 44)         10 with value (4 85)
% 6.45/6.66  Evaluation took:
% 6.45/6.66    6.196 seconds of real time
% 6.45/6.66    5.730636 seconds of user run time
% 6.45/6.66    0.46498 seconds of system run time
% 6.45/6.66    [Run times include 1.56 seconds GC run time.]
% 6.45/6.66    0 calls to %EVAL
% 6.45/6.66    0 page faults and
% 6.45/6.66    449,991,304 bytes consed.
% 6.45/6.66  :PROOF-FOUND
% 6.45/6.66  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-29T16:21:59
% 6.45/6.66  :PROOF-FOUND
% 6.45/6.66  * 
%------------------------------------------------------------------------------