永远不会声称是线性时间逻辑公式吗?

时间:2015-09-03 20:00:00

标签: logic formula proof

我有一个LTL公式,它是从我使用的程序自动生成的:

    (((a))&&F((((b))&&F((c)))))

读作

    a && F(b && Fc)

然后我使用从这里下载的ltl2BA-win.exe程序: LTL 2 BA并且从未声称输出。该网站还可以为LTL公式生成Büchi自动机(我在使用本网站时未选中“使用旋转语法”和“使用旋转4.3.0”选项)。

我的问题是: 1.证明LTL公式或Büchi自动机生产的事实是否是永远的主张? 2.永远不会声称自己足以证明LTL公式,或者从未声称需要进入模型检查器(例如Spin),以提供额外的处理以提供证据吗?

1 个答案:

答案 0 :(得分:0)

经过进一步阅读后,我找到了答案,让我更清楚地了解了永不索赔和Büchi自动机的目的:The Model Checker SpinTemporal Claims

根据这些文献,只要确定是否存在永不索赔就足以证明或反驳LTL公式。