马丁·霍夫曼;阿列克桑德·卡比雪夫;赫尔穆特·塞德尔 在Coq中验证局部泛型解算器。 (英语) Zbl 1306.68029号 Cousot,Radhia(编辑)等人,《静态分析》。2010年9月14日至16日,第17届国际研讨会,SAS 2010,法国佩皮尼昂。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-15768-4/pbk)。计算机科学课堂讲稿6337340-355(2010)。 摘要:定点引擎是程序分析工具和编译器的核心组件。如果要信任这些工具,还应特别注意这些解算器的正确性。本文考虑了局部泛型不动点求解器RLD,它可以应用于约束系统({mathbfx}\sqsupseteqf_{mathbf x}),({matHBfx}\inV),在某些格上(mathbb{D})的右端(f_{Mathbfx{)是用某种规范语言实现的任意函数。该算法的验证具有挑战性,因为它使用高阶函数并依赖副作用来跟踪在定点迭代期间动态遇到的变量相关性。在这里,我们给出了该算法的正确性证明,并通过交互式证明助手Coq对其进行了形式化。关于整个系列,请参见[Zbl 1196.68004号]. 引用于1文件 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 60年第68季度 规范和验证(程序逻辑、模型检查等) 68吨15 定理证明(演绎、解析等)(MSC2010) 软件:Coq公司;GENA公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Hofmann}等人,Lect。注释计算。科学。6337340-355(2010年;Zbl 1306.68029) 全文: 内政部