VIP20

本课程属于：004-DFT测试 芯片设计与FPGA · 共 20 门相关课程，组合学习更完整。

查看所属VIP全部课程 →

← 返回所属目录咨询 / 购买

形式化验证入门与实操

📚 共计 30 章节

形式化验证概述

什么是形式化验证、为什么需要形式化验证、形式化验证与传统仿真验证的区别。

命题逻辑、谓词逻辑、集合论基础、布尔代数。

模型检测入门

模型检测的基本概念、状态空间、Kripke结构、时序逻辑（CTL与LTL）。

符号模型检测

BDD（二叉决策图）原理、符号化表示状态、不动点计算。

SAT求解器基础

SAT问题定义、DPLL算法、CDCL算法、常用SAT求解器介绍。

SMT求解器基础

SMT问题定义、SMT与SAT的关系、常用SMT求解器（Z3、CVC5）。

形式化验证工具链

工具分类、开源工具（NuSMV、ABC、CBMC）与商业工具（Jasper、OneSpin）。

NuSMV工具实操

安装与配置、建模语言基础、简单属性验证。

NuSMV建模实战

同步电路建模、异步电路建模、有限状态机建模。

NuSMV属性验证

CTL属性编写、LTL属性编写、反例分析。

CBMC工具实操

安装与配置、C程序建模、断言验证。

循环展开、数组边界检查、指针分析。

ABC工具入门

逻辑综合与验证、AIG（与逆变图）基础、ABC命令操作。

Z3求解器实操

Python API安装、基本约束求解、算术与位向量。

数组与函数、量词处理、优化求解。

形式化验证在RTL设计中的应用

等价性检查、属性检查、覆盖分析。

等价性检查

组合逻辑等价性、时序等价性、顺序等价性。

属性检查（Assertion-Based Verification）

SVA（SystemVerilog Assertions）基础、形式化属性检查流程。

形式化覆盖定义、覆盖度量、覆盖导向的验证。

形式化验证在安全领域的应用

信息流安全、非干扰模型、安全协议验证。

形式化验证在软件工程中的应用

程序验证、循环不变式、函数前置/后置条件。

程序不变式

霍尔逻辑与分离逻辑

霍尔三元组、分离逻辑基础、内存安全验证。

抽象域、伽罗瓦连接、静态分析基础。

谓词抽象原理、反例引导的抽象精化（CEGAR）。

有界模型检测（BMC）

BMC原理、k-归纳法、BMC与SAT的结合。

符号执行原理、路径约束、符号执行工具（KLEE、Angr）。

符号执行KLEE

形式化验证的局限性

状态爆炸问题、抽象精度问题、工具成熟度。

工业界案例研究

Intel、ARM、Cadence中的形式化验证实践。

形式化验证的未来趋势

机器学习辅助验证、量子计算验证、硬件-软件协同验证。

综合项目实战

选择一个RTL模块（如FIFO、仲裁器），完成从建模到属性验证的全流程。