Files
marqdo/doc/design/verified-knowledge-compiler-boundaries.md
cflmy 180a111799 feat: Marqdo v2.9.0 Verified Knowledge Compiler (full release candidate)
Unified source-verified contracts, accurate evidence grades and independently replayable Lean certificates; version sync, bilingual notes and guarded full release CI. Preserve native AI extension updates from main.
2026-11-18 17:12:07 +08:00

180 lines
12 KiB
Markdown
Raw Permalink Blame History

This file contains ambiguous Unicode characters
This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.
# Marqdo 可验证知识编译器:目标、可信边界与阶段性验收
> 状态:设计决策 + 当前实现对应。形成于 2026-11-18 关于知识编译、Lean 自动证明边界、AI 智能体知识沉淀与模块化组合的讨论。
>
> 本文规定目标边界,不以“任意 Marqdo 程序都能被 Lean 证明”为目标。具体实现应以当前源代码、真实 Lean 证书与 CI 结果为准;不能通过修改文档把尚未验证的语义宣布为已证明。
## 1. 问题与共同认识
Marqdo 的核心目标不是取代 Lean,也不是成为全自动程序验证器:
> 代码即文档,文档即知识库,知识即可执行。
更严格的工程定位:
> 将人类可读文档编译为**可寻址、可验证、可执行、可复用的知识制品**的语言与编译系统。
其中,“可验证”不是“所有性质都能被形式化证明”;“知识即可执行”也不是“所有外部世界事实都有数学定理”。
形式证明必然面临不可判定性、求解器资源上限、环境非确定性、外部依赖以及不完整的语义模型。即使 Lean 内核确认一个命题正确,它确认的也是**给定 Lean 定义及假设下的命题**。如果 Marqdo 源码到 Lean 定义的映射未建立可信性,该证明不能无条件提升为 Marqdo 运行时正确性。
因此,整个设计遵守四条约束:
1. **证明精确标注作用域**:明确对象、输入域、效应、数值模型及前提;不要将模型证明冒充完整运行时证明。
2. **可证明则证明**:在受支持且能建立可信模型的子集内,由真实 Lean 内核验证;失败不得降级成虚假的 proved。
3. **不能证明仍可成为知识**:保留测试、执行轨迹、实验数据、来源与未经验证的假设;这些证据不等价于逻辑证明。
4. **不会静默取得执行权**:锚点引用、知识收据、定理声明或插件假设都不自动执行工具、授权访问环境或改变运行时行为。
## 2. 三层可信性,不由一个 Lean 布尔值代替
### L1:结构与来源验证——基础必需
对象包括 Markdown/Marqdo AST、唯一锚点、符号和模块解析、精确调用绑定、源码与契约指纹、引用有效性、依赖闭包、过期证据识别。
主要由解析器、SemanticProject、知识图谱、哈希与回放机制验证,无须假装数学证明。
### L2:形式证明——限定作用域
对象包括函数前/后置条件、调用前提、符号路径、算术结论、可组合的跨模块性质。
Lean 执行核验;Rust 只能生成目标、提前拒绝以及绑定真实源码,不能凭主机端的计算结果自行宣称定理成立。
### L3:执行和经验验证——不可省略
对象包括插件和 API 调用、量子硬件实验、非确定性智能体决策、实际数据质量与第三方网络服务。
应携带可复现测试、日志、测量、环境版本和来源,不应自动转化为 Lean proof。
量子科研例子:门矩阵幺正性可以有形式证明,具体设备的实验保真度必须由观测数据和校准记录支持;两种证据可组合引用,但不能互相冒充。
## 3. 证据等级(Proof is not a Boolean)
知识制品采用与旧版 \`status\` **正交**的 \`evidence.grade\`。已在 \`src/knowledge/evidence.rs\` 建立类型化模型:
| 证据等级 | 含义 | 禁止的推断 |
|---|---|---|
| \`proved\` | 目标语言、输入域及其运行时语义对应已得到可信证明 | 不覆盖未纳入证明的插件、浮点或硬件 |
| \`model_proved\` | Lean 核验了明示抽象模型下的命题 | 不得称为全部 Marqdo 运行时正确 |
| \`tested\` | 存在真实、可追溯的测试/实验结果 | 通过测试不等于数学证明 |
| \`assumed\` | 明示的外部假设、作者/插件契约 | 不得自动变成 proved |
| \`unknown\` | 未建立证据、超时、求解失败或超出可证子集 | 不等价于“命题错误” |
| \`refuted\` | 已提供可信反例 | 单纯 Lean proof 失败不能判为 refuted |
| \`stale\` | 当前源码、依赖或证明环境改变导致证据失效 | 不得复用旧证书 |
**关键规则**:
- \`proved\` 必须同时要求具体语义对应与内核证明,不能通过修改 JSON 证据字段获得。
- 目前整数算术的 Lean \`Int\` 定理通常属于 \`model_proved\`。Marqdo 的 \`number\` 契约可能包含 \`Num\`、\`Formula\` 等,且 i64 溢出、动态类型转换与异常行为尚未普遍与 \`Int\` 对齐。
- \`tested\`、\`assumed\`、\`refuted\` 的证据需要**相应来源**;不能因为某个测试通过、表格声明或求解失败就随意升级。
- 证据等级用于解释保证性质;\`usable\`、\`kernel_replayed\` 和 \`current_source_verified\` 是独立的可用性/核验状态,不能混淆。
- 知识检索、智能体与工具链看到 \`unknown\` 或 \`assumed\` 时,可以请求额外验证、执行测试、询问外部系统或拒绝高风险动作,但不能修改证明结论。
## 4. 统一契约组合:通用的是机制,不是自动化证明能力
函数契约规范化为 \`requires / ensures / effects / evidence\`,每个契约绑定明确的 \`SymbolId\`、源码来源和依赖身份。
一般调用 \(g(x)=f(a(x))\) 的组合义务:
1. **被调函数确实满足自己的已声明契约**:有可信的源码与证据绑定。
2. **调用点满足前提**:从调用方条件和实参绑定证明 \`requires_f(a(x))\`;不得把任意声明当成假设。
3. **组合后调用方结论成立**:使用被调函数的已证保证、调用方实际执行流和路径条件,向 Lean 提交调用方定理。
4. **失效传播**:源码、签名、接口、契约或依赖证明改变,旧证书不可继续使用,除非新的实现已经重新满足相应保证。
\`src/knowledge/unified.rs\` 是统一入口,逐个从当前 Marqdo AST 降级受支持的纯函数,按静态导入 DAG **自底向上**生成独立 Lean 模块。每个模块定义源派生函数并证明该函数自己的契约;调用方导入已经编译的下游模块,以其契约定理为假设链的可验证依据,既不添加 \`axiom\`,也不内联下游源码。生成的每个模块均单独通过 Lean 内核,证书绑定:
- 精确的源语义身份与传递依赖闭包;
- 受支持的源码表达式及控制结构;
- 模块生成次序、导入关系、源码摘要和已编译 Lean 摘要;
- 工具链版本及受限证明作用域。
\`marqdo knowledge replay\` 必须重读当前源文件,重新生成这些模块与依赖,再独立编译并逐项比较,不能仅仅读取带有 \`proved\` 标记的本地 JSON。
旧有常量、参数投影、表达式后端的证书仍可重放;新证明优先走统一管线,避免把多个实现拼成互相矛盾的证明状态。
### 当前统一后端的精确定义
当前实现接受:
- 静态、无副作用、跨文件的纯函数调用与有限、无环调用图;
- 参数完整、必要且无默认值;源代码参数、签名和调用点均匹配;
- 整数字面量、形参/局部变量、加减、一元负号,以及在支持的片段内由常数参与的乘法;
- 顺序局部赋值、直接返回、具有显式 \`else\` 且每条分支都返回结果的普通条件分支;
- 每个函数一个可识别、无条件、以 \`结果\` 为左侧的受限数值比较契约(等于或简单大小比较);
- 多次静态调用与递归依赖**图上的多层模块**,由证明模块的拓扑顺序组合。
当前实现**不接受**:
- 循环、递归、非终止、并发、隐式/动态分派、插件副作用、没有可信模型的异常;
- 任意表达式值、除法/浮点/公式数值、未核验的运行时整数范围、缺省或非位置实参;
- 需要证明前置条件却没有调用方路径桥接证据的**条件契约**(可先由 \`proof-deps --verify\` 生成/检验独立义务;不能直接用无条件契约代替);
- 非穷尽分支、分支后复杂状态合并、无法静态绑定的调用、未覆盖的语句类型;
- 任何企图把 \`model_proved\` 直接提升为全语言 \`proved\` 的操作。
这个子集提供真正的**组合机制**,不宣称任意 WP 自动求解、全部 Marqdo 运行时对应、完整 Hoare Logic 或未限制的程序正确性。
## 5. 还需要开发哪些内容、哪些明确不需要
### 当前阶段必需(完成后可停止无界扩张)
1. 所有源文件上的可寻址索引、定理证据与版本来源绑定有效。
2. 一个可用的静态契约组合通路,而非恒定返回、形参返回、算术返回三套互不兼容的证明规则。
3. 在明示纯函数子集中支持符号实参、顺序组合、基本条件分支、多层静态模块组合。
4. 真 Lean 证书独立重放与完整负例护栏(假结论、来源变化、未解义务、插件、溢出风险)。
5. 可查询的 \`evidence.grade\`,让智能体区分证明、模型证明、测试、外部假设、未知与过期。
6. 编译、知识索引、原有运行命令和解释器不发生回归。
### 扩展按需求逐步添加
- 对实际量子算法或标准库有价值的归纳、循环不变式、递归终止、特殊数据类型、插件实现见证;
- 更大范围的契约谓词、复杂路径 WP、数值类型收窄和溢出条件;
- 与真实外部测量、实验数据和 agent 轨迹对接的可复现证据。
### 当前明确不作为完成门槛
- Lean 对所有 Marqdo 代码自动证明;
- 为每个外部 API、未知插件、远程服务或量子硬件建立形式语义;
- 完整并发语义、全部递归及任意循环的自动终止证明;
- 把不可判定问题或自动证明超时当成系统故障;
- 把抽象模型的可证明性与真实环境事实的真实性混为一谈。
**阶段完成**指有明确的支持清单、严格的拒绝行为、自动 CI 与不夸大的证据等级,而不是新增语言特性就继续追逐无限泛化。
## 6. 智能体视角:知识制品应怎样使用
对 agent 的安全接口不应只返回 \`true/false\`,而应返回:
- 地址:\`SymbolId\` / 锚点;
- 执行接口:签名、前置条件、效应权限;
- 逻辑保证:受支持契约及其 \`proof_scope\`;
- 证据:\`grade\`、来源、版本、独立重放状态;
- 未解决义务:待证谓词、未建模效应、需要测试/实验的事实;
- 依赖闭包与失效原因。
智能体可以优先选择 \`model_proved\` 且输入满足限制的算法片段;在真实科研设备/外部系统调用上,同时查询 \`tested\` 证据与 \`assumed\` 的安全边界。过期制品不得直接复用。
这体现 Marqdo 的原创价值:**文档直接成为知识身份、工具接口、形式契约和执行证据的共同承载体**,而不是简单把 Markdown 文字翻译成另一种程序语言。
## 7. 验收清单与真实 CI
核心命令:
\`\`\`bash
marqdo knowledge compose --strict --json .
marqdo knowledge replay <generated-certificate> --json .
marqdo knowledge proof-deps --verify --json .
\`\`\`
\`.github/workflows/modular-proof-smoke.yml\` 用真实 Lean 核验统一契约的模块组合和独立重放;\`.github/workflows/knowledge-proof-full-gate.yml\` 跑旧版证明、知识关联、可执行知识和差分测试。
正例至少包含:跨文件纯函数证明、符号参数、两次连续调用、三层静态模块导入、穷尽分支以及调用方不等式结论。反例至少包含:假契约、修改传递依赖、重放过期证明、模糊签名、未支持运算、动态/外部调用、非穷尽分支,以及错误的证据等级提升。
任何失败、缺少 Lean、证书与源码不一致、依赖过期或不支持的语义都必须显式拒绝出证或返回未核验状态。运行中的 CI 和缓存报告不能代替最新提交的核验结果。
## 8. 结论
Marqdo 知识编译的合理完成形态是 **Verified Knowledge Compiler(可验证知识编译器)**:
> 能证明的知识生成可复用的形式证明;不能证明的知识保留明确证据与假设;所有知识均可统一寻址、依赖追踪、组合与执行,永不把未证明的内容伪装成已证明。
证明的是**明确作用域中的性质**,可信性依靠**证据分级、语义对应、来源追踪与受控执行**共同建立。这个目标可验收、可维护,也适合智能体与量子科研应用的发展方向。