TestU01 results

The Alphabit, Rabbit, and SmallCrush tests are described below. The Crush and BigCrush tests are described on separate pages.

All of these tests were run on the same set of samples which were read directly from the BitBabbler White devices during this test run with Dieharder. By capturing the stream of bits as it was read for that test we can subject exactly the same 230GB of data to other testing to see if might identify anything suspicious which Dieharder had missed.

Testing the tests is just as important as testing the data if we are to have any confidence in the results that they report to us, which is part of what we'd like to demonstrate here too.

Alphabit battery test

The Alphabit battery was designed primarily for testing hardware random number generators. It can be very quick to run on relatively small blocks of data. On a 500MB sample, this test completes in well under 2 minutes. On the same amount of data that Dieharder consumes though, it took just under 13 hours to run - which is about 2 hours longer than it took to extract these bits from the BitBabbler devices in real time and analyse it with Dieharder in the runs that we did without folding.

To be fair, this battery does run nine separate tests over the entire dataset, rewinding it to the beginning for the start of each of them, so really it has processed more like 2TB of data (but to be picky, the machine it ran on has more than one CPU, so it could have heavily parallelised that too and saved a bunch of I/O waiting time if nothing else). From those nine tests it produces 17 statistics. None of which it flagged as being outside of its significance thresholds on this data, though a couple are in the neighbourhood of them. A random stream of bits is expected to have results that go right out to the very edges of probability, but as always, more testing is warranted to determine if that was just a pure chance result, or if it is a sign of some systemic bias in the output.

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Starting Alphabit: nb = 1971905953792 Version: TestU01 1.2.3 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits smultin_MultinomialBitsOver test: ----------------------------------------------- N = 1972, n = 999952288, r = 0, s = 32, L = 2, Sparse = FALSE Number of bits = n = 999952288 Number of cells = 2^L = 4 Expected number per cell = 2.4998807e+08 Hashing = FALSE For Delta > -1, we use the ChiSquare approximation Correction factor of the ChiSquare: Delta = 1, Mu = 5.0002391e-10, Sigma = 1 ----------------------------------------------- Test Results for Delta = 1.0000 Kolmogorov-Smirnov+ statistic = D+ : 7.27e-3 p-value of test : 0.81 Kolmogorov-Smirnov- statistic = D- : 0.020 p-value of test : 0.21 Anderson-Darling statistic = A2 : 0.83 p-value of test : 0.46 For the sum of the N observations, we use the Normal approximation: Standardized empirical mean : 0.19 p-value of test : 0.42 Standardized empirical correlation : -0.42 p-value of test : 0.66 ----------------------------------------------- CPU time used : 00:45:06.88 Generator state: 1971905911936 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits smultin_MultinomialBitsOver test: ----------------------------------------------- N = 1972, n = 999952288, r = 0, s = 32, L = 4, Sparse = FALSE Number of bits = n = 999952288 Number of cells = 2^L = 16 Expected number per cell = 62497018 Hashing = FALSE For Delta > -1, we use the ChiSquare approximation Correction factor of the ChiSquare: Delta = 1, Mu = 3.5001674e-09, Sigma = 1 ----------------------------------------------- Test Results for Delta = 1.0000 Kolmogorov-Smirnov+ statistic = D+ : 0.021 p-value of test : 0.16 Kolmogorov-Smirnov- statistic = D- : 2.69e-3 p-value of test : 0.97 Anderson-Darling statistic = A2 : 2.01 p-value of test : 0.09 For the sum of the N observations, we use the Normal approximation: Standardized empirical mean : -2.07 p-value of test : 0.98 Standardized empirical correlation : 0.70 p-value of test : 0.24 ----------------------------------------------- CPU time used : 00:44:01.22 Generator state: 1971905911936 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits smultin_MultinomialBitsOver test: ----------------------------------------------- N = 1972, n = 999952288, r = 0, s = 32, L = 8, Sparse = FALSE Number of bits = n = 999952288 Number of cells = 2^L = 256 Expected number per cell = 3906063.6 Hashing = FALSE For Delta > -1, we use the ChiSquare approximation Correction factor of the ChiSquare: Delta = 1, Mu = 6.3503037e-08, Sigma = 1 ----------------------------------------------- Test Results for Delta = 1.0000 Kolmogorov-Smirnov+ statistic = D+ : 0.022 p-value of test : 0.15 Kolmogorov-Smirnov- statistic = D- : 5.91e-3 p-value of test : 0.87 Anderson-Darling statistic = A2 : 1.26 p-value of test : 0.25 For the sum of the N observations, we use the Normal approximation: Standardized empirical mean : -1.23 p-value of test : 0.89 Standardized empirical correlation : -0.66 p-value of test : 0.75 ----------------------------------------------- CPU time used : 00:43:19.65 Generator state: 1971905911936 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits smultin_MultinomialBitsOver test: ----------------------------------------------- N = 1972, n = 999952288, r = 0, s = 32, L = 16, Sparse = FALSE Number of bits = n = 999952288 Number of cells = 2^L = 65536 Expected number per cell = 15258.061 Hashing = FALSE For Delta > -1, we use the ChiSquare approximation Correction factor of the ChiSquare: Delta = 1, Mu = 1.6384283e-05, Sigma = 1 ----------------------------------------------- Test Results for Delta = 1.0000 Kolmogorov-Smirnov+ statistic = D+ : 0.013 p-value of test : 0.52 Kolmogorov-Smirnov- statistic = D- : 9.92e-3 p-value of test : 0.67 Anderson-Darling statistic = A2 : 0.37 p-value of test : 0.87 For the sum of the N observations, we use the Normal approximation: Standardized empirical mean : 0.53 p-value of test : 0.30 Standardized empirical correlation : -0.74 p-value of test : 0.77 ----------------------------------------------- CPU time used : 02:21:17.22 Generator state: 1971905911936 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sstring_HammingIndep test: ----------------------------------------------- N = 62, n = 993904210, r = 0, s = 32, L = 16, d = 0 Counters with expected numbers >= 10 ----------------------------------------------- Kolmogorov-Smirnov+ statistic = D+ : 0.085 p-value of test : 0.38 Kolmogorov-Smirnov- statistic = D- : 0.17 p-value of test : 0.02 Anderson-Darling statistic = A2 : 1.74 p-value of test : 0.13 Test on the sum of all N observations Number of degrees of freedom : 17174 Chi-square statistic :17387.63 p-value of test : 0.12 ----------------------------------------------- CPU time used : 00:29:09.68 Generator state: 1971905952640 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sstring_HammingIndep test: ----------------------------------------------- N = 62, n = 496952105, r = 0, s = 32, L = 32, d = 0 Counters with expected numbers >= 10 ----------------------------------------------- Kolmogorov-Smirnov+ statistic = D+ : 0.13 p-value of test : 0.13 Kolmogorov-Smirnov- statistic = D- : 0.050 p-value of test : 0.71 Anderson-Darling statistic = A2 : 0.89 p-value of test : 0.42 Test on the sum of all N observations Number of degrees of freedom : 38998 Chi-square statistic :38762.64 p-value of test : 0.80 ----------------------------------------------- CPU time used : 00:24:24.45 Generator state: 1971905952640 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sstring_HammingCorr test: ----------------------------------------------- N = 62, n = 993904210, r = 0, s = 32, L = 32 ----------------------------------------------- Kolmogorov-Smirnov+ statistic = D+ : 0.017 p-value of test : 0.95 Kolmogorov-Smirnov- statistic = D- : 0.13 p-value of test : 0.12 Anderson-Darling statistic = A2 : 1.55 p-value of test : 0.17 Tests on the sum of all N observations Standardized normal statistic : 1.56 p-value of test : 0.06 Sample variance : 0.98 p-value of test : 0.52 ----------------------------------------------- CPU time used : 00:24:17.36 Generator state: 1971905952640 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits swalk_RandomWalk1 test: ----------------------------------------------- N = 31, n = 993904210, r = 0, s = 32, L0 = 64, L1 = 64 ----------------------------------------------- Test on the values of the Statistic H Kolmogorov-Smirnov+ statistic = D+ : 0.042 p-value of test : 0.87 Kolmogorov-Smirnov- statistic = D- : 0.096 p-value of test : 0.53 Anderson-Darling statistic = A2 : 0.35 p-value of test : 0.90 Test on the sum of all N observations Number of degrees of freedom : 1302 Chi-square statistic : 1328.85 p-value of test : 0.30 ----------------------------------------------- Test on the values of the Statistic M Kolmogorov-Smirnov+ statistic = D+ : 0.073 p-value of test : 0.69 Kolmogorov-Smirnov- statistic = D- : 0.099 p-value of test : 0.51 Anderson-Darling statistic = A2 : 0.40 p-value of test : 0.85 Test on the sum of all N observations Number of degrees of freedom : 1333 Chi-square statistic : 1345.20 p-value of test : 0.40 ----------------------------------------------- Test on the values of the Statistic J Kolmogorov-Smirnov+ statistic = D+ : 0.12 p-value of test : 0.40 Kolmogorov-Smirnov- statistic = D- : 0.12 p-value of test : 0.39 Anderson-Darling statistic = A2 : 0.65 p-value of test : 0.60 Test on the sum of all N observations Number of degrees of freedom : 992 Chi-square statistic : 967.02 p-value of test : 0.71 ----------------------------------------------- Test on the values of the Statistic R Kolmogorov-Smirnov+ statistic = D+ : 0.079 p-value of test : 0.64 Kolmogorov-Smirnov- statistic = D- : 0.091 p-value of test : 0.56 Anderson-Darling statistic = A2 : 0.28 p-value of test : 0.95 Test on the sum of all N observations Number of degrees of freedom : 930 Chi-square statistic : 933.63 p-value of test : 0.46 ----------------------------------------------- Test on the values of the Statistic C Kolmogorov-Smirnov+ statistic = D+ : 0.14 p-value of test : 0.25 Kolmogorov-Smirnov- statistic = D- : 0.073 p-value of test : 0.69 Anderson-Darling statistic = A2 : 0.53 p-value of test : 0.72 Test on the sum of all N observations Number of degrees of freedom : 651 Chi-square statistic : 632.65 p-value of test : 0.69 ----------------------------------------------- CPU time used : 03:39:58.87 Generator state: 1971905952640 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits swalk_RandomWalk1 test: ----------------------------------------------- N = 7, n = 880315157, r = 0, s = 32, L0 = 320, L1 = 320 ----------------------------------------------- Test on the values of the Statistic H Kolmogorov-Smirnov+ statistic = D+ : 1.18e-3 p-value of test : 0.9988 Kolmogorov-Smirnov- statistic = D- : 0.44 p-value of test : 0.05 Anderson-Darling statistic = A2 : 2.22 p-value of test : 0.07 Test on the sum of all N observations Number of degrees of freedom : 686 Chi-square statistic : 769.09 p-value of test : 0.01 ----------------------------------------------- Test on the values of the Statistic M Kolmogorov-Smirnov+ statistic = D+ : 0.22 p-value of test : 0.44 Kolmogorov-Smirnov- statistic = D- : 0.070 p-value of test : 0.90 Anderson-Darling statistic = A2 : 0.33 p-value of test : 0.91 Test on the sum of all N observations Number of degrees of freedom : 693 Chi-square statistic : 675.13 p-value of test : 0.68 ----------------------------------------------- Test on the values of the Statistic J Kolmogorov-Smirnov+ statistic = D+ : 0.078 p-value of test : 0.88 Kolmogorov-Smirnov- statistic = D- : 0.22 p-value of test : 0.43 Anderson-Darling statistic = A2 : 0.48 p-value of test : 0.76 Test on the sum of all N observations Number of degrees of freedom : 1120 Chi-square statistic : 1150.30 p-value of test : 0.26 ----------------------------------------------- Test on the values of the Statistic R Kolmogorov-Smirnov+ statistic = D+ : 0.33 p-value of test : 0.17 Kolmogorov-Smirnov- statistic = D- : 4.43e-3 p-value of test : 0.9954 Anderson-Darling statistic = A2 : 1.83 p-value of test : 0.12 Test on the sum of all N observations Number of degrees of freedom : 595 Chi-square statistic : 531.47 p-value of test : 0.97 ----------------------------------------------- Test on the values of the Statistic C Kolmogorov-Smirnov+ statistic = D+ : 0.15 p-value of test : 0.65 Kolmogorov-Smirnov- statistic = D- : 0.26 p-value of test : 0.34 Anderson-Darling statistic = A2 : 1.01 p-value of test : 0.35 Test on the sum of all N observations Number of degrees of freedom : 350 Chi-square statistic : 379.05 p-value of test : 0.14 ----------------------------------------------- CPU time used : 03:28:03.08 Generator state: 1971905951680 bits have been read. ========= Summary results of Alphabit ========= Version: TestU01 1.2.3 File: dieharder-bbwhite-f1-20150505.bits Number of bits: 1971905953792 Number of statistics: 17 Total CPU time: 12:59:38.48 All tests were passed

Rabbit battery test

The Rabbit battery is also largely focussed on testing binary data, but some of its tests run with fixed parameters (including the number of bits analysed) regardless of the number of bits we make available to it. In practice we've had to cap the size of the data fed to it at 64MB since in the TestU01-1.2.3 release a larger number of bits triggers a numerical error in the svaria_AppearanceSpacings test which then tries to consume all of the system RAM and doesn't end very well.

It runs 26 separate tests to produce 40 statistics on the data. There is some overlap with the Alphabit battery for the type of tests that are run, but most of them are run with different parameters (though some of them do have less statistical power when a large number of bits are available, because of it limiting the maximum number of them that it will test in this battery).

In our testing so far, it has not been often that this battery will flag an unusual result that no other test also caught, but in this particular run, it did return one test statistic for which there was a 1 in 1818 chance that a random stream would have been more uniformly distributed than the bits it analysed here – which was in fact the only flagged result across all of the TestU01 batteries run on this set of bits. Even BigCrush didn't blink on this run. That gives us some confidence that this is just a chance result, but like all weak results, the only way to resolve that uncertainty is by conducting more and stronger testing.

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Starting Rabbit: nb = 549755813888 Version: TestU01 1.2.3 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits smultin_MultinomialBitsOver test: ----------------------------------------------- N = 30, n = 9999904, r = 0, s = 32, L = 38, Sparse = TRUE Number of bits = n = 9999904 Number of cells = 2^L = 274877906944 Expected number per cell = 1 / 27488.055 EColl = n^2 / (2k) = 181.8954479 Hashing = TRUE Collision test CollisionOver: density = n / k = 1 / 27488.05 Expected number of collisions = Mu = 181.89 ----------------------------------------------- Results of CollisionOver test: POISSON approximation : Expected number of collisions = N*Mu : 5456.76 Observed number of collisions : 5218 p-value of test : 0.9994 ***** ----------------------------- Total number of cells containing j balls j = 0 : 8246037216418 j = 1 : 299986684 j = 2 : 5218 j = 3 : 0 j = 4 : 0 j = 5 : 0 ----------------------------------------------- CPU time used : 00:01:46.37 Generator state: 299997120 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits snpair_ClosePairsBitMatch test: ----------------------------------------------- N = 25, n = 1999984, r = 0, t = 2 ----------------------------------------------- Max of all bit distances : 22.00 p-value of test : 0.51 ----------------------------------------------- CPU time used : 00:00:19.56 Generator state: 3199974400 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits snpair_ClosePairsBitMatch test: ----------------------------------------------- N = 25, n = 999992, r = 0, t = 4 ----------------------------------------------- Max of all bit distances : 10.00 p-value of test : 0.51 ----------------------------------------------- CPU time used : 00:00:16.00 Generator state: 3199974400 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits svaria_AppearanceSpacings test: ----------------------------------------------- N = 1, Q = 1908874353, K = 1908874353, r = 0, s = 30, L = 15 Sequences of n = (K + Q)L = 57266230590 bits Q = 1908874353 initialization blocks K = 1908874353 blocks for the test the blocks have L = 15 bits ----------------------------------------------- Normal statistic : -0.70 p-value of test : 0.76 ----------------------------------------------- CPU time used : 00:02:07.19 Generator state: 61083979264 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits scomp_LinearComp test: ----------------------------------------------- N = 1, n = 300000, r = 0, s = 32 ----------------------------------------------- Number of degrees of freedom : 11 Chi2 statistic for size of jumps : 6.28 p-value of test : 0.85 ----------------------------------------------- Normal statistic for number of jumps : -0.23 p-value of test : 0.59 ----------------------------------------------- CPU time used : 00:01:06.81 Generator state: 300000 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits scomp_LempelZiv test: ----------------------------------------------- N = 1, n = 268435456, r = 0, s = 32, k = 28 ----------------------------------------------- Normal statistic : -1.39 p-value of test : 0.92 ----------------------------------------------- CPU time used : 00:00:08.38 Generator state: 268435456 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sspectral_Fourier1 test: ----------------------------------------------- N = 1, n = 1048576, r = 0, s = 32, k = 20 ----------------------------------------------- Normal statistic : 0.98 p-value of test : 0.16 ----------------------------------------------- CPU time used : 00:00:02.45 Generator state: 1048576 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sspectral_Fourier3 test: ----------------------------------------------- N = 300000, n = 16384, r = 0, s = 32, k = 14 ----------------------------------------------- Kolmogorov-Smirnov+ statistic = D+ : 0.010 p-value of test : 0.40 Kolmogorov-Smirnov- statistic = D- : 3.11e-3 p-value of test : 0.92 Anderson-Darling statistic = A2 : 0.67 p-value of test : 0.58 ----------------------------------------------- CPU time used : 00:01:35.18 Generator state: 4924800000 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sstring_LongestHeadRun test: ----------------------------------------------- N = 1, n = 600, r = 0, s = 32, L = 166666656 ----------------------------------------------- Number of degrees of freedom : 8 Chi-square statistic : 6.54 p-value of test : 0.59 ----------------------------------------------- Global longest run of 1 : 36.00 p-value of test : 0.52 ----------------------------------------------- CPU time used : 00:07:42.75 Generator state: 99999993600 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sstring_PeriodsInStrings test: ----------------------------------------------- N = 5, n = 800000000, r = 0, s = 31 ----------------------------------------------- Kolmogorov-Smirnov+ statistic = D+ : 0.64 p-value of test : 7.7e-3 Kolmogorov-Smirnov- statistic = D- : 0.043 p-value of test : 0.95 Anderson-Darling statistic = A2 : 3.13 p-value of test : 0.03 Test on the sum of all N observations Number of degrees of freedom : 1710 Chi-square statistic : 1587.01 p-value of test : 0.98 ----------------------------------------------- CPU time used : 00:02:41.10 Generator state: 128000000000 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sstring_HammingWeight test: ----------------------------------------------- N = 10, n = 954437176, r = 0, s = 32, L = 32 ----------------------------------------------- Kolmogorov-Smirnov+ statistic = D+ : 0.17 p-value of test : 0.50 Kolmogorov-Smirnov- statistic = D- : 0.22 p-value of test : 0.32 Anderson-Darling statistic = A2 : 0.94 p-value of test : 0.39 Test on the sum of all N observations Number of degrees of freedom : 280 Chi-square statistic : 308.61 p-value of test : 0.12 ----------------------------------------------- CPU time used : 00:03:43.69 Generator state: 305419896320 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sstring_HammingCorr test: ----------------------------------------------- N = 10, n = 954437176, r = 0, s = 32, L = 32 ----------------------------------------------- Kolmogorov-Smirnov+ statistic = D+ : 0.091 p-value of test : 0.80 Kolmogorov-Smirnov- statistic = D- : 0.14 p-value of test : 0.62 Anderson-Darling statistic = A2 : 0.34 p-value of test : 0.90 Tests on the sum of all N observations Standardized normal statistic : 0.17 p-value of test : 0.43 Sample variance : 1.52 p-value of test : 0.13 ----------------------------------------------- CPU time used : 00:03:50.78 Generator state: 305419896320 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sstring_HammingCorr test: ----------------------------------------------- N = 1, n = 954437176, r = 0, s = 32, L = 64 ----------------------------------------------- Normal statistic : -0.46 p-value of test : 0.68 ----------------------------------------------- CPU time used : 00:00:43.46 Generator state: 61083979264 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sstring_HammingCorr test: ----------------------------------------------- N = 1, n = 238609294, r = 0, s = 32, L = 128 ----------------------------------------------- Normal statistic : -0.80 p-value of test : 0.79 ----------------------------------------------- CPU time used : 00:00:22.15 Generator state: 30541989632 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sstring_HammingIndep test: ----------------------------------------------- N = 5, n = 954437176, r = 0, s = 32, L = 16, d = 0 Counters with expected numbers >= 10 ----------------------------------------------- Kolmogorov-Smirnov+ statistic = D+ : 0.091 p-value of test : 0.87 Kolmogorov-Smirnov- statistic = D- : 0.42 p-value of test : 0.13 Anderson-Darling statistic = A2 : 1.11 p-value of test : 0.30 Test on the sum of all N observations Number of degrees of freedom : 1385 Chi-square statistic : 1450.18 p-value of test : 0.11 ----------------------------------------------- CPU time used : 00:02:16.19 Generator state: 152709948160 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sstring_HammingIndep test: ----------------------------------------------- N = 1, n = 477218588, r = 0, s = 32, L = 32, d = 0 Counters with expected numbers >= 10 ----------------------------------------------- Number of degrees of freedom : 621 Chi-square statistic : 613.96 p-value of test : 0.57 ----------------------------------------------- CPU time used : 00:00:22.86 Generator state: 30541989632 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sstring_HammingIndep test: ----------------------------------------------- N = 1, n = 99882960, r = 0, s = 32, L = 64, d = 0 Counters with expected numbers >= 10 ----------------------------------------------- Number of degrees of freedom : 1117 Chi-square statistic : 1174.87 p-value of test : 0.11 ----------------------------------------------- CPU time used : 00:00:09.50 Generator state: 12785018880 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sstring_AutoCor test: ----------------------------------------------- N = 100, n = 999555969, r = 0, s = 32, d = 1 ----------------------------------------------- Kolmogorov-Smirnov+ statistic = D+ : 0.055 p-value of test : 0.52 Kolmogorov-Smirnov- statistic = D- : 0.062 p-value of test : 0.45 Anderson-Darling statistic = A2 : 0.38 p-value of test : 0.87 Tests on the sum of all N observations Standardized normal statistic : -0.096 p-value of test : 0.54 Sample variance : 1.01 p-value of test : 0.45 ----------------------------------------------- CPU time used : 00:02:35.27 Generator state: 99955600000 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sstring_AutoCor test: ----------------------------------------------- N = 100, n = 999555970, r = 0, s = 32, d = 2 ----------------------------------------------- Kolmogorov-Smirnov+ statistic = D+ : 0.071 p-value of test : 0.34 Kolmogorov-Smirnov- statistic = D- : 0.043 p-value of test : 0.67 Anderson-Darling statistic = A2 : 0.61 p-value of test : 0.64 Tests on the sum of all N observations Standardized normal statistic : -0.35 p-value of test : 0.64 Sample variance : 1.15 p-value of test : 0.15 ----------------------------------------------- CPU time used : 00:02:35.36 Generator state: 99955600000 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sstring_Run test: ----------------------------------------------- N = 20, n = 999556025, r = 0, s = 32 ----------------------------------------------- Test results for the number of runs: Kolmogorov-Smirnov+ statistic = D+ : 0.015 p-value of test : 0.98 Kolmogorov-Smirnov- statistic = D- : 0.18 p-value of test : 0.26 Anderson-Darling statistic = A2 : 1.12 p-value of test : 0.30 Test on the sum of all N observations Number of degrees of freedom : 1040 Chi-square statistic : 1104.73 p-value of test : 0.08 ----------------------------------------------- Test results for the number of bits: Kolmogorov-Smirnov+ statistic = D+ : 0.14 p-value of test : 0.40 Kolmogorov-Smirnov- statistic = D- : 0.11 p-value of test : 0.58 Anderson-Darling statistic = A2 : 0.46 p-value of test : 0.79 Tests on the sum of all N observations Standardized normal statistic : -0.27 p-value of test : 0.61 Sample variance : 0.66 p-value of test : 0.86 ----------------------------------------------- CPU time used : 00:05:16.75 Generator state: 79964375392 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits smarsa_MatrixRank test: ----------------------------------------------- N = 1, n = 50000000, r = 0, s = 32, L = 32, k = 32 ----------------------------------------------- Number of degrees of freedom : 4 Chi-square statistic : 2.68 p-value of test : 0.61 ----------------------------------------------- CPU time used : 00:04:08.36 Generator state: 51200000000 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits smarsa_MatrixRank test: ----------------------------------------------- N = 1, n = 300000, r = 0, s = 32, L = 320, k = 320 ----------------------------------------------- Number of degrees of freedom : 4 Chi-square statistic : 5.06 p-value of test : 0.28 ----------------------------------------------- CPU time used : 00:03:28.96 Generator state: 30720000000 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits smarsa_MatrixRank test: ----------------------------------------------- N = 1, n = 20000, r = 0, s = 32, L = 1024, k = 1024 ----------------------------------------------- Number of degrees of freedom : 3 Chi-square statistic : 1.83 p-value of test : 0.61 ----------------------------------------------- CPU time used : 00:04:12.55 Generator state: 20971520000 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits swalk_RandomWalk1 test: ----------------------------------------------- N = 1, n = 500000000, r = 0, s = 32, L0 = 128, L1 = 128 ----------------------------------------------- Test on the values of the Statistic H Number of degrees of freedom : 60 ChiSquare statistic : 61.89 p-value of test : 0.41 ----------------------------------------------- Test on the values of the Statistic M Number of degrees of freedom : 61 ChiSquare statistic : 49.24 p-value of test : 0.86 ----------------------------------------------- Test on the values of the Statistic J Number of degrees of freedom : 64 ChiSquare statistic : 87.50 p-value of test : 0.03 ----------------------------------------------- Test on the values of the Statistic R Number of degrees of freedom : 48 ChiSquare statistic : 44.63 p-value of test : 0.61 ----------------------------------------------- Test on the values of the Statistic C Number of degrees of freedom : 30 ChiSquare statistic : 21.91 p-value of test : 0.86 ----------------------------------------------- CPU time used : 00:06:52.71 Generator state: 64000000000 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits swalk_RandomWalk1 test: ----------------------------------------------- N = 1, n = 50000000, r = 0, s = 32, L0 = 1024, L1 = 1024 ----------------------------------------------- Test on the values of the Statistic H Number of degrees of freedom : 158 ChiSquare statistic : 127.78 p-value of test : 0.96 ----------------------------------------------- Test on the values of the Statistic M Number of degrees of freedom : 158 ChiSquare statistic : 150.97 p-value of test : 0.64 ----------------------------------------------- Test on the values of the Statistic J Number of degrees of freedom : 512 ChiSquare statistic : 537.38 p-value of test : 0.21 ----------------------------------------------- Test on the values of the Statistic R Number of degrees of freedom : 147 ChiSquare statistic : 124.98 p-value of test : 0.91 ----------------------------------------------- Test on the values of the Statistic C Number of degrees of freedom : 81 ChiSquare statistic : 55.23 p-value of test : 0.99 ----------------------------------------------- CPU time used : 00:05:22.17 Generator state: 51200000000 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits swalk_RandomWalk1 test: ----------------------------------------------- N = 1, n = 5000000, r = 0, s = 32, L0 = 10016, L1 = 10016 ----------------------------------------------- Test on the values of the Statistic H Number of degrees of freedom : 424 ChiSquare statistic : 413.94 p-value of test : 0.63 ----------------------------------------------- Test on the values of the Statistic M Number of degrees of freedom : 424 ChiSquare statistic : 419.49 p-value of test : 0.55 ----------------------------------------------- Test on the values of the Statistic J Number of degrees of freedom : 5008 ChiSquare statistic : 5165.83 p-value of test : 0.06 ----------------------------------------------- Test on the values of the Statistic R Number of degrees of freedom : 416 ChiSquare statistic : 394.34 p-value of test : 0.77 ----------------------------------------------- Test on the values of the Statistic C Number of degrees of freedom : 219 ChiSquare statistic : 198.03 p-value of test : 0.84 ----------------------------------------------- CPU time used : 00:05:11.69 Generator state: 50080000000 bits have been read. ========= Summary results of Rabbit ========= Version: TestU01 1.2.3 File: dieharder-bbwhite-f1-20150505.bits Number of bits: 549755813888 Number of statistics: 40 Total CPU time: 01:08:58.65 The following tests gave p-values outside [0.001, 0.9990]: (eps means a value < 1.0e-300): (eps1 means a value < 1.0e-15): Test p-value ---------------------------------------------- 1 MultinomialBitsOver 0.9994 ---------------------------------------------- All other tests were passed

SmallCrush battery test

The Crush series of tests are mostly designed to destroy PRNGs and largely focus on random numbers in the interval [0,1) rather than on bits, though they do include bit string tests too. Random numbers in that interval are created from our raw bitstream by taking non-overlapping blocks of 32 bits as an unsigned integer and dividing them by 232 to return a double precision floating point value.

The SmallCrush battery is a very quick test, most commonly used to gauge if it is even worth running the heavier tests. It does however run some of the tests with slightly different parameters and due to the ordering of the tests will also run them on a different part of the bitstream too. Since it also completes almost instantly we do include it in the TestU01 runs that we do. In this run, it unsurprisingly fails to tell us anything that we didn't already know from the previous tests on this set of bits – that if they are not actually random, we still don't yet have a test that can prove it to us.

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx Starting SmallCrush Version: TestU01 1.2.3 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits smarsa_BirthdaySpacings test: ----------------------------------------------- N = 1, n = 5000000, r = 0, d = 1073741824, t = 2, p = 1 Number of cells = d^t = 1152921504606846976 Lambda = Poisson mean = 27.1051 ---------------------------------------------------- Total expected number = N*Lambda : 27.11 Total observed number : 24 p-value of test : 0.68 ----------------------------------------------- CPU time used : 00:00:01.03 Generator state: 320000000 bits have been read. *********************************************************** Test sknuth_Collision calling smultin_Multinomial *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits smultin_Multinomial test: ----------------------------------------------- N = 1, n = 5000000, r = 0, d = 65536, t = 2, Sparse = TRUE GenerCell = smultin_GenerCellSerial Number of cells = d^t = 4294967296 Expected number per cell = 1 / 858.99346 EColl = n^2 / (2k) = 2910.383046 Hashing = TRUE Collision test, Mu = 2909.2534, Sigma = 53.8957 ----------------------------------------------- Test Results for Collisions Expected number of collisions = Mu : 2909.25 Observed number of collisions : 2873 p-value of test : 0.75 ----------------------------- Total number of cells containing j balls j = 0 : 4289970169 j = 1 : 4994255 j = 2 : 2871 j = 3 : 1 j = 4 : 0 j = 5 : 0 ----------------------------------------------- CPU time used : 00:00:00.91 Generator state: 640000000 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sknuth_Gap test: ----------------------------------------------- N = 1, n = 200000, r = 22, Alpha = 0, Beta = 0.00390625 ----------------------------------------------- Number of degrees of freedom : 1114 Chi-square statistic : 1074.84 p-value of test : 0.80 ----------------------------------------------- CPU time used : 00:00:00.67 Generator state: 2276755360 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sknuth_SimpPoker test: ----------------------------------------------- N = 1, n = 400000, r = 24, d = 64, k = 64 ----------------------------------------------- Number of degrees of freedom : 19 Chi-square statistic : 25.52 p-value of test : 0.14 ----------------------------------------------- CPU time used : 00:00:00.71 Generator state: 3095955360 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sknuth_CouponCollector test: ----------------------------------------------- N = 1, n = 500000, r = 26, d = 16 ----------------------------------------------- Number of degrees of freedom : 44 Chi-square statistic : 31.12 p-value of test : 0.93 ----------------------------------------------- CPU time used : 00:00:00.46 Generator state: 3886034112 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sknuth_MaxOft test: ----------------------------------------------- N = 1, n = 2000000, r = 0, d = 100000, t = 6 Number of categories = 100000 Expected number per category = 20.00 ----------------------------------------------- Number of degrees of freedom : 99999 Chi-square statistic :99415.90 p-value of test : 0.90 ----------------------------------------------- Anderson-Darling statistic : 0.20 p-value of test : 0.80 ----------------------------------------------- CPU time used : 00:00:00.71 Generator state: 4270034112 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits svaria_WeightDistrib test: ----------------------------------------------- N = 1, n = 200000, r = 27, k = 256, Alpha = 0, Beta = 0.125 ----------------------------------------------- Number of degrees of freedom : 41 Chi-square statistic : 40.71 p-value of test : 0.48 ----------------------------------------------- CPU time used : 00:00:00.71 Generator state: 5908434112 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits smarsa_MatrixRank test: ----------------------------------------------- N = 1, n = 20000, r = 20, s = 10, L = 60, k = 60 ----------------------------------------------- Number of degrees of freedom : 3 Chi-square statistic : 2.99 p-value of test : 0.39 ----------------------------------------------- CPU time used : 00:00:00.42 Generator state: 6138834112 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits sstring_HammingIndep test: ----------------------------------------------- N = 1, n = 500000, r = 20, s = 10, L = 300, d = 0 Counters with expected numbers >= 10 ----------------------------------------------- Number of degrees of freedom : 2209 Chi-square statistic : 2254.09 p-value of test : 0.25 ----------------------------------------------- CPU time used : 00:00:00.62 Generator state: 7098834112 bits have been read. *********************************************************** HOST = itb1, Linux ufile_CreateReadBin: dieharder-bbwhite-f1-20150505.bits swalk_RandomWalk1 test: ----------------------------------------------- N = 1, n = 1000000, r = 0, s = 30, L0 = 150, L1 = 150 ----------------------------------------------- Test on the values of the Statistic H Number of degrees of freedom : 52 ChiSquare statistic : 41.68 p-value of test : 0.85 ----------------------------------------------- Test on the values of the Statistic M Number of degrees of freedom : 52 ChiSquare statistic : 50.11 p-value of test : 0.55 ----------------------------------------------- Test on the values of the Statistic J Number of degrees of freedom : 75 ChiSquare statistic : 80.99 p-value of test : 0.30 ----------------------------------------------- Test on the values of the Statistic R Number of degrees of freedom : 44 ChiSquare statistic : 56.81 p-value of test : 0.09 ----------------------------------------------- Test on the values of the Statistic C Number of degrees of freedom : 26 ChiSquare statistic : 22.13 p-value of test : 0.68 ----------------------------------------------- CPU time used : 00:00:01.00 Generator state: 7258834112 bits have been read. ========= Summary results of SmallCrush ========= Version: TestU01 1.2.3 Generator: ufile_CreateReadBin Number of statistics: 15 Total CPU time: 00:00:07.29 All tests were passed

There are separate pages for the Crush and BigCrush batteries.