亚历山德罗·西马蒂;伊曼·纳拉萨姆迪亚;马可·罗维里-使用显式调度器和符号线程进行软件模型检查

lmcs:1032个-计算机科学中的逻辑方法,2012年8月5日,第8卷第2期-https://doi.org/10.2168/LMCS-8(2:18)2012
使用显式调度程序和符号线程进行软件模型检查第条

作者:亚历山德罗·西马蒂ORCID公司; 伊曼·纳拉萨姆迪亚;马可·罗维里ORCID公司

    在许多实际应用领域中,软件被组织成一组线程的激活是独占的,并由合作者控制调度策略:线程执行,不中断,直到终止或将控件显式交给调度程序。正式这种软件的验证带来了重大挑战。一方面,每个线程可能有无限的状态空间,并且可能需要抽象。打开另一方面,调度策略通常对正确性很重要,并且基于抽象调度程序的方法可能会导致精度损失和假阳性。不幸的是,将问题转换为纯顺序软件模型检查问题被证明是高度复杂的可用技术效率低下。我们提出了一个软件模型利用这些程序的内在结构的检查技术。每个线程都被翻译成一个单独的顺序程序并进行研究象征性地使用惰性抽象,而整体验证是由调度程序的直接执行进行编排。方法是通过过滤优化调度器的探索与集成部分订单减少。这种技术称为ESST(Explicit Scheduler,符号线程)已在一组重要的基准。结果表明,ESST技术是比应用于序列化的软件模型检查更有效的方法项目,而部分订单的减少可以带来进一步的绩效改进。


    资料来源:arXiv.org:1206.3182
    卷:第8卷第2期
    发布日期:2012年8月5日
    进口日期:2011年10月19日
    关键词:计算机科学-计算机科学中的逻辑,计算机科学-编程语言,D.2.4

    8引用本条的文件

    咨询统计

    这个页面已经被浏览了1040次。
    本文的PDF已下载261次。