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

计算机科学作为基础设施:轻量计算机科学库(CSLib)的脊梁

Computer Science as Infrastructure: the Spine of the Lean Computer Science Library (CSLib)

Drexel University(德雷塞尔大学);University of Southern Denmark(南丹麦大学)

Christopher Henson, Fabrizio Montesi

AI总结:

本文介绍了CSLib的 founding 技术原则和核心贡献,包括语义接口、证明自动化及与Mathlib的兼容性,旨在推动计算机科学的正式化发展。

摘要:

在Mathlib - Lean中正式化数学的集中库取得成功之后,CSLib成为快速增长的正式化计算机科学和软件的集中库。本文介绍了其 founding 技术原则、操作、抽象和语义框架。我们贡献了可重用的语义接口(归约和带标签的转换系统)、证明自动化、CI/测试支持以维护自动化和与Mathlib的兼容性,以及语言和模型的第一批实质性发展。

英文摘要:

Following in the footsteps of the success of Mathlib -- the centralised library of formalised mathematics in Lean -- CSLib is a rapidly-growing centralised library of formalised computer science and software. In this paper, we present its founding technical principles, operation, abstractions, and semantic framework. We contribute reusable semantic interfaces (reduction and labelled transition systems), proof automation, CI/testing support for maintaining automation and compatibility with Mathlib, and the first substantial developments of languages and models.

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

↑