概述

ltl2dstar("长期贷款到d日不确定的标准瑞特一第R（右）阿宾automata”）是一个转换线性时间公式的程序确定性ω-自动机逻辑，特别是Rabin（DRA）和Streett automata（DSA）。

它是萨夫拉氏建设翻译非确定性Büchi自动机（NBA）到确定性拉宾自动机，这是最坏的情况复杂性2^{O（n log n）}，其中n是NBA的州。ltl2dstar雇佣优化和启发式，尝试生成更小的自动机在实践中的应用。它使用外部LTL-to-Büchi翻译人员从LTL到NBA的转换，因此可以从最先进的算法、实现和优化在这个研究很好的地区可用。

文件

您可以找到ltl2dstar最新发布版本的文档在这里.

下载

ltl2dstar根据GNU通用公共许可证版本2的条款发布。

请参阅新闻有关的描述版本之间的更改。

版本0.5.4的主要更改：

• 修复了读取HOA自动机时的一些非确定性分析错误。
• 优化：NBA预处理过程中删除无关状态
• 优化：如果NBA已经具有确定性，则跳过确定性构造，但执行断断续续和互模拟。
• 新选项--额外输出，允许从同一构造的自动机获得不同格式的输出

版本0.5.3的主要更改：

• 更灵活--第二职业篮球联赛翻译器规范，可读取HOA公司美国篮球职业联盟
• --输入=nba直接从中确定的选项HOA公司美国篮球职业联盟
• 正在分析的HOA公司NBA通过cpphoaf解析器0.99.1图书馆
• 现在编译需要C++11编译器
• 支持解析Spin 6.2.4及更高版本生成的Promela neverclaims

下载ltl2dstar（v.0.5.4）：

• 资料来源：ltl2d星-0.5.4.tar.gz（1.1MB）
• 适用于Windows的可执行文件（+源文件）：ltl2数据线-0.5.4.zip（3.0 MB）

注：对于ltl2dstar从LTL公式转换，你需要一个LTL到NBA的翻译。有关指向的指针，请参阅文档免费提供翻译人员。

文学类

• 乔阿希姆·克莱因（Joachim Klein）、克里斯特尔·拜尔（Christel Baier）:
  “确定性欧米伽自动机构建中的即兴口吃”
  in：CIAA 2007，《计算机科学讲义》第4783卷，2007年，第51-61页
  [链接]
• 乔阿希姆·克莱因（Joachim Klein）、克里斯特尔·拜尔（Christel Baier）:
  “线性时序逻辑公式的确定性欧米伽自动机实验”
  in：《理论计算机科学》，363/22006，第182-195页
  [链接]
• 约阿希姆·克莱因:
  “线性时间逻辑与确定性欧米伽自动机”
  2005年1月，波恩大学毕业论文
  [pdf格式].
• Shmuel Safra公司:
  “关于ω-自动机的复杂性”
  FOCS，1988年
  [链接]

相关工作

• 拉比尼泽3和拉比尼泽4：基于Java的翻译器从LTL到确定性拉宾自动机和确定性广义拉宾自动机，避免了萨夫拉的构造。
• ltl3dra公司：转换器对于LTL片段到基于确定性转移的广义拉宾自动机，避免Safra的施工。
• 斑点：与相关的不同工具操纵LTL公式和omega自动机。支持读取确定性Rabin和Streett自动机，例如ltlcross公司.
• 棱镜：概率模型checker，依赖于ltl2dstar的Java重新实现生成确定性拉宾自动机。
• cpphoaf解析器和乔夫帕瑟:基于C++和Java的库，用于解析HOA格式的自动机。

（C） 2005-2019年，约阿希姆·克莱因j.klein@ltl2dstar.de