LTSmin公司

LTSmin是一个用于模型检查和操作标记的转换系统的工具集。LTSmin已经通过包含的SpinJa、NIPS、CADP和opal版本连接了大量现有的(验证)工具:muCRL、mcrl2、diven、SPIN。此外,它允许使用新的状态空间生成技术重用现有工具。实现对新语言模块的支持大约是200-600行C“胶水”代码,并自动生成用于标准可达性检查(例如,用于状态空间生成和安全属性验证)、具有符号状态存储的可达性(向量集)、全符号(基于BDD)可达性的工具,分布式可达性(基于MPI)和多核可达性(包括多核压缩和增量哈希)。LTSmin实现中的协同效应是由一个干净的接口实现的:所有LTSmin模块都使用固定大小的整数向量的统一状态表示,以及利用模型检查问题的组合特性的管脚依赖矩阵。这将模型检查工具分成三个主要独立的部分:语言模块、引脚优化和模型检查算法。另一方面基于promela2语言实现了基于promela2的算法自动验证。最后,所有工具都受益于PINS2PINS优化,如局部转移缓存(加速慢状态空间生成器)、矩阵重组(可大幅减少符号算法的运行时间和内存消耗)、偏序缩减和线性时序逻辑。


zbMATH中的参考文献(参考文献18条)

显示第1至18个结果,共18个。
按年份排序(引用)

  1. 哈伊杜,Ákos;Michskei,Zoltán:基于CEGAR的模型检查的有效策略(2020)
  2. 芬克贝纳,伯纳德;吉塞金,曼纽尔;赫金哈布施,耶斯科;Olderog,Ernst-Rüdiger:并发网络更新中的模型检查数据流(2019)
  3. Garavel,Hubert:嵌套单元Petri网(2019)
  4. van Glabbeek,Rob:《确保分布式系统的活跃性:开放问题》(2019)
  5. 克里夫兰,兰斯;罗斯科,A.W。;Smolka,Scott A.:过程代数与模型检验(2018)
  6. 达尔斯加德,安德烈亚斯E。;恩沃尔森,瑟伦;福格,彼得;詹森,小姑娘。;杰森,托比亚斯S。;考夫曼,伊莎贝拉;拉森,金G。;尼尔森,Søren M。;奥列森,马德斯克瑞。;塞缪尔,帕斯瓦;Srba,Jiří:扩展依赖图和高效分布式不动点计算(2017)
  7. 多布里科夫,伊瓦伊洛;Leuschel,Michael:使用部分降阶优化B的ProB模型检查器(2016)
  8. Barnat,Jiří:Quo-vadis显式状态模型检查(2015)
  9. 加雷维尔,休伯特;朗,弗里德里克;Mateescu,Radu:使用CADP对异步并发系统进行组合验证(2015)
  10. 克兰,斯约尔德;格罗特,简·弗里索;凯伦,杰伦·J·A。;弗兰克·斯塔佩姆。;德文,埃里克P。;韦斯林克,威格;Willemse,Tim A.C.:mCRL2工具集及其最新进展概述(2013)
  11. 科埃纳,波胡斯拉夫;Vojnar,Tomš:自动化形式分析和验证:概述(2013)
  12. 巴纳特;鲍奇,彼得;布里姆,卢博什;乔伊斯卡,米兰:为许多核心GPU设计快速LTL模型检查算法(2012)ioport公司
  13. 达尔斯加德,安德烈亚斯E。;拉尔曼,阿尔芬斯;拉森,金G。;奥列森,马德斯克瑞。;van de Pol,Jaco:时间自动机的多核可达性(2012)
  14. 福音派,萨米人;拉尔曼,阿尔芬斯;佩特鲁奇,劳尔;van de Pol,Jaco:改进的多核嵌套深度优先搜索(2012)
  15. 黄奕玲;库斯特,文森特·J·J。;Willemse,Tim A.C.:大型强子对撞机紧凑μ介子螺线管实验的控制软件分析(2012)ioport公司
  16. Wijs,A.J。;Dashti,M.Torabi:非穷尽状态空间分析的扩展束搜索(2012)
  17. 拉尔曼,阿尔芬斯;朗格拉克,罗马;范德波尔,雅科;韦伯,迈克尔;Wijs,Anton:多核嵌套深度优先搜索(2011)
  18. 拉尔曼,阿尔芬斯;范德波尔,雅科;韦伯,迈克尔:多核LTSmin:模块化和可伸缩性的结合(2011)ioport公司


更多出版物请访问:http://fmt.cs.utwente.nl/tools/ltsmin/#sec2