长期至长期

将线性时序逻辑转换为确定性(广义)拉宾自动机。最近,Javier-Esparza和Jan-Kretinsky提出了一种将线性时序逻辑(LTL)公式直接转换为确定性(广义)Rabin自动机的新方法。与现有的第一步构造非确定性Buechi自动机,然后在第二步应用确定过程(例如Safra构造的一些变体)的现有方法相比,这种新方法保留了公式和生成的自动机状态之间的关系。旧的方法产生了一个整体结构,而新方法是组合的。此外,在某些情况下,生成的自动机比现有方法生成的自动机小得多。为了确保结构的正确性,本条目包含完整的翻译形式化和验证。此外,在此基础上生成可执行代码。