模型检测器

model checker

将系统建模为状态机并穷举所有可能状态,自动验证其是否满足规约的工具。

1篇文章最近提及

模型检测器是一种形式化验证工具:它将硬件或软件系统建模为有限状态机,然后系统地探索所有可达状态和事件序列,自动确认规约中写明的性质(如不变量)是否始终成立。一旦发现违反性质的情况,它会给出到达该状态的执行路径作为反例。这一技术称为模型检验。

模型检验由Edmund Clarke、E. Allen Emerson和Joseph Sifakis在20世纪80年代初开创,三人因此获得2007年图灵奖。代表性工具包括检查TLA+规约的TLC、SPIN和NuSMV,广泛用于验证分布式协议、并发算法和硬件设计。

本条目依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们。

涉及该条目的文章

  • Claude证明三分之二以上ζ零点在临界线上,黎曼猜想仍未解决AI资讯 ·

    这个由九名数学家组成、包括三名菲尔兹奖得主的小组,拒绝认可AI实验室用他人无法使用的专有模型检验重大猜想的做法。

    阅读文章

发现说明有误或找不到条目?

百科说明依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们,我们会核实并修改。新文章中出现的名称会在文章发布后加入百科。