SuperAPI AI 工具集

verus-verification

编程与开发

查看项目

更新于 10-23 11:13

技能介绍

用途 该技能用于 Regorus 项目中以证明为导向的改动,尤其涉及 Number、BigInt、算术、类型转换以及策略关键的值语义。其目标不是单纯让 Verus 检查通过,而是为真实可执行实现建立精确、有用的合约,并把可信边界保持在最小且诚实的范围内。

主要能力与规则

  • 精确规格化可执行语义:覆盖每个有意义的结果变体和错误路径,保留整数与浮点表示的差异;浮点运算按 IEEE-754 行为建模,而非理想实数运算。
  • 不因证明困难而弱化合约;Verus 支持时优先证明函数体,优先使用已验证实现而非 assume_specification,实现具备已证明规格后删除旧的信任假设。不得把 external_body 函数描述为函数体已证明。
  • 保留可执行行为:编辑前与 main 或相关基线比较;除非任务明确要求运行时修复,不改动可执行语句;禁止用条件编译让 Verus 与普通 Rust 拥有不同可执行体或行为;无法验证共享体时保留最窄的 external_body 边界并记录不支持的构造。
  • 将 ghost 推理放入 proof! 块,仅依赖输入时把证明工作放在函数开头;事后检查与基线的差异,确认只有合约和被擦除的证明代码不同。
  • 不用前置条件掩盖有效边界情况:显式检查有符号最小值、最大值、零和表示边界;例如 i32::MIN 取负会溢出,但其幅值 2^31 可放入 u32,应先加宽再取负,如 (-(e as i64)) as u32。若 API 能算出有效结果,应证明并计算它,而不是排除输入或返回虚构错误。
  • 复用已有语义模型:新增未解释规格函数前先搜索 src/verify/,优先使用 pow2、NumberView、to_f64_lossy_ensures 及 BigInt view/spec trait 等既有模型;当同一数学值可能有依赖表示的不同运行时行为时,对具体建模值量化,而非假设视图本身决定结果;视图合并具体变体时,对表示敏感操作使用关系式后置条件,并通过存在性结果见证向调用者传播该关系。
  • 最小化并解释信任:external_body 只用在最小的不支持边界;后置条件应精确而非仅写正数或成功返回;添加简短注释说明具体验证器限制,例如不支持的 <<= / >>= 重载,或外部 BigInt 上的 ! 重载会导致该 Verus 版本崩溃;避免对可验证调用者做宽泛外部包装。

使用方式(工作流)

  1. 建立运行时基线:从函数、辅助合约、调用者和既有可信规格入手,记录一个可证伪的假设:精确行为应是什么、依赖哪些辅助合约、最便宜的验证或运行时检查能否推翻它。
  2. 先写合约再写证明:明确哪些输入返回 Ok、Err、Some、None,精确数学值、结果为整数还是浮点变体、适用的舍入/溢出/饱和/有损转换规则、同一视图是否可能有多种具体表示。
  3. 移除冗余信任:搜索已有假设,把规格移到函数体已验证的函数时在同一改动中删除旧 assume_specification,确保无重复规格。
  4. 证明与执行分离:优先在函数开头使用 proof! 块放置仅依赖输入的事实;不要为帮助证明引入可执行临时变量,ghost 临时变量应留在 proof! 内。
  5. 显式处理类型转换与边界:补充机器整数与数学整数/自然数之间的显式事实,如 assert((e as u32) as nat == e as nat);有符号除法与余数用 rust_div 和 rust_rem 建模 Rust 语义,处理 MIN / -1 溢出;数学上有效的 BigInt 可能极大,应证明极端路径但不必执行资源开销大的回归测试。
  6. 审慎使用验证属性:#[verus_verify] 作用于整个 impl,不要为改变验证范围而拆分相邻固有 impl;#[verus_verify(external)] 仅用于完全在验证之外且有单独规格的项;#[verus_verify(external_body)] 用于 Verus 信任所述合约但无法验证实现体时;方法级属性可覆盖 impl 级默认值。
  7. 保留生产宏:不要仅为便于翻译而替换可执行体中的 bail!、anyhow! 或格式化;检查宏展开并规格化最小的不支持部分;Verus 升级后重试原宏与先前外部化的函数体,避免陈旧的 shim 和 external_body 成为永久信任面。

失败诊断

  • 触发器失败:先检查量词是否语义上必要;若绑定变量只是通过等式命名固定参数的字段,可直接匹配参数并陈述分支条件,从而移除量词、触发器和多余的求解器实例化。
  • 翻译或编译器失败:缩减到确切的运算符、类型、属性和 impl 上下文,用相同结构的一文件复现;小候选通过则不是复现;先理解本地代码路径再检查 ~/verus。有效的验证器缺陷报告需在所述 Verus 版本上失败、尽量避免无关仓库依赖、复现相同失败机制并记录 Regorus 中保留的变通方案。
  • 证明失败:把首个聚焦失败当作证据;算术安全检查失败意味着存在未处理的机器边界或需要有理据的前置条件;后置条件失败可能表明缺少辅助事实、表示不匹配或合约错误;不支持的库内部应隔离在最窄的辅助函数中,而不是外部化已验证的调用者;不要一遇证明失败就弱化后置条件,应先用具体输入追踪运行时行为。

验证命令 首次实质性编辑后立即运行最窄检查: cargo verus verify
--fwd-verus-args-to roots -- --verify-module number 检查陈旧的宏或编译器行为时使用全新的目标目录。聚焦证明通过后运行: cargo test focused_test_name cargo fmt --all -- --check git diff --check 更大范围或最终验证可使用仓库命令: cargo xtask fmt、cargo xtask clippy、cargo xtask ci-debug。报告验证计数时须准确区分函数体已验证函数、external_body 合约、可信假设、实际执行的运行时测试,以及因资源开销而跳过的极端测试。

适用场景与限制 适用于 Regorus 中数字、BigInt、算术、转换与策略关键值语义的 Verus 规格与证明工作,以及相关合约的新增、强化、调试和审查。限制在于:所述工作流与规则专为 Regorus 代码库设计,依赖 Verus 工具链及仓库自有命令;具体安装步骤、支持版本范围、运行时间与资源需求等细节暂未提供。