芝诺牌手表 swMATH ID: 7735 软件作者: William Sonnex;索菲亚·德罗索波卢;苏珊·艾森巴赫 描述: Zeno:递归数据结构属性的自动证明器。Zeno是一种新工具,用于在递归定义的数据结构上自动生成函数简单属性的证明。它以Haskell程序和断言为目标,并试图为该目标构造证据。如果成功,它会将证明转换为Isabelle代码。Zeno通过将目标迭代减少为子目标的连接来搜索证明树,当所有的叶子都被证明是真的时终止。par这个过程需要探索许多备选方案。我们已经调整了已知的,并开发了新的启发式,以减少搜索空间。我们的新启发式方法旨在促进函数定义的应用,并避免重复类似的证明步骤。par我们在IsaPlanner网站的测试套件的基础上,与基于波纹的工具IsaPlanner和工业强度工具ACL2s进行了比较。我们发现Zeno在定理证明能力和速度方面都优于这些工具。 主页: http://www.haskell.org/haskellwiki/Zeno 相关软件: HipSpec(髋关节规范);SMT-LIB公司;CVC4型;z3(零3);VAMPIRE公司;达夫尼;伊曼德拉;ACL2型;化身;赶时髦的人;快速规范;快速检查;ACL2;NQTHM公司;PVS公司;IsaPlanner公司;伊莎贝尔/HOL;StarExec公司;TPTP公司;简化 引用于: 14文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 Zeno:递归数据结构属性的自动证明程序。 Zbl 1352.68216号威廉·桑奈克斯;索菲亚·德罗索波卢;苏珊·艾森巴赫 2012 全部的 前5名21位作者引用 5 安德烈·沃伦科夫 4 佩特拉·霍佐娃 4 科瓦奇,劳拉·伊尔迪科 三 马尔顿哈杜 三 穆阿·约翰逊 三 丹·罗森 三 尼古拉斯·斯莫尔博内 2 科恩·克莱森 2 贾尔斯·里格尔 2 约翰·肖斯·沃尔(Johannes Schoisswohl) 1 伊曼纽尔·德·安吉利斯 1 索菲亚·克洛伊·德罗索波卢 1 塞巴斯蒂安·埃伯哈德 1 苏珊·艾森巴赫 1 法比奥·菲奥拉万蒂 1 S.A.格雷查尼克。 1 斯特凡·赫兹尔 1 Leino,K.Rustan M。 1 阿尔贝托·佩特罗西 1 毛里齐奥·普罗埃蒂 1 威廉·桑奈克斯 2篇连载文章中引用 1 编程与计算机软件 1 纯逻辑与应用逻辑年鉴 在2个字段中引用 14 计算机科学(68至XX) 三 数理逻辑与基础(03-XX) 按年份列出的引文