arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1610.09607cs.LO
收藏

单调程序的终止

Termination of Monotone Programs

Omar Al-Bataineh, Xie Xiaofei, Mark Reynolds

摘要:

我们提出了一个有效的方法来证明终止的单调程序与整数变量,一个表达类的循环,经常遇到的计算机程序。我们的方法是基于一个轻量级的静态分析方法,并利用简单的单调函数的%nice属性。我们的初步实现%beats表明,我们的工具比现有的工具具有优势,可以证明终止一类基准测试的高比例的循环。

英文摘要:

We present an efficient approach to prove termination of monotone programs with integer variables, an expressive class of loops that is often encountered in computer programs. Our approach is based on a lightweight static analysis method and takes advantage of simple %nice properties of monotone functions. Our preliminary implementation %beats shows that our tool has an advantage over existing tools and can prove termination for a high percentage of loops for a class of benchmarks.

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

↑