Model Checking
模型检测穷举验证系统所有状态是否满足时序逻辑性质，自动反例查找违反性质的状态。
用途
穷举验证并发系统安全性与活性，自动发现死锁与竞态。
机制
将系统建模为状态机，用时序逻辑（LTL/CTL）表达性质。显式状态枚举或符号 BDD 遍历所有状态。不满足则给出反例路径。SPIN、NuSMV 常用。
用例
- 并发验证
- 协议验证
- 硬件验证
模型检测穷举验证系统所有状态是否满足时序逻辑性质，自动反例查找违反性质的状态。
穷举验证并发系统安全性与活性，自动发现死锁与竞态。
将系统建模为状态机，用时序逻辑（LTL/CTL）表达性质。显式状态枚举或符号 BDD 遍历所有状态。不满足则给出反例路径。SPIN、NuSMV 常用。