Basis用LLM为WHILE写语义并证解释器一致
热点事件持续更新
Basis用LLM为WHILE写语义并证解释器一致
1 篇报道1 个报道来源1 小时前更新
先了解这件事
AI 综述
Basis 团队发布实验报告称,他们让 LLM 为小型语言 WHILE 编写形式语义,并用 Lean 证明该语义与编译到 RISC-V 的解释器二进制在任意程序上输出一致。团队称,证明规模一度达到约 100 万行 Lean,后压缩到 20 万行以内,并据此在三天内构建出类型检查器、程序逻辑、抽象解释器和经过验证的编译器四个工具。 该证明针对真实程序,团队还让 LLM 在 Lean 中证明相关性质对十个程序成立;完整开发(语义与证明)已公开在 GitHub。报告中的指令计数来自模拟器,而非硬件实测。团队下一步计划把方法扩展到 Lua 5.4.7 和 OCaml,长期目标是 CPython。
AI 根据报道生成 · 57 分钟前更新
最新进展10月18日 00:02
Basis 用 LLM 与 Lean 证明 WHILE 解释器语义与 RISC-V 二进制一致报道时间线
沿着报道,了解事件的不同侧面。
10月18日
- Hacker NewsBasis 用 LLM 与 Lean 证明 WHILE 解释器语义与 RISC-V 二进制一致
Basis 团队让 LLM 为小型语言 WHILE 编写形式语义,并用 Lean 证明该语义与编译到 RISC-V 的解释器二进制在任意程序上输出一致。实验中证明一度达到约 100 万行 Lean,后压缩到 20 万行以内,并据此在三天内构建类型检查器、程序逻辑、抽象解释器和经过验证的编译器四个工具。团队下一步计划把方法扩展到 Lua 5.4.7 和 OCaml,长期目标是 CPython。
本事件热度走势
还没有足够的连续观测数据,暂不绘制趋势。