arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1505.07987cs.LO
收藏

SEPIA:使用推断自动机搜索证明

SEPIA: Search for Proofs Using Inferred Automata

Thomas Gransden, Neil Walkinshaw, Rajeev Raman

摘要:

本文介绍了SEPIA,在Coq的自动证明生成工具。SEPIA将模型推理与交互式定理证明相结合。现有的证明语料库建模使用基于状态的模型从战术序列推断。然后这些可以被自动遍历以识别证明。描述了SEPIA系统,并在三个Coq数据集上对其性能进行了评估。我们的研究结果表明,SEPIA提供了一个有用的补充,现有的自动化策略在Coq。

英文摘要:

This paper describes SEPIA, a tool for automated proof generation in Coq. SEPIA combines model inference with interactive theorem proving. Existing proof corpora are modelled using state-based models inferred from tactic sequences. These can then be traversed automatically to identify proofs. The SEPIA system is described and its performance evaluated on three Coq datasets. Our results show that SEPIA provides a useful complement to existing automated tactics in Coq.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑