CSLib: The Lean Computer Science Library

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Barrett, Clark, Chaudhuri, Swarat, Montesi, Fabrizio, Grundy, Jim, Kohli, Pushmeet, de Moura, Leonardo, Rademaker, Alexandre, Yingchareonthawornchai, Sorrachai
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866908813559332864
author Barrett, Clark
Chaudhuri, Swarat
Montesi, Fabrizio
Grundy, Jim
Kohli, Pushmeet
de Moura, Leonardo
Rademaker, Alexandre
Yingchareonthawornchai, Sorrachai
author_facet Barrett, Clark
Chaudhuri, Swarat
Montesi, Fabrizio
Grundy, Jim
Kohli, Pushmeet
de Moura, Leonardo
Rademaker, Alexandre
Yingchareonthawornchai, Sorrachai
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2602_04846
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle CSLib: The Lean Computer Science Library
Barrett, Clark
Chaudhuri, Swarat
Montesi, Fabrizio
Grundy, Jim
Kohli, Pushmeet
de Moura, Leonardo
Rademaker, Alexandre
Yingchareonthawornchai, Sorrachai
Logic in Computer Science
Programming Languages
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.
title CSLib: The Lean Computer Science Library
topic Logic in Computer Science
Programming Languages
url https://arxiv.org/abs/2602.04846