Hipster:在证明助手中集成理论探索
Hipster: Integrating Theory Exploration in a Proof Assistant
摘要:
本文介绍了一个集理论探索与证明助手Isabelle/HOL于一体的系统Hipster。理论探索是一种在给定的理论发展中自动发现新的有趣引理的技术。Hipster可以在两种主要模式下使用。第一种是探索模式,用于在新的理论发展中自动生成关于给定数据集和函数的基本引理。第二种是证明模式,用于特定的证明尝试,试图发现缺失的引理,以证明当前的目标。Hipster的证明模式补充并提升了现有的证明自动化技术,这些技术依赖于自动选择现有的引理,通过发明需要归纳来证明的新引理。我们展示了这两种模式的示例使用。
英文摘要:
This paper describes Hipster, a system integrating theory exploration with the proof assistant Isabelle/HOL. Theory exploration is a technique for automatically discovering new interesting lemmas in a given theory development. Hipster can be used in two main modes. The first is exploratory mode, used for automatically generating basic lemmas about a given set of datatypes and functions in a new theory development. The second is proof mode, used in a particular proof attempt, trying to discover the missing lemmas which would allow the current goal to be proved. Hipster's proof mode complements and boosts existing proof automation techniques that rely on automatically selecting existing lemmas, by inventing new lemmas that need induction to be proved. We show example uses of both modes.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。