W.AI工作标准面向个人与企业给我的 Agent
公开证据与条件建议;未测结果保留未知。方法与局限 →

W-M10 · 条件能力评估

程序与系统验证:规格、反例和证明产物相互对照

为指定实现交付可追溯的形式规格与验证结果,解释哪些实际要求已覆盖、哪些仍未证。

现在的用法

固定规格/证明义务可整包委派生成与修复;从业务需求到系统规格先分阶段接收,按实际保证范围验收。

AutoRocq在程序来源的641条SV-COMP证明义务中报告证明198条;分母是引理,不是完整程序。;DafnyBench评价模型给固定程序/规格补验证提示,并检查最终程序,而非自由修改规格求绿灯。

开始前满足这些条件

本站记录:本站本任务AI运行数、成功率、实际成本及人工介入量均为null;代表例为交付设计,未执行。

用你已有的上下文继续

交给我的 Agent

带走当前公开资料,让你的 Agent 结合已有背景继续分析。也可以读完就结束。

阅读 Markdown →
查看可复制的内容
我正在了解:程序与系统验证:规格、反例和证明产物相互对照
为指定实现交付可追溯的形式规格与验证结果,解释哪些实际要求已覆盖、哪些仍未证。
请读取这项工作的输入、条件和验收,结合当前授权与环境完成我提出的交付。先说明可执行范围和阻塞;保留失败、重试与独立接收记录,不把示例当作本次已运行结果。

公开资料:
当前任务与验收资料:https://edgeofwork.com/work-units/W-M10.md?version=2026-10-21.workunits.2

区分职业资料、研究结果、工具声明和编辑推断;读取资料给出的日期、版本与范围。需要时补充原始来源。使用自己的自然报告或对话继续,无需把个人材料和分析回填网站。

当前判断与直接依据

今天怎样委派

分阶段接收

DafnyBench和AutoRocq提供程序专属证明证据,支持把细节搜索交给代理;它们并未证明任意生产系统规格正确,因此独立验收需求/模型连接而不只看证明通过。

工具今天能否获得

公开资料和工具入口已核对;论文配置、当前实现声明及本任务成绩分别记录,未运行本任务。

AutoRocq ↗ · 24b92683…;仓库Rocq9.0.0,论文8.18
开源Python/opam/Docker、模型API;不把新工具链继承旧成绩。

DafnyBench ↗ · 论文v1;代码执行前锁commit及Dafny/solver版本
公开ground_truth/hints_removed/eval;未安装运行。

哪些具体证据支持判断

外部报告结果

AutoRocq在程序来源的641条SV-COMP证明义务中报告证明198条;分母是引理,不是完整程序。

AutoRocq v1:程序验证证明义务 ↗

支持:程序验证专属生成证明与实际检查证据。

定位:§5.1/§6.1/§7

范围限制:不等于198完整工业系统通过;未覆盖全部需求与编译/硬件链。

判断限制:不等于198完整工业系统通过;未覆盖全部需求与编译/硬件链。

研究配置:arXiv v1;GPT4.1 temperature0;论文Rocq8.18/CoqPyt1.0.0、Frama-C WP提取;641义务含不溢出/功能/不变量,当前仓库9.0.0另记。

外部报告结果

DafnyBench评价模型给固定程序/规格补验证提示,并检查最终程序,而非自由修改规格求绿灯。

DafnyBench v1:程序证明注解补全 ↗

支持:固定规格下的程序验证注解任务证据。

定位:dataset construction / evaluation

范围限制:有限程序、历史模型;不保证自动写对需求或整个工业系统。

判断限制:有限程序、历史模型;不保证自动写对需求或整个工业系统。

研究配置:arXiv v1;750余现有Dafny程序移除提示,原模型/反馈条件以论文为准;本文不转抄分数。

有条件的编辑推断

接收必须包括需求/模型映射和完整义务,不能由局部证明通过推出现实系统安全。

AutoRocq v1:程序验证证明义务 ↗

支持:区分程序提取假设、引理与完整实现保证。

定位:§5生成义务;§7案例;limitations

范围限制:系统级规格、并发/硬件变体需新任务验证。

判断限制:系统级规格、并发/硬件变体需新任务验证。

输入变化会怎样改变结论

固定局部证明义务

规格与代码已可信,只缺证明/不变量。

采用范围:可整包委派直到完整核验;接收范围就是该义务。

验收变化:防改规格/加假设/漏依赖,不能扩成全程序完成。

并发或硬件系统模型

时序、公平性、缓存/通信/硬件抽象影响性质。

采用范围:可交形式模型与反例候选,缺专属AI实测;分阶段接收模型。

验收变化:安全/活性、状态界与公平性/环境假设,trace到真实状态映射;软件算术证据不转移。

规格/代码升级

依赖、接口和实现一起演进。

采用范围:可委派证明维护及影响分析,先锁定不允许弱化的属性。

验收变化:重放受影响义务和负控制,区分新旧版本覆盖。

顺序软件规格与验证

固定顺序软件模块、机器整数/内存语义和目标属性,不以并发/硬件抽象为前提。

采用范围:可委派规格/证明/反例候选;需求对应先接收,已有可信规格下按完整义务接收。

验收变化:查需求—前后置/状态—代码对应、可达性/vacuity、完整义务与实现测试,边界/溢出及反例重放。

前沿已经展示到哪里

已公开从C验证义务到Rocq脚本及Dafny注解的代理路径;新仓库工具链与论文旧版本不同,需重放。

未知下一步怎样验证

用固定小型C/Dafny模块,先用vacuous requires、溢出和错误不变量校准验收;隐藏参考证明,检验完整义务、代码映射和一个修改后的维护。

未来什么信号会扩大或缩小边界
  • 扩大:未见真实模块/变更中规格覆盖、反例映射与完整义务持续通过,维护成本可控。
  • 收缩:只补局部引理而漏主目标、依赖大量assume或现实模型不符;缩到局部义务。

交付什么

请求:关键程序需验证、已有规格需维护,或模型检查给出反例需要定位真实缺陷。

需求到规格、环境抽象、代码/模型变更和验证同包;固定证明义务可以整包搜索,系统级规格需分阶段接收。不把Nexus数学成果当工业保证。

真实需求与对象
固定代码/硬件模型、目标属性(安全性/活性/数值范围等)、接口/状态、外部环境假设、并发/内存模型和实现映射。
验证环境
指定Dafny/Rocq/Frama-C或模型检查器版本、solver/编译器、可信库/公理及允许改动区;超时/有限界说明。
独立控制
正例与能触发溢出/空集/并发等反例、已有测试/规格及旧版证明;不能只检查Agent写的assert。

接收产物

  • 需求—规格—实现/模型映射与假设/未编码需求清单
  • 完整验证项目、锁定工具/solver、证明脚本/模型检查状态及原始日志
  • 可重放反例及其映射:真实代码缺陷、规格错误或抽象伪反例
  • 验证驱动代码/规格差异与回归、升级后的证明维护/信任基础记录

怎样验收

1. 证明的属性对应真实需求

独立对照需求、前/后置条件、状态/环境假设;检查可满足性和vacuity,确认不是把期望写进前提。

拒收例子:requires false导致全通过;数学整数模型掩盖机器溢出。

2. 形式结果实际完整

干净重建并检查admit/axiom/assume/disabled proof、solver/库依赖;有限模型/超时/unknown各自标识,不用“无反例”混成无界证明。

拒收例子:跳过失败义务、增加未批准公理;仅有限展开却声称全局活性。

3. 反例与实现连接

重放trace及输入,核对环境可达性;真实缺陷变成独立回归,伪反例记录需要加强的抽象。

拒收例子:反例只在不可能环境出现;为消除反例删真实需求。

4. 变更保持目标和信任边界

比较固定规格/代码diff,重新运行受影响证明/模型检查和实现测试;记录编译器/FFI/硬件连接的保证缺口。

拒收例子:证明旧代码,部署新代码;依赖版本变而缓存仍绿。

一个具体例子

输入:设计例:固定32位数组求和函数,约定长度/元素范围和溢出行为;要证明结果与数学和一致并保持边界安全。

预期交付:代码—规格映射、溢出义务/不变量/证明或trace、锁定项目与变更回归;本例未运行。

容易出错:只在无限整数模型证明求和,却对32位实现声称无溢出;加入false前提通过。

工作步骤怎样重组

原来的组织方式

需求专家写规格,开发改代码,验证者补证明,变化后返工。

现在的组织方式

代理可提出规格/不变量、探索反例、修改代码并响应验证器;可信需求/规格边界独立检查,固定义务无需逐步批准。

保留的判断、新增的工作与失败接管

仍需做好

  • 真实属性与环境假设确认
  • 保证用于部署的接收责任

新增职责

  • 空洞规格/未证义务检查
  • 反例到代码的映射
  • 证明与实现版本同源

人的责任:需求/验证接收者确认期望属性及模型含义,代理可承担证明、反例和变更搜索;验证工具承担形式判断,部署负责人确认未建模条件。

失败处理:unknown/timeout保留具体义务与预算,不作unsafe或safe结论;反例先辨真伪,不通过弱化规格消除;环境缺失交可重放最小项目。

尚待补足

  • 并发/硬件/大型规格没有本包直接AI完成率
  • 证明不覆盖未建模需求或完整可信编译链

这对个人和团队意味着什么

职业与岗位

形式方法、程序验证、验证工程

规格/实现映射、证明/反例、信任基础及维护差异

补目标语言/系统语义,展示一次空洞证明如何被拒。

查看相关职业与方向 →

团队与分工

规格建模还是证明细节/维护耗时?

代理做候选模型/证明与反例,领域接收者审属性和现实连接。

分开统计规格错误、义务失败和工具chain阻塞。

查看工作分工与组织案例 →

依据具体支持了什么

AutoRocq v1:程序验证证明义务

程序验证专属生成证明与实际检查证据。;区分程序提取假设、引理与完整实现保证。

未覆盖:不等于198完整工业系统通过;未覆盖全部需求与编译/硬件链。;系统级规格、并发/硬件变体需新任务验证。

原文定位、日期与职业来源关系
  • AutoRocq v1:程序验证证明义务 ↗

    2025-11-21 · 定位:§4、§5、§6.1、§7;代码24b92683d049aaa9ecf0cd19e247535e762f43b9

    原作者将Frama-C程序验证义务送Rocq证明代理,并给Linux模块案例。;641条SV-COMP引理分母不是641程序/完整内核;论文Rocq8.18,当前仓库9.0.0,不能静默继承成绩。

    核查 2026-10-20 · 下次复查 2026-11-20

  • DafnyBench v1:程序证明注解补全 ↗

    2024-06-12 · 定位:Benchmark construction / evaluation;官方sun-wendy/DafnyBench

    原作者以现有Dafny程序移除提示,再让模型补全并验证。;受限程序/固定规格,不等于自动发现业务规格或验证整个生产系统;历史模型不代表今天。

    核查 2026-10-20 · 下次复查 2026-11-20

未来3–5年:2029–2031

2029–2031:从辅助解题到可检验的研究伙伴

开放问题的形式证明与专业研究产物表明,AI已不只局限于套路题。数学的可验证性可推动能力扩展;跨领域独立选题与持续发现是否普及仍需观察。以下为条件情景。

当前建议回答今天怎样交付;未来3–5年指2029–2031。编程的完整交付与数学的开放问题成果,支持认真准备更广泛自主工作的强情景。本站把AGI视作跨领域、能适应新任务且可靠达成复杂目标的讨论对象;这些进展是方向证据,尚不能确认某个AGI定义已满足或必在某年发生。三种情景均给出可观察信号、职责变化与现在行动,不把今天的局限或人的现有分工写成永久边界。

基准情景:更多证明与模型工作整包委派

形式库和工具完善后,AI承担更大比例的引理搜索、推导核查、建模代码与验证;研究者能并行探索更多候选,日常工作从手推每步转向问题结构和结果理解。

现在的行动:建立可检查的问题集、形式库与数值对照;同时练习读懂AI产物和发现被弱化的条件。

成立信号与职责变化
  • 不同来源未见命题的搜索覆盖扩大
  • 自然语言到形式声明错误减少且可独立检查
  • 证明和失败记录可重放,合理预算内有持续成果

数学人员需要连接问题、形式语言与解释;验证工程和研究协作能力重要,单纯手算的相对价值可能下降。

加速情景:自主提出并推进研究方向

若AI能在新领域定位重要问题、建立所缺理论与验证链,并持续获得独立接收,研究单元可能扩大为选题到证明或反例的完整计划,成为接近通用研究能力的重要证据。

现在的行动:为更强系统准备可复用问题、语义验证与贡献记录;支持快速尝试新方向,按实际成果重新配置研究职责。

成立信号与职责变化
  • 多家独立团队复核新的重要结果,非只重复熟悉题型
  • 可迁移到缺少现成形式库的领域
  • 完整尝试分布、成本与后续修订透明,而非只见成功题

人的工作可能集中于研究目标、价值选择、概念理解和与现实系统连接;证明搜寻与部分审查本身也可能高度自动化。

受限情景:可验证子题强,开放研究迁移慢

AI在库内证明和数值工具上不断进步,但形式化成本、选题与研究意义判断限制更广泛自主发现。

现在的行动:优先填高复用基础库与语义缺口,按研究问题选择AI辅助范围,不把未解题全部解释为AI不可用。

成立信号与职责变化
  • 成果集中于少数可形式化题型
  • 新领域经常缺定义、引理或可靠语义转换
  • 专家解释与校核成本仍随产物量增长

领域理论、形式化桥接和问题设计仍是瓶颈;不会只剩通用提示技巧。

持续观察什么,以及情景的研究依据
  • 新结果的独立复核、修订及学术接收
  • 公开尝试分母、资源与未解任务
  • 跨领域、跨表示的题意保持和长期研究循环
  • AlphaProof Nexus:形式证明搜索进入开放数学问题 ↗

    2026-05-21 · 定位:摘要、§2输入输出、§5与§6、附录A.1/B.2

    论文报告在353个Erdős问题中解决9个、492个OEIS猜想中证明44个,并公开Lean产物;展示搜索和内核反馈循环。;选题、形式库和搜索预算影响覆盖;未逐条重放论文证明,也不代表自然语言题意已自动核验。

    核查 2026-10-19 · 下次复查 2026-10-26 · 已到期待复查

  • OpenAI公开新的数学研究产物 ↗

    2026-10-06 · 定位:正文结果发布、Lean材料与修订协议;10月15日资金更新

    内部前沿模型的研究结果、部分Lean形式化及尝试信息被公开,可逐项检查。;并非每项结果均获学界接受或有形式证明;内部模型不等于公众产品;10月15日更新不是新能力发布。

    核查 2026-10-19 · 下次复查 2026-10-26 · 已到期待复查

  • Deep Think在专业数学研究中的生成、核查与修订 ↗

    2026-02-11 · 定位:The Frontier of Pure Mathematics;贡献分类;Expanding to Physics and Computer Science

    研究案例包含找证明、找反例与跨领域联系;区分自主和协作贡献,并允许返回未解决。;自然语言核查器不是形式内核;发布时作者未声称其最高两档重大突破,未逐篇复核案例。

    核查 2026-10-19 · 下次复查 2026-10-26 · 已到期待复查

  • Lean官方:怎样验证一份证明 ↗

    未标注(持续更新文档) · 定位:检查形式陈述、内核与公理依赖相关章节

    固定目标后检查证明与传递公理,另核对形式陈述是否等于原问题。;工具方法而非模型能力数据;latest会变,实际运行须锁定Lean和Mathlib版本。

    核查 2026-10-19 · 下次复查 2026-10-26 · 已到期待复查