我获得了上述原子命题系统{a,b,c}。
然后我想说某些LTL公式是否成立(例如♢☐c
)。
我理解LTL公式的含义(最终永远存在)但我不知道如何阅读图表并将其与LTL联系起来。
我认为它就像一个流程图,我们从左上角开始/{a}
并且可以通过不同的状态。但是每个意味着什么意味着除以a
?
答案 0 :(得分:2)
看起来像FSM /换能器而不是Kripke结构。输入/输出或更普遍的前提条件/后置条件是FSM及其亲属的常用符号。前提条件/后置条件(a and b and ...) / (x and y and...)
。因此a
处于状态q1
。在接下来的状态中,只有q4中的b
或b and c
或q3。在前提条件下,当然可能是or
而不是and
,否则系统可能会暂停..