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

计算机代数验证中的ML4PG

ML4PG in Computer Algebra verification

University of Dundee(邓迪大学)

Jónathan Heras, Ekaterina Komendantskaya

摘要:

ML 4PG是一个机器学习扩展,在Coq/SSReflect证明开发过程中提供统计证明提示。在本文中,我们使用ML 4PG在CoqEAL库中找到证明模式-该库旨在验证计算机代数算法的正确性。特别是,我们使用ML 4PG来帮助我们在一个有效的算法来计算三角矩阵的逆的形式化。

英文摘要:

ML4PG is a machine-learning extension that provides statistical proof hints during the process of Coq/SSReflect proof development. In this paper, we use ML4PG to find proof patterns in the CoqEAL library -- a library that was devised to verify the correctness of Computer Algebra algorithms. In particular, we use ML4PG to help us in the formalisation of an efficient algorithm to compute the inverse of triangular matrices.

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

↑