Files
marqdo/doc/verification/skill-proof
cflmy 44d2928c06 prove: P1 — Lean 判定接入 CLI(driver + 证书缓存 + CI)
- driver.rs:工具链发现(--lean → MARQDO_PROOF_LEAN → PATH;显式坏路径
  error[proof.lean_missing] 不回退);MarqdoProof 库内嵌进二进制,按内容
  哈希缓存、lean -o 直接构建(运行时零 lake/elan 依赖);lean 调用带超时
  (--timeout/--heartbeats);unsolved→unproved、error→error、
  sorry→unverified;-- mq: 注释 + 定理头注释 → 证据映射指回源行
- cache.rs:复合键证书(源码⊕plan⊕库sha256⊕lean版本⊕版本),
  命中跳判定(lean.cache: hit),--no-cache/MARQDO_PROOF_NO_CACHE 绕过
- mod.rs:per-claim 判定面(status/decided_by/evidence/source_line)、
  lean JSON 对象、proof.claim_failed 诊断;文件状态只聚合有定理与被拒函数
- main.rs:--lean/--timeout/--no-cache/--heartbeats 旗标;prove emit
  子命令只生成不判定;策略 none → sorry(绝不冒充 proved)
- tests/prove_lean.rs:A1/E1/E4/F2/F3/F4/G1/G2/G2b 矩阵,无工具链 SKIP、
  MARQDO_PROOF_REQUIRE_LEAN=1 硬性要求;实测抓出并修复错误行/列解析、
  逐定理记录缺失、含点函数名归因三处判定缺陷
- CI proof.yml:装 Lean 4.35.0 → 底座校验 → 判定矩阵(CI 不许静默降级)
- 设计文档 §12 记录 P1 落地与偏差(直接 lean -o,不经 lake)

实测:业务样例 3 定理 proved;假定理 unproved 退 1 指回定理表行;
缓存命中后跳判定(假 lean 计数器验证);全量 Rust 测试 508 通过
(仅剩 2 个已记录环境基线失败)。
2026-11-18 10:28:18 +08:00
..

MarqdoProof — marqdo prove 生成代码的语义底座

MarqdoProof.lean 是生成 Lean 定理所依赖的全部符号(Val、mq* 辅助函数、 矛盾引理),无公理、无 opaque。发布/校验环境把它作为 lake 项目 verification/skill-proof/ 安装(仓库 checkout 中该目录属 root,构建期 落在 target/proof/skill-proof/,两者内容一致)。

构建与校验(Lean 4.35.0)

export PATH=<lean-toolchain>/bin:$PATH   # lean 4.35.0 + lake 5.0.0
cd verification/skill-proof
lake build                                # 产出 MarqdoProof.olean
lake env lean <generated>.lean            # exit 0 且无 error ⇒ 该文件全部定理成立

生成文件的形状(emit.rs 契约)

  • 命名空间强制 ASCII:审批.mq.md → namespace Generated.u5BA1u6279_mq (Lean 的 namespace 命令只接受 ASCII 名字)。
  • 非 ASCII 标识符一律 guillemet:def «审批单»;guillemet 内 : 替换为 _ («调用_人工审核»)。Op.name 的字符串显示保持原始 id。
  • 定理形如:
    theorem «审批单.大额必经人工» (env : Env) («金额» : Val) («等级» : Val)
        («h_前提» : mqTruth (mqGt «金额» (Val.int 10000))) :
        ∀ («结果» : Val) («轨迹» : List Op),
          ((«结果», «轨迹») = «审批单» env [] «金额» «等级») →
          mqTruth ((«轨迹».map Op.name).contains "人工审核") := by
      intro «结果» «轨迹» h_run
      unfold «审批单» at h_run
      try split at h_run
      all_goals
        simp_all [mqTruth, Op.name, mqAccess, mqResultOk, mqEq]
        try
          first
          | exact (mqGt_mqLe_false ‹mqGt _ (Val.int _) = true› ‹mqLe _ (Val.int _) = true›).elim
          | …
          | omega
    
  • run 等式方向 (结果, 轨迹) = run env [] …:输出变量在左,simp_all 才能把 输出替换进目标;run 从空轨迹起跑(§2:轨迹是语法产物,函数入口为空)。

实测结论(2026-11-16,Lean 4.35.0 / lake 5.0.0)

  • 业务样例(审批.mq.md,3 条定理):lake env lean 0 error 0 warning,全部证明。
  • 6 个带定理的测试夹具 + 业务样例:7/7 全部 proved(驱动脚本三态分类: proved / unproved / lean-error)。
  • 首轮曾发现 p2_len 夹具断言写错(纯函数却断言两步轨迹)被 Lean 如实拒绝—— 修复方向是改对断言,不是放宽判定:"绝不 lean 无法证明的 marqdo 可以证明"。

驱动集成(P1,2026-11-17)

marqdo prove 的判定驱动把本库内嵌进 marqdo 二进制(include_str!), 按内容哈希落盘缓存后直接 lean -o MarqdoProof.olean 构建,被检模块经 LEAN_PATH 引用——运行时只依赖 lean 一个二进制,不需要 lake/elan。 本目录的 lakefile 保留给人与 CI 使用;scripts/check-proof-library.sh 负责校验内嵌副本与本目录逐字节一致,并输出库 sha256(写入判定证书)。