A practice-driven systematic review of dependency analysis solutions

Empirical Software Engineering

Volumn 16, Issue 5, 2011, Pages 544-586

  Callo Arias, Trosky B ^a   Van Der Spek, Pieter ^b   Avgeriou, Paris ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

^b VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

Architecture driven; Dependency analysis; Evolvability; Large software intensive systems; Practice driven; Systematic review

Indexed keywords

ARCHITECTURE-DRIVEN; DEPENDENCY ANALYSIS; EVOLVABILITY; PRACTICE-DRIVEN; SOFTWARE INTENSIVE SYSTEMS; SYSTEMATIC REVIEW;

HEALTH CARE; RESEARCH;

SOFTWARE ARCHITECTURE;

EID: 80052971033     PISSN: 13823256     EISSN: 15737616     Source Type: Journal    
DOI: 10.1007/s10664-011-9158-8     Document Type: Article

References (107)

1. Agarwal MK, Appleby K, Gupta M, Kar G, Neogi A, Sailer A (2004) Problem determination using dependency graphs and run-time behavior models. In: Sahai A, Wu F (eds) 15th IFIP/IEEE international workshop on distributed systems: operations and management. Springer, pp 171-182 (Pubitemid 39737058)
2. R Allen D Garlan 1997 A formal basis for architectural connection ACM Trans Softw Eng Methodol 6 3 213 249 10.1145/258077.258078 10.1145/258077.258078 (Pubitemid 127449188)
3. Alzamil Z (2007) Redundant coupling detection using dynamic dependence analysis. In: International conference on software engineering advances (ICSEA 2007)
4. Balmas F, Wertz H, Chaabane R, Artificielle L (2005) Visualizing dynamic data dependences as a help to maintain programs. In: International conference on software maintenance
5. Binkley D, Harman M 2005 Locating dependence clusters and dependence pollution. In: 21st IEEE international conference on software maintenance, pp 177-186 (Pubitemid 43790932)
6. Bohnet J, Voigt S, Döllner J (2009) Projecting code changes onto execution traces to support localization of recently introduced bugs. In: ACM symposium on applied computing. ACM, New York, pp 438-442
7. Breivold HP, Crnkovic I, Land R, Larsson S (2008) Using dependency model to support software architecture evolution. In: 23rd IEEE/ACM international conference on automated software engineering-workshops, ASE workshops, pp 82-91
8. P Brereton BA Kitchenham D Budgen M Turner M Khalil 2007 Lessons from applying the systematic literature review process within the software engineering domain J Syst Softw 80 4 571 583 10.1016/j.jss.2006.07.009 10.1016/j.jss.2006.07.009 (Pubitemid 46329126)
9. Brown A, Kar G, Keller A (2001) An active approach to characterizing dynamic dependencies forproblem determination in a distributed environment. In: IEEE/IFIP international symposium on integrated network management proceedings, pp 377-390
10. Callo Arias TB, Avgeriou P, America P (2008) Analyzing the actual execution of a large software-intensive system for determining dependencies. In: Proceedings of the 2008 15th working conference on reverse engineering, pp 49-58
11. Cataldo M, Herbsleb JD, Carley KM (2008) Socio-technical congruence: a framework for assessing the impact of technical and work dependencies on software development productivity. In: 2nd international symposium on empirical software engineering and measurement. ACM, Kaiserslautern, pp 2-11
12. Chen K, Rajlich V (2000) Case study of feature location using dependence graph. In: 8th international workshop on program comprehension. IEEE Computer Society, Washington, DC, p 241
13. Chen Z, Xu B, Yang H, Liu K, Zhang J (2000) An approach to analyzing dependency of concurrent programs. In: The first Asia-Pacific conference on quality software (APAQS'00), vol 3, p 12
14. Z Chen B Xu J Zhao 2002 An overview of methods for dependence analysis of concurrent programs ACM Sigplan Not 37 45 52 10.1145/596992.597003
15. B Cornelissen D Holten A Zaidman L Moonen JJ van Wijk A van Deursen 2007 Understanding execution traces using massive sequence and circular bundle views 10.1109/ICPC.2007.39 10.1109/ICPC.2007.39 49 58 (Pubitemid 47515009)
16. Cornelissen B, Zaidman A, van Deursen A, Moonen L, Koschke R (2009) A systematic survey of program comprehension through dynamic analysis. Tech. rep. doi: 10.1109/TSE.2009.28
17. Cossette B, Walker R (2007) Polylingual dependency analysis using island grammars: a cost versus accuracy evaluation. In: IEEE international conference on software maintenance. ICSM 2007, pp 214-223
18. Cox L, Delugach H, Skipper D (2001) Dependency analysis using conceptual graphs. In: Proceedings of the 9th international conference on conceptual structures, ICCS, pp 117-130
19. De Souza C (2005) On the relationship between software dependencies and coordination: field studies and tool support
20. Dong X, Godfrey M (2007) System-level usage dependency analysis of object-oriented systems. In: Proc. of the intl. conference on software maintenance, pp 375-384
21. A Egyed 2003 A scenario-driven approach to trace dependency analysis IEEE Trans Softw Eng 29 116 132 10.1109/TSE.2003.1178051
22. Eisenbarth T, Koschke R, Simon D (2001) Aiding program comprehension by static and dynamic feature analysis. In: Proceedings of the international conference on software maintenance, pp 602-611
23. T Eisenbarth R Koschke D Simon 2003 Locating features in source code IEEE Trans Softw Eng 29 210 224 10.1109/TSE.2003.1183929
24. J Ferrante KJ Ottenstein JD Warren 1987 The program dependence graph and its use in optimization ACM Trans Program Lang Syst 9 3 319 349 10.1145/24039.24041 0623.68012 10.1145/24039.24041 (Pubitemid 17641083)
25. Fowler M (1999) Refactoring: improving the design of existing code. Addison-Wesley, Boston
26. K Fundel R Kuffner R Zimmer 2007 RelEx-relation extraction using dependency parse trees Bioinformatics 23 3 365 10.1093/bioinformatics/btl616 (Pubitemid 46323160)
27. Gao J, Kar G, Kermani P (2004) Approaches to building self healing systems using dependency analysis. In: IEEE/IFIP network operations and management symposium, NOMS 2004, vol 1, pp 119-132. doi: 10.1109/NOMS.2004. 1317649
28. Garousi V, Briand L, Labiche Y (2006) Analysis and visualization of behavioral dependencies among distributed objects based on UML models. In: Nierstrasz O et al (eds) International conference on model driven engineering languages and systems. Springer
29. RL Glass 2004 Matching methodology to problem domain Commun ACM 47 5 19 21 10.1145/986213.986228 10.1145/986213.986228
30. M Glorie A Zaidman A Van Deursen L Hofland 2009 Splitting a large software repository for easing future software evolution-an industrial experience report J Softw Maint Evol Res Pract 21 2 113 141 10.1002/smr.401
31. Gotel O, Finkelstein A (1994) An analysis of the requirements traceability problem. In: Proc. first int'l conf. requirements eng., pp 94-101
32. Gupta M, Neogi A, Agarwal M, Kar G (2003) Discovering dynamic dependencies in enterprise environments for problem determination. In: Brunner M, Keller A (eds) 14th IFIP/IEEE international workshop on distributed systems: operations and management
33. Hamou-Lhadj A, Lethbridge TC (2004) A survey of trace exploration tools and techniques. In: CASCON'04. IBM Press, pp 42-55
34. Hassan A, Holt R (2004) Predicting change propagation in software systems. In: Proceedings of 26th international conference on software maintenance (ICSM'04)
35. Holmes R, Walker R (2007) Task-specific source code dependency investigation. In: 4th IEEE international workshop on visualizing software for understanding and analysis, 2007. VISSOFT 2007, pp 100-107
36. Huang L, Song Y (2007) Precise dynamic impact analysis with dependency analysis for object-oriented programs. In: Fifth international conference on software engineering research, management and applications, pp 374-381. doi: 10.1109/SERA.2007.46 (Pubitemid 351165627)
37. Ishio T, Kusumoto S, Inoue K (2004) Debugging support for aspect-oriented program based on program slicing and call graph. In: Proc. 20th IEEE international conference on software maintenance, pp 178-187 (Pubitemid 40601022)
38. I Ivkovic K Kontogiannis 2006 Towards automatic establishment of model dependencies using formal concept analysis Int J Softw Eng Knowl Eng 16 499 522 10.1142/S0218194006002902 (Pubitemid 44300277)
39. P Jacsó 2008 Google scholar revisited Online Inf Rev 32 1 102 114 10.1108/14684520810866010 (Pubitemid 351332195)
40. Jász J, Beszédes A, Gyimóthy T, Rajlich V (2008) Static execute after/before as a replacement of traditional software dependencies. In: IEEE international conference on software maintenance. ICSM 2008, pp 137-146
41. T Jiang N Gold M Harman Z Li 2008 Locating dependence structures using search-based slicing Inf Softw Technol 50 1189 1209 10.1016/j.infsof.2007.11.001 10.1016/j.infsof.2007.11.001
42. Jourdan Gv, Ritthiruangdech P, Ural H (2006) Test suite reduction based on dependence analysis. In: Al ALE (ed) 21th international symposium computer and information sciences. Springer, pp 1021-1030 (Pubitemid 44859627)
43. Kagdi H, Maletic J (2007) Combining single-version and evolutionary dependencies for software-change prediction. In: Fourth international workshop on mining software repositories. IEEE Computer Society, p 17
44. Keller A, Blumenthal U, Kar G (2000) Classification and computation of dependencies for distributed management. In: Fifth international conference on computers and communications (ISCC 2000)
45. Keller A, Kar G (2000) Dynamic dependencies in application service management. In: International conference on parallel and distributed processing techniques and applications
46. Khan S, Greenwood P, Garcia A, Rashid A (2008) On the impact of evolving requirements-architecture dependencies: an exploratory study. In: Bellahsène Z, Léonard M (eds) 20th international conference advanced information systems engineering, pp 243-257
47. Kitchenham B (2004a) Procedures for performing systematic reviews. Tech. rep., Joint Technical Report Keele University TR/SE0104 and NICTA 0400011T.1
48. B Kitchenham 2004 Software productivity measurement using multiple size measures IEEE Trans Softw Eng 30 12 1023 1035 10.1109/TSE.2004.104 10.1109/TSE.2004.104 Member-Mendes, Emilia (Pubitemid 41166496)
49. B Kitchenham OP Brereton D Budgen M Turner J Bailey S Linkman 2009 Systematic literature reviews in software engineering-a systematic literature review Inf Softw Technol 51 1 7 15 10.1016/j.infsof.2008.09.009 10.1016/j.infsof.2008.09.009
50. K Kontogiannis P Linos K Wong 2006 Comprehension and maintenance of large-scale multi-language software applications ICSM '06 IEEE Computer Society Washington, DC 497 500 10.1109/ICSM.2006.20 (Pubitemid 47133384)
51. Korel B, Tahat L, Vaysburg B (2002) Model based regression test reduction using dependence analysis. In: Proceedings. International conference on software maintenance, pp 214-223 (Pubitemid 35406582)
52. Kossiakoff A, Sweet WN (2002) Systems engineering: principles and practice. Wiley-Interscience
53. A Kuhn S Ducasse T Gîrba 2007 Semantic clustering: identifying topics in source code Inf Softw Technol 49 3 230 243 10.1016/j.infsof.2006.10. 017 10.1016/j.infsof.2006.10.017 (Pubitemid 46149290)
54. Law J, Rothermel G (2003a) Incremental dynamic impact analysis for evolving software systems. In: Proceedings of the international symposium on software reliability engineering, pp 430-441
55. Law J, Rothermel G (2003b) Whole program path-based dynamic impact analysis. In: 25th international conference on software engineering. IEEE Computer Society, Washington, DC, pp 308-318
56. Leitch R, Stroulia E (2003) Assessing the maintainability benefits of design restructuring using dependency analysis. In: Proc. of the 9th international symposium on software metrics, pp 309-322
57. D Lewandowski 2010 Google scholar as a tool for discovering journal articles in library and information science Online Inf Rev 34 2 250 262 10.1108/14684521011036972 10.1108/14684521011036972
58. Li B, Zhou Y, Wang Y, Mo J (2005a) Matrix-based component dependence representation and its applications in software quality assurance. ACM SIGPLAN Not 40:36
59. Y Li M Zhang C Hou 2005 An active method to building dynamic dependency model for distributed components ICAC '05: Proceedings of the second international conference on automatic computing IEEE Computer Society Washington, DC 337 338 10.1109/ICAC.2005.7 (Pubitemid 43959645)
60. Liangli M, Houxiang W, Yansheng L (2006) The design of dependency relationships matrix to improve the testability of component-based software. In: Sixth international conference on quality software. QSIC 2006, pp 93-98
61. Lienhard A, Greevy O, Nierstrasz O (2007) Tracking objects to detect feature dependencies. In: 15th IEEE international conference on program comprehension, pp 59-68 (Pubitemid 47515010)
62. J Lind-Nielsen H Andersen H Hulgaard G Behrmann K Kristoffersen K Larsen 2001 Verification of large state/event systems using compositionality and dependency analysis Form Methods Syst Des 18 1 5 23 0970.68108 10.1023/A:1008736219484 (Pubitemid 32159778)
63. Loyall JP, Mathisen SA (1993) Using dependence analysis to support the software maintenance process. In: ICSM '93. IEEE Computer Society, Washington, DC, pp 282-291
64. Mao C, Zhang J, Lu Y (2007) Using dependence matrix to support change impact analysis for CBS. In: Fifth international conference on computational science and applications (ICCSA 2007), pp 192-200. doi: 10.1109/ICCSA.2007.25
65. A Marcus D Poshyvanyk 2005 The conceptual cohesion of classes ICSM '05 IEEE Computer Society Washington, DC 133 142 10.1109/ICSM.2005.89 (Pubitemid 43790928)
66. Marcus A, Rajlich V, Buchta J, Petrenko M, Sergeyev A (2005) Static techniques for concept location in object-oriented code. In: IWPC '05, pp 33-42 (Pubitemid 41624361)
67. Maule A, Emmerich W, Rosenblum D (2008) Impact analysis of database schema changes. In: 30th international conference on software engineering, pp 451-460
68. McComb D, Robe S, Hoare S, Crawford-Hines S (2002) Dependency analysis and visualization as tools to prolong system life. In: Proceedings of the 26th annual international computer software and applications conference (COMPSAC'02), pp 463-465
69. NR Mehta N Medvidovic S Phadke 2000 Towards a taxonomy of software connectors ICSE '00 IEEE Computer Society Los Alamitos 178 10.1109/ICSE.2000. 10009
70. Moise D, Wong K (2005) Extracting and representing cross-language dependencies in diverse software systems. In: WCRE '05, Washington, DC, USA: IEEE Computer Society, pp 209-218 (Pubitemid 46090838)
71. RLO Moraes E Martins NV Mendes 2005 Fault injection approach based on dependence analysis COMPSAC'05 IEEE Computer Society Washington, DC 181 188 10.1109/COMPSAC.2005.78 (Pubitemid 46744988)
72. M Moriconi TC Winkler 1990 Approximate reasoning about the semantic effects of program changes IEEE Trans Softw Eng 16 9 980 992 10.1109/32.58785
73. Myers G (1975) Reliable software through composite design. Petrocelli/Charter, New York
74. Nagappan N, Ball T (2007) Using software dependencies and churn metrics to predict field failures: an empirical case study. In: First international symposium on empirical software engineering and measurement, ESEM 2007, pp 364-373
75. Narayanasamy S, Pereira C, Calder B (2006) Recording shared memory dependencies using strata. In: Proceedings of the 12th international conference on architectural support for programming languages and operating systems. ACM, p 240
76. Neuvo Y (2004) Cellular phones as embedded systems. In: IEEE international solid-state circuits conference, pp 32-37
77. Pfaltz JL (2006) Using concept lattices to uncover causal dependencies in software. In: Missaoui R, Schmid J (eds) 4th international conference formal concept analysis, vol 3874. Springer, p 233
78. A Podgurski LA Clarke 1990 A formal model of program dependences and its implications for software testing, debugging, and maintenance IEEE Trans Softw Eng 16 6 965 979 10.1109/32.58784
79. M Robillard 2008 Topology analysis of software dependencies ACM Trans Softw Eng Methodol (TOSEM) 17 18 10.1145/13487689.13487691
80. ML Robinson J Wusteman 2007 Putting google scholar to the test: a preliminary study Program: Electronic Library and Information Systems 41 1 71 80 10.1108/00330330710724908
81. Ronen I, Dor N, Porat S, Dubinsky Y (2006) Combined static and dynamic analysis for inferring program dependencies using a pattern language. In: Conference of the Center for Advanced Studies on Collaborative Research, p 3
82. Ryser J, Glinz M (2000) Using dependency charts to improve scenario-based testing. In: Proceedings of the 17th international conference on testing computer software (TCS2000)
83. H Safyallah K Sartipi 2006 Dynamic analysis of software systems using execution pattern mining ICPC '06 IEEE Computer Society Washington, DC 84 88 10.1109/ICPC.2006.19 (Pubitemid 44889004)
84. Sangal N, Jordan E, Sinha V, Jackson D (2005) Using dependency models to manage complex software architecture. In: Proceedings of the 20th annual ACM SIGPLAN conference on object-oriented programming, systems, languages, and applications. ACM, p 176
85. Pvd Spek S Klusener P van de Laar 2008 Towards recovering architectural concepts using latent semantic indexing CSMR '08: Proceedings of the 2008 12th European conference on software maintenance and reengineering IEEE Computer Society Washington, DC 253 257 10.1109/CSMR.2008.4493321
86. JA Stafford AL Wolf 2001 Architecture-level dependence analysis for software systems Int J Softw Eng Knowl Eng 11 431 451 10.1142/S021819400100061X
87. Stafford J, Wolf A, Caporuscio M (2003) The application of dependence analysis to software architecture descriptions. In: Bernardo M, Inverardi P (eds) Third international school on formal methods for the design of computer, communication and software systems: software architectures, pp 52-62
88. JA Stafford AL Wolf 1998 Architecture-level dependence analysis in support of software maintenance ISAW '98 ACM Press New York 129 132 10.1145/288408.288441
89. Steinle M, Aberer K, Girdzijauskas S, Lovis C (2006) Mapping moving landscapes by mining mountains of logs: novel techniques for dependency model generation. In: Proceedings of the 32nd international conference on very large data bases. VLDB Endowment, p 1102
90. Stevens R (1998) Systems engineering: coping with complexity. Prentice Hall
91. W Stevens G Myers L Constantine 1974 Structured design IBM Syst J 13 2 115 139 10.1147/sj.132.0115
92. Tallam S, Gupta R (2007) Unified control flow and data dependence traces. ACM TACO 4(3). doi: 10.1145/1275937.1275943
93. van de Laar P, America P, Rutgers J, van Loo S, Muller G, Punter T, Watts D (2007) The Darwin project: evolvability of software-intensive systems. In: Evol'07, pp 48-53. Paris, France
94. R van Ommering 2002 Building product populations with software components ICSE '02: Proceedings of the 24th international conference on software engineering ACM New York 255 265 10.1145/581339.581373 (Pubitemid 35009115)
95. Vasilache S, Tanaka J (2005) Bridging the gap between analysis and design using dependency diagrams. In: Third ACIS int'l conference on software engineering research, management and applications (SERA'05)
96. Vieira M, Dias M, Richardson D (2001) Describing dependencies in component access points. In: Procs of the 23rd intern. conf. on software engineering
97. Vieira M, Richardson D (2002) Analyzing dependencies in large component-based systems. In: 17th IEEE international conference on automated software engineering, ASE 2002, pp 241-244
98. R Watkins M Neal 1994 Why and how of requirements tracing IEEE Softw 11 4 104 106 10.1109/52.300100 10.1109/52.300100
99. Xiao C, Tzerpos V (2005) Software clustering based on dynamic dependencies. In: Proceedings of the ninth European conference on software maintenance and reengineering, pp 124-133 (Pubitemid 41462511)
100. Xiao Y, Urban SD (2008) Recovery of concurrent processes in a service composition environment using data dependencies. In: Proceedings of the OTM 2008 confederated. Springer, pp 139-156
101. Xin B, Zhang X (2007) Efficient online detection of dynamic control dependence. In: Proceedings of the 2007 international symposium on software testing and analysis. ACM, p 195
102. Z Xing E Stroulia 2006 Understanding the evolution and co-evolution of classes in object-oriented systems Int J Softw Eng Knowl Eng 16 23 51 10.1142/S0218194006002707
103. Zhang W, Ryder B (2007) Discovering accurate interclass test dependences. In: 7th ACM SIGPLAN-SIGSOFT workshop on program analysis for software tools and engineering, pp, 55-61 (Pubitemid 350183120)
104. Zhao J (2001) Using dependence analysis to support software architecture understanding. In: New technologies on computer software
105. Zhao J (2002) Change impact analysis for aspect-oriented software evolution. In: International workshop on principles of software evolution, p 108-112
106. Zimmermann T, Nagappan N (2007) Predicting subsystem failures using dependency graph complexities. In: Proceedings of the The 18th IEEE international symposium on software reliability. IEEE Computer Society, pp 227-236
107. Zimmermann T, Nagappan N (2008) Predicting defects using network analysis on dependency graphs. In: Proceedings of the 30th international conference on software engineering, pp 531-540