arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.04846cs.LOcs.PL
收藏

CSLib: 用于证明计算机科学定理和编写形式验证代码的轻量级框架

CSLib: The Lean Computer Science Library

Amazon(亚马逊);Stanford University(斯坦福大学);Google DeepMind(谷歌DeepMind);The University of Texas at Austin(德克萨斯大学奥斯汀分校);FORM, University of Southern Denmark(南丹麦大学FORM);Lean FRO;Atlas Computing(阿特拉斯计算);Getulio Vargas Foundation(热图利奥·瓦加斯基金会);Institute for Theoretical Studies, ETH Zürich(苏黎世联邦理工学院理论研究所)

Clark Barrett, Swarat Chaudhuri, Fabrizio Montesi, Jim Grundy, Pushmeet Kohli, Leonardo de Moura, Alexandre Rademaker, Sorrachai Yingchareonthawornchai

AI总结:

CSLib是一个旨在提升Lean在计算机科学领域应用的开源框架,通过增强形式验证能力促进教育与研究。

摘要:

我们介绍了CSLib,一个开源框架,用于在Lean证明助手中证明与计算机科学相关的定理并编写形式验证代码。CSLib旨在成为计算机科学领域类似于Lean的Mathlib在数学领域的作用。Mathlib已经产生了巨大的影响:它是Lean在数学研究社区中流行的重要原因之一,也对训练数学推理的AI系统起到了关键作用。然而,Lean中计算机科学知识的基础目前仍然有限。CSLib将大大增强这一知识库,并提供用于在实际验证项目中使用该知识的基础设施。通过这样做,CSLib将(1)使Lean在计算机科学教育和研究中的广泛应用,(2)促进手动和AI辅助的大型形式验证系统工程。

英文摘要:

We introduce CSLib, an open-source framework for proving computer-science-related theorems and writing formally verified code in the Lean proof assistant. CSLib aims to be for computer science what Lean's Mathlib is for mathematics. Mathlib has been tremendously impactful: it is a key reason for Lean's popularity within the mathematics research community, and it has also played a critical role in the training of AI systems for mathematical reasoning. However, the base of computer science knowledge in Lean is currently quite limited. CSLib will vastly enhance this knowledge base and provide infrastructure for using this knowledge in real-world verification projects. By doing so, CSLib will (1) enable the broad use of Lean in computer science education and research, and (2) facilitate the manual and AI-aided engineering of large-scale formally verified systems.

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

↑