魔术

模拟一致性的迭代框架。MAGIC是一个C源代码的软件验证项目,它根据状态机规范验证软件组件的一致性。为此,MAGIC使用谓词ahstraction提取抽象的软件模型,并通过迭代抽象求精方法解决模型精度和可伸缩性之间的内在权衡。本文介绍了MAGIC验证引擎实现的核心原则,即通过仿真和抽象求精实现规范的一致性。将反例视为实现与规范之间的模拟博弈中的制胜策略,描述了一种在多个获胜策略的基础上对抽象进行精炼的算法。细化过程会反复进行,直到建立了与规范的一致性,或者发现违反规范的策略是可以实现的。除了通过使用模拟而不是跟踪包含来提高表达能力之外,使用OpenSSL的实验结果表明,我们的方法可以在验证时间上得到数量级的改进。


zbMATH中的参考文献(参考文献37篇文章,1标准件)

显示结果1到20,共37个。
按年份排序(引用)
  1. 安东尼诺,佩德罗;吉布森·罗宾逊,托马斯;罗斯科,A。W、 :使用基于局部分析的近似值和SAT解算对并行系统进行有效验证(2019年)
  2. 古普塔、奥尔蒂;卡隆,维涅特;卡迪尔,沙兹;Touili,Tayssir:模型检查并行程序(2018)
  3. 凯撒,亚历山大;丹尼尔·克罗宁;Wahl,Thomas:《迷失在抽象中:多线程程序中的单调性》(2017)
  4. 恒河,格雷姆;纳瓦斯,豪尔赫A。;沙赫特,彼得;Sø安德加德,哈拉尔德;Stuckey,Peter J.:上下文无关语言的正则可分离性的完整精化过程(2016)
  5. 宋、赋;Touili,Tayssir:模型检验动态下推网络(2015)
  6. 潘海宇;曹永志;张敏;陈一祥:格值双标记跃迁系统的模拟(2014)
  7. 恒河,格雷姆;纳瓦斯,豪尔赫A。;斯图基,彼得J。;Sø安德加德,哈拉尔德;Schachte,Peter:正则语言约束的无界模型检验(2013)
  8. 裴京民;梅斯盖尔,乔斯é: 基于重写的线性时序重写逻辑模型检验器(2012)
  9. 唐纳森,阿拉斯泰尔F。;凯撒,亚历山大;丹尼尔·克罗宁;陶奇尼,迈克尔;Wahl,Thomas:对称并发程序的反例引导抽象精化(2012)
  10. 菲亚迪罗,乔斯é; 洛佩斯,蚂蚁ó国家情报局;阿伯鲁,乔ão: 面向服务交互的形式化模型(2012)
  11. 帕利卡列娃,赫里斯蒂娜;哇克宁,乔ël;罗斯科,A。W、 :CSP跟踪优化中的SAT解决(2012)
  12. 贝尼š, N、 。;边缘,L。;布赫诺娃,B。;Č厄恩á, 一、 。;索科尔,J。;弗吉尼亚州ř埃科夫á, P、 :应用于组件交互自动机的状态/事件LTL的偏序缩减(2011)
  13. 布拉金,恰拉;莎莉吉娜,娜塔莎;Barone Adesi,Katerina:基于模型检查的移动系统安全策略验证方法(2011)
  14. 裴京民;梅斯盖尔,乔斯é: 重写Maude模型检查器的线性时序逻辑(2010)
  15. 德波尔,弗兰克S。;Grabe,Immo:同步可重入多线程调用图中的自动死锁检测(2010)
  16. 瘟疫,但以理;Leuschel,Michael:Seven at one stroke:LTL模型检查B、Z、CSP等的高级规范(2010)ioport公司
  17. 土利,泰西尔;Atig,Mohamed Faouzi:用动态通信结构验证并行程序(2010)
  18. 阿蒂格,Mohamed Faouzi;Touili,Tayssir:用动态通信结构验证并行程序(2009)
  19. 贝尼š, 尼古拉;布里姆,卢博斯;Č厄恩á, 伊凡娜;索科尔,吉里;弗吉尼亚州ř埃科夫á, 帕夫丽娜;Zimmerova,Barbora:state/event LTL的部分订单缩减(2009)
  20. 本·拉杰布,纳杰斯;纳斯拉维,卜拉欣;里亚德,罗巴纳;Touili,Tayssir:用整数变量验证多线程递归程序(2009)