跳到正文
返回论文列表
cs.SE提交于 已译

形式化验证的半定规划

Formally Verified Semidefinite Programming

Perry Hart

中文摘要

给出一个经形式化验证的 Rust 一阶半定规划(semidefinite programming)求解器实现,属于非平凡的数值软件。求解器由人工编写,随后用 Claude 生成完整的 Verus 验证代码;Verus 是面向 Rust 程序的自动定理证明器。讨论求解器底层算法、Rust 实现方式,以及在 Verus 中证明其正确性的务实做法。

关键要点

  1. 01给出经形式化验证的 Rust 一阶半定规划求解器实现
  2. 02求解器由人工编写,验证代码由 Claude 生成
  3. 03使用面向 Rust 的自动定理证明器 Verus 完成验证
  4. 04讨论底层算法、Rust 实现与证明正确性的务实做法

解读

尚无解读。

原始英文摘要

arXiv:2611.25174v1 Announce Type: new Abstract: We present a formally verified Rust implementation of a first-order semidefinite programming solver, a nontrivial piece of numerical software. We wrote the solver by hand and then directed Claude to generate the entire verification in Verus, an automated theorem prover for Rust programs. We discuss the algorithm underlying the solver, its implementation in Rust, and our pragmatic approach to proving it correct in Verus.

同方向论文 · cs.SE

查看全部 →