SuperAPI AI 工具集

proof-driven

编程与开发

查看项目

更新于 10-16 03:13

技能介绍

用途:在写代码前从需求推导出性质证明,让证明引导实现而非相反,最终代码不应残留未证明属性。属于证明驱动开发,并结合属性测试(PBT)与形式化工具。

主要能力:按性质类别设计证明,包括后置条件、不变式、幂等、逆/往返、基于模型、交换律、蜕变关系等。资料引用 OOPSLA 2025 指出,基于模型的性质缺陷检出率约 80%,后置条件约 65%;最无效的是在性质中重新实现被测逻辑。PBT 与示例测试配对使用:性质发现边界情形,示例测试防回归并充当文档;收缩得到的最小反例应转为永久回归测试。还涉及收缩机制(Hypothesis、Hedgehog 为集成式收缩,QuickCheck 为基于类型的收缩)、证明策略(化简、算术边界、分支分析、归纳、模糊测试、蜕变关系)、定理层级设计,以及 PBT 与模糊测试的取舍(前者由性质引导输入、断言由用户书写,后者由覆盖率引导、以崩溃/超时等为判据,2025 年出现 Bolero、Antithesis 等混合工具)。

使用方式:语言中立的流程为 PLAN 识别正确性、安全、不变式与终止性质并设计层级、选择性质类别;CREATE 编写性质测试文件,每个关注点一个性质并按类别打标签;VERIFY 运行全部性质,统计未证明(跳过/待定)数量,分析收缩后的反例;REMEDIATE 用证明策略补齐被跳过的性质,并把每个反例转为永久回归测试。验证门包括框架可用、性质通过、零未证明(阻塞项),以及若存在覆盖率则不低于 80% 行覆盖。退出码:0 全部通过且零未证明;11 无 PBT 框架;12 未创建性质测试;13 性质失败或证明不完整;14 覆盖缺口。非协商规则:先创建全部性质测试产物、完成全部证明、定义须终止、实现结构对应已证明模型、迭代修复而非放弃验证。

适用场景:关键算法(排序、搜索、加密、压缩)、金融计算、共识/分布式协议、安全关键系统、数据结构不变式、序列化往返、有状态系统。

限制:不适用于 UI 渲染与视觉布局、简单 CRUD 端点、配置管理、非关键工具代码,以及需求快速变化的情形(性质维护成本高)。反模式包括只测正常路径、有状态系统不用有状态测试、忽略反例、测试框架本身、长期跳过性质、混淆 PBT 与单元测试、不使用收缩、在性质中重写业务逻辑。具体支持语言、框架与安装命令暂未提供。