Nusmv 如何找出所有可能的反例

Nusmv 如何找出所有可能的反例,nusmv,Nusmv,我有NuSMV中的型号,在检查ltl规格NuSMV后,给我一个反例 有可能找出所有包含反例的路径而不是其中一个吗?一般来说,这是不可能的,因为一个合理大小的系统能够产生无限多个这样的反例。设想您的系统有一个“坏循环”,可以任意输入,也可以在有限但任意的延迟之后输入:每一个这样的延迟都会产生一个新的反例。您可以使用反例来改进LTL规范,然后再次使用改进的规范进行模型检查。重复这一步,直到找到更多的反例,但在某些情况下,它可能永远不会结束 基本上,这被称为CEGAR——反例引导的抽象细化,只是它不是

我有NuSMV中的型号,在检查ltl规格NuSMV后,给我一个反例
有可能找出所有包含反例的路径而不是其中一个吗?

一般来说,这是不可能的,因为一个合理大小的系统能够产生无限多个这样的反例。设想您的系统有一个“坏循环”,可以任意输入,也可以在有限但任意的延迟之后输入:每一个这样的延迟都会产生一个新的反例。

您可以使用反例来改进LTL规范,然后再次使用改进的规范进行模型检查。重复这一步,直到找到更多的反例,但在某些情况下,它可能永远不会结束

基本上,这被称为CEGAR——反例引导的抽象细化,只是它不是抽象模型,而是在每次迭代中细化规范