arrow
返回

Context-Sensitive Data Race Detection for Concurrent Programs

delete2021-01-01
delete5
delete
OA
AI
张杨 封面图
张杨 (Yang Zhang) *
H
Huan Liu
L
Liu Qiao
DOI:10.1109/ACCESS.2021.3055831delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Data races have become one of the severe issues affecting the correctness of concurrent programs. Existing detection tools for data races have many false positives and false negatives. To improve the correctness, this paper proposes a context-sensitive approach to detect data races in concurrent programs. Several program analysis techniques are conducted to reduce false positives and false negatives. First, control-flow analysis is used to construct call graphs, in which escape analysis is employed to find escaped objects among threads. Second, context-sensitive alias analysis is employed to find alias objects. Finally, happens-before analysis is conducted to reduce false positives and false negatives. We develop a prototype tool ConRacer based on WALA and evaluate it on several benchmarks. We also compare ConRacer with existing static and dynamic tools. The experimental results show that ConRacer can effectively detect data races and reduce false positives and false negatives.
Keyword:
Programming
Instruction sets
Message systems
Concurrent computing
Tools
Context
Benchmark testing
Concurrent programs
data race
context-sensitive
alias analysis
happens-before

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Organização dos serviços farmacêuticos no Sistema Único de Saúde em regiões de saúde
err2017-04-01
err0
errOAAI
errSuetônio Queiroz Araújo; Karen Sarmento Costa; Vera Lucia Luiza; Carmen Lavras; Eucilene Alves Santana; Noemia Urruth Leão Tavares
err分享
err收藏
Combined fMRI Region- and Network-Analysis Reveal New Insights of Top-Down Modulation of Bottom-Up Processes in Auditory Laterality
err2022-01-18
err0
errOAAI
errKatarzyna Kazimierczak; Alexander R. Craven; Lars Ersland; Karsten Specht; Magda L. Dumitru; Lydia B. Sandøy; Kenneth Hugdahl
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Stability and Interpersonal Agreement of the Interview-Based Diagnosis of Autism
err2001-08-31
err0
PREAI
errA. Hill; S. Bölte; G. Petrova; D. Beltcheva; S. Tacheva; F. Poustka
err分享
err收藏
学者 查看更多内容