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

线性Lasso规划的非终止变元几何级数

Geometric Series as Nontermination Arguments for Linear Lasso Programs

Jan Leike, Matthias Heizmann

摘要:

提出了线性套索规划的一种新的非终止变元,称为几何非终止变元。几何非终止变元是$(\vec{x} + \sum_{i=0}^t λ^i \vec{y})_{t \geq 0}$形式的无限执行的有限表示。这种非终止性论证的存在可以表述为一组非线性代数约束。我们表明,每一个线性循环程序,有界无限执行也有一个几何nontermination参数。此外,我们还讨论了没有几何非终止参数的非终止程序。

英文摘要:

We present a new kind of nontermination argument for linear lasso programs, called geometric nontermination argument. A geometric nontermination argument is a finite representation of an infinite execution of the form $(\vec{x} + \sum_{i=0}^t λ^i \vec{y})_{t \geq 0}$. The existence of this nontermination argument can be stated as a set of nonlinear algebraic constraints. We show that every linear loop program that has a bounded infinite execution also has a geometric nontermination argument. Furthermore, we discuss nonterminating programs that do not have a geometric nontermination argument.

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

↑