×

雾化器

swMATH ID: 8924
软件作者: 弗拉纳根C,弗洛伊德SN
描述: 雾化器:多线程程序的动态原子性检查程序。由于并发线程之间可能出现意外的交互,因此很难确保多线程程序的正确性。以前的许多工作都集中在检测争用条件上,但缺少争用条件本身并不能阻止不希望的线程交互。我们关注原子性的更基本的不干涉特性;如果一个方法的执行不受并发执行线程的影响,也不干扰并发执行线程,那么它就是原子方法。原子方法可以根据其顺序语义来理解,这大大简化了(正式和非正式)正确性参数。本文提出了一种检测原子性违规的动态分析方法。该分析结合了利普顿约化理论和早期动态种族检测器的思想。使用多线程Java代码原型检查器的经验表明,这种方法可以有效地检测线程之间意外交互导致的错误。特别是,我们的原子性检查器可以检测标准种族检测器可能忽略的错误,并且它可以在不会导致原子性违规的良性种族上产生较少的错误警报。我们的实验结果还表明,基准测试中的大多数方法都是原子的,这支持了我们的假设,即原子性是多线程编程中的标准方法。
主页: http://dl.acm.org/citation.cfm?id=964023
相关软件: Velodrome公司;橡皮擦;单轨;Java PathFinder;金发姑娘;Java操作系统;电子稳定控制系统/Java;自旋蛋白;veriSoft软件;检查围栏;航空工业组织;CIL公司;爪哇格兰德;日本运通银行;拖把;LARVA公司;达卡波;github;JavaScript脚本;CalFuzzer公司
引用于: 18文件

按年份列出的引文