LTL2BA

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


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

显示第41至第60个结果。
按年份排序(引用)
  1. Salamah,Salamah;Gates,Ann Q.;Roach,Steve;Engskow,Matthew:《支持软件模型检查:提高正式规范的效率》(2011)ioport公司
  2. 蔡义权、蔡明贤、张金书、张义文:毕池店:一个开放的卜池自动机库(2011)
  3. Bae,Kyungmin;Meseguer,José:重写Maude模型检查器的线性时间逻辑(2010)
  4. Jones,Kevin D.;Konrad,Victor;Ničković,Dejan:模拟属性检查器:DDR2案例研究(2010)
  5. 加尔各答:基于模型检查和遗传编程的软件综合工具(2010)ioport公司
  6. Montali,Marco:声明式开放交互模型的规范与验证。基于逻辑的方法(2010)
  7. Rozier,Kristin Y.;Vardi,Moshe Y.:LTL满意度检查(2010)ioport公司
  8. Abdulla,Parosh A.;Chen,Yu-Fang;Holik,Lukáš;Vojnar,Tomš:减少交互Büchi自动机的中介(关于最小化交替Büchi自动机)(2009)
  9. 克里斯托,朱利安:任意线性时间上的自动机和时间逻辑(2009)
  10. 劳伦特,多恩;拉斯金,让-弗朗索瓦:基于自动机的模型检查方法的反链(2009)
  11. Duret Lutz,Alexandre;Poitrenaud,Denis;Couvreur,Jean-Michel:基于转换的Streett自动机的动态空检查(2009)
  12. Gaiser,Andreas;Schwoon,Stefan:在Büchi自动机上检查空性的算法比较(2009)
  13. Parisca Vargas,Abigail;Garis,Ana G.;Tapia Tarifa,S.Lizeth;George,Chris:与FDR一起在RAISE中进行模型检查LTL公式(2009)
  14. Schimpf,Alexander;Merz,Stephan;Smaus,Jan Georg:用于LTL模型检查的Büchi自动机的构造,在Isabelle/HOL中验证(2009)
  15. 蔡义权;陈裕芳;蔡明贤;吴康年;陈文钦;罗志坚;张金淑:学习BüChi自动机和线性时序逻辑的工具支持(2009)
  16. Vardi,Moshe Y.:从哲学到工业逻辑(2009)
  17. De Wulf,M.;Doyen,L.;Maquet,N.;Raskin,J.-F.:反链:LTL可满足性和模型检查的替代算法(2008)
  18. Esparza,Javier;Heljanko,Keijo:展开:模型检验的偏序方法。(2008年)
  19. Farzan,Azadeh;Chen,Yu Fang;Clarke,Edmund M.;Tsay,Yih Kuen;Wang,Bow Yaw:将自动合成验证扩展到omega正则语言的全类(2008)
  20. Harel,David;Maoz,Shahar:Assert和negate重温:UML序列图的模态语义(2008)ioport公司