你如何阅读一组原子命题?

时间:2017-05-27 07:40:31

标签: logic model-checking ctl

https://help.github.com/assets/images/help/desktop/open-in-desktop-button.png

我获得了上述原子命题系统{a,b,c}。

然后我想说某些LTL公式是否成立(例如♢☐c)。

我理解LTL公式的含义(最终永远存在)但我不知道如何阅读图表并将其与LTL联系起来。

我认为它就像一个流程图,我们从左上角开始/{a}并且可以通过不同的状态。但是每个意味着什么意味着除以a

1 个答案:

答案 0 :(得分:2)

看起来像FSM /换能器而不是Kripke结构。输入/输出或更普遍的前提条件/后置条件是FSM及其亲属的常用符号。前提条件/后置条件(a and b and ...) / (x and y and...)。因此a处于状态q1。在接下来的状态中,只有q4中的bb and c或q3。在前提条件下,当然可能是or而不是and,否则系统可能会暂停..