↑ Up

SNARK---20120808r022.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SNARK---20120808r022
% Problem  : NUM924+2 : TPTP v8.1.0. Released v5.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run-snark %s %d

% Computer : n004.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:11 EDT 2022

% Result   : Theorem 0.62s 0.79s
% Output   : Refutation 0.62s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :   17
% Syntax   : Number of clauses     :   28 (  28 unt;   0 nHn;  15 RR)
%            Number of literals    :   28 (  24 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    :   15 (  15 usr;   7 con; 0-2 aty)
%            Number of variables   :   15 (   1 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(20,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/sandbox2/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(21,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/sandbox2/benchmark/theBenchmark.p',fact_3_t) ).

cnf(133,axiom,
    times_times_int(pls,X) = pls,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_88_mult__Pls) ).

cnf(135,axiom,
    times_times_int(bit0(X),Y) = bit0(times_times_int(X,Y)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_89_mult__Bit0) ).

cnf(211,axiom,
    times_times_int(bit1(X),Y) = plus_plus_int(bit0(times_times_int(X,Y)),Y),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_159_mult__Bit1) ).

cnf(224,axiom,
    bit0(pls) = pls,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_169_Bit0__Pls) ).

cnf(225,axiom,
    pls = zero_zero_int,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_170_Pls__def) ).

cnf(236,axiom,
    bit0(X) = plus_plus_int(X,X),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_180_Bit0__def) ).

cnf(244,axiom,
    times_times_int(plus_plus_int(one_one_int,one_one_int),number_number_of_int(X)) = number_number_of_int(bit0(X)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_185_double__number__of__Bit0) ).

cnf(245,plain,
    bit0(times_times_int(one_one_int,number_number_of_int(X))) = number_number_of_int(bit0(X)),
    inference('REWRITE',[status(thm)],[244,135,236,theory(equality)]) ).

cnf(272,axiom,
    number_number_of_int(pls) = zero_zero_int,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_206_semiring__numeral__0__eq__0) ).

cnf(273,plain,
    number_number_of_int(pls) = pls,
    inference('REWRITE',[status(thm)],[272,225,theory(equality)]) ).

cnf(297,axiom,
    bit1(X) = plus_plus_int(one_one_int,plus_plus_int(X,X)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_234_Bit1__def) ).

cnf(298,plain,
    bit1(X) = plus_plus_int(one_one_int,bit0(X)),
    inference('REWRITE',[status(thm)],[297,236,theory(equality)]) ).

cnf(317,axiom,
    number_number_of_int(bit1(X)) = plus_plus_int(one_one_int,plus_plus_int(number_number_of_int(X),number_number_of_int(X))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_246_number__of__Bit1) ).

cnf(318,plain,
    number_number_of_int(bit1(X)) = bit1(number_number_of_int(X)),
    inference('REWRITE',[status(thm)],[317,298,236,theory(equality)]) ).

cnf(320,axiom,
    number_number_of_int(bit1(pls)) = one_one_int,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_249_semiring__numeral__1__eq__1) ).

cnf(321,plain,
    bit1(pls) = one_one_int,
    inference('REWRITE',[status(thm)],[320,273,318,theory(equality)]) ).

cnf(324,axiom,
    number_number_of_int(bit1(pls)) = one_one_int,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_251_numeral__1__eq__1) ).

cnf(325,plain,
    number_number_of_int(one_one_int) = one_one_int,
    inference('REWRITE',[status(thm)],[324,321,theory(equality)]) ).

cnf(510,axiom,
    plus_plus_int(X,X) = times_times_int(plus_plus_int(one_one_int,one_one_int),X),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_410_comm__semiring__1__class_Onormalizing__semiring__rules_I4_J) ).

cnf(511,plain,
    bit0(X) = bit0(times_times_int(X,one_one_int)),
    inference('REWRITE',[status(thm)],[510,135,236,theory(equality)]) ).

cnf(665,axiom,
    minus_minus_int(power_power_int(s,number_number_of_nat(bit0(bit1(pls)))),number_number_of_int(min)) = plus_plus_int(power_power_int(s,number_number_of_nat(bit0(bit1(pls)))),one_one_int),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fact_498__096s_A_094_A2_A_N_A_N1_A_061_As_A_094_A2_A_L_A1_096) ).

cnf(666,plain,
    minus_minus_int(power_power_int(s,number_number_of_nat(bit0(one_one_int))),number_number_of_int(min)) = plus_plus_int(power_power_int(s,number_number_of_nat(bit0(one_one_int))),one_one_int),
    inference('REWRITE',[status(thm)],[665,321,theory(equality)]) ).

cnf(924,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/sandbox2/benchmark/theBenchmark.p',conj_0) ).

cnf(925,plain,
    ~ ord_less_int(minus_minus_int(power_power_int(s,number_number_of_nat(bit0(one_one_int))),number_number_of_int(min)),pls),
    inference('REWRITE',[status(thm)],[924,225,666,321,theory(equality)]) ).

cnf(928,plain,
    bit0(number_number_of_int(X)) = number_number_of_int(bit0(X)),
    inference('REWRITE',[status(thm)],[245,511,theory(equality)]) ).

cnf(1017,plain,
    $false,
    inference('REWRITE',[status(thm)],[20,925,236,224,133,211,225,298,511,135,325,928,666,321,21,theory(equality)]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12  % Problem  : NUM924+2 : TPTP v8.1.0. Released v5.3.0.
% 0.06/0.13  % Command  : run-snark %s %d
% 0.12/0.34  % Computer : n004.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 : Thu Jul  7 21:21:07 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.20/0.45  /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.20/0.46  * 
% 0.20/0.46  * 
% 0.20/0.47  #<PACKAGE "SNARK-USER">
% 0.20/0.47  * 
% 0.20/0.47  SNARK-TPTP-OPTIONS
% 0.20/0.47  * 
% 0.20/0.47  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.47   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.47   (USE-FACTORING :POS)
% 0.20/0.47   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.47   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.47   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.47   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.47   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.47   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.47   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.47   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.47   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.47   (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.47  * 
% 0.20/0.47  "."
% 0.20/0.47  * 
% 0.20/0.47  ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-07-07T21:21:08
% 0.20/0.47  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n004.cluster.edu at 2022-07-07T21:21:08
% 0.40/0.61  
% 0.40/0.61  ; Recognized commutativity assertion (= (|times_times_int| ?X ?Y) (|times_times_int| ?Y ?X)).
% 0.40/0.61  ; Recognized associativity assertion (= (|times_times_int| (|times_times_int| ?X ?Y) ?Z) (|times_times_int| ?X (|times_times_int| ?Y ?Z))).
% 0.40/0.61  ; Recognized associativity assertion (= (|plus_plus_int| (|plus_plus_int| ?X ?Y) ?Z) (|plus_plus_int| ?X (|plus_plus_int| ?Y ?Z))).
% 0.40/0.61  ; Recognized commutativity assertion (= (|plus_plus_int| ?X ?Y) (|plus_plus_int| ?Y ?X)).
% 0.40/0.61  ; Recognized associativity assertion (= (|times_times_real| (|times_times_real| ?X ?Y) ?Z) (|times_times_real| ?X (|times_times_real| ?Y ?Z))).
% 0.40/0.61  ; Recognized associativity assertion (= (|times_times_nat| (|times_times_nat| ?X ?Y) ?Z) (|times_times_nat| ?X (|times_times_nat| ?Y ?Z))).
% 0.40/0.61  ; Recognized associativity assertion (= (|times_times_int| (|times_times_int| ?X ?Y) ?Z) (|times_times_int| ?X (|times_times_int| ?Y ?Z))).
% 0.40/0.62  ; Recognized associativity assertion (= (|times_times_real| ?X (|times_times_real| ?Y ?Z)) (|times_times_real| (|times_times_real| ?X ?Y) ?Z)).
% 0.40/0.62  ; Recognized associativity assertion (= (|times_times_nat| ?X (|times_times_nat| ?Y ?Z)) (|times_times_nat| (|times_times_nat| ?X ?Y) ?Z)).
% 0.40/0.62  ; Recognized associativity assertion (= (|times_times_int| ?X (|times_times_int| ?Y ?Z)) (|times_times_int| (|times_times_int| ?X ?Y) ?Z)).
% 0.40/0.62  ; Recognized commutativity assertion (= (|times_times_real| ?X ?Y) (|times_times_real| ?Y ?X)).
% 0.40/0.62  ; Recognized commutativity assertion (= (|times_times_nat| ?X ?Y) (|times_times_nat| ?Y ?X)).
% 0.40/0.62  ; Recognized commutativity assertion (= (|times_times_int| ?X ?Y) (|times_times_int| ?Y ?X)).
% 0.40/0.62  ; Recognized commutativity assertion (= (|plus_plus_real| ?X ?Y) (|plus_plus_real| ?Y ?X)).
% 0.40/0.62  ; Recognized commutativity assertion (= (|plus_plus_nat| ?X ?Y) (|plus_plus_nat| ?Y ?X)).
% 0.40/0.62  ; Recognized commutativity assertion (= (|plus_plus_int| ?X ?Y) (|plus_plus_int| ?Y ?X)).
% 0.40/0.62  ; Recognized associativity assertion (= (|plus_plus_real| ?X (|plus_plus_real| ?Y ?Z)) (|plus_plus_real| (|plus_plus_real| ?X ?Y) ?Z)).
% 0.40/0.62  ; Recognized associativity assertion (= (|plus_plus_nat| ?X (|plus_plus_nat| ?Y ?Z)) (|plus_plus_nat| (|plus_plus_nat| ?X ?Y) ?Z)).
% 0.40/0.62  ; Recognized associativity assertion (= (|plus_plus_int| ?X (|plus_plus_int| ?Y ?Z)) (|plus_plus_int| (|plus_plus_int| ?X ?Y) ?Z)).
% 0.40/0.62  ; Recognized associativity assertion (= (|plus_plus_real| (|plus_plus_real| ?X ?Y) ?Z) (|plus_plus_real| ?X (|plus_plus_real| ?Y ?Z))).
% 0.40/0.62  ; Recognized associativity assertion (= (|plus_plus_nat| (|plus_plus_nat| ?X ?Y) ?Z) (|plus_plus_nat| ?X (|plus_plus_nat| ?Y ?Z))).
% 0.40/0.62  ; Recognized associativity assertion (= (|plus_plus_int| (|plus_plus_int| ?X ?Y) ?Z) (|plus_plus_int| ?X (|plus_plus_int| ?Y ?Z))).
% 0.40/0.62  ; Recognized right identity assertion (= (|power_power_real| ?X |one_one_nat|) ?X).
% 0.40/0.62  ; Recognized right identity assertion (= (|power_power_nat| ?X |one_one_nat|) ?X).
% 0.40/0.62  ; Recognized left identity assertion (= (|plus_plus_real| |zero_zero_real| ?X) ?X).
% 0.40/0.62  ; Recognized left identity assertion (= (|plus_plus_nat| |zero_zero_nat| ?X) ?X).
% 0.40/0.62  ; Recognized right identity assertion (= (|plus_plus_real| ?X |zero_zero_real|) ?X).
% 0.40/0.62  ; Recognized right identity assertion (= (|plus_plus_nat| ?X |zero_zero_nat|) ?X).
% 0.40/0.62  ; Recognized left identity assertion (= (|times_times_real| |one_one_real| ?X) ?X).
% 0.40/0.62  ; Recognized left identity assertion (= (|times_times_nat| |one_one_nat| ?X) ?X).
% 0.40/0.62  ; Recognized right identity assertion (= (|times_times_real| ?X |one_one_real|) ?X).
% 0.40/0.62  ; Recognized right identity assertion (= (|times_times_nat| ?X |one_one_nat|) ?X).
% 0.40/0.62  ; Recognized commutativity assertion (OR (NOT (|zcong| ?X ?Y ?Z)) (|zcong| ?Y ?X ?Z)).
% 0.40/0.62  ; Recognized commutativity assertion (OR (|zcong| ?X ?Y ?Z) (NOT (|zcong| ?Y ?X ?Z))).
% 0.40/0.62  ; Recognized possible right identity assertion (|zcong| ?X |zero_zero_int| ?X).
% 0.40/0.62  ; Recognized associativity assertion (= (|times_times_real| (|times_times_real| ?X ?Y) ?Z) (|times_times_real| ?X (|times_times_real| ?Y ?Z))).
% 0.40/0.62  ; Recognized commutativity assertion (= (|times_times_real| ?X ?Y) (|times_times_real| ?Y ?X)).
% 0.40/0.62  ; Recognized left identity assertion (= (|times_times_real| |one_one_real| ?X) ?X).
% 0.40/0.62  ; Recognized right identity assertion (= (|power_power_real| ?X |one_one_nat|) ?X).
% 0.40/0.62  ; Recognized right identity assertion (= (|power_power_nat| ?X |one_one_nat|) ?X).
% 0.40/0.62  ; Declaring plus_plus_int to be commutative.
% 0.40/0.62  ; Declaring plus_plus_int to be associative-commutative.
% 0.40/0.62  ; Declaring times_times_int to be commutative.
% 0.40/0.62  ; Declaring times_times_int to be associative-commutative.
% 0.40/0.62  ; Declaring plus_plus_real to be commutative.
% 0.40/0.62  ; Declaring plus_plus_real to be associative-commutative.
% 0.40/0.62  ; Declaring plus_plus_nat to be commutative.
% 0.40/0.62  ; Declaring plus_plus_nat to be associative-commutative.
% 0.40/0.62  ; Declaring times_times_real to be commutative.
% 0.40/0.62  ; Declaring times_times_real to be associative-commutative.
% 0.40/0.62  ; Declaring times_times_nat to be commutative.
% 0.40/0.62  ; Declaring times_times_nat to be associative-commutative.
% 0.62/0.79  ; Declaring zcong to be commutative.
% 0.62/0.79  
% 0.62/0.79  #||
% 0.62/0.79  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.62/0.79  % SZS output start Refutation
% See solution above
% 0.62/0.79  ||#
% 0.62/0.79  
% 0.62/0.79  ; Summary of computation:
% 0.62/0.79  ;      1361 formulas have been input or derived (from 1 formulas).
% 0.62/0.79  ;      1017 (75%) were retained.  Of these,
% 0.62/0.79  ;          376 (37%) were simplified or subsumed later,
% 0.62/0.79  ;          641 (63%) are still being kept.
% 0.62/0.79  ; 
% 0.62/0.79  ; Run time in seconds excluding printing time:
% 0.62/0.79  ;     0.126  40%   Read assertion file          (1 call)
% 0.62/0.79  ;     0.016   5%   Assert                       (716 calls)
% 0.62/0.79  ;     0.054  17%   Process new row              (1,166 calls)
% 0.62/0.79  ;     0.001   0%   Embedding                    (86 calls)
% 0.62/0.79  ;     0.017   5%   Condensing                   (646 calls)
% 0.62/0.79  ;     0.014   4%   Forward subsumption          (646 calls)
% 0.62/0.79  ;     0.004   1%   Backward subsumption         (492 calls)
% 0.62/0.79  ;     0.009   3%   Clause clause subsumption    (347 calls)
% 0.62/0.79  ;     0.041  13%   Forward simplification       (1,087 calls)
% 0.62/0.79  ;     0.008   3%   Backward simplification      (746 calls)
% 0.62/0.79  ;     0.001   0%   Ordering                     (261 calls)
% 0.62/0.79  ;     0.001   0%   Ordering ac                  (79 calls)
% 0.62/0.79  ;     0.000   0%   Sortal reasoning             (32 calls)
% 0.62/0.79  ;     0.001   0%   Purity testing               (1 call)
% 0.62/0.79  ;     0.022   7%   Other
% 0.62/0.79  ;     0.315        Total
% 0.62/0.79  ;     0.316        Real time
% 0.62/0.79  ; 
% 0.62/0.79  ; Term-hash-array has 1,432 terms in all.
% 0.62/0.79  ; Feature-vector-row-index has 408 entries (408 at peak, 492 added, 84 deleted).
% 0.62/0.79  ; Feature-vector-row-index has 1,590 nodes (1,590 at peak, 2,331 added, 741 deleted).
% 0.62/0.79  ;  Retrieved 357 possibly forward subsuming rows in 646 calls.
% 0.62/0.79  ;  Retrieved 106 possibly backward subsumed rows in 492 calls.
% 0.62/0.79  ; Path-index has 1,152 entries (1,152 at peak, 1,505 added, 353 deleted).
% 0.62/0.79  ; Path-index has 2,401 nodes (2,401 at peak, 2,755 added, 354 deleted).
% 0.62/0.79  ; Trie-index has 1,152 entries (1,152 at peak, 1,505 added, 353 deleted).
% 0.62/0.79  ; Trie-index has 1,561 nodes (1,561 at peak, 2,105 added, 544 deleted).
% 0.62/0.79  ; Retrieved 7,754 generalization terms in 5,610 calls.
% 0.62/0.79  ; Retrieved 574 instance terms in 261 calls.
% 0.62/0.79  ; 
% 0.62/0.79  ; The agenda of input rows to give has 640 entries:
% 0.62/0.79  ;    11 with value 3              31 with value 16               2 with value 29
% 0.62/0.79  ;    20 with value 4              55 with value 17               5 with value 30
% 0.62/0.79  ;     5 with value 5              33 with value 18               2 with value 31
% 0.62/0.79  ;    14 with value 6              14 with value 19               8 with value 32
% 0.62/0.79  ;    20 with value 7              11 with value 20               2 with value 33
% 0.62/0.79  ;    18 with value 8              22 with value 21               1 with value 34
% 0.62/0.79  ;     8 with value 9              14 with value 22               2 with value 35
% 0.62/0.79  ;    86 with value 10             15 with value 23               2 with value 37
% 0.62/0.79  ;    79 with value 11              3 with value 25               1 with value 38
% 0.62/0.79  ;    28 with value 12             10 with value 26               2 with value 44
% 0.62/0.79  ;    47 with value 13              3 with value 27               1 with value 63
% 0.62/0.79  ;    22 with value 14              6 with value 28               2 with value 64
% 0.62/0.79  ;    35 with value 15
% 0.62/0.79  Evaluation took:
% 0.62/0.79    0.317 seconds of real time
% 0.62/0.79    0.299599 seconds of user run time
% 0.62/0.79    0.017207 seconds of system run time
% 0.62/0.79    [Run times include 0.008 seconds GC run time.]
% 0.62/0.79    0 calls to %EVAL
% 0.62/0.79    0 page faults and
% 0.62/0.79    22,743,552 bytes consed.
% 0.62/0.79  :PROOF-FOUND
% 0.62/0.79  ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-07-07T21:21:08
% 0.62/0.79  :PROOF-FOUND
% 0.62/0.79  * 
%------------------------------------------------------------------------------