用途:该技能用于把形式化方法应用到软件与硬件正确性验证,覆盖模型检测、交互式定理证明、规格语言,以及系统与编程语言研究中的实用验证流程。
主要能力:对比多种验证途径——模型检测(穷尽状态探索,全自动并给出反例,但存在状态空间爆炸)、定理证明(交互式构造证明,可处理无限状态,但需专家投入)、抽象解释(可靠的静态分析,自动且扩展性好,可能有误报)、SMT 求解(约束可满足性,自动化强,限于可判定理论)、运行时验证(执行监控,门槛低,仅检查已观测运行)。
使用方式:文档给出可参考的示例。TLA+ 用于分布式协议规格,示例为两阶段提交,并可用命令行运行 TLC:java -jar tla2tools.jar -config TwoPhaseCommit.cfg TwoPhaseCommit.tla。Coq 示例证明自然数加法的左单位元、右单位元与结合律;Isabelle/HOL 示例定义并证明 fib 与插入排序相关引理;Z3 示例验证数组越界与整数溢出;SPIN 用 Promela 描述 Peterson 互斥算法,并给出 LTL 性质 ltl mutex { [] (critical <= 1) }。
适用场景:分布式协议、并发系统、程序语言与系统研究中的安全性、活性、无死锁、终止性等性质验证。
工作流:指定规格、建立系统抽象模型、运行模型检测器或构造证明、若发现反例则修正设计或细化模型、必要时从证明提取经过验证的代码。
工具:TLA+ Toolbox、Coq、Isabelle/HOL、Z3/CVC5、SPIN、CBMC、Dafny、Lean 4。
限制:资料未提供各工具的收费、价格与平台信息,也未给出性能或效果保证,实际使用需依据具体工具文档。