线性Lasso规划的非终止变元几何级数
Geometric Series as Nontermination Arguments for Linear Lasso Programs
摘要:
提出了线性套索规划的一种新的非终止变元,称为几何非终止变元。几何非终止变元是$(\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分析而来,可能存在错误,请以论文正文为准。