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 : 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:10 EDT 2022
% Result : Theorem 0.61s 0.78s
% Output : Refutation 0.61s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 17
% Syntax : Number of formulae : 28 ( 25 unt; 0 typ; 0 def)
% Number of atoms : 196 ( 16 equ)
% Maximal formula atoms : 3 ( 7 avg)
% Number of connectives : 11 ( 7 ~; 4 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 2 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of FOOLs : 164 ( 164 fml; 0 var)
% Number of types : 0 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 18 ( 16 usr; 8 prp; 0-2 aty)
% Number of functors : 0 ( 0 usr; 0 con; --- aty)
% Number of variables : 27 ( 0 sgn 27 !; 0 ?; 27 :)
% Comments :
%------------------------------------------------------------------------------
tff(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) ).
tff(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) ).
tff(8,axiom,
! [X: int,Y: int] : ~ ord_less_int(plus_plus_int(power_power_int(X,number_number_of_nat(bit0(bit1(pls)))),power_power_int(Y,number_number_of_nat(bit0(bit1(pls))))),zero_zero_int),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_7_not__sum__power2__lt__zero) ).
tff(19,axiom,
power_power_int(one_one_int,number_number_of_nat(bit0(bit1(pls)))) = one_one_int,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_13_one__power2) ).
tff(28,axiom,
! [X: int] : ord_less_eq_int(X,X),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_23_zle__refl) ).
tff(29,axiom,
! [X: int] : ( number_number_of_int(X) = X ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_24_number__of__is__id) ).
tff(30,axiom,
! [X: int,Y: int] : ( times_times_int(X,Y) = times_times_int(Y,X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_25_zmult__commute) ).
tff(32,axiom,
! [X: int,Y: int,Z: int] : ( times_times_int(times_times_int(X,Y),Z) = times_times_int(X,times_times_int(Y,Z)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_30_zmult__assoc) ).
tff(34,axiom,
! [X: int,Y: int] :
( ~ ord_less_eq_int(X,Y)
| ~ ord_less_eq_int(Y,X)
| ( X = Y ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_32_zle__antisym) ).
tff(72,axiom,
! [X: int] :
( ord_less_eq_int(bit0(X),pls)
| ~ ord_less_eq_int(X,pls) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_58_rel__simps_I27_J) ).
tff(74,axiom,
! [X: int] :
( ord_less_eq_int(pls,bit0(X))
| ~ ord_less_eq_int(pls,X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_59_rel__simps_I21_J) ).
tff(86,axiom,
! [X: int] : ( times_times_int(pls,X) = pls ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_66_mult__Pls) ).
tff(87,axiom,
! [X: int,Y: int] : ( times_times_int(bit0(X),Y) = bit0(times_times_int(X,Y)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_67_mult__Bit0) ).
tff(89,axiom,
! [X: int] : ( times_times_int(one_one_int,X) = X ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_70_zmult__1) ).
tff(90,axiom,
! [X: int,Y: int,Z: int] : ( 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) ).
tff(91,axiom,
! [X: int,Y: int,Z: int] : ( times_times_int(X,plus_plus_int(Y,Z)) = plus_plus_int(times_times_int(X,Y),times_times_int(X,Z)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_73_zadd__zmult__distrib2) ).
tff(128,axiom,
zero_zero_int = number_number_of_int(pls),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_105_zero__is__num__zero) ).
tff(129,plain,
zero_zero_int = pls,
inference('REWRITE',[status(thm)],[128,29,theory(equality)]) ).
tff(134,plain,
! [X: int,Y: int] : ~ ord_less_int(plus_plus_int(power_power_int(X,number_number_of_nat(bit0(bit1(pls)))),power_power_int(Y,number_number_of_nat(bit0(bit1(pls))))),pls),
inference('REWRITE',[status(thm)],[8,129,theory(equality)]) ).
tff(163,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(times_times_int(bit1(pls),times_times_int(m,pls)))),pls)),
inference('REWRITE',[status(thm)],[3,89,32,90,129,87,29,4,theory(equality)]) ).
tff(175,plain,
! [X: int] : ( times_times_int(X,pls) = pls ),
inference('PARAMODULATE',[status(thm)],[86,30,theory(equality)]) ).
tff(176,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)],[163,175,theory(equality)]) ).
tff(190,plain,
ord_less_eq_int(bit0(pls),pls),
inference('HYPERRESOLVE',[status(thm)],[72,28]) ).
tff(192,plain,
ord_less_eq_int(pls,bit0(pls)),
inference('HYPERRESOLVE',[status(thm)],[74,28]) ).
tff(357,plain,
plus_plus_int(pls,pls) = pls,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[86,91,theory(equality)]),86,theory(equality)]) ).
tff(569,plain,
! [X: int] : ~ ord_less_int(plus_plus_int(power_power_int(X,number_number_of_nat(bit0(bit1(pls)))),one_one_int),pls),
inference('PARAMODULATE',[status(thm)],[134,19,theory(equality)]) ).
tff(845,plain,
pls = bit0(pls),
inference('HYPERRESOLVE',[status(thm)],[34,192,190]) ).
cnf(846,plain,
$false,
inference('REWRITE',[status(thm)],[176,569,357,845,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.11 % Problem : NUM924_1 : TPTP v8.1.0. Released v5.3.0.
% 0.11/0.12 % Command : run-snark %s %d
% 0.11/0.33 % Computer : n004.cluster.edu
% 0.11/0.33 % Model : x86_64 x86_64
% 0.11/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.33 % Memory : 8042.1875MB
% 0.11/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.33 % CPULimit : 300
% 0.11/0.33 % WCLimit : 600
% 0.11/0.33 % DateTime : Wed Jul 6 20:19:22 EDT 2022
% 0.11/0.33 % CPUTime :
% 0.18/0.44 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.45 *
% 0.18/0.45 *
% 0.18/0.45 #<PACKAGE "SNARK-USER">
% 0.18/0.45 *
% 0.18/0.45 SNARK-TPTP-OPTIONS
% 0.18/0.45 *
% 0.18/0.45 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.18/0.45 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.18/0.46 (USE-FACTORING :POS)
% 0.18/0.46 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.18/0.46 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.18/0.46 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.18/0.46 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.18/0.46 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.18/0.46 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.18/0.46 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.18/0.46 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.18/0.46 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.18/0.46 (DECLARE-TPTP-SYMBOLS2))
% 0.18/0.46 *
% 0.18/0.46 "."
% 0.18/0.46 *
% 0.18/0.46 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-06T20:19:22
% 0.18/0.46 ; 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-06T20:19:22
% 0.18/0.50 WARNING:
% 0.18/0.50 |zprime| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.18/0.50 WARNING:
% 0.18/0.50 |twoSqu1431725154sum2sq| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.61/0.78
% 0.61/0.78
% 0.61/0.78 #||
% 0.61/0.78 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.61/0.78 % SZS output start Refutation
% See solution above
% 0.61/0.78 ||#
% 0.61/0.78
% 0.61/0.78 ; Summary of computation:
% 0.61/0.78 ; 2959 formulas have been input or derived (from 135 formulas).
% 0.61/0.78 ; 846 (29%) were retained. Of these,
% 0.61/0.78 ; 153 (18%) were simplified or subsumed later,
% 0.61/0.78 ; 693 (82%) are still being kept.
% 0.61/0.78 ;
% 0.61/0.78 ; Run time in seconds excluding printing time:
% 0.61/0.78 ; 0.027 8% Read assertion file (1 call)
% 0.61/0.79 ; 0.003 1% Assert (107 calls)
% 0.61/0.79 ; 0.063 19% Process new row (2,378 calls)
% 0.61/0.79 ; 0.029 9% Resolution (268 calls)
% 0.61/0.79 ; 0.011 3% Paramodulation (134 calls)
% 0.61/0.79 ; 0.000 0% Factoring (9 calls)
% 0.61/0.79 ; 0.008 2% Condensing (615 calls)
% 0.61/0.79 ; 0.039 12% Forward subsumption (615 calls)
% 0.61/0.79 ; 0.007 2% Backward subsumption (386 calls)
% 0.61/0.79 ; 0.008 2% Clause clause subsumption (1,436 calls)
% 0.61/0.79 ; 0.050 15% Forward simplification (2,374 calls)
% 0.61/0.79 ; 0.010 3% Backward simplification (834 calls)
% 0.61/0.79 ; 0.037 11% Ordering (5,420 calls)
% 0.61/0.79 ; 0.000 0% Sortal reasoning (331 calls)
% 0.61/0.79 ; 0.000 0% Purity testing (1 call)
% 0.61/0.79 ; 0.034 10% Other
% 0.61/0.79 ; 0.326 Total
% 0.61/0.79 ; 0.330 Real time
% 0.61/0.79 ;
% 0.61/0.79 ; Term-hash-array has 1,333 terms in all.
% 0.61/0.79 ; Feature-vector-row-index has 326 entries (343 at peak, 386 added, 60 deleted).
% 0.61/0.79 ; Feature-vector-row-index has 1,528 nodes (1,700 at peak, 2,023 added, 495 deleted).
% 0.61/0.79 ; Retrieved 1,548 possibly forward subsuming rows in 615 calls.
% 0.61/0.79 ; Retrieved 262 possibly backward subsumed rows in 386 calls.
% 0.61/0.79 ; Path-index has 1,177 entries (1,270 at peak, 1,366 added, 189 deleted).
% 0.61/0.79 ; Path-index has 2,908 nodes (2,964 at peak, 3,080 added, 172 deleted).
% 0.61/0.79 ; Trie-index has 1,177 entries (1,270 at peak, 1,366 added, 189 deleted).
% 0.61/0.79 ; Trie-index has 4,906 nodes (5,236 at peak, 5,642 added, 736 deleted).
% 0.61/0.79 ; Retrieved 8,237 generalization terms in 14,423 calls.
% 0.61/0.79 ; Retrieved 720 instance terms in 518 calls.
% 0.61/0.79 ; Retrieved 21,805 unifiable terms in 1,754 calls.
% 0.61/0.79 ;
% 0.61/0.79 ; The agenda of backward simplifiable rows to process has 69 entries:
% 0.61/0.79 ; 69 with value 0
% 0.61/0.79 ; The agenda of rows to process has 108 entries:
% 0.61/0.79 ; 11 with value 8 1 with value 17 1 with value 25
% 0.61/0.79 ; 1 with value 9 8 with value 18 1 with value 26
% 0.61/0.79 ; 6 with value 10 8 with value 19 1 with value 28
% 0.61/0.79 ; 12 with value 11 17 with value 20 2 with value 30
% 0.61/0.79 ; 3 with value 12 2 with value 21 8 with value 31
% 0.61/0.79 ; 8 with value 13 10 with value 22 2 with value 33
% 0.61/0.79 ; 2 with value 14 4 with value 24
% 0.61/0.79 ; The agenda of rows to give has 562 entries:
% 0.61/0.79 ; 6 with value (4 7) 20 with value (4 22) 2 with value (4 36)
% 0.61/0.79 ; 27 with value (4 8) 18 with value (4 23) 2 with value (4 37)
% 0.61/0.79 ; 35 with value (4 9) 11 with value (4 24) 1 with value (4 38)
% 0.61/0.79 ; 19 with value (4 10) 16 with value (4 25) 2 with value (4 40)
% 0.61/0.79 ; 31 with value (4 11) 16 with value (4 26) 2 with value (4 41)
% 0.61/0.79 ; 24 with value (4 12) 11 with value (4 27) 3 with value (4 43)
% 0.61/0.79 ; 19 with value (4 13) 14 with value (4 28) 2 with value (4 44)
% 0.61/0.79 ; 18 with value (4 14) 9 with value (4 29) 4 with value (4 47)
% 0.61/0.79 ; 37 with value (4 15) 3 with value (4 30) 2 with value (4 50)
% 0.61/0.79 ; 17 with value (4 16) 19 with value (4 31) 1 with value (4 52)
% 0.61/0.79 ; 36 with value (4 17) 12 with value (4 32) 2 with value (4 53)
% 0.61/0.79 ; 26 with value (4 18) 6 with value (4 33) 1 with value (4 57)
% 0.61/0.79 ; 19 with value (4 19) 11 with value (4 34) 1 with value (4 67)
% 0.61/0.79 ; 36 with value (4 20) 6 with value (4 35) 2 with value (4 71)
% 0.61/0.79 ; 13 with value (4 21)
% 0.61/0.79 Evaluation took:
% 0.61/0.79 0.33 seconds of real time
% 0.61/0.79 0.295357 seconds of user run time
% 0.61/0.79 0.034898 seconds of system run time
% 0.61/0.79 [Run times include 0.009 seconds GC run time.]
% 0.61/0.79 0 calls to %EVAL
% 0.61/0.79 0 page faults and
% 0.61/0.79 22,526,512 bytes consed.
% 0.61/0.79 :PROOF-FOUND
% 0.61/0.79 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-06T20:19:23
% 0.61/0.79 :PROOF-FOUND
% 0.61/0.79 *
%------------------------------------------------------------------------------