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

程序测试的几何理论

Geometric Theory for Program Testing

Bernhard Moller, Tony Hoare, Zhe Hou, Jin Song Dong

摘要:

将程序验证的形式化方法推广到程序测试。它们的结合旨在为可靠的程序开发、测试和演进带来好处。我们的几何测试理论旨在作为测试环境的规范,包括作为工具链的最后阶段,帮助专业程序员,业余爱好者和计算机科学的学生。测试环境包括一个自动化算法,它可以定位已经运行的测试中的错误,并帮助纠正它们。它通过在监视器屏幕上显示被测程序执行过程中的因果链的条形图来实现这一点。然后,可以按照熟悉的卫星导航方式在地图上的道路上向后导航该图。这将显示应修改程序以删除错误的位置的选择。

英文摘要:

Formal methods for verification of programs are extended to testing of programs. Their combination is intended to lead to benefits in reliable program development, testing, and evolution. Our geometric theory of testing is intended to serve as the specification of a testing environment, included as the last stage of a toolchain that assists professional programmers, amateurs, and students of Computer Science. The testing environment includes an automated algorithm which locates errors in a test that has been run, and assists in correcting them. It does this by displaying, on a monitor screen, a stick diagram of causal chains in the execution of the program under test. The diagram can then be navigated backwards in the familiar style of a satnav following roads on a map. This will reveal selections of places at which the program should be modified to remove the error.

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

↑