HeadlinesBriefing HeadlinesBriefing.com

11方块打包证明Lean形式化

Hacker News •
×

Eleven-square packing in Lean 完整的最优性证明通过了原生数值证书的验证。完成的Evolving Programs验证运行接受了所有7,920个本地Lean模块,最终审计报告为零缺陷。此仓库导入了那些确切的证明源,并固定了来自提交1bf942a7af1ea330e95489d8997deebd4227ca71的构建配置。有关证据和范围,请参阅验证报告。选定的昂贵、精确的数值证书检查使用native_decide。几何、检查器正确性和证明组装保留了普通的Lean证明。因此,最终定理信任Lean的内核和原生编译器;这不是一个仅内核的验证声明。已批准的数值声明及其确切的源哈希记录在verification/native-certificates.json中。最优边长是T = (6u+4)/(1+2u-u^2),其中u是多项式在(9/25,37/100)中的唯一根。该构造大约达到3.8770835900228141773。该模型允许任意方向、合法的边界接触和不相交的开内部。Eleven Square/Optimality.lean中的公共声明和完整的T03源树保持不变。入口点包括Eleven Square/Foundations.lean、Eleven Square/Interop/Wand125/Connections和Eleven Square/Optimality.lean。使用Lean 4.34.1和Mathlib修订版d13f23b723b8a846827a245b89c10fc7d3f11612重现验证。在Linux上:bash scripts/run_verification.sh --bootstrap --jobs 2。在macOS上,先安装elan。该命令检查每个本地模块并执行最终的源、收据、依赖和公理审计。感谢Evolving Programs、@ctjlewis和每一位项目贡献者。

来源: Hacker News · 由HeadlinesBriefing整理摘要