LTL2BA

快速LTL到Büchi自动机翻译。本文提出了一种由线性时间逻辑(LTL)公式生成Büchi自动机的算法。该算法以广义Büchi自动机为中间步骤,生成一个非常弱的交替co-Büchi自动机,然后将其转化为Büchi自动机。为了节省内存和时间,每台自动机都在运行中得到简化。像往常一样,我们在任何处理之前都简化了LTL公式。我们实现了该算法,并将其与Spin进行了比较:实验表明,我们的算法比Spin算法的效率高很多。比较的标准是结果自动机的大小、计算时间和使用的内存。我们的实现可从以下网址获得:http://verif.liafa.jussieu.fr/ltl2ba。


zbMATH参考文献(97篇文章引用)

显示结果第81至97页,共97页。
按年份排序(引用)
  1. Sebastianin,Roberto;Tonetta,Stefano;Vardi,Moshe Y.:符号系统,显式特性:LTL符号模型检验的混合方法(2005)
  2. Thomas Tuerk;Klaus Schneider:从PSL到LTL:在HOL中的正式验证(2005)
  3. de Moura,Leonardo;Rueß,Harald:地面决策程序的实验评估(2004)
  4. Eker,Steven;Meseguer,José;Sridharanarayanan,Ambarish:Maude LTL模型检验师(2004)
  5. Geldenhuys,Jaco;Valmari,Antti:Tarjan的算法使实时LTL验证更有效(2004)
  6. Latvala,Timo;Mäkelä,Marko:模块化Petri网的LTL模型检查(2004)
  7. Nugraheni,Cecilia E:作为反应系统验证基础的谓词图。(2004年)
  8. Dajani Brown,Samar;Cofer,Darren;Hartmann,Gary;Pratt,Steve:航空电子三重传感器投票器的正式建模和分析(2003)
  9. D'Souza,Deepak;Mukund,Madhavan:检查SDL+MSC规范的一致性(2003)
  10. Eker,Steven;Meseguer,José;Sridharanarayanan,Ambarish:Maude LTL模型检查器及其实现(2003)
  11. Gastin,Paul;Oddoux,Denis:LTL与过去和双向非常弱的交替自动机(2003)
  12. Håkansson,Jonsson,Bengt;Lundqvist,Ola:从时序逻辑规范生成在线测试预言(2003)ioport公司
  13. Latvala,Timo:安全性能的有效模型检查(2003)
  14. Garavel,Hubert;Lang,Frédéric:NTIF:用数据通信顺序过程的通用符号模型(2002)
  15. Penczek,Wojciech;Woźna,Bożena;Zbrzezny,Andrzej:CTL通用片段的有界模型检验。(2002年)
  16. 加斯汀,保罗;奥多,丹尼斯:快速LTL到Büchi自动机翻译(2001)
  17. 时态自动机层次结构的改进(2001)