Aptos Move 规格推断语料样本解析:AX-order-book-006 与 `client_order_id_exists` 的弱前置条件验证任务

原创2026-09-18 18:43:281,825 阅读
文章标签:区块链Web3密码学并发编程

Aptos Move 规格推断语料样本解析:AX-order-book-006 与 client_order_id_exists 的弱前置条件验证任务

本文基于 aptos-core 仓库中 Move 规格推断(spec-inference)评测体系的一个具体语料样本 AX-order-book-006,深入拆解其任务设计、目标函数、依赖闭包、可复现准备(preparation)机制与验证约束。你将理解该评测如何把"删除目标函数参考规格、只留可编辑源码"的样本组织成可哈希校验、可独立执行的证明任务,以及 0x7::order_book::client_order_id_exists 的真实实现与规格形态。

样本在评测体系中的定位

AX-order-book-006 是 Move 规格推断评测语料 corpus-v1.2 中 20 个选中样本之一,位于 aptos-move/flow/evaluation/spec-inference/corpus-v1.2/。整个语料基于 Aptos Core 提交 950e413e46090d2056740c36dd7a77b1764b6936 构建,每个实验 arm(agent_only、hybrid_guided、hybrid_flexible)收到同一样本的同一源码哈希,仅技能与工具不同——这是评测对比可归因(attributable)的前提。

从 DESIGN.md 可知,一个任务(task)的定义是:一个规格已被移除的目标函数,位于一个其余部分完整且可证明的包内。AX-order-book-006 正是这一形态的典型代表:目标为函数级(granularity: function),目标函数为 client_order_id_exists,要求覆盖的合约类别为 normal-result(正常结果类合约,对应 ensures 后置条件,而非 aborts 类)。

目标函数与真实源码

样本的目标定位信息:

字段 值
Target 0x7::order_book::client_order_id_exists
Granularity function
原始源码 aptos-move/framework/aptos-experimental/sources/trading/order_book/order_book.move
共享包内路径 sources/AptosExperimental/trading/order_book/order_book.move
Source root aptos-move/framework/aptos-experimental
所需合约类别 normal-result

在原始仓库中,该函数实现为:

public(friend) fun client_order_id_exists<M: store + copy + drop>(
    self: &OrderBook<M>, order_creator: address, client_order_id: String
): bool {
    self.single_order_book.client_order_id_exists(order_creator, client_order_id)
}

它位于 order_book.move,是一个 public(friend) 函数,把查询转发给 SingleOrderBook。底层实现在 single_order_book.move:

public(friend) fun client_order_id_exists<M: store + copy + drop>(
    self: &SingleOrderBook<M>, order_creator: address, client_order_id: String
): bool {
    let account_client_order_id =
        new_account_client_order_id(order_creator, client_order_id);
    self.client_order_ids.contains(&account_client_order_id)
}

即:将 (order_creator, client_order_id) 组合成 AccountClientOrderId 键,然后调用 client_order_ids(一个 BigOrderedMap)的 contains。而 BigOrderedMap::contains 在共享包的 big_ordered_map.move 中通过 internal_lower_bound + 迭代器端点判断 + 键相等比较实现。

测试侧对语义的约束可在原始 single_order_book.move 的 #[test] 中看到:下单后 client_order_id_exists(@0xAA, utf8(b"1")) 返回 true,订单被完全吃掉后返回 false,再插入后又恢复 true——该函数是"该 client order id 当前是否存在于订单簿"的精确谓词。

被移除的参考规格与准备补丁

评测的关键操作是删除目标函数的参考规格。参考规格位于 order_book.spec.move,原文为:

spec client_order_id_exists<M: store + copy + drop>(
    self: &OrderBook<M>, order_creator: address, client_order_id: String
): bool {
    pragma opaque;
    aborts_if false;
    ensures result == big_ordered_map::spec_contains_key(
        self.single_order_book.client_order_ids,
        AccountClientOrderId { account: order_creator, client_order_id }
    );
}

要点:

  • pragma opaque:把该函数视为不透明边界,调用方只能依赖其合约,不能展开函数体;
  • aborts_if false:正常路径合约,声明函数永不中止;
  • ensures:把返回值 result 精确定义为对 BigOrderedMap 的 spec_contains_key 谓词求值,键为 AccountClientOrderId { account: order_creator, client_order_id }。

preparation.patch(见 preparation.patch)做的正是删除这 1 个 block,并把任务描述符 .move-inference-task.json 加入包内。该 JSON 记录了 schema_version: 3、source_commit、package_module_target、called_function_dependencies、transitive_module_dependencies 等字段,是任务的可机器解析声明。

编译上下文与依赖闭包

共享包 framework/ 是语料唯一存储的 Move 包:154 个模块、257 个源码/规格文件,是所有样本目标及其源码级传递依赖的并集。其地址解析记录于 framework/corpus-modules.json,Move.toml 中关键命名为:aptos_experimental = "0x7"、aptos_trading = "0x5"、aptos_framework = "0x1"、std = "0x1"。

样本明确区分三层依赖:

  1. Opaque 边界(bodyless):0x1::big_ordered_map::contains——证明该目标时其合约可见,作为可信的不透明边界;
  2. 传递规格函数:None;
  3. 传递源码模块:约 140 个模块,涵盖 0x1::account、0x1::fungible_asset、0x1::big_ordered_map、0x1::table、0x1::vector 等框架/标准库模块,以及 0x5::order_book_types、0x7::single_order_book 等交易模块。preparation.patch 中 transitive_called_function_dependencies 还列出了 big_ordered_map::find_leaf、internal_lower_bound、ordered_map::binary_search 等更深层调用链。

非本样本目标的模块只是"编译上下文",不是额外推断目标——这保证每个 agent 只专注于自己的任务描述符。

可复现性与编辑边界

样本的完整性由哈希链保证:

  • Shared package SHA-256:1c41a4a754554758e1632217bb867a0dc8c622072f937edf1e1ef44adaf1f116
  • Prepared tree SHA-256:faded1e03674f0ed6b2d7af051ff322601250f6d143dbc9d59d3f30fc4115306

运行期控制流为:拷贝共享包 → 应用 preparation.patch → 校验结果树哈希与 expected_sha256 一致 → 才把独立工作区交给 agent(materialize_task 拒绝覆盖已有树,并记录 initial_tree_sha256,防止跨 run 状态泄漏)。

Agent 的可编辑面严格限制为单个文件:

  • sources/AptosExperimental/trading/order_book/order_book.move

即 agent 只能在该文件中补回规格;order_book.spec.move 里被删掉的 block 需要以 spec client_order_id_exists { ... } 形式写回(可写在同文件内联或 spec 文件中,但可编辑范围以该路径为准)。可执行 Move 实现保持字节级不变("Existing target reference blocks removed from the agent-visible source"),禁止修改运行字节码。

评测打分视角

该样本在评测框架中属于"必要但非充分"的一环:

  • 操作成功(operational success):新 judge 进程须确认包编译、请求范围完整验证、无 pragma verify = false 等弱化结构、运行字节码未变、编辑在允许范围内、所需合约类别(此处为 normal-result)存在。但更模糊的合约更容易通过操作成功,因此还需变异充分性(mutation adequacy)检验规格是否拒绝错误代码——变异只打实现不打规格,目标规格若能杀掉变异体(killed)才算精确。
  • 本样本的 client_order_id_exists 是 pragma opaque + aborts_if false + 精确 ensures 的形态,是典型 "normal-result" 边界函数,适合检验 agent 能否把"转发到 SingleOrderBook、再落到 BigOrderedMap::contains"的语义用 spec_contains_key 精确表达,而非仅写一个宽松的真值条件。

进一步阅读

登录后查看全文
aptos-core