劳,康拉德;大卫·萨贝尔;曼弗雷德·施密特·沙乌 程序转换作为终止问题的正确性。 (英语) Zbl 1358.68076号 Gramlich,Bernhard(编辑)等人,《自动推理》。2012年6月26日至29日在英国曼彻斯特举行的第六届国际联合会议,IJCAR 2012。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-31364-6/pbk)。计算机科学课堂讲稿7364。人工智能课堂讲稿,462-476(2012)。 小结:基于图的程序转换正确性证明方法包括计算分析的程序转换和(标准)约简规则之间的(关键)重叠,这导致了所谓的分叉图。这样的图可以看作是对约简序列的重写规则,它抽象出表达式并允许额外的表达能力,如约简的传递闭包。在本文中,我们使用解释作为无限项重写系统来澄清分叉图的含义。然后我们证明了作为重写规则的分叉图的终止问题可以编码为条件整数项重写系统的终止问题,这可以通过自动终止证明程序来解决。由于分叉图可以自动计算,因此本文的结果朝着程序转换正确性的全自动检验器迈出了一大步。有关整个系列,请参见[Zbl 1245.68010号]. 引用于2文件 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 2012年第68季度 语法和重写系统 PDF格式BibTeX公司 XML格式引用 \textit{C.Rau}等人,Lect。注释计算。科学。7364、462--476(2012年;Zbl 1358.68076) 全文: 内政部