大卫·卡切拉;大卫·皮哈迪 经过认证的指称式抽象解释器。 (英语) Zbl 1291.68331号 Kaufmann,Matt(编辑)等人,《交互式定理证明》。2010年7月11日至14日在英国爱丁堡举行的2010年ITP第一届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-14051-8/pbk)。计算机科学课堂讲稿6172,9-24(2010)。 摘要:抽象解释为程序的静态分析提出了先进的技术,这些技术为机器检查的稳健性证明提出了具体的挑战。大多数经典数据流分析技术在没有无限升序链的格上迭代运算符。相反,抽象解释器在无限格中寻找不动点,其中加宽和缩小用于加速收敛。使用此类加速算子时,智能迭代策略至关重要,因为它们直接影响分析诊断的精度。在本文中,我们展示了如何在Coq抽象解释器中编程并证明其正确性,该解释器使用基于程序语法的迭代策略。形式化的一个关键组成部分是基于完备格上的通用最小不动点算子引入中间语义,并允许我们以优雅的方式分解稳健性证明。关于整个系列,请参见[Zbl 1195.68009号]. 引用于5文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 软件:Coq公司 PDF格式BibTeX公司 XML格式引用 \textit{D.Cachera}和\textit{D.Pichardie},莱克特。注释计算。科学。6172,9--24(2010年;Zbl 1291.68331) 全文: 内政部 链接