跳到正文
热点事件持续更新

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日
  1. Hacker News
    Basis 用 LLM 与 Lean 证明 WHILE 解释器语义与 RISC-V 二进制一致

    Basis 团队让 LLM 为小型语言 WHILE 编写形式语义,并用 Lean 证明该语义与编译到 RISC-V 的解释器二进制在任意程序上输出一致。实验中证明一度达到约 100 万行 Lean,后压缩到 20 万行以内,并据此在三天内构建类型检查器、程序逻辑、抽象解释器和经过验证的编译器四个工具。团队下一步计划把方法扩展到 Lua 5.4.7 和 OCaml,长期目标是 CPython。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。