Commit Graph
284 Commits
Author SHA1 Message Date
cflmy ab6c781947 fix(proof): check --proof rejects malformed/misplaced assumption tables instead of silently treating as evidence 2026-11-18 12:44:30 +08:00
cflmy 4da9e2d775 fix(cli): proof-deps works with bare .mq.md filename in current directory 2026-11-18 12:44:10 +08:00
cflmy ab6eca1b68 fix(knowledge): accept bare filename as project root dot in Lean proof publication 2026-11-18 12:44:00 +08:00
cflmy 24cbc61ca5 test(modular): use canonical nested imported class path for bound-call proof obligations 2026-11-18 12:43:19 +08:00
cflmy 6854fcd33b feat(modular): bind caller assumption declarations to exact static callsite and expose pending obligations 2026-11-18 12:42:57 +08:00
cflmy 4ae150eb7b feat(knowledge): publish modular assumption identities and declarations in semantic graph 2026-11-18 12:42:47 +08:00
cflmy 6a9441d188 test(proof): GFM assumption tables remain metadata and coexist with theorem tables 2026-11-18 12:41:34 +08:00
cflmy 4495021b70 feat(prove): lower modular assumption declarations into explicit proof IR 2026-11-18 12:41:21 +08:00
cflmy c185078bb8 feat(contract): parse explicit assume-guarantee operation tables with strict row validation 2026-11-18 12:41:14 +08:00
cflmy a2cab8cdb1 feat(parse): extract GFM assumption tables before executable body without changing runtime semantics 2026-11-18 12:41:05 +08:00
cflmy 663c44ead7 feat(proof): carry non-executable assumption table declarations in function AST 2026-11-18 12:41:02 +08:00
cflmy ac3777882c feat(cli): add marqdo knowledge proof-deps --strict for machine-checkable modular proof obligations 2026-11-18 12:38:24 +08:00
cflmy 819051d2af feat(proof): audit verified callee receipts and independent caller claims without conflating graph audit with formal proof 2026-11-18 12:38:16 +08:00
cflmy 77989362ca fix(sema): bind imported calls to full declaration path for sound transitive proof invalidation 2026-11-18 12:36:36 +08:00
cflmy da0fc6a188 fix(proof): keep modular verifier compatible with Rust 1.81 2026-11-18 12:35:46 +08:00
cflmy 25833895db feat(knowledge): atomically publish proof obligation graph with semantic generation 2026-11-18 12:35:43 +08:00
cflmy 5c728b6581 feat(knowledge): expose module proof dependency planner 2026-11-18 12:35:40 +08:00
cflmy 980309a6e0 feat(proof): add fail-closed intermodule proof obligation graph and contract precondition tracking 2026-11-18 12:35:33 +08:00
cflmy 475a0d6810 fix(sema): initialize target_claim exactly once in both knowledge ref variants 2026-11-18 12:34:37 +08:00
cflmy 79f3eca2f3 security(proof): verify declared claim and original certificate content before publishing proved receipts 2026-11-18 12:05:21 +08:00
cflmy dc4acda005 fix(knowledge): borrow resolved source path in knowledge diagnostics 2026-11-18 12:03:30 +08:00
cflmy a856bc52f4 fix(knowledge): use explicit file path type in duplicate theorem diagnostics 2026-11-18 12:03:22 +08:00
cflmy 9f7ae6c919 fix(knowledge): duplicate theorem names and ambiguous anchor links fail closed with diagnostics 2026-11-18 12:03:16 +08:00
cflmy 6e5f9bafb7 feat(parse): treat canonical theorem mq://claim references as inert Markdown knowledge links 2026-11-18 12:03:08 +08:00
cflmy 206b142444 test(knowledge): theorem table declarations gain inert stable claim addresses 2026-11-18 12:03:03 +08:00
cflmy 34d90a114a feat(prove): bind receipts only when exact source theorem declaration and premise match 2026-11-18 12:02:43 +08:00
cflmy 1c06ed13e3 feat(knowledge): stable theorem claim identities in SemanticProject and inert claim references 2026-11-18 12:02:26 +08:00
cflmy 20f7602eb4 fix(knowledge): keep diagnostic positions in u32 source span representation 2026-11-18 12:01:42 +08:00
cflmy 12523fea4f feat(knowledge): emit source-located unresolved anchor diagnostics instead of silent fallback 2026-11-18 12:01:34 +08:00
cflmy d6485e8b5f test(knowledge): canonical mq:// cross-function narrative references do not execute 2026-11-18 11:59:49 +08:00
cflmy 5236cf6fa3 feat(parse): classify mq:// knowledge-anchor links as inert narrative references 2026-11-18 11:58:18 +08:00
cflmy 95cf2e79a2 feat(knowledge): resolve inert Markdown knowledge anchor refs, fail closed for missing targets 2026-11-18 11:58:12 +08:00
cflmy a0b0e01b07 fix(prove): gate knowledge linkage behind CLI feature 2026-11-18 11:57:24 +08:00
cflmy eb56c0cf02 feat(knowledge): publish verified proof link index atomically in semantic generation 2026-11-18 11:57:02 +08:00
cflmy 2826924361 feat(prove): emit sidecar linking function claims to semantic identities 2026-11-18 11:56:59 +08:00
cflmy c989152c6d feat(knowledge): export proof linkage module 2026-11-18 11:56:57 +08:00
cflmy 40fd31a34a fix(knowledge): compare raw v2.8.0 source SHA-256 encoding 2026-11-18 11:56:55 +08:00
cflmy 06c54ec4db feat(knowledge): proof reports bind to exact function symbols and reject stale/counterfeit evidence 2026-11-18 11:56:41 +08:00
cflmy db4a7a848d test(knowledge): anchor stability across insertions, digest change and duplicate-label rejection 2026-11-18 11:55:36 +08:00
cflmy 8bf7ace9e3 feat(knowledge): stable unique marked-step anchors, definition digests and semantic projection 2026-11-18 11:55:26 +08:00
cflmy bb8960c5eb fix(env): 重放测试可移植 shebang + dev-env 工具箱目录——全量 1105 测试零失败
- notebook_api.rs:replay 包装脚本 shebang /usr/bin/python3 →
  /usr/bin/env python3(本机 /usr/bin 只读无 python3,CI 与工具链均兼容);
- scripts/dev-env.sh:PATH 预置 target/toolchain/bin(本机 zip shim
  所在,gitignored;CI 用真实 zip),修复 release_handbook packs
  边界 cannot start zip 环境缺口;
- 全量 cargo test:1105 通过 / 0 失败(此前 2 个记录在案的环境基线
  失败——replay python 包装与 packs zip——均已消除)。
2026-11-18 10:29:26 +08:00
cflmy 9331af78e2 release(2.8.0): 合入 CHANGELOG/README/发版说明/skills prove 任务;CI 链接指向 doc/releases
- CHANGELOG.md:v2.8.0 条目(中英双语);
- README.md:版本行 2.7.1→2.8.0 + 愿景第 6 条(知识可证明);
- doc/releases/v2.8.0.md:双语发版说明(亮点/用法/已知限制);
- skills/marqdo-dev/index.mq.md:新增 prove 任务(路径/目录模式/
  require_lean/json;参数用 + 行声明升参,check 与 narrative-ratio 通过);
- 设计文档 §12.5 标记已合入;发版链接统一指向 doc/releases/v2.8.0.md。
2026-11-18 10:29:26 +08:00
cflmy 4fae71342d prove: P3 — --all 目录模式、T4 差分一致性、库语义对齐、2.8.0 收口
- main.rs:prove --all/--max-files(递归收集,目录不带 --all 拒绝;
  聚合 JSON kind=prove-all,整体状态差者胜);--fault-inject offline-claim
  (调试分歧注入,A3 护栏验证入口)
- tests/conformance.rs:T4 差分一致性——5 例纯函数语料(算术/中文标识符/
  分支比较/字符串拼接/i64 边界)解释器求值 == Lean example(simp+try rfl);
  B4 result.ok 结构字段 access 两侧一致
- MarqdoProof.lean:mqAdd 补文本拼接与 num 混合(与解释器 eval_binary(Add)
  对齐——T4 实测抓出的真分歧);mqDisplay 显示串(标量精确,容器一层,
  有意简化并记录)
- 文档:design §12 P3 落地 + §12.4 延期理由(foreach/assume-guarantee/T3
  → 2.9)+ §12.5 权限受限待合入清单;roadmap 状态 → 已实施;
  教程 §13.8 prove 章节;skills/marqdo/reference.md 定理表;
  doc/verification/skill-proof-theory.md(库形式化说明);
  doc/roadmap/prove-release-2.8.0.md(双语发版说明 + CHANGELOG/README/
  skills/marqdo-dev prove 任务待合入原文)
- Cargo.toml/Cargo.lock:2.7.1 → 2.8.0

实测:全量 516 通过(仅 2 个已记录环境基线失败);prove 23 + prove_lean 10
+ corpus 40 夹具 + conformance 6 例全绿;biz 定理 proved、假定理反例、
--all 聚合与护栏目录模式同样生效。
2026-11-18 10:28:18 +08:00
cflmy 63d60e3ba1 prove: P2 — 离线符号执行(F1–F5)+ 单调性护栏 + 语料库
- offline.rs:SymVal 符号执行(Const/Struct/OpResult/Param/Unknown);
  If 分支克隆状态并接续后续语句(修复 Return-in-outer 编排丢结果);
  可行性检查(前提∩路径条件为空 → 空真关闭,Lean 假设矛盾同构);
  F2 轨迹包含/长度、F3 构造器结构求值、F4 自由原子二分、
  F5 区间:字面重述关闭 + 区间违反反例(区间端点见证,如 金额 = 10001);
  区间蕴含保守 unverified(当前 Lean 脚本无 Val 传递引理,先于 Lean
  关闭即触发 divergence——诚实优先)
- 判定编排:离线先行(毫秒级 checked ≠ proved)→ Lean 复核升级 proved;
  分歧护栏:checked 但 Lean 关不掉 / 反例被 Lean 证出 ⇒
  error[proof.divergence] 退 1 永不落绿;MARQDO_PROOF_INJECT_DIVERGENCE 验证
- emit:try split 按 if 嵌套深度重复(三路分支可达);simp 清单补
  mqResultError/mqValueOr/mqAnd/mqOr/mqNot(分歧护栏暴露)
- tests/prove_corpus.rs:8 类 × 5 = 40 夹具语料库,
  offline_checked ⊆ lean_proved 强制 + 无 Lean 禁 proved;
  f5_interval_closure_scope 单测锁定 F5 诚实范围
- 设计文档 §12 记录 P2 落地、修复与文法限制

实测:biz 3 定理离线 checked→Lean proved;假定理反例 金额 = 10001
指回定理表行;注入分歧 → error/divergence 退 1;全量 516 通过
(仅剩 2 个已记录环境基线失败)。
2026-11-18 10:28:18 +08:00
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
cflmy fa832268b3 prove: fix issues found in Lean verification round
- p2_len fixture claim corrected: pure function's trace is always empty,
  so '长度(轨迹) = 2' was an authoring mistake -> '长度(轨迹) = 0'
  (Nat-path coverage unchanged); all 7 claim-bearing files now prove
- generated Lean headers set linter.unusedVariables/unusedSimpArgs off:
  machine-emitted artifacts should not trigger human-authoring lints
  (0 warnings now)
- verification driver script + updated results in design doc 12 and
  library README
2026-11-18 10:28:18 +08:00
cflmy 9576188a2e prove: real Lean 4.35.0 verification round
- MarqdoProof semantic base (Val + mq* helpers + branch-contradiction
  lemmas, no axiom/opaque), lake-built; sources under doc/verification/
- emitter: ASCII-only namespaces (uXXXX encoding), guillemet wrapping
  for all non-ASCII identifiers, ':' -> '_' inside op ctor names,
  ctor pattern arg binding, ASCII-safe rename forms, placeholder ctor
  via op_ctor, flipped run equation (outputs on the left), try-split
  for branchless bodies, validated proof script (simp_all + .elim
  contradiction + omega)
- business example: 3/3 theorems proved by real Lean; 5/6 claim
  fixtures proved, p2_len honestly unproved (false claim)
- design doc section 12: Lean round findings + results
2026-11-18 10:28:18 +08:00
cflmy 528a1f0dbc prove: fix 4 review defects (honesty + compilability) + business validation
Code review after the initial prove commit found and fixed:

1. Calls inside table/list literals were silently dropped — a function
   with side-effectful cells lowered to "no ops" and claimed purity in
   Lean. lower_expr's fallback now rejects with proof.unsupported
   (author must bind the call to a variable first).
2. Same-callee call sites with different arities (optional params)
   shared one Op whose ctor declared the first-seen arity, emitting
   uncompilable Lean. register_op now suffixes `/N` per arity.
3. proof.name_shadow fired once per walked function (N functions → N
   duplicates) and checked params of claim-free functions. Predicate
   check runs once per module; param check only for functions that
   carry claims.
4. 长度(轨迹) = 2 emitted mqEq (Nat) (Val) — type-mismatched Lean.
   Nat-context detection renders trace-length comparisons natively;
   untranslatable shapes become comments instead of broken Lean.

Hardening: lean_ident reserves 轨迹₀ / h_前提 (theorem binder
collision); emit_theorems dedups repeated claim ids.

Tests: +4 integration regressions (p2_a..p2_d), 23 prove tests total;
full suite green except the documented env-limited failures (one
host::foreign_session flake passes standalone).

Business validation (doc §12): e-commerce order-approval SKILL with 3
theorems cross-checked against the real interpreter — 5000 → auto
(1-step trace), 20000/60000 → manual ticket T-20000/T-60000
(需人工→创建, exactly 2 steps); corrupted claim tables hit
check --proof codes while staying default-off; double emit
byte-identical.
2026-11-18 10:28:18 +08:00
cflmy a11b347659 prove: add marqdo prove (P0 emit/audit + P1 claim tables & check --proof)
Language layer (ADR 0010):
- claim tables (定理|结论|前提|策略) parsed before first executable
  statement, extracted into Function.claims, removed from body
- check --proof (default off): proof.claim_malformed / claim_ambiguous /
  claim_misplaced / claim_duplicate / claim_unknown_symbol /
  claim_unsupported / name_shadow

Runtime layer (src/prove/):
- ir.rs: Plan IR with stable hand-rolled JSON (schema 1)
- lower.rs: subset acceptance (proof.while / proof.recursion /
  proof.dynamic_call), inlining for straight-line pure callees, opaque
  ops with effect labels, --allow-opaque whole-function downgrade
- types.rs: literal-driven inference + branch confluence
  (proof.type_mismatch, exit 1)
- emit.rs: deterministic Lean emission (Val × List Op, continuation
  style, -- mq: line:col anchors, «…» for dotted idents, theorem
  scaffolds from claims with unfold/split script)
- mod.rs: prove/emit/audit/clean commands, Verdict taxonomy
  (error > unproved > rejected > unverified > checked > proved),
  exit codes 0/1/2 per design §3.3

Tests: tests/prove.rs 19 integration cases (no Lean required) + module
unit tests; full suite stays green except the 3 documented
env-limited failures.

Docs: doc/design/prove-cli.md (§12 records deviations: result.ok/error
vs drafted success/failure, Val-based run at P1, op arity, opaque
effect label), doc/roadmap/prove.md, doc/adr/0010.

Env fixes carried in: scratch dirs in test helpers honor
CARGO_TARGET_DIR (needed on this machine's read-only target/debug).
2026-11-18 10:28:18 +08:00
cflmy eac6921524 view: preserve disclosure state and release CLI 2.7.1 2026-11-11 00:44:32 +08:00