LTL2BA

快速LTL到Bu chi自动机翻译。我们提出了一种从线性时间逻辑(LTL)公式生成Bu chi自动机的算法。该算法生成一个非常弱的交替Co B u chi自动机,然后将其转化为Bu chi自动机,使用广义Buchi chi自动机作为中间步骤。为了节省内存和时间,每个自动机都被简化。像平常一样,我们在任何治疗之前简化LTL公式。我们实现了该算法,并与SPIN进行了比较:实验表明,我们的算法比自旋更有效。比较的标准是所得到的自动机的大小、计算的时间和所使用的存储器。我们的实现可在网上获得如下地址:HTTP://VIFIF.LIAFA.JUSEEU.FR/LTL2BA。


ZBMaCT中的参考文献(94篇文章中引用)

显示结果1至20的94。
按年份排序(引文
  1. Clemente,洛伦佐;迈尔,李察:非确定性自动机的有效约简及其在语言包含测试中的应用(2019)
  2. 赵,Liang;王,萧冰;段,Zhenhua:投影时序逻辑下推系统的模型检验(2019)
  3. BeZd[k,彼得;BeN],尼古拉;Ivana,BalnAT,Jiii:时钟自动机定时自动机的LTL参数合成(2018)
  4. Bloem,罗德里克;Chatterjee,Krishnendu;Jobstmann,巴巴拉:图对策和反应合成(2018)
  5. Bradfield,朱利安;Walukiewicz,Igor:MU演算和模型检验(2018)
  6. 库普弗曼,ORNA:自动机理论与模型检验(2018)
  7. 费蒙维尔,彼得;齐默尔曼,马丁:参数线性动态逻辑(2017)
  8. HutsEnReITER,丽莎;Pe·NoAlZa,拉斐尔:目标导向方法的自动机视图(2017)
  9. Tomita,Takashi;Ueno,Atsushi;石玛卡瓦,马萨亚;Hagihara,Shigeki;Yonezaki,Naoki:考虑最大可实现性的无安全性LTL合成(2017)
  10. Unel,Gulay.多曼鱼,戴维:基于自动机的决策过程的逻辑程序设计方法(2017)
  11. 段,Zhenhua;田,康镇;张,南:命题投影时态逻辑的规范形式的决策过程和模型检验方法(2016)
  12. ESPARZA,哈维尔;K.E.NSK,J.;Sickert,萨洛蒙:从LTL到确定性自动机。无安全成分法(2016)
  13. Malnar,文斯;V·R·S,安德拉斯;Darvas,DaNIEL;Bartha,TAMAs;MaGiZK,ISVAN:分量增量LTL模型检验(2016)
  14. Unel,Gulay:逻辑程序设计对一元二阶逻辑的增量式推理(2016)
  15. 杨,范;杨,Guowu;郝,玉洁:量子密码协议中窃听方法模型库的模型检验(2016)
  16. 基什内尔,Florent;Kosmatov,尼古莱;普雷沃斯,维吉尔;符号,朱利安;Yakobowski,鲍里斯:FrAMA-C:软件分析透视(2015)伊波尔特
  17. Peleska,Jun:并行系统测试理论的翻译(2015)
  18. 山,Laixiang;杜,Xiaomin;秦,郑:将LTL公式转化为B chi自动机的有效途径(2015)
  19. 山,Laixiang;秦,钧;陈,Mingshi;秦,郑:基于满足情况的Buchi chi自动机生成的去泛化算法(2015)
  20. 塔哈,Safouan;Juliand,贾可;Dadeau,弗雷德里克;卡斯蒂约斯,卡劳卡布雷拉;Kanso,比拉尔:一种基于成分自动机的语义和保留变换规则,用于测试属性模式(2015)