LTL2DSTAR

LTL2DSTAR(“确定性Streett和拉宾自动机的LTL”)是将线性时间逻辑中的公式转换为确定性ω自动机,特别是拉宾(DRA)和Strut自动机(DSA)的程序。将非确定性Buchi自动机(NBA)翻译为确定性的拉宾自动机是一种Safra构造的实现,它具有最坏情况下的复杂的O(n log n),n是NBA中的状态数。LTL2DSTAR采用优化和启发式尝试在实践中生成更小的自动机。它使用外部LTL到B uchi的翻译从LTL转换为NBA,因此可以受益于最先进的算法,实现和优化在这个研究领域。