论文标题

较少的任意等待时间

Less Arbitrary waiting time

论文作者

Gajda, Michał J.

论文摘要

物业测试是为您的计划建立测试套件的最便宜,最精确的方法。特别是如果数据型享有不错的数学定律。但这也是使它在不合理的长时间内运行的最简单方法。我们证明了深层递归数据结构与流行病的增长率之间的联系,并展示了如何解决问题,并使任意实例在线性时间内相对于假定的测试大小。

Property testing is the cheapest and most precise way of building up a test suite for your program. Especially if the datatypes enjoy nice mathematical laws. But it is also the easiest way to make it run for an unreasonably long time. We prove connection between deeply recursive data structures, and epidemic growth rate, and show how to fix the problem, and make Arbitrary instances run in linear time with respect to assumed test size.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源