<> P->（！P U R）的解释是什么

Question

<> P->（！P U R）的解释是什么？这似乎是矛盾的，因为在将来会期望P并且检查直到R之前是否缺少P。 模型检查工具通过BDD和BMC技术将其传递。

Answer 1

我没有发现任何矛盾。

任何Buchi自动机都可以实现该属性。

• P始终为假[因为隐含的前提是假]，或者
• 在将来的某个时候，P变为真，但在一段时间内P可能为假，直到R变为真。

即

用自然语言来表示该属性，如下所示：“如果偶然，P早晚成为真，那​​么'事件'R首先触发的情况必须如此” >。

例如，您可以想象P为“发送答复消息” ，而R为“收到输入消息” ，整个属性为“没有未经请求的答复”消息曾经发送过” 。