TSTP Solution File: SWV632-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SWV632-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n026.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:31 EDT 2022
% Result : Unsatisfiable 7.59s 7.78s
% Output : Refutation 7.59s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 12
% Syntax : Number of clauses : 20 ( 18 unt; 0 nHn; 9 RR)
% Number of literals : 22 ( 16 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 : 24 ( 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_add__mult__distrib2_0,axiom,
c_HOL_Otimes__class_Otimes(X,c_HOL_Oplus__class_Oplus(Y,Z,tc_nat),tc_nat) = c_HOL_Oplus__class_Oplus(c_HOL_Otimes__class_Otimes(X,Y,tc_nat),c_HOL_Otimes__class_Otimes(X,Z,tc_nat),tc_nat),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_add__mult__distrib2_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(791,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(v_i,c_HOL_Otimes__class_Otimes(c_Int_Onumber__class_Onumber__of(c_Int_OBit0(c_Int_OBit1(c_Int_OPls)),tc_nat),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(977,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_add__mult__distrib2_0,cls_nat__mult__1_0,cls_mult__Suc_0,791,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(1174,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(2701,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(2705,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)],[977,2701,theory(equality)]) ).
cnf(3738,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)],[2705,cls_nat__mult__commute_0,theory(equality)]) ).
cnf(6977,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,1174]),2701,cls_nat__mult__1_0,cls_mult__Suc_0,cls_One__nat__def_0,theory(equality)]) ).
cnf(6978,plain,
$false,
inference('REWRITE',[status(thm)],[3738,6977,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SWV632-1 : TPTP v8.1.0. Released v4.1.0.
% 0.03/0.13 % Command : run-snark %s %d
% 0.12/0.34 % Computer : n026.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 15 07:59:22 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.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-06-15T07:59:22
% 0.19/0.47 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n026.cluster.edu at 2022-06-15T07:59:22
% 0.54/0.75
% 0.54/0.75 ; Recognized possible right inverse assertion (|c_HOL_Oord__class_Oless| ?X (|c_Suc| ?X) |tc_nat|).
% 0.54/0.75 ; Recognized possible right inverse assertion (|c_HOL_Oord__class_Oless| ?X (|c_Suc| ?X) |tc_nat|).
% 0.60/0.79 WARNING:
% 0.60/0.79 |class_OrderedGroup_Oab__semigroup__idem__mult| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.60/0.79 WARNING:
% 0.60/0.79 |class_Lattices_Oboolean__algebra| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.60/0.79 WARNING:
% 0.60/0.79 |class_Ring__and__Field_Oordered__field| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 7.59/7.78 ; Recognized right identity assertion (= (|c_Int_Onumber__class_Onumber__of| ?X |tc_Int_Oint|) ?X).
% 7.59/7.78
% 7.59/7.78 #||
% 7.59/7.78 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 7.59/7.78 % SZS output start Refutation
% See solution above
% 7.59/7.81 ||#
% 7.59/7.81
% 7.59/7.81 ; Summary of computation:
% 7.59/7.81 ; 37946 formulas have been input or derived (from 1088 formulas).
% 7.59/7.81 ; 6978 (18%) were retained. Of these,
% 7.59/7.81 ; 660 ( 9%) were simplified or subsumed later,
% 7.59/7.81 ; 6318 (91%) are still being kept.
% 7.59/7.81 ;
% 7.59/7.81 ; Run time in seconds excluding printing time:
% 7.59/7.81 ; 0.270 4% Read assertion file (1 call)
% 7.59/7.81 ; 0.026 0% Assert (1,484 calls)
% 7.59/7.81 ; 0.856 12% Process new row (31,345 calls)
% 7.59/7.81 ; 2.045 28% Resolution (2,174 calls)
% 7.59/7.81 ; 0.096 1% Paramodulation (1,087 calls)
% 7.59/7.81 ; 0.000 0% Factoring (12 calls)
% 7.59/7.81 ; 0.147 2% Condensing (8,595 calls)
% 7.59/7.81 ; 0.713 10% Forward subsumption (8,595 calls)
% 7.59/7.81 ; 0.128 2% Backward subsumption (2,869 calls)
% 7.59/7.81 ; 0.120 2% Clause clause subsumption (28,859 calls)
% 7.59/7.81 ; 1.529 21% Forward simplification (31,122 calls)
% 7.59/7.81 ; 0.158 2% Backward simplification (6,908 calls)
% 7.59/7.81 ; 1.085 15% Ordering (126,956 calls)
% 7.59/7.81 ; 0.000 0% Sortal reasoning (32 calls)
% 7.59/7.81 ; 0.004 0% Purity testing (1 call)
% 7.59/7.81 ; 0.134 2% Other
% 7.59/7.81 ; 7.311 Total
% 7.59/7.81 ; 7.343 Real time
% 7.59/7.81 ;
% 7.59/7.81 ; Term-hash-array has 17,672 terms in all.
% 7.59/7.81 ; Feature-vector-row-index has 2,757 entries (2,757 at peak, 2,869 added, 112 deleted).
% 7.59/7.81 ; Feature-vector-row-index has 14,702 nodes (14,702 at peak, 15,749 added, 1,047 deleted).
% 7.59/7.81 ; Retrieved 65,966 possibly forward subsuming rows in 8,595 calls.
% 7.59/7.81 ; Retrieved 2,970 possibly backward subsumed rows in 2,869 calls.
% 7.59/7.81 ; Path-index has 15,960 entries (16,825 at peak, 17,760 added, 1,800 deleted).
% 7.59/7.81 ; Path-index has 27,877 nodes (28,989 at peak, 29,798 added, 1,921 deleted).
% 7.59/7.81 ; Trie-index has 15,960 entries (16,825 at peak, 17,760 added, 1,800 deleted).
% 7.59/7.81 ; Trie-index has 106,402 nodes (128,201 at peak, 135,408 added, 29,006 deleted).
% 7.59/7.81 ; Retrieved 228,558 generalization terms in 335,472 calls.
% 7.59/7.81 ; Retrieved 5,790 instance terms in 4,234 calls.
% 7.59/7.81 ; Retrieved 3,423,070 unifiable terms in 35,418 calls.
% 7.59/7.81 ;
% 7.59/7.81 ; The agenda of backward simplifiable rows to process has 183 entries:
% 7.59/7.81 ; 183 with value 0
% 7.59/7.81 ; The agenda of rows to process has 707 entries:
% 7.59/7.81 ; 88 with value 32 20 with value 41 16 with value 50
% 7.59/7.81 ; 75 with value 33 25 with value 42 15 with value 51
% 7.59/7.81 ; 49 with value 34 31 with value 43 1 with value 52
% 7.59/7.81 ; 63 with value 35 21 with value 44 7 with value 53
% 7.59/7.81 ; 30 with value 36 25 with value 45 4 with value 54
% 7.59/7.81 ; 44 with value 37 25 with value 46 8 with value 55
% 7.59/7.81 ; 40 with value 38 11 with value 47 8 with value 56
% 7.59/7.81 ; 34 with value 39 22 with value 48 4 with value 60
% 7.59/7.81 ; 36 with value 40 5 with value 49
% 7.59/7.81 ; The agenda of rows to give has 5238 entries:
% 7.59/7.81 ; 60 with value (4 10) 125 with value (4 35) 9 with value (4 59)
% 7.59/7.81 ; 90 with value (4 11) 258 with value (4 36) 7 with value (4 60)
% 7.59/7.81 ; 105 with value (4 12) 129 with value (4 37) 4 with value (4 61)
% 7.59/7.81 ; 124 with value (4 13) 193 with value (4 38) 1 with value (4 62)
% 7.59/7.81 ; 120 with value (4 14) 168 with value (4 39) 17 with value (4 63)
% 7.59/7.81 ; 175 with value (4 15) 171 with value (4 40) 5 with value (4 64)
% 7.59/7.81 ; 117 with value (4 16) 163 with value (4 41) 8 with value (4 65)
% 7.59/7.81 ; 115 with value (4 17) 71 with value (4 42) 6 with value (4 67)
% 7.59/7.81 ; 134 with value (4 18) 32 with value (4 43) 2 with value (4 69)
% 7.59/7.81 ; 165 with value (4 19) 61 with value (4 44) 2 with value (4 71)
% 7.59/7.81 ; 115 with value (4 20) 34 with value (4 45) 1 with value (4 80)
% 7.59/7.81 ; 182 with value (4 21) 34 with value (4 46) 4 with value (4 86)
% 7.59/7.81 ; 122 with value (4 22) 54 with value (4 47) 1 with value (4 92)
% 7.59/7.81 ; 98 with value (4 23) 27 with value (4 48) 2 with value (4 93)
% 7.59/7.81 ; 114 with value (4 24) 60 with value (4 49) 6 with value (4 96)
% 7.59/7.81 ; 119 with value (4 25) 48 with value (4 50) 8 with value (4 98)
% 7.59/7.81 ; 166 with value (4 26) 25 with value (4 51) 1 with value (4 99)
% 7.59/7.81 ; 122 with value (4 27) 29 with value (4 52) 1 with value (4 105)
% 7.59/7.81 ; 127 with value (4 28) 14 with value (4 53) 1 with value (4 107)
% 7.59/7.81 ; 140 with value (4 29) 20 with value (4 54) 1 with value (4 108)
% 7.59/7.81 ; 205 with value (4 30) 12 with value (4 55) 1 with value (4 111)
% 7.59/7.81 ; 132 with value (4 31) 8 with value (4 56) 2 with value (4 122)
% 7.59/7.81 ; 142 with value (4 32) 9 with value (4 57) 4 with value (4 132)
% 7.59/7.81 ; 139 with value (4 33) 10 with value (4 58) 2 with value (4 135)
% 7.59/7.82 ; 259 with value (4 34)
% 7.59/7.82 Evaluation took:
% 7.59/7.82 7.345 seconds of real time
% 7.59/7.82 6.898799 seconds of user run time
% 7.59/7.82 0.446112 seconds of system run time
% 7.59/7.82 [Run times include 0.923 seconds GC run time.]
% 7.59/7.82 0 calls to %EVAL
% 7.59/7.82 0 page faults and
% 7.59/7.82 491,912,000 bytes consed.
% 7.59/7.82 :PROOF-FOUND
% 7.59/7.82 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-15T07:59:29
% 7.59/7.82 :PROOF-FOUND
% 7.59/7.82 *
%------------------------------------------------------------------------------