Hacker News社区发布了一篇技术文章，探讨如何利用克莱尼第二递归定理（Kleene's Second Recursion Theorem）构造Quine（自复制程序），并在无类型Lambda演算中详细推导了该定理的证明过程。文章指出，Quine的存在性是克莱尼第二递归定理的推论，而该定理与对角线引理（Diag…
Claude大语言模型与Theorem合作展开的验证项目表明，LLM已能将形式化软件验证从传统的小规模、高成本工作扩展至产业级应用。该项目首次在汇编代码层面对Google OSS-Fuzz计划下的123个开源库进行了大规模形式化验证，覆盖239个模糊测试入口点。Claude为这些入口点生成了无崩溃保证的证明（假设输入…
Eurydice是一款开源工具，能够将Rust代码编译转换为可读的C代码。该项目由法国国家计算机科学研究机构Inria和微软员工共同维护，并接受外部贡献，是Aeneas形式化验证项目的一部分。Jonathan Protzenko是该项目最多产的贡献者。
研究人员对AI代理在代码实现中的测试能力进行了系统评估，测试了26种不同的测试技术和库对其表现的影响。实验基于Zstd实现和IMAP RFC等编码任务，所有代码均使用Rust编写，每个测试条件平均运行80次。测试条件包括ACL2、Alloy、审计、模糊测试、Hegel、Kani、Lean 4、属性测试和测试驱动开发（…
一个新项目展示了首个经过形式化验证的三维构造实心几何（CSG）操作实现 。该项目采用Lean 4验证框架，用93行形式化规范替代传统的1000多行AI生成代码 。这一设计使得人类审查者仅需阅读规范内容并运行Lean检查器，就能认证核心算法的正确性 。