马克·布拉夫曼 整数线性程序的终止。 (英语) Zbl 1188.68183号 Ball,Thomas(编辑)等人,《计算机辅助验证》。第18届国际会议,CAV 2006,美国华盛顿州西雅图,2006年8月17日至20日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-37406-X/pbk)。计算机科学课堂讲稿4144372-385(2006)。 摘要:我们证明了一类简单的线性循环在整数上的终止是可判定的。也就是说,我们证明了在齐次情况下,确定性线性循环的终止可以在整数上判定,在一般情况下,可以在有理数上判定。这是通过使用矩阵的特征值象征性地分析矩阵的幂来实现的。我们的结果概括了A.蒂瓦里[“线性程序的终止”,Lect.Notes Compute.Sci.3114,70–82(2004;兹比尔1103.68037)],其中针对reals上的终止得出了类似的结果。我们还获得了一些关于非齐次整数程序终止的见解,这在实践中非常常见。关于整个系列,请参见[Zbl 1114.68002号]. 引用于4评论引用于24文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68号30 软件工程的数学方面(规范、验证、度量、需求等) 引文:Zbl 1103.68037号 PDF格式BibTeX公司 XML格式引用 \textit{M.Braverman},莱克特。注释计算。科学。4144372--385(2006年;Zbl 1188.68183) 全文: 内政部