线性时态逻辑约束

时间:2012-06-06 09:15:28

标签: logic

我想在线性时态逻辑中表达以下约束。

如果A发生,那么B必须直接发生在它之前。

我尝试了“B R!A”(!A仍然为真,直到B变为真; B可能永远不会变为真),但它不正确,因为A可能会或可能不会在B发生后发生。

任何逻辑专家都可以帮我解决这个问题吗?非常感谢你!

2 个答案:

答案 0 :(得分:2)

好吧,如果X被读作下一个,即Xp意味着在下一个时间步骤,p就是这种情况,那么Xp→q就是你要找的。

或在你的信中:XA→B

(X有时用N或圆代替,但在LTL中总是存在。)

答案 1 :(得分:0)

您可以使用PT-LTL。它的过去时间是LTL。 公式是 A - > X B,这里X表示先前。

您可以使用JavaMOP实现PTLTL监视器。