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

Question

我在NuSMV中有模型，在检查了ltl规范后，NuSMV给我一个反例 是否有可能找出包含反例的所有路径而不是其中之一？

Answer 1

一般来说，这是不可能的，因为合理大小的系统能够产生无数许多这样的反例。想想你的系统有一个“坏周期”，可以经常或在有限但任意的延迟之后输入：每一次这样的延迟都会产生一个新的反例。

Answer 2

您可以使用反例来优化LTL规范，然后再使用精炼的规范进行模型检查。重复此操作，直到NuSMV找不到更多的反例，但在某些情况下，它可能永远不会结束。

基本上，这被称为CEGAR - 反例引导抽象细化，除了它不是抽象模型，但规范在每次迭代时都得到了改进。