×

芝诺牌手表

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型化身赶时髦的人快速规范快速检查ACL2NQTHM公司PVS公司IsaPlanner公司伊莎贝尔/HOLStarExec公司TPTP公司简化
引用于: 14文件

按年份列出的引文