TSTP Solution File: ALG402-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : ALG402-1 : TPTP v8.1.0. Released v4.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n028.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 14 18:00:44 EDT 2022
% Result : Unsatisfiable 19.92s 20.10s
% Output : Refutation 19.92s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 10
% Syntax : Number of clauses : 19 ( 13 unt; 0 nHn; 8 RR)
% Number of literals : 27 ( 10 equ; 10 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 10 ( 10 usr; 4 con; 0-3 aty)
% Number of variables : 25 ( 8 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(cls_dvd__0__left_0,axiom,
( ~ class_Ring__and__Field_Ocomm__semiring__1(X)
| Y = c_HOL_Ozero__class_Ozero(X)
| ~ c_Ring__and__Field_Odvd__class_Odvd(c_HOL_Ozero__class_Ozero(X),Y,X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_dvd__0__left_0) ).
cnf(cls_dvd__mult__left_0,axiom,
( ~ class_Ring__and__Field_Ocomm__semiring__1(X)
| c_Ring__and__Field_Odvd__class_Odvd(Y,Z,X)
| ~ c_Ring__and__Field_Odvd__class_Odvd(c_HOL_Otimes__class_Otimes(Y,U,X),Z,X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_dvd__mult__left_0) ).
cnf(cls_mult__1__left_0,axiom,
( ~ class_OrderedGroup_Omonoid__mult(X)
| c_HOL_Otimes__class_Otimes(c_HOL_Oone__class_Oone(X),Y,X) = Y ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_mult__1__left_0) ).
cnf(cls_one__dvd_0,axiom,
( ~ class_Ring__and__Field_Ocomm__semiring__1(X)
| c_Ring__and__Field_Odvd__class_Odvd(c_HOL_Oone__class_Oone(X),Y,X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_one__dvd_0) ).
cnf(cls_power__one_0,axiom,
( ~ class_OrderedGroup_Omonoid__mult(X)
| c_Power_Opower__class_Opower(c_HOL_Oone__class_Oone(X),Y,X) = c_HOL_Oone__class_Oone(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_power__one_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/sandbox/benchmark/theBenchmark.p',cls_One__nat__def_0) ).
cnf(cls_kas_I1_J_0,axiom,
v_a____ != c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_kas_I1_J_0) ).
cnf(cls_conjecture_0,negated_conjecture,
c_HOL_Otimes__class_Otimes(X,c_Power_Opower__class_Opower(X,c_HOL_Ominus__class_Ominus(v_k____,c_Suc(c_HOL_Ozero__class_Ozero(tc_nat)),tc_nat),tc_Complex_Ocomplex),tc_Complex_Ocomplex) = c_HOL_Otimes__class_Otimes(Y,c_Power_Opower__class_Opower(Y,c_HOL_Ominus__class_Ominus(v_k____,c_Suc(c_HOL_Ozero__class_Ozero(tc_nat)),tc_nat),tc_Complex_Ocomplex),tc_Complex_Ocomplex),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',cls_conjecture_0) ).
cnf(583,plain,
c_HOL_Otimes__class_Otimes(X,c_Power_Opower__class_Opower(X,c_HOL_Ominus__class_Ominus(v_k____,c_HOL_Oone__class_Oone(tc_nat),tc_nat),tc_Complex_Ocomplex),tc_Complex_Ocomplex) = c_HOL_Otimes__class_Otimes(Y,c_Power_Opower__class_Opower(Y,c_HOL_Ominus__class_Ominus(v_k____,c_HOL_Oone__class_Oone(tc_nat),tc_nat),tc_Complex_Ocomplex),tc_Complex_Ocomplex),
inference('REWRITE',[status(thm)],[cls_conjecture_0,cls_One__nat__def_0,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/sandbox/benchmark/theBenchmark.p',clsarity_Complex__Ocomplex__Ring__and__Field_Ocomm__semiring__1) ).
cnf(clsarity_Complex__Ocomplex__OrderedGroup_Omonoid__mult,axiom,
class_OrderedGroup_Omonoid__mult(tc_Complex_Ocomplex),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',clsarity_Complex__Ocomplex__OrderedGroup_Omonoid__mult) ).
cnf(711,plain,
c_Ring__and__Field_Odvd__class_Odvd(c_HOL_Oone__class_Oone(tc_Complex_Ocomplex),X,tc_Complex_Ocomplex),
inference('HYPERRESOLVE',[status(thm)],[cls_one__dvd_0,clsarity_Complex__Ocomplex__Ring__and__Field_Ocomm__semiring__1]) ).
cnf(786,plain,
c_HOL_Otimes__class_Otimes(c_HOL_Oone__class_Oone(tc_Complex_Ocomplex),X,tc_Complex_Ocomplex) = X,
inference('HYPERRESOLVE',[status(thm)],[cls_mult__1__left_0,clsarity_Complex__Ocomplex__OrderedGroup_Omonoid__mult]) ).
cnf(876,plain,
c_Power_Opower__class_Opower(c_HOL_Oone__class_Oone(tc_Complex_Ocomplex),X,tc_Complex_Ocomplex) = c_HOL_Oone__class_Oone(tc_Complex_Ocomplex),
inference('HYPERRESOLVE',[status(thm)],[cls_power__one_0,clsarity_Complex__Ocomplex__OrderedGroup_Omonoid__mult]) ).
cnf(964,plain,
~ c_Ring__and__Field_Odvd__class_Odvd(c_HOL_Ozero__class_Ozero(tc_Complex_Ocomplex),v_a____,tc_Complex_Ocomplex),
inference('UR-RESOLVE',[status(thm)],[cls_dvd__0__left_0,clsarity_Complex__Ocomplex__Ring__and__Field_Ocomm__semiring__1,cls_kas_I1_J_0]) ).
cnf(2526,plain,
( c_Ring__and__Field_Odvd__class_Odvd(X,Y,tc_Complex_Ocomplex)
| ~ c_Ring__and__Field_Odvd__class_Odvd(c_HOL_Otimes__class_Otimes(Z,c_Power_Opower__class_Opower(Z,c_HOL_Ominus__class_Ominus(v_k____,c_HOL_Oone__class_Oone(tc_nat),tc_nat),tc_Complex_Ocomplex),tc_Complex_Ocomplex),Y,tc_Complex_Ocomplex) ),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[cls_dvd__mult__left_0,583,theory(equality)]),clsarity_Complex__Ocomplex__Ring__and__Field_Ocomm__semiring__1]) ).
cnf(9328,plain,
c_HOL_Otimes__class_Otimes(X,c_Power_Opower__class_Opower(X,c_HOL_Ominus__class_Ominus(v_k____,c_HOL_Oone__class_Oone(tc_nat),tc_nat),tc_Complex_Ocomplex),tc_Complex_Ocomplex) = c_HOL_Oone__class_Oone(tc_Complex_Ocomplex),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[583,786,theory(equality)]),876,theory(equality)]) ).
cnf(9334,plain,
c_Ring__and__Field_Odvd__class_Odvd(X,Y,tc_Complex_Ocomplex),
inference('REWRITE',[status(thm)],[2526,711,9328,theory(equality)]) ).
cnf(9335,plain,
$false,
inference('REWRITE',[status(thm)],[964,9334]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : ALG402-1 : TPTP v8.1.0. Released v4.1.0.
% 0.03/0.13 % Command : run-snark %s %d
% 0.13/0.33 % Computer : n028.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 600
% 0.13/0.33 % DateTime : Wed Jun 8 13:11:01 EDT 2022
% 0.13/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-08T13:11:01
% 0.19/0.47 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n028.cluster.edu at 2022-06-08T13:11:01
% 0.50/0.70
% 0.50/0.70 ; Recognized possible right inverse assertion (|c_HOL_Oord__class_Oless| ?X (|c_Suc| ?X) |tc_nat|).
% 0.50/0.72 WARNING:
% 0.50/0.72 |class_OrderedGroup_Oab__semigroup__idem__mult| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.50/0.72 WARNING:
% 0.50/0.72 |class_Ring__and__Field_Oordered__field| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 19.92/20.10 ; Recognized possible right inverse assertion (|c_HOL_Oord__class_Oless| ?X (|c_Suc| ?X) |tc_nat|).
% 19.92/20.10
% 19.92/20.10 #||
% 19.92/20.10 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 19.92/20.10 % SZS output start Refutation
% See solution above
% 19.92/20.10 ||#
% 19.92/20.10
% 19.92/20.10 ; Summary of computation:
% 19.92/20.10 ; 119754 formulas have been input or derived (from 747 formulas).
% 19.92/20.10 ; 9335 ( 8%) were retained. Of these,
% 19.92/20.10 ; 514 ( 6%) were simplified or subsumed later,
% 19.92/20.10 ; 8821 (94%) are still being kept.
% 19.92/20.10 ;
% 19.92/20.10 ; Run time in seconds excluding printing time:
% 19.92/20.10 ; 0.206 1% Read assertion file (1 call)
% 19.92/20.10 ; 0.033 0% Assert (1,046 calls)
% 19.92/20.10 ; 1.174 6% Process new row (109,256 calls)
% 19.92/20.10 ; 4.814 25% Resolution (1,492 calls)
% 19.92/20.10 ; 0.057 0% Paramodulation (746 calls)
% 19.92/20.10 ; 0.000 0% Factoring (9 calls)
% 19.92/20.10 ; 0.575 3% Condensing (46,606 calls)
% 19.92/20.10 ; 4.395 22% Forward subsumption (46,606 calls)
% 19.92/20.10 ; 0.313 2% Backward subsumption (3,948 calls)
% 19.92/20.10 ; 0.913 5% Clause clause subsumption (153,318 calls)
% 19.92/20.10 ; 5.032 26% Forward simplification (109,034 calls)
% 19.92/20.10 ; 0.145 1% Backward simplification (9,323 calls)
% 19.92/20.10 ; 1.579 8% Ordering (284,037 calls)
% 19.92/20.10 ; 0.000 0% Sortal reasoning (32 calls)
% 19.92/20.10 ; 0.003 0% Purity testing (1 call)
% 19.92/20.10 ; 0.393 2% Other
% 19.92/20.10 ; 19.632 Total
% 19.92/20.10 ; 19.635 Real time
% 19.92/20.10 ;
% 19.94/20.10 ; Term-hash-array has 18,366 terms in all.
% 19.94/20.10 ; Feature-vector-row-index has 3,652 entries (3,738 at peak, 3,948 added, 296 deleted).
% 19.94/20.10 ; Feature-vector-row-index has 15,014 nodes (15,921 at peak, 16,885 added, 1,871 deleted).
% 19.94/20.10 ; Retrieved 746,792 possibly forward subsuming rows in 46,606 calls.
% 19.94/20.10 ; Retrieved 15,825 possibly backward subsumed rows in 3,948 calls.
% 19.94/20.10 ; Path-index has 17,741 entries (18,011 at peak, 18,490 added, 749 deleted).
% 19.94/20.10 ; Path-index has 15,290 nodes (15,494 at peak, 15,722 added, 432 deleted).
% 19.94/20.10 ; Trie-index has 17,741 entries (18,011 at peak, 18,490 added, 749 deleted).
% 19.94/20.10 ; Trie-index has 126,526 nodes (127,617 at peak, 129,851 added, 3,325 deleted).
% 19.94/20.10 ; Retrieved 759,209 generalization terms in 1,066,926 calls.
% 19.94/20.10 ; Retrieved 7,959 instance terms in 5,655 calls.
% 19.94/20.10 ; Retrieved 7,358,107 unifiable terms in 51,313 calls.
% 19.94/20.10 ;
% 19.94/20.10 ; The agenda of backward simplifiable rows to process has 66 entries:
% 19.94/20.10 ; 66 with value 0
% 19.94/20.10 ; The agenda of rows to process has 42 entries:
% 19.94/20.10 ; 1 with value 28 2 with value 33 4 with value 38
% 19.94/20.10 ; 18 with value 29 1 with value 35 8 with value 40
% 19.94/20.10 ; 2 with value 32 2 with value 36 4 with value 41
% 19.94/20.10 ; The agenda of rows to give has 8083 entries:
% 19.94/20.10 ; 1 with value (4 6) 185 with value (4 27) 78 with value (4 44)
% 19.94/20.10 ; 34 with value (4 11) 249 with value (4 28) 28 with value (4 45)
% 19.94/20.10 ; 90 with value (4 12) 249 with value (4 29) 49 with value (4 46)
% 19.94/20.10 ; 105 with value (4 13) 237 with value (4 30) 50 with value (4 47)
% 19.94/20.10 ; 179 with value (4 14) 194 with value (4 31) 31 with value (4 48)
% 19.94/20.10 ; 239 with value (4 15) 192 with value (4 32) 38 with value (4 49)
% 19.94/20.10 ; 284 with value (4 16) 224 with value (4 33) 29 with value (4 50)
% 19.94/20.10 ; 300 with value (4 17) 182 with value (4 34) 10 with value (4 51)
% 19.94/20.10 ; 358 with value (4 18) 248 with value (4 35) 53 with value (4 52)
% 19.94/20.10 ; 317 with value (4 19) 130 with value (4 36) 31 with value (4 53)
% 19.94/20.10 ; 231 with value (4 20) 382 with value (4 37) 2 with value (4 54)
% 19.94/20.10 ; 268 with value (4 21) 169 with value (4 38) 5 with value (4 55)
% 19.94/20.10 ; 276 with value (4 22) 386 with value (4 39) 8 with value (4 56)
% 19.94/20.10 ; 262 with value (4 23) 176 with value (4 40) 4 with value (4 57)
% 19.94/20.10 ; 259 with value (4 24) 293 with value (4 41) 8 with value (4 58)
% 19.94/20.10 ; 310 with value (4 25) 171 with value (4 42) 11 with value (4 59)
% 19.94/20.10 ; 280 with value (4 26) 178 with value (4 43) 10 with value (4 61)
% 19.94/20.10 Evaluation took:
% 19.94/20.10 19.637 seconds of real time
% 19.94/20.10 18.388435 seconds of user run time
% 19.94/20.10 1.248008 seconds of system run time
% 19.94/20.10 [Run times include 2.217 seconds GC run time.]
% 19.94/20.10 0 calls to %EVAL
% 19.94/20.10 0 page faults and
% 19.94/20.10 1,558,359,544 bytes consed.
% 19.94/20.10 :PROOF-FOUND
% 19.94/20.10 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-08T13:11:21
% 19.94/20.10 :PROOF-FOUND
% 19.94/20.10 *
%------------------------------------------------------------------------------