×

使用自动定理证明程序进行模块化比较。 (英语) 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号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
60年第68季度 规范和验证(程序逻辑、模型检查等)
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部