01
FormalNode概述
形式化验证的定义 · FormalNode定位与优势 · 课程目标与学习路径
入门核心理念
02
协议基础
复杂协议分类（总线/网络/安全） · 协议状态机基础
协议状态机
03
形式化验证方法论
模型检验 · 定理证明 · 等价性检查 · 符号执行
方法论核心
04
FormalNode环境搭建
安装与配置 · 核心工具链 · 第一个验证用例
实操环境
05
协议建模语言
FormalNode建模语法 · 数据类型与表达式 · 模块化设计
建模语法
06
有限状态机建模
状态定义 · 状态转移 · 状态机组合
FSM核心
07
时序逻辑基础
线性时序逻辑(LTL) · 计算树逻辑(CTL) · 属性规约
时序逻辑
08
属性定义与断言
断言语法 · 时序属性 · 安全属性与活性属性
断言验证
09
模型检验入门
显式状态搜索 · 符号模型检验 · BDD与SAT求解器
模型检验算法
10
反例分析
反例生成 · 反例可视化 · 调试技巧
调试反例
11
抽象与精化
抽象技术 · 反例引导的精化(CEGAR) · 谓词抽象
抽象CEGAR
12
组合验证
模块化验证 · 假设-保证推理 · 接口自动机
组合模块化
13
参数化验证
参数化系统 · 不变式推导 · 网络协议验证
参数化网络
14
定理证明辅助
FormalNode与SMT集成 · 归纳证明 · 引理应用
定理证明SMT
15
等价性检查
组合电路等价性 · 时序电路等价性 · RTL验证
等价性电路
16
符号执行
符号状态 · 路径约束 · 符号执行在协议测试中的应用
符号执行测试
17
总线协议验证
AMBA AXI/AHB建模 · 读写一致性 · 仲裁逻辑验证
总线AMBA
18
网络协议验证
TCP状态机验证 · 路由协议 · 数据包处理流水线
网络TCP
19
安全协议验证
认证协议(TLS) · 密钥交换 · 形式化安全模型
安全TLS
20
缓存一致性协议
MESI建模 · 状态机验证 · 死锁与活锁检测
缓存MESI
21
存储控制器验证
DDR时序验证 · 命令调度 · ECC校验逻辑
存储DDR
22
片上网络验证
NoC路由算法 · 死锁避免 · 服务质量验证
NoC路由
23
硬件-软件接口验证
设备驱动协议 · 中断处理 · DMA传输
接口驱动
24
实时系统协议
时间自动机 · 实时调度验证 · 截止时间满足性
实时时间自动机
25
分布式系统协议
共识算法(Paxos/Raft) · 拜占庭容错 · 时钟同步
分布式共识
26
验证覆盖率
代码覆盖率 · 功能覆盖率 · 断言覆盖率 · 覆盖驱动验证
覆盖率质量
27
性能验证
协议延迟分析 · 吞吐量建模 · 瓶颈检测
性能延迟
28
回归验证
回归测试集构建 · 增量验证 · 变更影响分析
回归持续
29
工业案例
PCIe协议验证 · USB协议验证 · Ethernet协议验证
工业案例
30
总结与展望
形式化验证趋势 · FormalNode生态 · 持续学习路径
总结未来