克里斯·霍布利泽尔;明川口;Lahiri,Shuvendu K。;恩里克·热比洛 使用自动定理证明程序进行模块化比较。 (英语) Zbl 1381.68054号 Bonacina,Maria Paola(编辑),自动扣款–CADE-24。2013年6月9日至14日在美国纽约州普莱西德湖举行的第24届自动扣减国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-38573-5/pbk)。计算机科学课程讲稿7898。人工智能课堂讲稿,282-299(2013)。 摘要:在本文中,我们提出了一个通用框架,用于模块化比较两个(命令式)程序,这两个程序可以利用基于自动定理证明器的单程序验证器。我们形式化了(i)用于比较两个程序摘要的相互摘要,以及(ii)用于描述两个程序相对终止的条件。这两个规则一起允许检查过程间转换的正确性。我们还提供了一个通用框架来处理该框架中的非结构化控制流(包括循环)。我们演示了该框架在验证等价性、编译器优化和过程间转换方面的有用性和局限性。关于整个系列,请参见[Zbl 1264.68002号]. 引用于11文件 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 60年第68季度 规范和验证(程序逻辑、模型检查等) 68吨15 定理证明(演绎、解析等)(MSC2010) 软件:符号差异;z3(零3) PDF格式BibTeX公司 XML格式引用 \textit{C.Hawblitzel}等人,Lect。注释计算。科学。7898,282--299(2013;Zbl 1381.68054) 全文: 内政部