形式方法：[]＆lt;＆gt;无限经常（总是最终）在TLA

Question

根据我对TLA的理解，最终动作（＆lt;＆gt;）不允许在下一个状态发生口吃。那么，这是否意味着在无限频繁的情况下（[]＆lt;＆gt;）不允许下一个状态变量出现口吃？

以天气状况为例，无限经常可以描述为最终一年中的许多天（我们不知道什么时候会发生）会下雨，但下雨天后天气一定是晴天？

我的理解往往是无限的吗？如果我错了，请纠正我。

谢谢。

Answer 1

属性[]<> ϕ由

的任何跟踪验证

• 有无限长度
• 未验证<>[] ¬ϕ，即没有时间点ϕ明确地false

满足[] ϕ的无限追踪也满足[]<> ϕ，因为前者强于后者。相反的情况不一定如此。

<强> e.g。

[]<> it_rains_today之类的陈述将通过以下痕迹得到满足：

• 跟踪s.t.它一整天都在不间断地下雨，永恒。
• 跟踪s.t.每隔一天下雨，永恒，
• 跟踪s.t.它永远每10年下雨一天，永恒。
• 跟踪s.t.每隔一千万年就会下雨一天，永恒。

请注意，不需要以任何规律性发生此类事件，这样的示例更容易。 唯一要求是存在没有时间点，之后它会完全停止下雨。