安德烈亚斯·波德尔斯基;安德烈·里巴尔琴科 线性排序函数综合的完整方法。 （英文） Zbl 1202.68109号 Steffen，Bernhard（编辑）等人，《验证、模型检查和抽象解释》。第五届国际会议，VMCAI 2004，意大利威尼斯，2004年1月11-13日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-20803-8/pbk）。勒克特。注释计算。科学。2937, 239-251 (2004). 摘要：我们提出了一种通过综合线性排序函数来证明不需要程序循环终止的自动方法。该方法已完成。也就是说，如果存在线性排序函数，那么它将被我们的方法发现。该方法依赖于这样一个事实，即我们可以获得程序循环的线性排序函数，作为我们从程序循环导出的线性不等式系统的解。该方法作为子例程，用于通过转换不变量证明更一般程序的终止性和其他活性属性；参见[A.波多尔斯基和A.赖巴尔琴科，通过转换不变量对活跃度属性进行软件模型检查。MPI技术报告2-004，网址：http://www.mpi-sws.org/~rybal/papers/MPI-I-2003-2004.liveness-via-transition-invariants.pdf（2003）]。关于整个系列，请参见[Zbl 1031.68005号]. 引用于50文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 60年第68季度 规范和验证（程序逻辑、模型检查等） PDF格式BibTeX公司 XML格式引用 \textit{A.Podelski}和\textit{A.Rybalchenko}，莱克特。注释计算。科学。2937239--251（2004；Zbl 1202.68109） 全文： 内政部