Formal in Silico

领域 · 目标 G2 · 现状快照 2026-10-08

mini-FEM

一维有限元:Poisson 方程的 P1 线性元与梁方程的三次 Hermite 元。证书的结论针对连续问题的真解,而不只是离散解。目标 G2:与 scikit-fem 12.0.2 功能对齐。

56条命题登记在可信账本中:T4 14 条,T3 37 条,T0 5 条(问题回显、解析与退出码)
17 / 27项 scikit-fem 对齐功能完成,均为一维;本征值问题已一致
≤ 3×10⁻¹⁵真解节点值的 Lean 区间宽度
0.85 – 1.00采样得到的真实误差 ÷ 证明的最大误差界

01

问题

Poisson(0, L) 上 −u″ = f,两端各取 Dirichlet、Neumann 或 Robin 条件(两端都是 Neumann 时求投影问题,以 ∫u = 0 规范化);任意有理节点网格上的 P1 线性元。
梁(0, L) 上 u⁗ = f,两端为固支、简支、自由、滑动的任意组合;三次 Hermite 元,未知量是节点值与节点斜率。
右端项多项式、eλx、sin、cos(包括 qπx 的)的和与积;检查器用 Taylor 模型重新包住它们,不信任求解器的数值积分。
为什么先做一维Green 函数与经典解可以绕开 Sobolev 空间,所以每个结论都能针对真解;二维需要 Lean 中的 H¹ 模型。

02

可信账本中的命题

T4 端到端 · 14 T3 机器证明 · 37 T0 测试 · 5
编号命题等级
FEM-C01Poisson:Green 表示是经典解,并且是唯一的经典解T3
FEM-D01P1 的节点精确性与离散 Green 表示T3
FEM-D02单元内的逐点误差:Mh²/8 加节点误差T3
FEM-D03Céa 引理(抽象形式,为二维做准备)T3
FEM-D04离散最大值原理T3
FEM-C02梁:经典解存在且唯一T3
FEM-D05Hermite 元的离散稳定性(不需要最大值原理)T3
FEM-D06Hermite 元的节点精确性与 h⁴/384 插值误差界T3
FEM-B02右端项的 Taylor 模型可靠T4
FEM-B01P1 检查器可靠:u(xi) 的区间与 max |u − uh| 的上界T4
FEM-C03两端 Neumann:投影问题 −u″ = f − c̄ 满足 ∫u = 0 的经典解存在且唯一;数据相容时 c̄ = 0T3
FEM-D07两端 Neumann:真解的节点值差一个常数 s 满足离散方程,s 由单元积分给出T3
FEM-B04两端 Neumann 检查器可靠:相容性缺陷 c̄、常数 s、真解节点值的区间与最大误差界T4
FEM-D08本征值:矩阵束 Kx = λMx(M 正定)的 Sylvester 惯性定律:小于 σ 的本征值个数等于 K − σM 的负主元个数T3
FEM-D09正弦级数的谱间隙:两端为零、与前 k 个正弦正交的函数满足 ((k + 1)π/L)² ∫v² ≤ ∫v′²,经 Parseval 证明——λk ≤ λk,h 的分析部分T3
FEM-B05本征值检查器可靠:第 k 个离散本征值在证书给出的区间内,各移位之下的本征值个数准确T4
FEM-B06问题回显:方程、L、两端边界条件的类型与精确系数、规范化的右端项T0
FEM-B07严格解析:未知、重复、越界或格式错误的行都是错误;右端项的解析是全函数,有节点上限T0
FEM-B10陈述指纹:P1 的 solution 就是唯一的经典解,梁的经典解存在且唯一T4
FEM-B11统一的退出码(10 月 7 日第二轮对抗式复审):没有行首记号以 _FAIL 或 _PARTIAL 结尾的行时才为 0;主检查通过、次要检查未通过时为 3;拒绝为 1,无法解析为 2T0
FEM-B03梁检查器可靠:节点值与斜率的区间,以及最大误差界T4

03

证明依赖

命题之间谁建立在谁之上,直接从 Lean 证明项读出(不是账本里手写的“依赖”列)。图中先只显示本领域;点图例可以加上其他领域,切到“全部 Lean 定理”可以看到定理一级。所有领域合在一起的图在纲领页。

  • 命题或定理,颜色表示领域
  • 用到:箭头指向证明依赖的东西
  • 越大,被越多的结果用到
  • 选中节点用到的
  • 用到选中节点的

拖动平移,滚轮或双指缩放,拖动节点可以移动它;点一个节点看它的上下游,“只看它的链”只显示它直接或间接用到的与用到它的。命题 A 指向命题 B 表示 A 的证明(沿着不属于任何命题的引理)用到了 B 的定理;两个命题可以互相用到。没有 Lean 定理的命题(测试、T0–T2)不在图中。图由 scripts/depgraph.py 生成,只帮助阅读,不属于可信链。

04

目标 G2:带形式化证明的有限元,对照 scikit-fem

参照 scikit-fem 12.0.2,在同一离散问题上比较。完成标准与 G1 相同,另加一条:能做到的地方,证书的结论针对连续问题的真解,而不只是离散解。一维时可以绕开 Sobolev 空间,用 Green 函数与经典解;二维需要 Lean 中的 H¹ 模型。

F0
一维 Poisson,P1 元
7 / 7
F1
一维扩展
5 / 10
F2
二维三角形网格
0 / 5
F3
更多物理与三维
0 / 5

F0 · 一维 Poisson,P1 元:已全部完成

功能状态证书覆盖
一维网格:均匀、加密、任意有理节点完成检查器验证节点有序
P1 线性元、刚度与载荷组装完成检查器用 Taylor 模型重新包住载荷,不信任求解器的数值积分
非齐次 Dirichlet 边界完成由检查器的可靠性定理覆盖
多项式右端完成精确积分
线性方程组求解完成求解器不受信任,它的节点误差有精确的界
真解的节点值与逐点误差界完成经典解存在唯一、节点精确性、h²/8 插值误差、离散最大值原理均已证明
Céa 引理(抽象空间)完成已证明,为二维做准备

F1 · 一维扩展

功能状态证书覆盖
Neumann、Robin 边界完成全部理论按一般边界条件证明
两端 Neumann(纯 Neumann 问题)完成以 ∫u = 0 规范化,与 scikit-fem 加 Lagrange 乘子的解相同;检查器证明相容性缺陷 c̄ 的区间并认证投影问题(FEM-C03、D07、B04)
非多项式右端完成多项式、指数、正弦、余弦的和与积,用余项经过证明的 Taylor 模型;节点区间宽约 10−15
Hermite 梁元(四阶问题)完成固支、简支、自由、滑动的任意组合;节点值与斜率都有严格区间;h⁴/384 插值误差已证明
自适应加密(一维)完成按经过证明的单元误差界标记,而不是估计量;最终网格有证书
变系数方程未开始
P2 及高阶 Lagrange 元未开始
特征值问题对齐10 月 6 日起 --eigs n,两端 Dirichlet、Neumann 或 Robin:检查器在有理移位处对 K − σM 做精确的 LDLᵀ,按惯性计数(与 DFT 相同),每个离散本征值的区间相对宽度 ≤ 2.1×10⁻¹⁵(FEM-D08、B05);与 scikit-fem 相差 3×10⁻¹⁵ 以内。未完成:与连续本征值的关系(λk ≤ λk,h)与本征向量的界。
能量范数误差未开始
与 scikit-fem 的一维示例逐一对照未开始
计划中:F2–F3(10 项,均未开始)

F2 · 二维三角形网格

  • 三角形网格,形状正则性由检查器验证(Sleipner 的教训)
  • P1、P2 三角形元
  • H¹0 的 Lean 模型
  • 保证上界的后验估计(平衡通量)
  • 四边形元

F3 · 更多物理与三维

  • 线弹性(Korn 不等式)
  • Stokes 与混合元(inf-sup 条件)
  • 二维自适应加密
  • 四面体、六面体网格
  • 并行组装,用 TLA+ 规范

05

一次有证书的运行现在能给出什么

关于真解的严格结论

  • 每个节点上 u(xi) 的区间
  • 梁问题另有斜率 u′(xi) 的区间
  • 求解器自己算出的节点值的精确误差
  • 整个区间上 max |u − uh| 的上界,以及逐单元的上界
  • 自适应加密到指定容差的网格,容差在最终网格上有证书
  • 本征值问题:每个离散 P1 本征值的区间(只关于离散问题,10 月 6 日起)

06

交叉校验与辅助证据

  • 11 个 Poisson、6 个梁用例,Lean 节点区间都包含参考解宽度 ≤ 3×10⁻¹⁵
  • scikit-fem 与 mini-FEM 的节点值差(Poisson / 梁)≤ 3×10⁻¹³ / 4×10⁻¹²
  • 证明的最大误差界与采样到的实际误差之比0.85 – 1.00
  • 篡改节点值只让误差界变大
  • 本征值,6 个用例:Lean 区间对照 50 位 mpmath 参考值 / scikit-fem 12.0.2(两端 Neumann 用 shift-invert)包含参考值,相对宽度 ≤ 2.1×10⁻¹⁵ / ≤ 3×10⁻¹⁵(2.3×10⁻¹³)
  • Dirichlet 本征值:连续问题的 (kπ/L)² 低于每个 Lean 下界;收敛阶全部成立(已知答案,未证明);2.000
  • 本征值检查时间:N = 1024、4 个本征值 / N = 2000、10 个0.45 s / 2.6 s
  • 报告校验:报告中每一行 Lean 都是检查器自己的输出;检查器拒绝、崩溃或不存在时驱动以错误退出通过
  • 收紧输入解析后,在 AddressSanitizer 与 UBSan 下对驱动做模糊测试(约 14 000 个变异输入)无内存错误、未定义行为与崩溃

07

缺口

  • 连续问题的本征值只有离散 P1 本征值有证书。两端 Dirichlet 时的 λk ≤ λk,h 还缺 P1 函数的代入(计数引理已证明);没有本征向量的界,Neumann、Robin 没有连续问题的结论。
  • 其他右端函数对数、分式、分段函数需要各自的 Taylor 模型;现在只有多项式、指数、正弦、余弦。
  • 超越函数右端的检查时间每个单元约 13 毫秒,主要花在中点处的精确有理级数;改为逐项舍入的区间级数会更快。
  • 梁的变刚度与弹性支承只有 EI = 1;检查器接受任意 4×4 边界矩阵,驱动只写出四种标准端部条件。
  • C 驱动本身不受信任(T0),没有 Frama-C 证明;所有结果都经过检查器。10 月 1 日起严格解析数值,无法精确写出的输入一律拒绝(模糊测试曾发现右端项在 4 KB 处被截断、NaN 参数被写成 0);10 月 7 日起检查器以精确的 PROBLEM 行回显方程、区间、边界条件与载荷,并拒绝重复或未知的证书行(FEM-B06、B07)。阶段 3 计划让单元刚度组装达到 T4。