使用显式调度程序和符号线程进行软件模型检查第条作者:亚历山德罗·西马蒂; 伊曼·纳拉萨姆迪亚;马可·罗维里
0000-0002-1315-6990##空##0000-0001-9483-3940
亚历山德罗·西马蒂;伊曼·纳拉萨姆迪亚;马可·罗维里
在许多实际应用领域中,软件被组织成一组线程的激活是独占的,并由合作者控制调度策略:线程执行,不中断,直到终止或将控件显式交给调度程序。正式这种软件的验证带来了重大挑战。一方面,每个线程可能有无限的状态空间,并且可能需要抽象。打开另一方面,调度策略通常对正确性很重要,并且基于抽象调度程序的方法可能会导致精度损失和假阳性。不幸的是,将问题转换为纯顺序软件模型检查问题被证明是高度复杂的可用技术效率低下。我们提出了一个软件模型利用这些程序的内在结构的检查技术。每个线程都被翻译成一个单独的顺序程序并进行研究象征性地使用惰性抽象,而整体验证是由调度程序的直接执行进行编排。方法是通过过滤优化调度器的探索与集成部分订单减少。这种技术称为ESST(Explicit Scheduler,符号线程)已在一组重要的基准。结果表明,ESST技术是比应用于序列化的软件模型检查更有效的方法项目,而部分订单的减少可以带来进一步的绩效改进。
卷:第8卷第2期
发布日期:2012年8月5日
进口日期:2011年10月19日
关键词:计算机科学-计算机科学中的逻辑,计算机科学-编程语言,D.2.4