基于有效计数的有限轨迹线性时态逻辑的即时合成

💡 原文中文,约300字,阅读约需1分钟。
📝

内容提要

本文研究了线性时间逻辑模块理论在有限轨迹上的应用,并提出了一种用于LTLfMT表格的修剪规则,以保证表格终止。通过这种技术,可以得出关于LTLfMT多个片段可满足性的新的可判定性结果,并给出新的可判定性证明。

🎯

关键要点

  • 研究线性时间逻辑模块理论在有限轨迹上的应用。
  • 使用一阶公式替代命题,并比较不同时间点引用的一阶变量。
  • 提出了一种用于LTLfMT表格的完备且有效的修剪规则。
  • 修剪规则在满足有限内存的抽象语义条件下保证表格终止。
  • 该技术建立了关于LTLfMT多个片段可满足性的新的可判定性结果。
  • 对已知类别提供了新的可判定性证明。
➡️

继续阅读