LeanIn: A Tokio-inspired concurrency library for Lean 4, with machine-checked proofs
Summary
LeanIn is a Tokio-inspired concurrency library and work-stealing scheduler for Lean 4 that uses defunctionalization to implement an async runtime with machine-checked proofs. It provides a runtime, scheduler, and async interfaces, with benchmarks comparing LeanIn against Node and a shipped HTTP server. The project emphasizes reproducible builds with Lake and Nix and showcases formal proofs and performance analysis.