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

时间:2018-01-30 11:04:07

标签: nusmv

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

2 个答案:

答案 0 :(得分:1)

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

答案 1 :(得分:1)

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

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