当前位置: X-MOL 学术arXiv.cs.PL › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Faster Smarter Induction in Isabelle/HOL
arXiv - CS - Programming Languages Pub Date : 2020-09-19 , DOI: arxiv-2009.09215
Yutaka Nagashima

We present semantic_induct, an automatic tool to recommend how to apply proof by induction in Isabelle/HOL. Given an inductive problem, semantic_induct produces candidate arguments to the induct tactic and selects promising ones using heuristics. Our evaluation based on 1,095 inductive problems from 22 theory files shows that semantic_induct achieves a 90.0\% increase of the coincidence rate for the most promising candidate within 5.0 seconds of timeout compared to an existing tool, smart_induct, while achieving a 62.0\% decrease of the median value of execution time.

中文翻译:

Isabelle/HOL 中更快更智能的感应

我们提出了 Semantic_induct,这是一种自动工具,用于推荐如何在 Isabelle/HOL 中通过归纳应用证明。给定一个归纳问题,semantic_induct 为归纳策略生成候选参数,并使用启发式方法选择有希望的参数。我们基于 22 个理论文件中的 1,095 个归纳问题的评估表明,与现有工具 smart_induct 相比,semantic_induct 在超时 5.0 秒内将最有希望的候选者的符合率提高了 90.0%,同时降低了 62.0%执行时间的中值。
更新日期:2020-10-28
down
wechat
bug