徐明；陈良玉；曾振兵；李志斌 线性回路的终止分析。 （英语） Zbl 1213.68213号 发现的国际期刊。计算。科学。 21，第6号，1005-1019（2010）. 摘要：程序终止的验证是程序正确性分析中的一个重要问题。自动证明终止或寻找非终止输入作为许多程序的反例，将是理论计算机科学的一大突破。这是一个显著的结果，由A.蒂瓦里【法学笔记计算科学3114，70–82（2004；Zbl 1103.68037号)]，表明线性循环的终止是可判定的，对于给定的非终止循环，可以找到最终的非终止输入。但该证明中缺少一些基本引理，并且他的算法无法生成非终止输入，这可能会在软件测试中得到更广泛的应用。本文详细讨论了这些细节，并提出了一种自动生成非终止输入的算法。我们将寻找非终止输入的问题简化为计算多指数多项式的实根界的问题。此算法已在枫树基于符号计算的包。从而在终止问题中建立了一个更强、更完整的判定结果。 引用于2文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 68瓦30 符号计算和代数计算 68-04 计算机科学相关问题的软件、源代码等 关键词：程序验证；终止；线性回路；多指数多项式；实根界限；符号计算 引文：Zbl 1103.68037号 软件：枫树 PDF格式BibTeX公司 XML格式引用 \textit｛M.Xu｝等人，国际发现杂志。计算。科学。21，第6号，1005--1019（2010；Zbl 1213.68213） 全文： 内政部 参考文献： [1] Davis M.D.，《可计算性、复杂性和语言：理论计算机科学基础》（1983年） [2] Hardy G.H.，《数论导论》（1979）·Zbl 0423.10001号 [3] 内政部：10.1145/363235.363259·Zbl 0179.23105号 ·doi:10.1145/363235.363259 [4] 霍夫曼·K·线性代数（1971） [5] 内政部：10.1017/CBO9780511810817·Zbl 0576.15001号 ·doi:10.1017/CBO9780511810817 [6] Istratescu V.I.，《不动点理论：导论》（2001年）·Zbl 0465.47035号 [7] Jacobson N.，《基础代数I》（1974年）·Zbl 0284.16001号 [8] 数字对象标识码：10.1007/s11424-006-0307-x·Zbl 1115.68051号 ·doi:10.1007/s11424-006-0307-x [9] Podelski A.，《ACM编程语言和系统汇刊》29，第132页– 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。