TSTP Solution File: SWW223+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SWW223+1 : TPTP v8.1.0. Released v5.2.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 21 01:24:43 EDT 2022
% Result : Theorem 15.67s 15.84s
% Output : Refutation 15.67s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 13
% Syntax : Number of clauses : 21 ( 16 unt; 0 nHn; 18 RR)
% Number of literals : 29 ( 8 equ; 10 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 8 ( 6 usr; 1 prp; 0-3 aty)
% Number of functors : 15 ( 15 usr; 7 con; 0-3 aty)
% Number of variables : 14 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(92,axiom,
( ~ class_Groups_Oordered__cancel__ab__semigroup__add(X)
| ~ c_Orderings_Oord__class_Oless(X,Y,Z)
| ~ c_Orderings_Oord__class_Oless(X,U,V)
| c_Orderings_Oord__class_Oless(X,c_Groups_Oplus__class_Oplus(X,Y,U),c_Groups_Oplus__class_Oplus(X,Z,V)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_add__strict__mono) ).
cnf(224,axiom,
( ~ class_Orderings_Opreorder(X)
| ~ c_Orderings_Oord__class_Oless(X,Y,Z)
| ~ c_Orderings_Oord__class_Oless__eq(X,Z,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_less__le__not__le) ).
cnf(249,axiom,
c_Int_Onumber__class_Onumber__of(tc_Int_Oint,X) = X,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_number__of__is__id) ).
cnf(1082,axiom,
( ~ class_Rings_Ocomm__semiring__1(X)
| c_Groups_Oplus__class_Oplus(X,Y,Y) = c_Groups_Otimes__class_Otimes(X,c_Groups_Oplus__class_Oplus(X,c_Groups_Oone__class_Oone(X),c_Groups_Oone__class_Oone(X)),Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_comm__semiring__1__class_Onormalizing__semiring__rules_I4_J) ).
cnf(1136,axiom,
( ~ class_Int_Onumber__ring(X)
| c_Groups_Oplus__class_Oplus(X,c_Groups_Oone__class_Oone(X),c_Groups_Oone__class_Oone(X)) = c_Int_Onumber__class_Onumber__of(X,c_Int_OBit0(c_Int_OBit1(c_Int_OPls))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_one__add__one__is__two) ).
cnf(1175,axiom,
c_Groups_Oone__class_Oone(tc_Int_Oint) = c_Int_Onumber__class_Onumber__of(tc_Int_Oint,c_Int_OBit1(c_Int_OPls)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_one__is__num__one) ).
cnf(1176,plain,
c_Groups_Oone__class_Oone(tc_Int_Oint) = c_Int_OBit1(c_Int_OPls),
inference('REWRITE',[status(thm)],[1175,249,theory(equality)]) ).
cnf(1439,axiom,
class_Groups_Oordered__cancel__ab__semigroup__add(tc_RealDef_Oreal),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_RealDef__Oreal__Groups_Oordered__cancel__ab__semigroup__add) ).
cnf(1477,axiom,
class_Rings_Ocomm__semiring__1(tc_RealDef_Oreal),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_RealDef__Oreal__Rings_Ocomm__semiring__1) ).
cnf(1484,axiom,
class_Orderings_Opreorder(tc_RealDef_Oreal),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_RealDef__Oreal__Orderings_Opreorder) ).
cnf(1494,axiom,
class_Int_Onumber__ring(tc_RealDef_Oreal),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',arity_RealDef__Oreal__Int_Onumber__ring) ).
cnf(1540,hypothesis,
c_Orderings_Oord__class_Oless(tc_RealDef_Oreal,v_a____,v_e2____),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_0) ).
cnf(1541,hypothesis,
c_Orderings_Oord__class_Oless(tc_RealDef_Oreal,c_Groups_Oabs__class_Oabs(tc_RealDef_Oreal,c_Groups_Ominus__class_Ominus(tc_RealDef_Oreal,v_b____,v_m____)),v_e2____),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_1) ).
cnf(1542,hypothesis,
c_Orderings_Oord__class_Oless__eq(tc_RealDef_Oreal,c_Groups_Otimes__class_Otimes(tc_RealDef_Oreal,c_Int_Onumber__class_Onumber__of(tc_RealDef_Oreal,c_Int_OBit0(c_Int_OBit1(c_Int_OPls))),v_e2____),c_Groups_Oplus__class_Oplus(tc_RealDef_Oreal,c_Groups_Oabs__class_Oabs(tc_RealDef_Oreal,c_Groups_Ominus__class_Ominus(tc_RealDef_Oreal,v_b____,v_m____)),v_a____)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_2) ).
cnf(1543,plain,
c_Orderings_Oord__class_Oless__eq(tc_RealDef_Oreal,c_Groups_Otimes__class_Otimes(tc_RealDef_Oreal,c_Int_Onumber__class_Onumber__of(tc_RealDef_Oreal,c_Int_OBit0(c_Groups_Oone__class_Oone(tc_Int_Oint))),v_e2____),c_Groups_Oplus__class_Oplus(tc_RealDef_Oreal,c_Groups_Oabs__class_Oabs(tc_RealDef_Oreal,c_Groups_Ominus__class_Ominus(tc_RealDef_Oreal,v_b____,v_m____)),v_a____)),
inference('REWRITE',[status(thm)],[1542,1176,theory(equality)]) ).
cnf(1610,plain,
( ~ class_Int_Onumber__ring(X)
| c_Groups_Oplus__class_Oplus(X,c_Groups_Oone__class_Oone(X),c_Groups_Oone__class_Oone(X)) = c_Int_Onumber__class_Onumber__of(X,c_Int_OBit0(c_Groups_Oone__class_Oone(tc_Int_Oint))) ),
inference('REWRITE',[status(thm)],[1136,1176,theory(equality)]) ).
cnf(4681,plain,
c_Groups_Oplus__class_Oplus(tc_RealDef_Oreal,c_Groups_Oone__class_Oone(tc_RealDef_Oreal),c_Groups_Oone__class_Oone(tc_RealDef_Oreal)) = c_Int_Onumber__class_Onumber__of(tc_RealDef_Oreal,c_Int_OBit0(c_Groups_Oone__class_Oone(tc_Int_Oint))),
inference('HYPERRESOLVE',[status(thm)],[1610,1494]) ).
cnf(5385,plain,
c_Groups_Oplus__class_Oplus(tc_RealDef_Oreal,X,X) = c_Groups_Otimes__class_Otimes(tc_RealDef_Oreal,c_Int_Onumber__class_Onumber__of(tc_RealDef_Oreal,c_Int_OBit0(c_Groups_Oone__class_Oone(tc_Int_Oint))),X),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[1082,1477]),4681,theory(equality)]) ).
cnf(5400,plain,
c_Orderings_Oord__class_Oless__eq(tc_RealDef_Oreal,c_Groups_Oplus__class_Oplus(tc_RealDef_Oreal,v_e2____,v_e2____),c_Groups_Oplus__class_Oplus(tc_RealDef_Oreal,c_Groups_Oabs__class_Oabs(tc_RealDef_Oreal,c_Groups_Ominus__class_Ominus(tc_RealDef_Oreal,v_b____,v_m____)),v_a____)),
inference('REWRITE',[status(thm)],[1543,5385,theory(equality)]) ).
cnf(5401,plain,
~ c_Orderings_Oord__class_Oless(tc_RealDef_Oreal,c_Groups_Oplus__class_Oplus(tc_RealDef_Oreal,c_Groups_Oabs__class_Oabs(tc_RealDef_Oreal,c_Groups_Ominus__class_Ominus(tc_RealDef_Oreal,v_b____,v_m____)),v_a____),c_Groups_Oplus__class_Oplus(tc_RealDef_Oreal,v_e2____,v_e2____)),
inference('UR-RESOLVE',[status(thm)],[224,5400,1484]) ).
cnf(7365,plain,
$false,
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[92,1439,1541,1540]),5401]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.13 % Problem : SWW223+1 : TPTP v8.1.0. Released v5.2.0.
% 0.13/0.13 % Command : run-snark %s %d
% 0.14/0.35 % Computer : n028.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 600
% 0.14/0.35 % DateTime : Sun Jun 5 20:09:27 EDT 2022
% 0.14/0.35 % CPUTime :
% 0.21/0.46 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.47 *
% 0.21/0.47 *
% 0.21/0.48 #<PACKAGE "SNARK-USER">
% 0.21/0.48 *
% 0.21/0.48 SNARK-TPTP-OPTIONS
% 0.21/0.48 *
% 0.21/0.48 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.21/0.48 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.21/0.48 (USE-FACTORING :POS)
% 0.21/0.48 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.21/0.48 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.21/0.48 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.21/0.48 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.21/0.48 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.21/0.48 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.21/0.48 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.21/0.48 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.21/0.48 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.21/0.48 (DECLARE-TPTP-SYMBOLS2))
% 0.21/0.48 *
% 0.21/0.48 "."
% 0.21/0.48 *
% 0.21/0.48 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-05T20:09:28
% 0.21/0.48 ; 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-05T20:09:28
% 0.55/0.72
% 0.55/0.72 ; Recognized possible left identity assertion (|c_Orderings_Oord__class_Oless__eq| |tc_Int_Oint| ?X ?X).
% 0.55/0.72 ; Recognized possible left identity assertion (|c_Orderings_Oord__class_Oless__eq| |tc_RealDef_Oreal| ?X ?X).
% 0.55/0.72 ; Recognized possible left identity assertion (|c_Orderings_Oord__class_Oless__eq| |tc_Nat_Onat| ?X ?X).
% 0.55/0.75 WARNING:
% 0.55/0.75 |class_Groups_Ozero| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.55/0.75 WARNING:
% 0.55/0.75 |class_Groups_Oone| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 15.67/15.84 ; Recognized left identity assertion (= (|c_Int_Onumber__class_Onumber__of| |tc_Int_Oint| ?X) ?X).
% 15.67/15.84
% 15.67/15.84 #||
% 15.67/15.84 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 15.67/15.84 % SZS output start Refutation
% See solution above
% 15.67/15.85 ||#
% 15.67/15.85
% 15.67/15.85 ; Summary of computation:
% 15.67/15.85 ; 193683 formulas have been input or derived (from 966 formulas).
% 15.67/15.85 ; 7365 ( 4%) were retained. Of these,
% 15.67/15.85 ; 836 (11%) were simplified or subsumed later,
% 15.67/15.85 ; 6529 (89%) are still being kept.
% 15.67/15.85 ;
% 15.67/15.85 ; Run time in seconds excluding printing time:
% 15.67/15.85 ; 0.221 1% Read assertion file (1 call)
% 15.67/15.85 ; 0.030 0% Assert (1,206 calls)
% 15.67/15.85 ; 0.922 6% Process new row (184,707 calls)
% 15.67/15.85 ; 4.182 27% Resolution (1,930 calls)
% 15.67/15.85 ; 0.066 0% Paramodulation (965 calls)
% 15.67/15.85 ; 0.000 0% Factoring (14 calls)
% 15.67/15.85 ; 0.185 1% Condensing (16,079 calls)
% 15.67/15.85 ; 0.595 4% Forward subsumption (16,079 calls)
% 15.67/15.85 ; 0.175 1% Backward subsumption (3,346 calls)
% 15.67/15.85 ; 0.358 2% Clause clause subsumption (30,381 calls)
% 15.67/15.85 ; 5.134 33% Forward simplification (184,659 calls)
% 15.67/15.85 ; 0.133 1% Backward simplification (7,269 calls)
% 15.67/15.85 ; 2.801 18% Ordering (247,357 calls)
% 15.67/15.85 ; 0.000 0% Sortal reasoning (32 calls)
% 15.67/15.85 ; 0.004 0% Purity testing (1 call)
% 15.67/15.85 ; 0.556 4% Other
% 15.67/15.85 ; 15.362 Total
% 15.67/15.85 ; 15.365 Real time
% 15.67/15.85 ;
% 15.67/15.85 ; Term-hash-array has 13,654 terms in all.
% 15.67/15.85 ; Feature-vector-row-index has 2,927 entries (2,927 at peak, 3,346 added, 419 deleted).
% 15.67/15.85 ; Feature-vector-row-index has 13,584 nodes (13,584 at peak, 16,852 added, 3,268 deleted).
% 15.67/15.85 ; Retrieved 45,326 possibly forward subsuming rows in 16,079 calls.
% 15.67/15.85 ; Retrieved 3,310 possibly backward subsumed rows in 3,346 calls.
% 15.67/15.85 ; Path-index has 12,513 entries (12,513 at peak, 13,895 added, 1,382 deleted).
% 15.67/15.85 ; Path-index has 41,584 nodes (41,584 at peak, 47,956 added, 6,372 deleted).
% 15.67/15.85 ; Trie-index has 12,513 entries (12,513 at peak, 13,895 added, 1,382 deleted).
% 15.67/15.85 ; Trie-index has 69,199 nodes (69,199 at peak, 86,734 added, 17,535 deleted).
% 15.67/15.85 ; Retrieved 895,131 generalization terms in 1,629,568 calls.
% 15.67/15.85 ; Retrieved 9,426 instance terms in 5,035 calls.
% 15.67/15.85 ; Retrieved 5,202,787 unifiable terms in 72,487 calls.
% 15.67/15.85 ;
% 15.67/15.85 ; The agenda of rows to process has 306 entries:
% 15.67/15.85 ; 2 with value 20 26 with value 28 8 with value 36
% 15.67/15.85 ; 8 with value 21 22 with value 29 3 with value 37
% 15.67/15.85 ; 9 with value 22 28 with value 30 2 with value 38
% 15.67/15.85 ; 24 with value 23 30 with value 31 1 with value 39
% 15.67/15.85 ; 23 with value 24 14 with value 32 4 with value 40
% 15.67/15.85 ; 16 with value 25 27 with value 33 2 with value 42
% 15.67/15.85 ; 16 with value 26 19 with value 34 1 with value 49
% 15.67/15.85 ; 12 with value 27 9 with value 35
% 15.67/15.85 ; The agenda of input rows to give has 395 entries:
% 15.67/15.85 ; 31 with value 25 4 with value 36 1 with value 51
% 15.67/15.85 ; 18 with value 26 21 with value 37 2 with value 52
% 15.67/15.85 ; 123 with value 27 2 with value 38 2 with value 53
% 15.67/15.85 ; 39 with value 28 22 with value 39 1 with value 54
% 15.67/15.85 ; 9 with value 29 3 with value 41 3 with value 56
% 15.67/15.85 ; 9 with value 30 3 with value 42 1 with value 57
% 15.67/15.85 ; 14 with value 31 8 with value 43 1 with value 64
% 15.67/15.85 ; 9 with value 32 10 with value 44 1 with value 67
% 15.67/15.85 ; 13 with value 33 2 with value 46 1 with value 69
% 15.67/15.85 ; 10 with value 34 3 with value 47 1 with value 439
% 15.67/15.85 ; 27 with value 35 1 with value 49
% 15.67/15.85 ; The agenda of rows to give has 5196 entries:
% 15.67/15.85 ; 1 with value (4 4) 380 with value (4 26) 8 with value (4 48)
% 15.67/15.85 ; 1 with value (4 5) 204 with value (4 27) 4 with value (4 49)
% 15.67/15.85 ; 7 with value (4 6) 102 with value (4 28) 8 with value (4 50)
% 15.67/15.85 ; 13 with value (4 7) 143 with value (4 29) 3 with value (4 51)
% 15.67/15.85 ; 17 with value (4 8) 222 with value (4 30) 3 with value (4 52)
% 15.67/15.85 ; 38 with value (4 9) 129 with value (4 31) 5 with value (4 54)
% 15.67/15.85 ; 49 with value (4 10) 144 with value (4 32) 1 with value (4 55)
% 15.67/15.85 ; 102 with value (4 11) 92 with value (4 33) 4 with value (4 56)
% 15.67/15.85 ; 87 with value (4 12) 61 with value (4 34) 4 with value (4 58)
% 15.67/15.85 ; 148 with value (4 13) 49 with value (4 35) 2 with value (4 60)
% 15.67/15.85 ; 119 with value (4 14) 220 with value (4 36) 2 with value (4 63)
% 15.67/15.85 ; 114 with value (4 15) 64 with value (4 37) 1 with value (4 64)
% 15.67/15.85 ; 111 with value (4 16) 49 with value (4 38) 6 with value (4 68)
% 15.67/15.85 ; 201 with value (4 17) 117 with value (4 39) 1 with value (4 72)
% 15.67/15.85 ; 171 with value (4 18) 69 with value (4 40) 1 with value (4 74)
% 15.67/15.85 ; 307 with value (4 19) 11 with value (4 41) 4 with value (4 80)
% 15.67/15.85 ; 330 with value (4 20) 24 with value (4 42) 1 with value (4 82)
% 15.67/15.85 ; 160 with value (4 21) 6 with value (4 43) 5 with value (4 83)
% 15.67/15.85 ; 237 with value (4 22) 12 with value (4 44) 1 with value (4 84)
% 15.67/15.85 ; 224 with value (4 23) 4 with value (4 45) 5 with value (4 162)
% 15.67/15.85 ; 350 with value (4 24) 21 with value (4 46) 1 with value (4 163)
% 15.67/15.85 ; 208 with value (4 25) 2 with value (4 47) 6 with value (4 260)
% 15.67/15.85 Evaluation took:
% 15.67/15.85 15.367 seconds of real time
% 15.67/15.85 14.281213 seconds of user run time
% 15.67/15.85 1.086189 seconds of system run time
% 15.67/15.85 [Run times include 1.551 seconds GC run time.]
% 15.67/15.85 0 calls to %EVAL
% 15.67/15.85 0 page faults and
% 15.67/15.85 1,119,177,792 bytes consed.
% 15.67/15.85 :PROOF-FOUND
% 15.67/15.85 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-05T20:09:43
% 15.67/15.85 :PROOF-FOUND
% 15.67/15.85 *
%------------------------------------------------------------------------------