Quick check - это алгоритм семейства Монте-Карло со всеми вытекающими минусами.
Кстати, недавно я слушал выступление одного из авторов QCheck (кажется), он много рассказывал про распределения вероятностей, о которых приходится думать.
Ну... Там есть оценки сверху на то, сколько достаточно сгенерировать тестов, чтобы вероятность пропуска ошибки была достаточно маленькой. Достаточно, это в том смысле, что для генерации входа, который убьёт программу потребуется время жизни Вселенной.