Lean 4 教程4 步给代码上数学保险10 分钟跑通你的第一个证明【免费下载链接】lean4Lean 4 programming language and theorem prover项目地址: https://gitcode.com/GitHub_Trending/le/lean4支付系统的金额计算只在金额逼近 64 位整数上限时才出错。几百个测试用例没拦住因为没有测试覆盖到那个输入。这类边界问题的根源是测试只覆盖你想得到的输入。Lean 4 是一个同时兼具编程语言和定理证明器身份的工具你在它里面写代码也在它里面逐步证明代码正确。本文带你用最小的可运行示例走完 Lean 4 入门路线。两分钟了解它既能写程序、又能证明的语言Lean 4 是双重身份。作为编程语言它写可执行的代码作为定理证明器你写的每条定理都由可机器核查的内核验证不接受应该是。两者共用同一套语法和同一个环境你证明过的定理可以直接编译成可执行文件。关键在依赖类型。大白话类型里可以提到具体数值。比如长度恰好为 3 的列表可以写成一个类型传入长度 2 的列表时根本编译不过。普通类型系统说这是个列表依赖类型能说这是个列表而且长度是 3。十分钟装好环境写出第一个证明 先克隆仓库git clone https://gitcode.com/GitHub_Trending/le/lean4在 VS Code 里安装 Lean 4 扩展。打开仓库时扩展会读取根目录的 lean-toolchain 文件并提示你安装对应工具链由 Elan 管理Elan 是 Lean 官方的工具链管理器。如果没有弹窗按屏幕上的安装向导完成 Lean 4 安装即可。新建一个目录建好文件 first_proof.lean写四行def double (n : Nat) : Nat : n n theorem double_one : double 1 2 : by unfold double rfl用 VS Code 打开扩展会实时检查。unfold double 把定义展开目标变成 1 1 2rfl 用定义相等一步证完。底部 InfoView显示当前证明状态的面板不再报错说明这条定理已经由机器确认不再是你的自我感觉。目标消失的那一刻是定理证明最上头的地方。它兜底哪些代码三个高风险场景金融交易。风险金额在边界处溢出、余额算成负数损失不可回滚。怎么证明把金额建模为自然数Nat负数在类型层面被排除余额恒非负写成不变量用归纳法证明。仓库支撑src/kernel/ 是类型检查内核每一步推理都经它校验。航空控制。风险控制循环在极端输入下不终止或行为异常。怎么证明为循环写不变量系统要求你同时证明每次迭代保持不变量、且循环一定会终止。仓库支撑src/Init/While.lean 是标准库中循环与终止检查的入口。智能合约。风险部署后无法回滚状态转移里一个逻辑洞随时可能被利用。怎么证明建模合约状态转移证明资金总量守恒这类不变量在任意操作后保持。仓库支撑src/Std/Tactic/ 提供自动化策略库策略是自动完成推理步的预定义命令批量处理化简与改写。拆开内部看依赖类型、策略与编译 编辑器中间是代码右侧 InfoView 显示当前目标与可用假设写一步、状态刷新一次。依赖类型填表时逐格校验。像快递单校验省市是否匹配长度为 n 的已排序数组直接写成类型条件不满足编译器就拒绝。类型错误从运行时前移到书写时。证明自动化定理证明的自动补全。标准库里的 simp、ring、grind 等策略类似 IDE 自动补全你给出目标工具自动完成化简、代数恒等式等步骤剩下的难点才轮到你手工处理。编译期优化证明就是凭证。编译器把纯函数直接编译成原生机器码类型信息越精确运行期越可省被证明不可达的分支不会出现在最终代码里。你写下的证明就是编译器做优化的依据。形式化验证 vs 传统测试怎么选值不值得投入一张表说清。维度Lean 4 形式化验证传统测试不适合的场景别上形式化验证正确性覆盖同一证明覆盖所有输入只覆盖想到的输入需求无法数学化如体验、性能开发成本前期慢写证明耗时写得快、见效快一次性脚本、工期极紧维护重构时代码变了证明跟着变测试逐条失效需修复领域以浮点近似为主学习曲线需要一定数学背景任何开发者都熟团队零形式化背景且人手不足新手避坑 3 条先写小引理再拼大定理。别硬啃带二十个假设的大目标拆成两三行就能证的中间结论再组装。卡住先读目标再换策略。看 InfoView 里的目标和假设列表在 simp、ring、grind 之间换思路别盯着报错凭感觉改同一行。别第一天就验证整个系统。先照着 doc/examples/bintree.lean 和 doc/examples/palindromes.lean 模仿写法在小题目上积累证明手感。资源导航从入门到贡献入门doc/examples/ 是可运行的示例目录想看点有意思的doc/examples/widgets.lean 能在编辑器里画出一个 3D 魔方。进阶读 src/Std/Tactic/ 的自动化策略源码再看 src/Lean/ 里元编程与展开的内部实现理解系统怎么想。参与贡献先读 CONTRIBUTING.md再按 doc/dev/index.md 的流程搭起自己的开发环境。Lean 4 把正确从猜测变成定理。下一步打开终端克隆仓库写下那四行的 double_one让系统第一次告诉你这是对的。【免费下载链接】lean4Lean 4 programming language and theorem prover项目地址: https://gitcode.com/GitHub_Trending/le/lean4创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考
