意图驱动计算：面向受管 autonomous 系统的计算模型
组合数学
2026-05-26 v1
摘要
编程语言假设程序直接执行效果。当自主系统动态生成行为时，这一假设就变得有问题：决定行动与实际行动之间不存在结构性的调解点。我们定义意图驱动计算：一种编程模型，其中程序生成意图（描述所提议行动的有限数据值），而非直接执行效果。受管运行时对每个意图进行政策语言检查，记录每项决策于防篡改账本中，仅随后实现效果。该语言不提供对效果的替代路径。该模型不决定程序的任意行为属性（Rice 定理表明这不可能），而是通过约束语言，使得所有 effectful 交互都重新表述为有限意图值，从而将治理从不可判定的程序语义领域转移到可判定的意图数据领域。这产生了若干特性：按构造实现事件源，意图回放实现治理仿真，结构性审计完备性以及改进的人类可理解性。我们形式化指定该模型，在具体语言中实现其编译至 BEAM 虚拟机，并在 Rocq 中验证关键属性（454 个定理、36 个模块、零个未接受 lemmas）。属性基测试（70,000 多条随机输入、零个不一致）验证了实现与规范的匹配。
引用
@article{arxiv.2605.24035,
title = {From Halin's Edge Removability to Matching Removability in $k$-Connected Graphs},
author = {Hengzhe Li and Mingming Zhou and Shinya Fujita and Yaping Mao},
journal= {arXiv preprint arXiv:2605.24035},
year = {2026}
}