arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1305.6915cs.SEcs.PL
收藏

重用精度以实现高效的回归验证

Reusing Precisions for Efficient Regression Verification

Dirk Beyer, Stefan Löwe, Evgeny Novikov, Andreas Stahlbauer, Philipp Wendler

摘要:

在开发过程中进行持续测试是一种成熟的软件质量保证技术。从一个版本到另一个版本的连续模型检验还没有被确立为标准实践,因为巨大的资源消耗使其应用不切实际。模型检查器计算大量的验证事实,这些事实是验证给定规范是否成立所必需的。我们已经确定了一类这样的中间结果,易于存储和有效的重用:抽象精度。抽象域的精度指定了分析工作的抽象级别。因此,精度是验证工作的宝贵结果,每次验证运行后将其丢弃是浪费资源。特别是,精度很小,因此易于存储;它们易于处理,对资源消耗有很大影响。我们的实验表明,工业验证问题,即59个设备驱动程序与1119个版本的Linux内核的精度重用的影响。

英文摘要:

Continuous testing during development is a well-established technique for software-quality assurance. Continuous model checking from revision to revision is not yet established as a standard practice, because the enormous resource consumption makes its application impractical. Model checkers compute a large number of verification facts that are necessary for verifying if a given specification holds. We have identified a category of such intermediate results that are easy to store and efficient to reuse: abstraction precisions. The precision of an abstract domain specifies the level of abstraction that the analysis works on. Precisions are thus a precious result of the verification effort and it is a waste of resources to throw them away after each verification run. In particular, precisions are small and thus easy to store; they are easy to process and have a large impact on resource consumption. We experimentally show the impact of precision reuse on industrial verification problems, namely, 59 device drivers with 1119 revisions from the Linux kernel.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑