8215759: java/math/BigInteger/ModPow.java can throw an ArithmeticException

Peter Levart peter.levart at gmail.com
Fri Dec 21 16:15:10 UTC 2018


Hi Brian,

This is really highly unlikely (1 in 2^800). In fact, it was not 
possible for this particular test to produce zero BigInteger. That's 
because the test uses a pseudo-random generator with deterministic 
algorithm and it uses a constant seed to initialize it before generating 
the next 2000 BigInteger random numbers with magnitude 0 ... 2^800 - 1:

   33         Random rnd = new Random(1234);
   34
   35         for (int i=0; i<2000; i++) {
   36             BigInteger m = new BigInteger(800, rnd);

So if this test didn't fail with zero BigInteger when it is was run for 
the 1st time, then it can't fail in any other run, because the random 
numbers produced are the same in any run.

But for the sake of correctness, let's pretend that the numbers are 
really random. Why pretend? Why not make them really random? By using 
SecureRandom instead with really random seed?

Is it important for such test to be deterministic? Perhaps, so it can be 
re-executed with repeatable results in case it fails.

So the middle ground would be to make the test undeterministic, but 
repeatable. By calculating a really random seed (using SecureRandom) and 
use that seed in a known deterministic pseudo-random generator 
(java.util.Random) while printing the used seed to the output log before 
executing the the test logic. In case the test fails, it can be repeated 
by providing the seed from the log of the failed execution...

Just thinking loud. Not suggesting you really do anything like that to 
this test...

Regards, Peter

On 12/21/18 1:36 AM, Brian Burkhalter wrote:
> https://bugs.openjdk.java.net/browse/JDK-8215759
> http://cr.openjdk.java.net/~bpb/8215759/webrev.00/
>
> Although highly unlikely, the modulus parameter of modPow() can be zero which would provoke an ArithmeticException.
> Unsure whether I need this bug ID in the @bug list.
>
> Thanks,
>
> Brian



More information about the core-libs-dev mailing list