This case study is based on probabilistic algorithms due to Knuth [KY76] which model 6-sided dice using fair coins.

For more information, see: http://www.prismmodelchecker.org/casestudies/dice.php

=====================================================================================

[KY76]
D. E. Knuth and A. C. Yao
The complexity of nonuniform random number generation
In J. F. Traub, editor, Algorithms and Complexity: New Directions and Recent Results, Academic Press, New York, 1976