TSTP Solution File: SWW198+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SWW198+1 : TPTP v8.1.0. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n017.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:40 EDT 2022
% Result : Theorem 2.83s 3.05s
% Output : Refutation 2.83s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 10
% Syntax : Number of clauses : 15 ( 13 unt; 2 nHn; 9 RR)
% Number of literals : 17 ( 13 equ; 3 neg)
% Maximal clause size : 2 ( 1 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 13 ( 13 usr; 4 con; 0-3 aty)
% Number of variables : 9 ( 1 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
~ c_Parity_Oeven__odd__class_Oeven(tc_Nat_Onat,v_na____),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_o) ).
cnf(56,axiom,
( c_Parity_Oeven__odd__class_Oeven(tc_Nat_Onat,X)
| X = c_Nat_OSuc(c_Groups_Otimes__class_Otimes(tc_Nat_Onat,c_Nat_OSuc(c_Nat_OSuc(c_Groups_Ozero__class_Ozero(tc_Nat_Onat))),'SKOLEMAAAV3'(X))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_odd__nat__equiv__def2) ).
cnf(110,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(443,axiom,
c_Groups_Otimes__class_Otimes(tc_Nat_Onat,c_Nat_OSuc(X),Y) = c_Groups_Oplus__class_Oplus(tc_Nat_Onat,Y,c_Groups_Otimes__class_Otimes(tc_Nat_Onat,X,Y)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_mult__Suc) ).
cnf(860,axiom,
c_Groups_Otimes__class_Otimes(tc_Nat_Onat,c_Groups_Oone__class_Oone(tc_Nat_Onat),X) = X,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_nat__mult__1) ).
cnf(905,axiom,
c_Groups_Oone__class_Oone(tc_Nat_Onat) = c_Nat_OSuc(c_Groups_Ozero__class_Ozero(tc_Nat_Onat)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_One__nat__def) ).
cnf(906,axiom,
c_Nat_OSuc(X) = c_Groups_Oplus__class_Oplus(tc_Nat_Onat,c_Groups_Oone__class_Oone(tc_Nat_Onat),X),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_Suc__eq__plus1__left) ).
cnf(958,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(959,plain,
c_Groups_Oone__class_Oone(tc_Int_Oint) = c_Int_OBit1(c_Int_OPls),
inference('REWRITE',[status(thm)],[958,110,theory(equality)]) ).
cnf(1112,axiom,
c_Groups_Oplus__class_Oplus(tc_Nat_Onat,c_Groups_Oone__class_Oone(tc_Nat_Onat),c_Groups_Oone__class_Oone(tc_Nat_Onat)) = c_Int_Onumber__class_Onumber__of(tc_Nat_Onat,c_Int_OBit0(c_Int_OBit1(c_Int_OPls))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_nat__1__add__1) ).
cnf(1113,plain,
c_Nat_OSuc(c_Groups_Oone__class_Oone(tc_Nat_Onat)) = c_Int_Onumber__class_Onumber__of(tc_Nat_Onat,c_Int_OBit0(c_Groups_Oone__class_Oone(tc_Int_Oint))),
inference('REWRITE',[status(thm)],[1112,959,906,theory(equality)]) ).
cnf(1694,negated_conjecture,
v_na____ != c_Nat_OSuc(c_Groups_Otimes__class_Otimes(tc_Nat_Onat,c_Int_Onumber__class_Onumber__of(tc_Nat_Onat,c_Int_OBit0(c_Int_OBit1(c_Int_OPls))),X)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_0) ).
cnf(1695,plain,
v_na____ != c_Nat_OSuc(c_Groups_Oplus__class_Oplus(tc_Nat_Onat,X,X)),
inference('REWRITE',[status(thm)],[1694,860,443,1113,959,theory(equality)]) ).
cnf(1781,plain,
( c_Parity_Oeven__odd__class_Oeven(tc_Nat_Onat,X)
| X = c_Nat_OSuc(c_Groups_Oplus__class_Oplus(tc_Nat_Onat,'SKOLEMAAAV3'(X),'SKOLEMAAAV3'(X))) ),
inference('REWRITE',[status(thm)],[56,860,905,443,theory(equality)]) ).
cnf(2933,plain,
$false,
inference('UR-RESOLVE',[status(thm)],[1781,1,1695]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : SWW198+1 : TPTP v8.1.0. Released v5.2.0.
% 0.12/0.13 % Command : run-snark %s %d
% 0.13/0.35 % Computer : n017.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 600
% 0.13/0.35 % DateTime : Sun Jun 5 03:34:45 EDT 2022
% 0.13/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-05T03:34:45
% 0.21/0.48 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n017.cluster.edu at 2022-06-05T03:34:45
% 0.55/0.71
% 0.55/0.73 ; Recognized left identity assertion (= (|c_Int_Onumber__class_Onumber__of| |tc_Int_Oint| ?X) ?X).
% 0.55/0.73 ; Recognized possible left identity assertion (|c_Orderings_Oord__class_Oless__eq| |tc_Nat_Onat| ?X ?X).
% 0.55/0.73 ; Recognized possible left identity assertion (|c_Orderings_Oord__class_Oless__eq| |tc_Int_Oint| ?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.
% 2.83/3.05 ; Recognized possible left identity assertion (|c_Orderings_Oord__class_Oless__eq| |tc_RealDef_Oreal| ?X ?X).
% 2.83/3.05
% 2.83/3.05 #||
% 2.83/3.05 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 2.83/3.05 % SZS output start Refutation
% See solution above
% 2.83/3.05 ||#
% 2.83/3.05
% 2.83/3.05 ; Summary of computation:
% 2.83/3.05 ; 32542 formulas have been input or derived (from 642 formulas).
% 2.83/3.05 ; 2933 ( 9%) were retained. Of these,
% 2.83/3.05 ; 455 (16%) were simplified or subsumed later,
% 2.83/3.05 ; 2478 (84%) are still being kept.
% 2.83/3.05 ;
% 2.83/3.05 ; Run time in seconds excluding printing time:
% 2.83/3.05 ; 0.221 9% Read assertion file (1 call)
% 2.83/3.05 ; 0.031 1% Assert (1,186 calls)
% 2.83/3.05 ; 0.212 8% Process new row (29,741 calls)
% 2.83/3.05 ; 0.835 32% Resolution (1,282 calls)
% 2.83/3.05 ; 0.012 0% Paramodulation (641 calls)
% 2.83/3.05 ; 0.000 0% Factoring (14 calls)
% 2.83/3.05 ; 0.079 3% Condensing (8,141 calls)
% 2.83/3.05 ; 0.168 7% Forward subsumption (8,141 calls)
% 2.83/3.05 ; 0.060 2% Backward subsumption (1,668 calls)
% 2.83/3.05 ; 0.108 4% Clause clause subsumption (11,831 calls)
% 2.83/3.05 ; 0.478 19% Forward simplification (29,733 calls)
% 2.83/3.05 ; 0.017 1% Backward simplification (2,706 calls)
% 2.83/3.05 ; 0.240 9% Ordering (14,197 calls)
% 2.83/3.05 ; 0.001 0% Sortal reasoning (32 calls)
% 2.83/3.05 ; 0.004 0% Purity testing (1 call)
% 2.83/3.05 ; 0.107 4% Other
% 2.83/3.05 ; 2.573 Total
% 2.83/3.05 ; 2.575 Real time
% 2.83/3.05 ;
% 2.83/3.05 ; Term-hash-array has 3,767 terms in all.
% 2.83/3.05 ; Feature-vector-row-index has 1,476 entries (1,476 at peak, 1,668 added, 192 deleted).
% 2.83/3.05 ; Feature-vector-row-index has 6,168 nodes (6,168 at peak, 7,445 added, 1,277 deleted).
% 2.83/3.05 ; Retrieved 16,577 possibly forward subsuming rows in 8,141 calls.
% 2.83/3.05 ; Retrieved 1,334 possibly backward subsumed rows in 1,668 calls.
% 2.83/3.05 ; Path-index has 3,518 entries (3,518 at peak, 3,802 added, 284 deleted).
% 2.83/3.05 ; Path-index has 10,687 nodes (10,687 at peak, 11,485 added, 798 deleted).
% 2.83/3.05 ; Trie-index has 3,518 entries (3,518 at peak, 3,802 added, 284 deleted).
% 2.83/3.05 ; Trie-index has 13,493 nodes (13,493 at peak, 15,845 added, 2,352 deleted).
% 2.83/3.05 ; Retrieved 98,479 generalization terms in 148,745 calls.
% 2.83/3.05 ; Retrieved 1,526 instance terms in 1,069 calls.
% 2.83/3.05 ; Retrieved 1,044,272 unifiable terms in 26,561 calls.
% 2.83/3.05 ;
% 2.83/3.05 ; The agenda of rows to process has 56 entries:
% 2.83/3.05 ; 1 with value 5 1 with value 26 3 with value 36
% 2.83/3.05 ; 1 with value 7 6 with value 28 2 with value 37
% 2.83/3.05 ; 1 with value 14 3 with value 31 2 with value 38
% 2.83/3.05 ; 2 with value 18 3 with value 32 11 with value 41
% 2.83/3.05 ; 5 with value 22 1 with value 33 2 with value 46
% 2.83/3.05 ; 4 with value 24 2 with value 34 1 with value 48
% 2.83/3.05 ; 2 with value 25 3 with value 35
% 2.83/3.05 ; The agenda of input rows to give has 705 entries:
% 2.83/3.05 ; 1 with value 17 12 with value 30 6 with value 44
% 2.83/3.05 ; 58 with value 18 14 with value 31 2 with value 45
% 2.83/3.05 ; 32 with value 19 16 with value 32 1 with value 46
% 2.83/3.05 ; 53 with value 20 16 with value 33 1 with value 47
% 2.83/3.05 ; 56 with value 21 14 with value 34 3 with value 52
% 2.83/3.05 ; 33 with value 22 30 with value 35 1 with value 54
% 2.83/3.05 ; 20 with value 23 2 with value 36 2 with value 56
% 2.83/3.05 ; 66 with value 24 17 with value 37 1 with value 59
% 2.83/3.05 ; 26 with value 25 5 with value 38 1 with value 64
% 2.83/3.05 ; 17 with value 26 15 with value 39 1 with value 77
% 2.83/3.05 ; 115 with value 27 2 with value 40 1 with value 100
% 2.83/3.05 ; 40 with value 28 4 with value 42 1 with value 169
% 2.83/3.05 ; 14 with value 29 6 with value 43
% 2.83/3.05 ; The agenda of rows to give has 1133 entries:
% 2.83/3.05 ; 4 with value (4 6) 97 with value (4 19) 1 with value (4 32)
% 2.83/3.05 ; 16 with value (4 7) 54 with value (4 20) 1 with value (4 33)
% 2.83/3.05 ; 28 with value (4 8) 43 with value (4 21) 2 with value (4 34)
% 2.83/3.05 ; 44 with value (4 9) 23 with value (4 22) 2 with value (4 40)
% 2.83/3.05 ; 64 with value (4 10) 14 with value (4 23) 1 with value (4 45)
% 2.83/3.05 ; 62 with value (4 11) 21 with value (4 24) 3 with value (4 46)
% 2.83/3.05 ; 79 with value (4 12) 8 with value (4 25) 1 with value (4 47)
% 2.83/3.05 ; 111 with value (4 13) 8 with value (4 26) 3 with value (4 50)
% 2.83/3.05 ; 82 with value (4 14) 27 with value (4 27) 2 with value (4 80)
% 2.83/3.05 ; 95 with value (4 15) 4 with value (4 28) 1 with value (4 83)
% 2.83/3.05 ; 57 with value (4 16) 6 with value (4 29) 2 with value (4 124)
% 2.83/3.05 ; 104 with value (4 17) 4 with value (4 30) 1 with value (4 180)
% 2.83/3.05 ; 58 with value (4 18)
% 2.83/3.05 Evaluation took:
% 2.83/3.05 2.576 seconds of real time
% 2.83/3.05 2.3712 seconds of user run time
% 2.83/3.05 0.204069 seconds of system run time
% 2.83/3.05 [Run times include 0.171 seconds GC run time.]
% 2.83/3.05 0 calls to %EVAL
% 2.83/3.05 0 page faults and
% 2.83/3.05 191,884,080 bytes consed.
% 2.83/3.05 :PROOF-FOUND
% 2.83/3.05 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-05T03:34:48
% 2.83/3.05 :PROOF-FOUND
% 2.83/3.05 *
%------------------------------------------------------------------------------