×

结构归纳法的叠加。 (英语) Zbl 1496.68365号

Dixon,Clare(编辑)等人,《组合系统的前沿》。2017年9月27日至29日在巴西巴西利亚举行的2017年FroCoS第11届国际研讨会。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10483, 172-188 (2017).
概述:基于叠加的校准仪已成功用于履行由证明助理承担的证明义务。然而,许多此类义务需要证明归纳法。我们提出了一种新的类型叠加的扩展,可以进行结构归纳。通过利用AVATAR,可以在单个饱和回路中尝试几个归纳目标[A.沃伦科夫,莱克特。注释计算。科学。8559, 696–710 (2014;Zbl 1495.68240号)]. 通过泛化或理论探索获得的引理可以在同一搜索空间中引入、使用和证明。我们描述了一个实现并给出了一些有希望的结果。
有关整个系列,请参见[Zbl 1369.68021号].

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔