The first return time test of pseudorandom numbers

An algorithm for obtaining the probability distribution of the first return time Rn with an overlapping for the initial n-block is presented and used to test pseudorandom number generators. First, the averages and the standard deviations of Rn,Rn and log Rn are computed theoretically and next their sample values are obtained and finally, the usual Z-test is applied.