用于验证估计的工具,二:一个灵活的证明助手

主要观点:作者介绍了一款用于自动验证估计的概念验证工具,已多次改进,现是稳定框架,可进一步扩展,目前专注于半自动化交互证明,以 Python 交互式模式运行,通过各种“战术”简化问题直至解决,支持渐近估计,能在 sympy 中实现相关形式主义,还计划开发函数空间范数估计工具。
关键信息

  • 工具地址:https://github.com/teorth/est...
  • 首次改进为能处理命题逻辑的初步证明助手,第二次改进为更灵活的助手并依赖 sympy
  • 有多种“战术”如 Linarith、SplitHyp、SplitGoal 等用于证明
  • 支持对数线性算术处理渐近估计及低阶项
  • 计划开发函数空间范数估计工具
    重要细节
  • 以具体例子展示了工具的使用,如证明各种不等式等
  • sympy 中符号变量的is_number标志用于区分标准数和非标准数
  • 给出了伪 Lean 描述的证明结构
  • 有一个算术平均 - 几何平均引理作为概念验证示例
阅读 13
0 条评论