TSTP Solution File: NUM924+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : NUM924+1 : TPTP v8.1.0. Released v5.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n027.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 : Mon Jul 18 14:15:10 EDT 2022
% Result : Theorem 0.38s 0.61s
% Output : Refutation 0.38s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 9
% Syntax : Number of clauses : 16 ( 16 unt; 0 nHn; 11 RR)
% Number of literals : 16 ( 10 equ; 2 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 8 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 13 ( 13 usr; 6 con; 0-2 aty)
% Number of variables : 8 ( 1 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(3,axiom,
ord_less_int(times_times_int(plus_plus_int(times_times_int(number_number_of_int(bit0(bit0(bit1(pls)))),m),one_one_int),t),times_times_int(plus_plus_int(times_times_int(number_number_of_int(bit0(bit0(bit1(pls)))),m),one_one_int),zero_zero_int)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_2__096_I4_A_K_Am_A_L_A1_J_A_K_At_A_060_A_I4_A_K_Am_A_L_A1_J_A_K_A0_096) ).
cnf(4,axiom,
plus_plus_int(power_power_int(s,number_number_of_nat(bit0(bit1(pls)))),one_one_int) = times_times_int(plus_plus_int(times_times_int(number_number_of_int(bit0(bit0(bit1(pls)))),m),one_one_int),t),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_3_t) ).
cnf(29,axiom,
number_number_of_int(X) = X,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_24_number__of__is__id) ).
cnf(84,axiom,
times_times_int(pls,X) = pls,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_66_mult__Pls) ).
cnf(86,axiom,
times_times_int(bit0(X),Y) = bit0(times_times_int(X,Y)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_67_mult__Bit0) ).
cnf(88,axiom,
times_times_int(X,one_one_int) = X,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_69_zmult__1__right) ).
cnf(89,axiom,
times_times_int(plus_plus_int(X,Y),Z) = plus_plus_int(times_times_int(X,Z),times_times_int(Y,Z)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_72_zadd__zmult__distrib) ).
cnf(122,axiom,
zero_zero_int = number_number_of_int(pls),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_105_zero__is__num__zero) ).
cnf(123,plain,
zero_zero_int = pls,
inference('REWRITE',[status(thm)],[122,29,theory(equality)]) ).
cnf(124,negated_conjecture,
~ ord_less_int(plus_plus_int(power_power_int(s,number_number_of_nat(bit0(bit1(pls)))),one_one_int),zero_zero_int),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_0) ).
cnf(125,plain,
~ ord_less_int(plus_plus_int(power_power_int(s,number_number_of_nat(bit0(bit1(pls)))),one_one_int),pls),
inference('REWRITE',[status(thm)],[124,123,theory(equality)]) ).
cnf(153,plain,
ord_less_int(plus_plus_int(power_power_int(s,number_number_of_nat(bit0(bit1(pls)))),one_one_int),plus_plus_int(bit0(bit0(pls)),pls)),
inference('REWRITE',[status(thm)],[3,88,84,89,123,86,29,4,theory(equality)]) ).
cnf(213,plain,
bit0(pls) = pls,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[84,86,theory(equality)]),84,theory(equality)]) ).
cnf(214,plain,
ord_less_int(plus_plus_int(power_power_int(s,number_number_of_nat(bit0(bit1(pls)))),one_one_int),plus_plus_int(pls,pls)),
inference('REWRITE',[status(thm)],[153,213,theory(equality)]) ).
cnf(278,plain,
plus_plus_int(pls,pls) = pls,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[84,89,theory(equality)]),84,theory(equality)]) ).
cnf(280,plain,
$false,
inference('REWRITE',[status(thm)],[214,125,278,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : NUM924+1 : TPTP v8.1.0. Released v5.3.0.
% 0.03/0.13 % Command : run-snark %s %d
% 0.12/0.34 % Computer : n027.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 Jul 6 00:38:27 EDT 2022
% 0.12/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-07-06T00:38:28
% 0.19/0.47 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n027.cluster.edu at 2022-07-06T00:38:28
% 0.19/0.50
% 0.19/0.50 ; Recognized commutativity assertion (= (|times_times_int| ?X ?Y) (|times_times_int| ?Y ?X)).
% 0.19/0.51 ; Recognized associativity assertion (= (|times_times_int| (|times_times_int| ?X ?Y) ?Z) (|times_times_int| ?X (|times_times_int| ?Y ?Z))).
% 0.19/0.51 ; Recognized right identity assertion (= (|times_times_int| ?X |one_one_int|) ?X).
% 0.19/0.51 ; Recognized left identity assertion (= (|times_times_int| |one_one_int| ?X) ?X).
% 0.19/0.51 ; Recognized associativity assertion (= (|plus_plus_int| (|plus_plus_int| ?X ?Y) ?Z) (|plus_plus_int| ?X (|plus_plus_int| ?Y ?Z))).
% 0.19/0.51 ; Recognized commutativity assertion (= (|plus_plus_int| ?X ?Y) (|plus_plus_int| ?Y ?X)).
% 0.19/0.51 ; Declaring times_times_int to be commutative.
% 0.19/0.51 ; Declaring times_times_int to be associative-commutative.
% 0.19/0.51 ; Declaring plus_plus_int to be commutative.
% 0.19/0.51 WARNING:
% 0.19/0.51 |zprime| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.19/0.51 WARNING:
% 0.19/0.51 |twoSqu526106917sum2sq| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.38/0.61 ; Declaring plus_plus_int to be associative-commutative.
% 0.38/0.61
% 0.38/0.61 #||
% 0.38/0.61 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.38/0.61 % SZS output start Refutation
% See solution above
% 0.38/0.61 ||#
% 0.38/0.61
% 0.38/0.61 ; Summary of computation:
% 0.38/0.61 ; 1000 formulas have been input or derived (from 79 formulas).
% 0.38/0.61 ; 280 (28%) were retained. Of these,
% 0.38/0.61 ; 52 (19%) were simplified or subsumed later,
% 0.38/0.61 ; 228 (81%) are still being kept.
% 0.38/0.61 ;
% 0.38/0.61 ; Run time in seconds excluding printing time:
% 0.38/0.61 ; 0.021 15% Read assertion file (1 call)
% 0.38/0.61 ; 0.004 3% Assert (107 calls)
% 0.38/0.61 ; 0.025 18% Process new row (780 calls)
% 0.38/0.61 ; 0.012 9% Resolution (156 calls)
% 0.38/0.61 ; 0.006 4% Paramodulation (78 calls)
% 0.38/0.61 ; 0.000 0% Factoring (4 calls)
% 0.38/0.61 ; 0.000 0% Embedding (12 calls)
% 0.38/0.61 ; 0.004 3% Condensing (235 calls)
% 0.38/0.61 ; 0.008 6% Forward subsumption (235 calls)
% 0.38/0.61 ; 0.003 2% Backward subsumption (153 calls)
% 0.38/0.61 ; 0.005 4% Clause clause subsumption (206 calls)
% 0.38/0.61 ; 0.017 12% Forward simplification (768 calls)
% 0.38/0.61 ; 0.005 4% Backward simplification (258 calls)
% 0.38/0.61 ; 0.001 1% Ordering (624 calls)
% 0.38/0.61 ; 0.000 0% Ordering ac (100 calls)
% 0.38/0.61 ; 0.000 0% Sortal reasoning (32 calls)
% 0.38/0.61 ; 0.001 1% Purity testing (1 call)
% 0.38/0.61 ; 0.029 21% Other
% 0.38/0.61 ; 0.141 Total
% 0.38/0.61 ; 0.142 Real time
% 0.38/0.61 ;
% 0.38/0.61 ; Term-hash-array has 381 terms in all.
% 0.38/0.61 ; Feature-vector-row-index has 132 entries (132 at peak, 153 added, 21 deleted).
% 0.38/0.61 ; Feature-vector-row-index has 499 nodes (499 at peak, 705 added, 206 deleted).
% 0.38/0.61 ; Retrieved 277 possibly forward subsuming rows in 235 calls.
% 0.38/0.61 ; Retrieved 24 possibly backward subsumed rows in 153 calls.
% 0.38/0.61 ; Path-index has 339 entries (339 at peak, 402 added, 63 deleted).
% 0.38/0.61 ; Path-index has 746 nodes (747 at peak, 829 added, 83 deleted).
% 0.38/0.61 ; Trie-index has 339 entries (339 at peak, 402 added, 63 deleted).
% 0.38/0.61 ; Trie-index has 542 nodes (542 at peak, 622 added, 80 deleted).
% 0.38/0.61 ; Retrieved 5,336 generalization terms in 3,561 calls.
% 0.38/0.61 ; Retrieved 152 instance terms in 109 calls.
% 0.38/0.61 ; Retrieved 4,728 unifiable terms in 544 calls.
% 0.38/0.61 ;
% 0.38/0.61 ; The agenda of rows to process has 42 entries:
% 0.38/0.61 ; 1 with value 15 2 with value 22 2 with value 30
% 0.38/0.61 ; 5 with value 17 1 with value 23 3 with value 33
% 0.38/0.61 ; 5 with value 19 6 with value 24 2 with value 34
% 0.38/0.61 ; 4 with value 20 3 with value 27 1 with value 36
% 0.38/0.61 ; 3 with value 21 3 with value 28 1 with value 40
% 0.38/0.61 ; The agenda of input rows to give has 28 entries:
% 0.38/0.61 ; 6 with value 16 4 with value 20 6 with value 25
% 0.38/0.61 ; 5 with value 17 4 with value 21 2 with value 29
% 0.38/0.61 ; 1 with value 19
% 0.38/0.61 ; The agenda of rows to give has 121 entries:
% 0.38/0.61 ; 11 with value (4 5) 4 with value (4 14) 1 with value (4 21)
% 0.38/0.61 ; 8 with value (4 7) 7 with value (4 15) 1 with value (4 22)
% 0.38/0.61 ; 13 with value (4 8) 9 with value (4 16) 1 with value (4 23)
% 0.38/0.61 ; 2 with value (4 9) 8 with value (4 17) 1 with value (4 24)
% 0.38/0.61 ; 15 with value (4 11) 4 with value (4 19) 1 with value (4 25)
% 0.38/0.61 ; 13 with value (4 12) 7 with value (4 20) 2 with value (4 27)
% 0.38/0.61 ; 13 with value (4 13)
% 0.38/0.61 Evaluation took:
% 0.38/0.61 0.142 seconds of real time
% 0.38/0.61 0.129196 seconds of user run time
% 0.38/0.61 0.013636 seconds of system run time
% 0.38/0.61 0 calls to %EVAL
% 0.38/0.61 0 page faults and
% 0.38/0.61 8,107,136 bytes consed.
% 0.38/0.61 :PROOF-FOUND
% 0.38/0.61 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-06T00:38:28
% 0.38/0.61 :PROOF-FOUND
% 0.38/0.61 *
%------------------------------------------------------------------------------