↑ Up

SNARK---20120808r022.UNS-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SNARK---20120808r022
% Problem  : SWV634-1 : TPTP v8.1.0. Released v4.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 : Wed Jul 20 21:35:32 EDT 2022

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

% Comments : 
%------------------------------------------------------------------------------
cnf(cls_mult__Suc_0,axiom,
    c_HOL_Otimes__class_Otimes(c_Suc(X),Y,tc_nat) = c_HOL_Oplus__class_Oplus(Y,c_HOL_Otimes__class_Otimes(X,Y,tc_nat),tc_nat),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_mult__Suc_0) ).

cnf(cls_less__add__Suc2_0,axiom,
    c_HOL_Oord__class_Oless(X,c_Suc(c_HOL_Oplus__class_Oplus(Y,X,tc_nat)),tc_nat),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_less__add__Suc2_0) ).

cnf(cls_Suc__eq__plus1__left_0,axiom,
    c_Suc(X) = c_HOL_Oplus__class_Oplus(c_HOL_Oone__class_Oone(tc_nat),X,tc_nat),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Suc__eq__plus1__left_0) ).

cnf(cls_One__nat__def_0,axiom,
    c_HOL_Oone__class_Oone(tc_nat) = c_Suc(c_HOL_Ozero__class_Ozero(tc_nat)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_One__nat__def_0) ).

cnf(cls_nat__mult__1_0,axiom,
    c_HOL_Otimes__class_Otimes(c_HOL_Oone__class_Oone(tc_nat),X,tc_nat) = X,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_nat__mult__1_0) ).

cnf(cls_root__cancel_0,axiom,
    ( c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(X,Y,tc_nat)),c_HOL_Otimes__class_Otimes(X,Z,tc_nat),tc_Complex_Ocomplex) = c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(Y),Z,tc_Complex_Ocomplex)
    | ~ c_HOL_Oord__class_Oless(c_HOL_Ozero__class_Ozero(tc_nat),X,tc_nat) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_root__cancel_0) ).

cnf(cls_class__semiring_Omul__pwr_0,axiom,
    ( ~ class_Ring__and__Field_Ocomm__semiring__1(X)
    | c_HOL_Otimes__class_Otimes(c_Power_Opower__class_Opower(Y,Z,X),c_Power_Opower__class_Opower(Y,U,X),X) = c_Power_Opower__class_Opower(Y,c_HOL_Oplus__class_Oplus(Z,U,tc_nat),X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_class__semiring_Omul__pwr_0) ).

cnf(cls_numeral__2__eq__2_0,axiom,
    c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat) = c_Suc(c_Suc(c_HOL_Ozero__class_Ozero(tc_nat))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_numeral__2__eq__2_0) ).

cnf(729,plain,
    c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat) = c_Suc(c_HOL_Oone__class_Oone(tc_nat)),
    inference('REWRITE',[status(thm)],[cls_numeral__2__eq__2_0,cls_One__nat__def_0,theory(equality)]) ).

cnf(cls_nat__mult__commute_0,axiom,
    c_HOL_Otimes__class_Otimes(X,Y,tc_nat) = c_HOL_Otimes__class_Otimes(Y,X,tc_nat),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_nat__mult__commute_0) ).

cnf(cls_conjecture_0,negated_conjecture,
    c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),v_m,tc_nat)),c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(v_m),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_Complex_Ocomplex),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).

cnf(909,plain,
    c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Oplus__class_Oplus(v_m,v_m,tc_nat)),c_HOL_Oplus__class_Oplus(c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_nat),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(v_m),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_Complex_Ocomplex),
    inference('REWRITE',[status(thm)],[cls_conjecture_0,cls_nat__mult__1_0,cls_mult__Suc_0,729,theory(equality)]) ).

cnf(clsarity_Complex__Ocomplex__Ring__and__Field_Ocomm__semiring__1,axiom,
    class_Ring__and__Field_Ocomm__semiring__1(tc_Complex_Ocomplex),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clsarity_Complex__Ocomplex__Ring__and__Field_Ocomm__semiring__1) ).

cnf(1097,plain,
    c_HOL_Oord__class_Oless(X,c_Suc(c_Suc(X)),tc_nat),
    inference('PARAMODULATE',[status(thm)],[cls_less__add__Suc2_0,cls_Suc__eq__plus1__left_0,theory(equality)]) ).

cnf(2531,plain,
    c_HOL_Otimes__class_Otimes(c_Power_Opower__class_Opower(X,Y,tc_Complex_Ocomplex),c_Power_Opower__class_Opower(X,Z,tc_Complex_Ocomplex),tc_Complex_Ocomplex) = c_Power_Opower__class_Opower(X,c_HOL_Oplus__class_Oplus(Y,Z,tc_nat),tc_Complex_Ocomplex),
    inference('HYPERRESOLVE',[status(thm)],[cls_class__semiring_Omul__pwr_0,clsarity_Complex__Ocomplex__Ring__and__Field_Ocomm__semiring__1]) ).

cnf(2535,plain,
    c_HOL_Otimes__class_Otimes(c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Oplus__class_Oplus(v_m,v_m,tc_nat)),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_Complex_Ocomplex),c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Oplus__class_Oplus(v_m,v_m,tc_nat)),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_Complex_Ocomplex),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(v_m),c_HOL_Otimes__class_Otimes(v_i,v_j,tc_nat),tc_Complex_Ocomplex),
    inference('REWRITE',[status(thm)],[909,2531,theory(equality)]) ).

cnf(3233,plain,
    c_HOL_Otimes__class_Otimes(c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Oplus__class_Oplus(v_m,v_m,tc_nat)),c_HOL_Otimes__class_Otimes(v_j,v_i,tc_nat),tc_Complex_Ocomplex),c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Oplus__class_Oplus(v_m,v_m,tc_nat)),c_HOL_Otimes__class_Otimes(v_j,v_i,tc_nat),tc_Complex_Ocomplex),tc_Complex_Ocomplex) != c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(v_m),c_HOL_Otimes__class_Otimes(v_j,v_i,tc_nat),tc_Complex_Ocomplex),
    inference('PARAMODULATE',[status(thm)],[2535,cls_nat__mult__commute_0,theory(equality)]) ).

cnf(6399,plain,
    c_HOL_Otimes__class_Otimes(c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Oplus__class_Oplus(X,X,tc_nat)),Y,tc_Complex_Ocomplex),c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(c_HOL_Oplus__class_Oplus(X,X,tc_nat)),Y,tc_Complex_Ocomplex),tc_Complex_Ocomplex) = c_Power_Opower__class_Opower(c_FFT__Mirabelle_Oroot(X),Y,tc_Complex_Ocomplex),
    inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[cls_root__cancel_0,1097]),2531,cls_nat__mult__1_0,cls_mult__Suc_0,cls_One__nat__def_0,theory(equality)]) ).

cnf(6400,plain,
    $false,
    inference('REWRITE',[status(thm)],[3233,6399,theory(equality)]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.10  % Problem  : SWV634-1 : TPTP v8.1.0. Released v4.1.0.
% 0.05/0.11  % Command  : run-snark %s %d
% 0.11/0.30  % Computer : n032.cluster.edu
% 0.11/0.30  % Model    : x86_64 x86_64
% 0.11/0.30  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.30  % Memory   : 8042.1875MB
% 0.11/0.30  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.30  % CPULimit : 300
% 0.11/0.30  % WCLimit  : 600
% 0.11/0.30  % DateTime : Wed Jun 15 15:57:44 EDT 2022
% 0.11/0.30  % CPUTime  : 
% 0.15/0.39  /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.15/0.40  * 
% 0.15/0.40  * 
% 0.15/0.40  #<PACKAGE "SNARK-USER">
% 0.15/0.40  * 
% 0.15/0.40  SNARK-TPTP-OPTIONS
% 0.15/0.40  * 
% 0.15/0.40  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.15/0.40   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.15/0.40   (USE-FACTORING :POS)
% 0.15/0.40   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.15/0.40   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.15/0.40   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.15/0.40   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.15/0.40   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.15/0.40   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.15/0.40   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.15/0.40   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.15/0.40   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.15/0.40   (DECLARE-TPTP-SYMBOLS2))
% 0.15/0.40  * 
% 0.15/0.40  "."
% 0.15/0.40  * 
% 0.15/0.41  ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-15T15:57:44
% 0.15/0.41  ; 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-15T15:57:44
% 0.38/0.64  
% 0.38/0.64  ; Recognized possible right inverse assertion (|c_HOL_Oord__class_Oless| ?X (|c_Suc| ?X) |tc_nat|).
% 0.38/0.64  ; Recognized possible right inverse assertion (|c_HOL_Oord__class_Oless| ?X (|c_Suc| ?X) |tc_nat|).
% 0.47/0.67  WARNING:
% 0.47/0.67     |class_OrderedGroup_Oab__semigroup__idem__mult| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.47/0.67  WARNING:
% 0.47/0.67     |class_Ring__and__Field_Oordered__field| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.47/0.67  WARNING:
% 0.47/0.67     |class_Lattices_Oboolean__algebra| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 6.89/7.12  ; Recognized right identity assertion (= (|c_Int_Onumber__class_Onumber__of| ?X |tc_Int_Oint|) ?X).
% 6.89/7.12  
% 6.89/7.12  #||
% 6.89/7.12  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 6.89/7.12  % SZS output start Refutation
% See solution above
% 6.89/7.12  ||#
% 6.89/7.12  
% 6.89/7.12  ; Summary of computation:
% 6.89/7.12  ;     36359 formulas have been input or derived (from 1036 formulas).
% 6.89/7.12  ;      6400 (18%) were retained.  Of these,
% 6.89/7.12  ;          607 ( 9%) were simplified or subsumed later,
% 6.89/7.12  ;         5793 (91%) are still being kept.
% 6.89/7.12  ; 
% 6.89/7.12  ; Run time in seconds excluding printing time:
% 6.89/7.12  ;     0.225   3%   Read assertion file          (1 call)
% 6.89/7.12  ;     0.029   0%   Assert                       (1,427 calls)
% 6.89/7.12  ;     0.644  10%   Process new row              (29,928 calls)
% 6.89/7.12  ;     1.766  26%   Resolution                   (2,070 calls)
% 6.89/7.12  ;     0.077   1%   Paramodulation               (1,035 calls)
% 6.89/7.12  ;     0.000   0%   Factoring                    (9 calls)
% 6.89/7.12  ;     0.095   1%   Condensing                   (8,118 calls)
% 6.89/7.12  ;     0.637   9%   Forward subsumption          (8,118 calls)
% 6.89/7.12  ;     0.119   2%   Backward subsumption         (2,520 calls)
% 6.89/7.12  ;     0.129   2%   Clause clause subsumption    (27,131 calls)
% 6.89/7.12  ;     1.695  25%   Forward simplification       (29,705 calls)
% 6.89/7.12  ;     0.182   3%   Backward simplification      (6,340 calls)
% 6.89/7.12  ;     0.968  14%   Ordering                     (123,719 calls)
% 6.89/7.12  ;     0.001   0%   Sortal reasoning             (32 calls)
% 6.89/7.12  ;     0.004   0%   Purity testing               (1 call)
% 6.89/7.12  ;     0.139   2%   Other
% 6.89/7.12  ;     6.710        Total
% 6.89/7.12  ;     6.713        Real time
% 6.89/7.12  ; 
% 6.89/7.12  ; Term-hash-array has 16,251 terms in all.
% 6.89/7.12  ; Feature-vector-row-index has 2,425 entries (2,425 at peak, 2,520 added, 95 deleted).
% 6.89/7.12  ; Feature-vector-row-index has 11,990 nodes (11,990 at peak, 12,829 added, 839 deleted).
% 6.89/7.12  ;  Retrieved 56,448 possibly forward subsuming rows in 8,118 calls.
% 6.89/7.12  ;  Retrieved 2,803 possibly backward subsumed rows in 2,520 calls.
% 6.89/7.12  ; Path-index has 14,627 entries (15,492 at peak, 16,320 added, 1,693 deleted).
% 6.89/7.12  ; Path-index has 20,952 nodes (22,064 at peak, 22,697 added, 1,745 deleted).
% 6.89/7.12  ; Trie-index has 14,627 entries (15,492 at peak, 16,320 added, 1,693 deleted).
% 6.89/7.12  ; Trie-index has 94,327 nodes (116,125 at peak, 122,509 added, 28,182 deleted).
% 6.89/7.12  ; Retrieved 221,009 generalization terms in 323,496 calls.
% 6.89/7.12  ; Retrieved 5,241 instance terms in 3,973 calls.
% 6.89/7.12  ; Retrieved 3,101,016 unifiable terms in 34,221 calls.
% 6.89/7.12  ; 
% 6.89/7.12  ; The agenda of backward simplifiable rows to process has 183 entries:
% 6.89/7.12  ;   183 with value 0
% 6.89/7.12  ; The agenda of rows to process has 705 entries:
% 6.89/7.12  ;    88 with value 32             20 with value 41              16 with value 50
% 6.89/7.12  ;    73 with value 33             25 with value 42              15 with value 51
% 6.89/7.12  ;    49 with value 34             31 with value 43               1 with value 52
% 6.89/7.12  ;    63 with value 35             21 with value 44               7 with value 53
% 6.89/7.12  ;    30 with value 36             25 with value 45               4 with value 54
% 6.89/7.12  ;    44 with value 37             25 with value 46               8 with value 55
% 6.89/7.12  ;    40 with value 38             11 with value 47               8 with value 56
% 6.89/7.12  ;    34 with value 39             22 with value 48               4 with value 60
% 6.89/7.12  ;    36 with value 40              5 with value 49
% 6.89/7.12  ; The agenda of rows to give has 4764 entries:
% 6.89/7.12  ;    60 with value (4 10)        252 with value (4 34)           5 with value (4 57)
% 6.89/7.12  ;    89 with value (4 11)        108 with value (4 35)           4 with value (4 58)
% 6.89/7.12  ;   101 with value (4 12)        250 with value (4 36)           5 with value (4 59)
% 6.89/7.12  ;   120 with value (4 13)        125 with value (4 37)           1 with value (4 60)
% 6.89/7.12  ;   117 with value (4 14)        184 with value (4 38)           3 with value (4 61)
% 6.89/7.12  ;   173 with value (4 15)        155 with value (4 39)           1 with value (4 62)
% 6.89/7.12  ;   108 with value (4 16)        155 with value (4 40)          17 with value (4 63)
% 6.89/7.12  ;   103 with value (4 17)        154 with value (4 41)           3 with value (4 64)
% 6.89/7.12  ;   126 with value (4 18)         60 with value (4 42)           6 with value (4 65)
% 6.89/7.12  ;   156 with value (4 19)         21 with value (4 43)           2 with value (4 69)
% 6.89/7.12  ;   104 with value (4 20)         39 with value (4 44)           2 with value (4 71)
% 6.89/7.12  ;   175 with value (4 21)         18 with value (4 45)           1 with value (4 80)
% 6.89/7.12  ;   110 with value (4 22)         26 with value (4 46)           4 with value (4 86)
% 6.89/7.12  ;    87 with value (4 23)         37 with value (4 47)           1 with value (4 92)
% 6.89/7.12  ;   109 with value (4 24)         22 with value (4 48)           2 with value (4 93)
% 6.89/7.12  ;   111 with value (4 25)         44 with value (4 49)           6 with value (4 96)
% 6.89/7.12  ;   152 with value (4 26)         36 with value (4 50)           8 with value (4 98)
% 6.89/7.12  ;   112 with value (4 27)         21 with value (4 51)           1 with value (4 99)
% 6.89/7.12  ;   119 with value (4 28)         13 with value (4 52)           1 with value (4 105)
% 6.89/7.12  ;   122 with value (4 29)          6 with value (4 53)           1 with value (4 107)
% 6.89/7.12  ;   197 with value (4 30)         13 with value (4 54)           1 with value (4 108)
% 6.89/7.12  ;   127 with value (4 31)          7 with value (4 55)           4 with value (4 132)
% 6.89/7.12  ;   128 with value (4 32)          4 with value (4 56)           2 with value (4 135)
% 6.89/7.12  ;   127 with value (4 33)
% 6.89/7.12  Evaluation took:
% 6.89/7.12    6.715 seconds of real time
% 6.89/7.12    6.261092 seconds of user run time
% 6.89/7.12    0.454098 seconds of system run time
% 6.89/7.12    [Run times include 0.819 seconds GC run time.]
% 6.89/7.12    0 calls to %EVAL
% 6.89/7.12    0 page faults and
% 6.89/7.12    459,824,456 bytes consed.
% 6.89/7.12  :PROOF-FOUND
% 6.89/7.12  ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-15T15:57:50
% 6.89/7.12  :PROOF-FOUND
% 6.89/7.12  * 
%------------------------------------------------------------------------------