×

波纹和感应防护的案例分析。 (英语) Zbl 1291.68352号

Kaufmann,Matt(编辑)等人,《交互式定理证明》。2010年7月11日至14日在英国爱丁堡举行的2010年ITP第一届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-14051-8/pbk)。计算机科学课堂讲稿6172291-306(2010)。
概述:Rippling是一种用于指导重写的启发式方法,通常用于归纳定理证明。我们介绍了一种支持涟漪中的案例分析的方法。与早期的工作一样,这允许自动验证包含if-statement的目标。新的贡献是,我们的方法还支持对数据类型的案例分析。通过将案例分析定位为涟漪中的一步,我们也保持了终止。该工作已在IsaPlanner中实现,并用于扩展现有的归纳证明方法。我们在伊莎贝尔理论库和归纳定理证明文献中的大量示例上评估了这个扩展证明程序。我们发现这导致了归纳定理证明覆盖范围的显著改进。确定了扩展证明器的主要局限性,强调了在处理波纹和推测引理期间的假设方面需要取得进展。
有关整个系列,请参见[Zbl 1195.68009号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接