一种基于动态并发切片的错误定位技术

传统的方法一般通过统计分析语句的覆盖信息来进行错误定位。然而,在并发程序执行时,由于多个线程的交替运行,使得传统的方法进行错误定位的效率不高。提出了基于动态并发程序切片的错误定位技术（Dynamic Concurrent Slicing-based Fault Localization,DCS-FL）,以在对传统的串行错误进行定位的同时,较有效地识别出并发错误。这种技术根据失效测试构建动态并发切片缩小错误搜索域,然后在此基础之上通过度量错误搜索域中元素可疑度来进行错误定位。最后,通过实例数据验证了该方法的有效性。

Dynamic Concurrent Slicing-based Fault Localization Technique

The traditional methods usually locate faults by statistically analyzing the statement coverage information.However,during the execution of a concurrent program,because of interleaving run of multiple threads,the efficiency of the traditional methods is not high.So,the paper proposed a dynamic concurrent slicing-based fault localization technique to effectively identify concurrent faults and general single-threaded faults.The technique constructed dynamic concurrent slice by fault tests to reduce the fault search area,and then computed the suspiciousness of elements in the search area to locate faults.Finally,this paper illustrated and verified the effectiveness of the method.