快克

基础性能测试。将基于属性的测试与验证助手集成会带来一个有趣的机会:可重用或复杂的测试代码可以使用proof assistant本身进行正式验证。在这项工作中,我们介绍了一种新的基于属性的测试方法,并将其作为QuickChick的基础验证框架加以实现,QuickChick是Coq的一个快速检查端口。我们的框架使我们能够验证可执行测试代码是否测试了正确的Coq属性。为了便于验证,我们提供了一种系统化的方法来推理随机数据生成器可以以非零概率产生的结果集,同时抽象出实际的概率。我们的框架以QuickChick本身的完全验证实现为基础,使用相同的底层验证方法。我们还将这种方法应用到测试信息流控制抽象机的复杂案例研究中,证明了我们的验证方法是模块化和可扩展的,并且只需要对现有代码进行最小的更改。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换