Program Verification

释义 Definition

程序验证：用严格的数学方法证明一个程序在给定的规范（specification）下满足某些性质（如正确性、安全性、终止性），从而减少或消除错误。常见于形式化方法、关键系统（航空航天、医疗、金融安全）与高可靠软件工程中。（也可泛指“验证程序是否符合要求”，但更常指形式化意义上的证明。）

发音 Pronunciation (IPA)

/prorm vrfken/

例句 Examples

Program verification can catch bugs before the software is released.
程序验证可以在软件发布前发现漏洞。

Using invariants and a formal specification, the team verified that the algorithm always terminates and never violates the safety constraint.
团队使用不变式和形式化规范，验证了该算法总会终止，且不会违反安全约束。

词源 Etymology

program 源自希腊语 programma（“公开写出的内容、公告”），经拉丁语与法语进入英语，后在现代语境中引申为“程序、指令集合”。
verification 来自拉丁语 verus（“真实的”）+ facere（“做、使”），本义是“使之为真/证实为真”。合起来 program verification 强调“用可证明的方式确立程序为真（正确）”。

相关词 Related Words

• Formal Verification
• Model Checking
• Theorem Proving
• Hoare Logic
• Static Analysis
• Specification
• Correctness
• Invariant
• Proof
• Testing

文学与著作中的出现 Literary Works

• C. A. R. Hoare：An Axiomatic Basis for Computer Programming（提出 Hoare 逻辑，为程序验证奠基）
• Edsger W. Dijkstra：A Discipline of Programming（以推导式方法强调正确性与证明）
• David Gries：The Science of Programming（系统讨论程序证明与形式化推理）
• Benjamin C. Pierce 等：Software Foundations（以定理证明器讲解程序性质与验证）
• Edmund M. Clarke, Orna Grumberg, Doron Peled：Model Checking（验证系统/程序性质的重要方法与经典著作）