将模型表示为LTL

时间:2014-10-29 16:07:00

标签: spin model-checking

基本上,模型检查处理模型'm'(系统的行为描述)和属性'p',系统应满足。对于两个工件,模型检查器确定模型是否满足属性。

我的问题是,是否可以将模型'm'指定为LTL公式,并检查模型是否为LTL'm'是否满足属性'p'。

理论上,我认为这种方法应该有效,因为我们可以生成两个Büchi自动机,一个用于LTL公式'p',另一个用于描述模型'm'的LTL属性。如果两个非确定性自动机的交集为空,则作为LTL的模型“m”满足该属性。

有人可以给我一个提示吗?有可能吗?

1 个答案:

答案 0 :(得分:0)

有趣的问题:简短的回答可能不是。

https://en.wikipedia.org/wiki/Linear_temporal_logic_to_B%C3%BCchi_automaton

通常在模型检查期间,执行LTL到Buchi Automata的转换。这是可能的,因为LTL比Buchi Automata的表达要差得多。但是,如果您有一些预先存在的设计,则不太可能在LTL中捕获它。例如,当设计有许多状态时,它可能是LTL中的一个问题。