An overview of methods for dependence analysis of concurrent programs

被引:25
作者
Chen, ZQ
Xu, BW [1 ]
Zhao, JJ
机构
[1] Southeast Univ, Dept Comp Sci & Engn, Nanjing 210096, Peoples R China
[2] Wuhan Univ, State Key Lab Software Engn, Wuhan 430072, Peoples R China
[3] Fukuoka Inst Technol, Dept Comp Sci & Engn, Fukuoka, Japan
关键词
concurrency; program dependence analysis; concurrent program dependence graph; program slicing;
D O I
10.1145/596992.597003
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Program dependence analysis is an analysis technique to identify and determine various program dependencies in source codes, which has been widely used in program understanding, debugging, testing, reverse engineering, and maintenance. However, there are still many difficulties to be solved when carrying out dependence analysis for concurrent programs because the execution of statements is unpredictable. This survey describes methods and research directions for dependence analysis of concurrent programs, especially about how to obtain the dependencies between concurrently executed statements, the factors leading to intransitivity among dependencies, and how to deal with the intransitivity problem. By careful comparisons, users can select a proper algorithm for their requirements.
引用
收藏
页码:45 / 52
页数:8
相关论文
共 26 条
[1]  
BATES S, 1993, POPL, V93, P384
[2]  
CHEN Z, 2002, IN PRESS STATIC DEPE
[3]  
CHEN Z, P SCAM 2001, P65
[4]   Slicing concurrent Java']Java programs [J].
Chen, ZQ ;
Xu, BW .
ACM SIGPLAN NOTICES, 2001, 36 (04) :41-47
[5]   An approach to analyzing dependency of concurrent programs [J].
Chen, ZQ ;
Xu, BW ;
Liu, KC ;
Yang, HJ ;
Zhang, JP .
FIRST ASIA-PACIFIC CONFERENCE ON QUALITY SOFTWARE, PROCEEDINGS, 2000, :39-43
[6]  
CHENG J, 1997, ACM TRI AD INT C, P67
[7]   THE PROGRAM DEPENDENCE GRAPH AND ITS USE IN OPTIMIZATION [J].
FERRANTE, J ;
OTTENSTEIN, KJ ;
WARREN, JD .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1987, 9 (03) :319-349
[8]  
Goswami D, 2000, SOFTWARE PRACT EXPER, V30, P17, DOI 10.1002/(SICI)1097-024X(200001)30:1<17::AID-SPE290>3.0.CO
[9]  
2-2
[10]   Empirical studies of control dependence graph size for C programs [J].
Harrold M.J. ;
Jones J.A. ;
Rothermel G. .
Empirical Software Engineering, 1998, 3 (2) :203-211