模型检测器是一种形式化验证工具:它将硬件或软件系统建模为有限状态机,然后系统地探索所有可达状态和事件序列,自动确认规约中写明的性质(如不变量)是否始终成立。一旦发现违反性质的情况,它会给出到达该状态的执行路径作为反例。这一技术称为模型检验。
模型检验由Edmund Clarke、E. Allen Emerson和Joseph Sifakis在20世纪80年代初开创,三人因此获得2007年图灵奖。代表性工具包括检查TLA+规约的TLC、SPIN和NuSMV,广泛用于验证分布式协议、并发算法和硬件设计。