TSTP Solution File: SWW186+1 by SNARK---20120808r022

View Problem - Process Solution

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

% Computer : n025.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 : Thu Jul 21 01:24:39 EDT 2022

% Result   : Theorem 54.46s 54.65s
% Output   : Refutation 54.46s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :   10
% Syntax   : Number of clauses     :   21 (  13 unt;   0 nHn;  16 RR)
%            Number of literals    :   31 (  19 equ;  12 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :    4 (   2 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;   4 con; 0-3 aty)
%            Number of variables   :   16 (   6 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(5,axiom,
    ( ~ class_Rings_Ocomm__semiring__0(X)
    | c_Groups_Oplus__class_Oplus(tc_Polynomial_Opoly(X),c_Polynomial_Osmult(X,Y,Z),c_Polynomial_OpCons(X,U,Z)) != c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(X))
    | Z = c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(X)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_offset__poly__eq__0__lemma) ).

cnf(14,axiom,
    ( ~ class_Groups_Ozero(X)
    | c_Polynomial_OpCons(X,Y,Z) != c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(X))
    | Y = c_Groups_Ozero__class_Ozero(X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_pCons__eq__0__iff) ).

cnf(18,axiom,
    ( ~ class_Groups_Ocomm__monoid__add(X)
    | c_Groups_Oplus__class_Oplus(tc_Polynomial_Opoly(X),c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(X)),Y) = Y ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_add__poly__code_I1_J) ).

cnf(20,axiom,
    ( ~ class_Rings_Ocomm__semiring__0(X)
    | c_Polynomial_Osmult(X,Y,c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(X))) = c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(X)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_smult__0__right) ).

cnf(984,axiom,
    ( ~ class_Rings_Ocomm__semiring__0(X)
    | class_Groups_Ocomm__monoid__add(X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clrel_Rings_Ocomm__semiring__0__Groups_Ocomm__monoid__add) ).

cnf(990,axiom,
    ( ~ class_Rings_Ocomm__semiring__0(X)
    | class_Groups_Ozero(X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clrel_Rings_Ocomm__semiring__0__Groups_Ozero) ).

cnf(1157,hypothesis,
    ( c_Fundamental__Theorem__Algebra__Mirabelle_Ooffset__poly(t_a,v_p,v_h) != c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(t_a))
    | v_p = c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(t_a)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_0) ).

cnf(1158,hypothesis,
    c_Groups_Oplus__class_Oplus(tc_Polynomial_Opoly(t_a),c_Polynomial_Osmult(t_a,v_h,c_Fundamental__Theorem__Algebra__Mirabelle_Ooffset__poly(t_a,v_p,v_h)),c_Polynomial_OpCons(t_a,v_a,c_Fundamental__Theorem__Algebra__Mirabelle_Ooffset__poly(t_a,v_p,v_h))) = c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(t_a)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_1) ).

cnf(1159,negated_conjecture,
    ( v_a != c_Groups_Ozero__class_Ozero(t_a)
    | v_p != c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(t_a)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj_2) ).

cnf(1160,hypothesis,
    class_Rings_Ocomm__semiring__0(t_a),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',tfree_0) ).

cnf(1176,plain,
    class_Groups_Ocomm__monoid__add(t_a),
    inference('HYPERRESOLVE',[status(thm)],[984,1160]) ).

cnf(1182,plain,
    class_Groups_Ozero(t_a),
    inference('HYPERRESOLVE',[status(thm)],[990,1160]) ).

cnf(1684,plain,
    c_Polynomial_Osmult(t_a,X,c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(t_a))) = c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(t_a)),
    inference('HYPERRESOLVE',[status(thm)],[20,1160]) ).

cnf(5935,plain,
    c_Fundamental__Theorem__Algebra__Mirabelle_Ooffset__poly(t_a,v_p,v_h) = c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(t_a)),
    inference('HYPERRESOLVE',[status(thm)],[5,1160,1158]) ).

cnf(5936,plain,
    v_p = c_Groups_Ozero__class_Ozero(tc_Polynomial_Opoly(t_a)),
    inference('REWRITE',[status(thm)],[1157,5935,theory(equality)]) ).

cnf(5937,plain,
    v_a != c_Groups_Ozero__class_Ozero(t_a),
    inference('REWRITE',[status(thm)],[1159,5936,theory(equality)]) ).

cnf(5940,plain,
    c_Polynomial_Osmult(t_a,X,v_p) = v_p,
    inference('REWRITE',[status(thm)],[1684,5936,theory(equality)]) ).

cnf(5948,plain,
    c_Groups_Oplus__class_Oplus(tc_Polynomial_Opoly(t_a),v_p,c_Polynomial_OpCons(t_a,v_a,v_p)) = v_p,
    inference('REWRITE',[status(thm)],[1158,5940,5936,5935,theory(equality)]) ).

cnf(11343,plain,
    c_Groups_Oplus__class_Oplus(tc_Polynomial_Opoly(t_a),v_p,X) = X,
    inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[18,1176]),5936,theory(equality)]) ).

cnf(11352,plain,
    c_Polynomial_OpCons(t_a,v_a,v_p) = v_p,
    inference('REWRITE',[status(thm)],[5948,11343,theory(equality)]) ).

cnf(11431,plain,
    $false,
    inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[14,11352,theory(equality)]),5937,5936,1182,theory(equality)]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SWW186+1 : TPTP v8.1.0. Released v5.2.0.
% 0.07/0.13  % Command  : run-snark %s %d
% 0.12/0.33  % Computer : n025.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.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 600
% 0.12/0.34  % DateTime : Sun Jun  5 16:13:02 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.19/0.45  /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.46  * 
% 0.19/0.46  * 
% 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.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-06-05T16:13:02
% 0.19/0.47  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n025.cluster.edu at 2022-06-05T16:13:02
% 0.52/0.71  
% 0.52/0.71  ; Recognized possible left identity assertion (|c_Orderings_Oord__class_Oless__eq| |tc_Nat_Onat| ?X ?X).
% 0.52/0.72  ; Recognized possible left identity assertion (|c_Rings_Odvd__class_Odvd| |tc_Nat_Onat| ?X ?X).
% 0.52/0.73  WARNING:
% 0.52/0.73     |class_Fields_Ofield__inverse__zero| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.52/0.73  WARNING:
% 0.52/0.73     |class_Fields_Olinordered__field__inverse__zero| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.52/0.73  WARNING:
% 0.52/0.73     |class_Fields_Olinordered__field| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.52/0.73  WARNING:
% 0.52/0.73     |class_Rings_Odivision__ring| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.52/0.73  WARNING:
% 0.52/0.73     |class_Rings_Odivision__ring__inverse__zero| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.52/0.73  WARNING:
% 0.52/0.73     |class_Lattices_Oab__semigroup__idem__mult| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.52/0.73  WARNING:
% 0.52/0.73     |class_Fields_Ofield| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.52/0.73  WARNING:
% 0.52/0.73     |class_RealVector_Oreal__normed__algebra| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.52/0.73  WARNING:
% 0.52/0.73     |class_Groups_Oone| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.52/0.73  WARNING:
% 0.52/0.73     |class_Groups_Oplus| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 54.46/54.65  ; Recognized possible left identity assertion (|c_Orderings_Oord__class_Oless__eq| |tc_Int_Oint| ?X ?X).
% 54.46/54.65  
% 54.46/54.65  #||
% 54.46/54.65  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 54.46/54.65  % SZS output start Refutation
% See solution above
% 54.46/54.65  ||#
% 54.46/54.65  
% 54.46/54.65  ; Summary of computation:
% 54.46/54.65  ;    257062 formulas have been input or derived (from 1144 formulas).
% 54.46/54.65  ;     11431 ( 4%) were retained.  Of these,
% 54.46/54.65  ;          655 ( 6%) were simplified or subsumed later,
% 54.46/54.65  ;        10776 (94%) are still being kept.
% 54.46/54.65  ; 
% 54.46/54.65  ; Run time in seconds excluding printing time:
% 54.46/54.65  ;     0.218   0%   Read assertion file          (1 call)
% 54.46/54.65  ;     0.028   0%   Assert                       (1,182 calls)
% 54.46/54.65  ;     2.028   4%   Process new row              (233,704 calls)
% 54.46/54.65  ;    21.704  40%   Resolution                   (2,286 calls)
% 54.46/54.65  ;     0.155   0%   Paramodulation               (1,143 calls)
% 54.46/54.65  ;     0.000   0%   Factoring                    (12 calls)
% 54.46/54.65  ;     0.555   1%   Condensing                   (41,804 calls)
% 54.46/54.65  ;     8.753  16%   Forward subsumption          (41,804 calls)
% 54.46/54.65  ;     0.573   1%   Backward subsumption         (6,802 calls)
% 54.46/54.65  ;     1.058   2%   Clause clause subsumption    (172,689 calls)
% 54.46/54.65  ;    12.976  24%   Forward simplification       (227,048 calls)
% 54.46/54.65  ;     0.237   0%   Backward simplification      (11,420 calls)
% 54.46/54.65  ;     5.135   9%   Ordering                     (1,090,812 calls)
% 54.46/54.65  ;     0.000   0%   Sortal reasoning             (32 calls)
% 54.46/54.65  ;     0.004   0%   Purity testing               (1 call)
% 54.46/54.65  ;     0.753   1%   Other
% 54.46/54.65  ;    54.177        Total
% 54.46/54.65  ;    54.186        Real time
% 54.46/54.65  ; 
% 54.46/54.66  ; Term-hash-array has 23,582 terms in all.
% 54.46/54.66  ; Feature-vector-row-index has 6,385 entries (6,385 at peak, 6,802 added, 417 deleted).
% 54.46/54.66  ; Feature-vector-row-index has 46,657 nodes (46,882 at peak, 50,305 added, 3,648 deleted).
% 54.46/54.66  ;  Retrieved 563,263 possibly forward subsuming rows in 41,804 calls.
% 54.46/54.66  ;  Retrieved 8,606 possibly backward subsumed rows in 6,802 calls.
% 54.46/54.66  ; Path-index has 22,519 entries (22,519 at peak, 23,813 added, 1,294 deleted).
% 54.46/54.66  ; Path-index has 41,097 nodes (41,097 at peak, 42,981 added, 1,884 deleted).
% 54.46/54.66  ; Trie-index has 22,519 entries (22,519 at peak, 23,813 added, 1,294 deleted).
% 54.46/54.66  ; Trie-index has 146,157 nodes (146,157 at peak, 160,179 added, 14,022 deleted).
% 54.46/54.66  ; Retrieved 2,340,113 generalization terms in 2,771,413 calls.
% 54.46/54.66  ; Retrieved 13,290 instance terms in 6,885 calls.
% 54.46/54.66  ; Retrieved 32,076,155 unifiable terms in 137,602 calls.
% 54.46/54.66  ; 
% 54.46/54.66  ; The agenda of rows to process has 2384 entries:
% 54.46/54.66  ;    97 with value 19             41 with value 30             288 with value 40
% 54.46/54.66  ;   108 with value 20             27 with value 31              16 with value 41
% 54.46/54.66  ;   164 with value 21             49 with value 32              14 with value 42
% 54.46/54.66  ;   228 with value 22            106 with value 33              32 with value 43
% 54.46/54.66  ;    85 with value 23             72 with value 34               8 with value 44
% 54.46/54.66  ;   130 with value 24             32 with value 35              64 with value 45
% 54.46/54.66  ;   206 with value 25              1 with value 36              32 with value 47
% 54.46/54.66  ;    36 with value 26             32 with value 37              12 with value 50
% 54.46/54.66  ;    34 with value 27             96 with value 38               8 with value 51
% 54.46/54.66  ;    67 with value 28              1 with value 39               3 with value 59
% 54.46/54.66  ;   295 with value 29
% 54.46/54.66  ; The agenda of rows to give has 9655 entries:
% 54.46/54.66  ;     9 with value (4 4)         188 with value (4 44)           7 with value (4 82)
% 54.46/54.66  ;    85 with value (4 6)         151 with value (4 45)          16 with value (4 83)
% 54.46/54.66  ;    19 with value (4 7)         151 with value (4 46)           8 with value (4 84)
% 54.46/54.66  ;     6 with value (4 8)         178 with value (4 47)          16 with value (4 85)
% 54.46/54.66  ;    22 with value (4 9)         163 with value (4 48)           2 with value (4 86)
% 54.46/54.66  ;    18 with value (4 10)        211 with value (4 49)           9 with value (4 87)
% 54.46/54.66  ;    26 with value (4 11)        133 with value (4 50)           7 with value (4 88)
% 54.46/54.66  ;    39 with value (4 12)        113 with value (4 51)          10 with value (4 89)
% 54.46/54.66  ;    76 with value (4 13)        123 with value (4 52)           4 with value (4 90)
% 54.46/54.66  ;    80 with value (4 14)         82 with value (4 53)           2 with value (4 91)
% 54.46/54.66  ;   121 with value (4 15)        117 with value (4 54)           4 with value (4 92)
% 54.46/54.66  ;    99 with value (4 16)        123 with value (4 55)          11 with value (4 93)
% 54.46/54.66  ;   139 with value (4 17)        151 with value (4 56)           4 with value (4 94)
% 54.46/54.66  ;   140 with value (4 18)        107 with value (4 57)           6 with value (4 95)
% 54.46/54.66  ;   156 with value (4 19)         65 with value (4 58)          10 with value (4 96)
% 54.46/54.66  ;   228 with value (4 20)         87 with value (4 59)           4 with value (4 97)
% 54.46/54.66  ;   152 with value (4 21)         79 with value (4 60)          11 with value (4 98)
% 54.46/54.66  ;   228 with value (4 22)         76 with value (4 61)           1 with value (4 99)
% 54.46/54.66  ;   181 with value (4 23)         82 with value (4 62)           1 with value (4 100)
% 54.46/54.66  ;   298 with value (4 24)         40 with value (4 63)           7 with value (4 102)
% 54.46/54.66  ;   256 with value (4 25)         73 with value (4 64)           4 with value (4 106)
% 54.46/54.66  ;   320 with value (4 26)         25 with value (4 65)           3 with value (4 107)
% 54.46/54.66  ;   216 with value (4 27)         29 with value (4 66)           2 with value (4 109)
% 54.46/54.66  ;   282 with value (4 28)         36 with value (4 67)           4 with value (4 111)
% 54.46/54.66  ;   263 with value (4 29)         58 with value (4 68)           2 with value (4 112)
% 54.46/54.66  ;   210 with value (4 30)          3 with value (4 69)           4 with value (4 114)
% 54.46/54.66  ;   246 with value (4 31)         32 with value (4 70)           1 with value (4 115)
% 54.46/54.66  ;   238 with value (4 32)         33 with value (4 71)           1 with value (4 117)
% 54.46/54.66  ;   182 with value (4 33)         43 with value (4 72)           2 with value (4 119)
% 54.46/54.66  ;   183 with value (4 34)         18 with value (4 73)           1 with value (4 120)
% 54.46/54.66  ;   236 with value (4 35)         13 with value (4 74)           2 with value (4 124)
% 54.46/54.66  ;   220 with value (4 36)          5 with value (4 75)           1 with value (4 131)
% 54.46/54.66  ;   276 with value (4 37)         20 with value (4 76)           1 with value (4 133)
% 54.46/54.66  ;   258 with value (4 38)          9 with value (4 77)           1 with value (4 142)
% 54.46/54.66  ;   253 with value (4 39)         18 with value (4 78)           4 with value (4 146)
% 54.46/54.66  ;   229 with value (4 40)         25 with value (4 79)           1 with value (4 147)
% 54.46/54.66  ;   192 with value (4 41)         12 with value (4 80)           1 with value (4 153)
% 54.46/54.66  ;   211 with value (4 42)          7 with value (4 81)           1 with value (4 174)
% 54.46/54.66  ;   207 with value (4 43)
% 54.46/54.66  Evaluation took:
% 54.46/54.66    54.191 seconds of real time
% 54.46/54.66    51.333157 seconds of user run time
% 54.46/54.66    2.851435 seconds of system run time
% 54.46/54.66    [Run times include 6.655 seconds GC run time.]
% 54.46/54.66    0 calls to %EVAL
% 54.46/54.66    0 page faults and
% 54.46/54.66    3,612,202,464 bytes consed.
% 54.46/54.66  :PROOF-FOUND
% 54.46/54.66  ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-05T16:13:56
% 54.46/54.66  :PROOF-FOUND
% 54.46/54.66  * 
%------------------------------------------------------------------------------