Lean
Lean是一款开源的交互式定理证明器和函数式编程语言,由微软研究院开发。它支持依赖类型理论,允许用户编写数学定义、定理及其形式化证明,并通过内置验证机制自动检查证明的正确性。Lean广泛应用于数学形式化、程序验证及逻辑推理研究领域,其配套的数学库Mathlib汇集了大量已形式化的数学成果。
核心事实
时间轴 (近 90 天)
Lean定理证明器是一个基于依值类型论的交互式形式化证明助手,其数学库Mathlib已覆盖大量现代数学内容。
自动形式化已发展到可以让AI写出Lean代码,并在Mathlib基础上逐层检查到公理层面。
如果数学全部形式化,规范将内建于对象中,Lean不会让你错误使用定理。
Lean、Coq、Isabelle/HOL是当前主流的交互式定理证明器代表,其中Lean因现代编程语言设计和活跃社区而后来居上。
Lean的mathlib库已包含超过百万行形式化代码,覆盖从基础代数到前沿研究的广泛领域。
数学界已经出现了用Lean推进形式化数学的大型协作项目,这让Lean逐渐成为数学知识基础设施的一部分。
在形式化证明中,大语言模型采用“生成+验证”范式:LLM生成Lean可接受的证明脚本,再由Lean内核机械检查其正确性,通过验证的证明即被数学上确认。
OpenAI的数学成果的AI输出于10月18日产生,次日便在Lean中完成形式化。
验证工作正由Impagliazzo、Paturi与Ryan Williams等人主导,且要求进行Lean形式化,但独立评审仍在进行中。
复杂度组立即发布了自然语言证明、Lean形式化验证和GitHub仓库,任何有笔记本电脑的人都能下载并运行验证器。
还有 40 条时间轴事件
全部知识事实 (20)
Lean是一款交互式定理证明器(interactive theorem prover),要求证明的每一步都在严格的形式逻辑框架内成立
90%已验证形式验证工具如Lean、Coq可用于验证AI生成的完整数学证明,从而在数学意义上保证其正确性
90%已验证Lean基于依赖类型论,将证明与程序统一表达
90%已验证Lean是由微软研究院开发的交互式定理证明器,目前最新版本为Lean 4
90%已验证Lean由微软研究院的Leonardo de Moura于2013年创建,目前已发展到Lean 4版本
85%已验证Lean是由微软研究院的Leonardo de Moura开发的交互式定理证明器,基于依赖类型论
80%已验证形式化证明系统(如Lean、Coq、Isabelle)要求每个推理步骤符合预定义公理体系,由计算机机械化验证
80%已验证Mathlib是Lean社区维护的核心数学库,目前代码量约250万行,包含从群论、拓扑学到测度论的大量形式化定义与定理
80%已验证形式化验证工具的核心原理是类型论或高阶逻辑,将数学正确性转化为可机械检验的计算问题
80%已验证Lean要求每一步推导都必须用严格的类型论语言写出,由计算机内核自动检验逻辑完整性
80%已验证大语言模型在数学推理、定理证明和形式化验证方面展现出越来越强的能力
75%已验证Lean 4拥有活跃的社区和不断扩展的数学库Mathlib,已被数学家用于形式化现代数学定理
75%已验证DeepMind的AlphaProof和AlphaGeometry系统采用了逐步验证的思路
75%已验证Lean既是一种编程语言,也是一个交互式定理证明器,用户可用形式化语言书写数学命题并由机器逐步验证
75%已验证Lean的数学库Mathlib已积累超过百万行经过机器验证的数学定理
75%已验证Lean、Coq、Isabelle等定理证明助手要求将每个推理步骤翻译成严格逻辑符号并自动检查合规性
75%已验证测试用例为 AI 提供了可机器验证的目标函数,将模糊的自然语言需求转化为精确的通过/失败信号
75%已验证Lean 的核心基于依值类型论(Dependent Type Theory),实现了 Curry-Howard 同构中'类型即命题,程序即证明'
75%已验证只有当证明能通过Lean等证明助手的严格类型检查,其结论才值得信赖,将AI输出与形式化验证工具结合是确保数学正确性的关键路径
70%已验证Lean、Coq、Isabelle等交互式定理证明器允许将证明步骤编码为机器可验证的形式语言
70%