当前位置: X-MOL 学术arXiv.cs.SE › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Building Very Small Test Suites (with Snap)
arXiv - CS - Software Engineering Pub Date : 2019-05-14 , DOI: arxiv-1905.05358
Jianfeng Chen, Xipeng Shen, Tim Menzies

Software is now so large and complex that additional architecture is needed to guide theorem provers as they try to generate test suites. For example, the SNAP test suite generator (introduced in this paper) combines the Z3 theorem prover with the following tactic: sample around the average values seen in a few randomly selected valid tests. This tactic is remarkably effective. For 27 real-world programs with up to half a million variables, SNAP found test suites which were 10 to 750 smaller times than those found by the prior state-of-the-art. Also, SNAP ran orders of magnitude faster and (unlike prior work) generated 100% valid tests.

中文翻译:

构建非常小的测试套件(使用 Snap)

软件现在如此庞大和复杂,以至于需要额外的架构来指导定理证明者尝试生成测试套件。例如,SNAP 测试套件生成器(在本文中介绍)将 Z3 定理证明器与以下策略相结合:围绕在一些随机选择的有效测试中看到的平均值进行采样。这种战术非常有效。对于包含多达 50 万个变量的 27 个真实世界程序,SNAP 发现测试套件比先前最先进技术发现的测试套件小 10 到 750 倍。此外,SNAP 的运行速度快了几个数量级,并且(与之前的工作不同)生成了 100% 有效的测试。
更新日期:2020-07-16
down
wechat
bug