常见问题解答

目前，没有针对开发人员的教程。我们正在努力。但是，如果您有任何问题，请发送电子邮件至我们会尽快回答你的问题。

NuSMV很可能会抛出这样的错误，因为您的系统内存不足（即内存不足）。您应该检查运行NuSMV时是否有足够的内存。如果是这种情况，那么您可能发现了一个错误。请报告给包含以下信息：运行的命令、使用的SMV模型、传递给NuSMV的所有选项以及系统规范。

您还可以尝试重新执行NuSMV以启用BDD动态变量排序，即提供-动态在命令行中标记，或dynamic_var_ordering-e筛选在NuSMV shell提示符下。

一个原因可能是堆栈大小限制较低：NuSMV仍然使用一些递归函数。在Linux/Unix下，完全消除此限制通常不会产生问题；

• 带有（ba）sh问题ulimit-s无限制;
• 使用（t）csh限制堆叠大小不受限制.

在Windows下，堆栈大小在可执行文件中是硬编码的。可以使用Visual Studio实用程序editbin.exe以增加堆栈大小。但是，由于将保留此内存，因此最好将其设置为合理的数量（例如10 MB）。

命令是editbin/stack:10485760 NuSMV.exe.
要检查它是否工作，请运行转储箱/标题NuSMV.exe并寻找字符串堆栈保留大小.

请始终记住，CPP预处理器是为C/C++语言设计的。可能是因为使用宏的SMV文件部分未被CPP预处理器识别为“可扩展”。

例如，使用以下模型调用“NuSMV-pre-cpp”：

1

#定义A_MACRO 5

1
2

模块 主要的
VAR（无功功率） 迈拉: 阵列 1..A_MACRO公司 属于 布尔值;

将导致以下错误：

1

标记“A_MACRO”文件cpp.smv第3行出现意外值：应为数字，但未找到。

因为这两个点(..)然后是A_MACRO公司不是由CPP预处理器扩展的。解决方案是在两个点后添加一个空白：

1

#定义A_MACRO 5

1
2

模块 主要的
VAR（无功功率） 迈拉: 阵列 1.. A_MACRO公司 属于 布尔值;

NuSMV提供了“定点”语义。这是时间操作符的不动点特征的标准集合（在公平和非公平的情况下不同），它假设转换关系是完全的和无死锁的。

此外，在NuSMV中，所有初始公平状态都有一个隐含的通用量词。其结果是，如果没有初始公平状态，那么所有公式都会通过。

量化所有初始公平状态的选择（可能有争议）与模型检查问题的“经典”定义不同，模型检查问题不限于公平初始状态。然而，CadenceSMV也采用了这一选择。

NuSMV不适合检查CTL的可满足性，而对于LTL，则使用无约束模型进行检查。

事实上，具有TRUE转换关系的模型显示了所有LTL行为（即状态序列），但它只显示了特定的CTL行为（如状态树），其中每个状态都有精确的2^个后继（n是模型中命题变量的数量，因为模型是一个集团）。例如，这种模型满足EX价格但不是AX页，尽管两者都令人满意。

最后，从理论的角度来看，我们注意到CTL的可满足性是EXPTIME完全的，因此可能不可归结为PSPACE完全的CTL模型检查。

当然，检查是正确的。关键是，选项-coi（影响锥）强制构建局部模型，其中仅包含受所检查属性影响的变量。这样，NuSMV可能会发现原始模型中不存在的循环。如果模型不包含死锁，则可以通过细化计算出的反例来重建具体反例。然而，这不是由NuSMV执行的。

下面是一个显示此行为的小示例。

1
2
三
4
5
6
7
8
9

模块 主要的
VAR（无功功率） x个 : 单词[三];
VAR（无功功率） 年 : 单词[4];
分配
初始化(x个) := 0ud3_0个;
下一个(x个) := x个 + 0ud3_1;
初始化(年) := 0ud4_0个;
下一个(年) := 年 + 0ud4_1;
LTLSPEC公司 ! G公司 F类 (x个 = 0ud3_7);

NuSMV-coi文件.smv仅用变量生成反例x个那是从x=0到x=7然后循环回x=0。如果我们要求重新执行使用execute_partial_traces生成的部分跟踪，NuSMV会抱怨无法通过赋值给变量y来完成跟踪。这是因为，从x=7&y=7我们不能去x=0&y=0整个系统的反例需要一条从x=0&y=0到x=7&y=15可以循环回x=0&y=0（这是NuSMV在禁用影响锥减少的情况下调用时生成的反例。

我们注意到，NuSMV中实现的影响减少锥以及CTL/LTL模型检查算法假设具体模型是无死锁的。

不推荐NuSMV中的进程的主要原因是：

1. 正确性
   目前，如果模型不包含任何TRANS/INIT/INVAR，则流程可以正常工作。
   

   如果出现任何此类构造，则不容易定义未运行进程的框架条件。由于这个原因，当使用关系结构来对行为建模时，当前实现不支持正确的过程。

2. 流程层次结构的语义
   在另一个进程中拥有一个进程具有非直观行为，即只有其中一个进程可以处于活动状态，而如果父进程也在运行，则可能会期望内部进程也正在运行。
   

   此外，SMV中的行为定义不是局部的，因为可以从该流程外部定义流程的逻辑。非局部性使得过程的明确语义的定义更加复杂。

3. 同步
   NuSMV的核心是以同步为理念的。调整它以支持异步进程会增加复杂性，这对核心结构有不良影响。

出于这些原因，我们决定将目标定在核心只支持同步系统，并且对异步的支持建立在其之上，可能来自NuSMV。

其思想是要有一个语义清晰的级别（可能提供一种富于表现力的用户语言）来支持异步进程，并在该级别和核心支持的SMV语言之间有一个定义良好的映射。

我们知道，这个决定可能会让一些用户投诉。然而，我们认为在这种情况下，惯性没有帮助，我们坚信，在过渡结束时，NuSMV将比现在更加强大和有效。

如果您使用的是PSL运算符，例如“always”、“never”、“next”、“next！”等。。。，插入括号可以解决问题，改变表达式的解析方式。以下是NuSMV如何解析PSL表达式的一些示例：

1
2
三
4

模块 主要的
VAR（无功功率）
x个 : 布尔值;
年 : 布尔值;

1
2
三
4

PSLSPEC公司
总是 x个 -> 下一个(年);
--解析为：
--始终（（x->下一个（y））

1
2
三
4

PSLSPEC公司
总是 (!x个 -> 下一个(年 <-> x个));
--解析为：
--始终（（！x->next（（y<->x）））

1
2
三
4

PSLSPEC公司
总是 (!x个 -> (下一个(年) <-> x个));
--解析为：
--始终（（！x->（下一个（y）<->x））

1
2
三
4

PSLSPEC公司
总是 (!x个 -> (下一个 年 <-> x个));
--解析为：
--始终（（！x->（下一个（y）<->x））

1
2
三
4

PSLSPEC公司
总是 (!x个 -> ((下一个(年)) <-> x个));
--解析为：
--始终（（！x->（下一个（y）<->x））

NuSMV提供了多种优化技术。这里我们列出了最有效的方法（有关详细信息，请参阅命令文档）：

通用技术

1. 使用影响锥。根据要检查的属性，这可能非常有效。
   （选项：-coi）
2. 禁用某些功能：
   • 计算可达状态（选项：-数据流);
   • 生成反例记录道（选项：-dcx公司);

基于SAT的模型检查技术

一般来说，基于SAT的有界模型检查（bmc）通常比BDD的检查更快，尤其是对于大型模型和查找错误。然而，对于基于SAT的bmc来说，由于需要使用非常大的界限，因此能够得出财产持有的结论可能会更加复杂。

• 使用增量算法(检查_ltlspec_bmc_inc,检查_ltlspec_sbmc_inc);

基于BDD的模型检查技术

• 启用动态变量重新排序
  （选项：-动态
  命令：dynamic_var_ordering-e筛选);

• 使用现有变量排序文件
  （选项：-i名称);

• 禁用BDD缓存
  （命令：设置enable_sexp2bdd_caching 0);

• 调整BDD包的缓存
  （命令：设置BDD。“缓存大小的硬限制”<new_value>);
  （命令：设置BDD。“调整大小的缓存命中阈值”<new_value>);
  （命令：设置BDD。“快速唯一表增长的限制”<new_value>);
  （请参见cudd-24.4.1.1/doc/cudd.ps)

• 生成变量排序文件。遵循以下步骤：
  
  1. 启用动态重新排序（选项-动态);
     启动长流程一段时间（几分钟、一小时、一天，取决于问题的大小）；
  2. 中断计算ctrl+c（它可能无法在窗口下工作）；
  3. 转储排序文件（命令写订单);
  4. 使用生成的排序文件退出并重新启动计算
     （选项-i名称).

请注意，可以多次迭代a-c步骤以尝试提高排序文件的质量，即第i次迭代使用（i-1）-th生成的排序文件作为初始文件订购。

有两种解决方案：

1. 使用命令文件
   在一个文件中写入您将在交互模式下使用的命令，例如script.cmd。然后您可以简单地：

   1	NuSMV公司 -源 脚本.cmd 模型.smv

   下面是命令文件的简短示例：

   1 2	设置 打开失败脚本退出 go_bmc公司 检查invarspec_bmc_inc -一个 伪造退出

   您甚至可以组合批处理命令和交互式命令：

   1	NuSMV公司 [-批处理命令1 -批处理命令2 ...] -源 脚本.cmd 型号.smv

2. 使用管道
   在类UNIX系统上，您可以简单地执行以下操作：

   1 2	回声 “设置为失败脚本退出；go_bmc；check_invarspec_bmc_inc-a\ 伪造；退出“ | NuSMV公司 -整数

   或

   1	$ 猫 脚本.cmd | NuSMV公司 -整数

   命令“set on_failure_script_quits”非常有用，因为如果没有它，如果在交互模式中发生非致命错误，解释器只需停止当前执行的命令，打印问题原因，并提示输入新命令，从而阻塞脚本。

有关更多信息，请参阅NuSMV 2.5用户手册第3章“交互式运行NuSMV”的介绍。

您从源代码编译了NuSMV，但在配置时找不到合适的SAT解算器，如Minisat。

配置阶段实际上会向您发出如下消息：

1
2
三
4
5
6
7
8
9
10
11
12
13
14
15
16

------------------------------------------------------------------
这个 微型卫星 坐 解算器 将 不是 是 链接的 到 NuSMV公司.
如果 你 希望 到 链接 它, 拜托 使用 配置 选项
--enable-minisat，使用-minisat-libdir，使用-milisat-incdir。
对于 进一步的 帮助, 尝试 "./配置 --帮助”。
------------------------------------------------------------------

------------------------------------------------------------------
警告: 不 坐 解算器 将 是 链接的 到 NuSMV公司.
警告: 全部 NuSMV公司 命令 和 选项 那个 依赖 在 一 坐 
警告: 解算器 将 不 是 可获得的.
警告: 如果 你 希望 到 使用 坐 解算器 NuSMV公司 特征, 拜托 
警告: 编译 和 链接 这个 兹查夫 坐 解算器 或 这个 超小卫星
警告: 坐 解算器.
警告: 对于 进一步的 帮助, 尝试 "./配置 --帮助”。
------------------------------------------------------------------

解决方案：必须重新编译nusmv和至少一个SAT解算器，如Minisat或ZChaff。有关更多信息，请参阅源代码发行版中的nusmv/README。