More Web Proxy on the site http://driver.im/

short-paper

A comparative study of static CIA techniques

Authors:

Wanzhi WenAuthors Info & Claims

Internetware '12: Proceedings of the Fourth Asia-Pacific Symposium on Internetware

Article No.: 23, Pages 1 - 8

https://doi.org/10.1145/2430475.2430498

Published: 30 October 2012 Publication History

Abstract

Software Change Impact Analysis (CIA) is an essential technique to identify the unpredicted and potential effects caused by software changes. A rich body of different CIA techniques, especially static CIA techniques, have continuously emerged in recent years. However, it is difficult for researchers or practitioners to decide which technique is most appropriate for their needs, or which CIA technique is more effective. Unfortunately, there was only a few work on the comparison of the CIA techniques. This paper presents a comparison study of different types of popular static CIA approaches, i.e., structural static analysis, textual analysis, and historical analysis. For each kind of static CIA approach, we introduce a representative technique, that is FCA -- CIA, ROSE, and IRC²M, respectively. Finally, some empirical studies are conducted on three real-world programs to compare the accuracy of these CIA techniques based on the precision and recall metrics. The results show that the accuracy of these three CIA techniques is different, and FCA - CIA has the best precision while the IRC²M has the best recall.

References

[1]

M. K. Abdi, H. Lounis, and H. A. Sahraoui. A probabilistic approach for change impact prediction in object-oriented systems. In Proceedings of the Workshops of the 5th Conference on Artificial Intelligence Applications and Innovations, pages 89--200, 2009.

[2]

T. Apiwattanapong, A. Orso, and M. J. Harrold. Efficient and precise dynamic impact analysis using execute after sequences. In Proceedings of the International Conference on Software Engineering, pages 432--441, 2005.

Digital Library

[3]

R. A. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1999.

Digital Library

[4]

S. Bohner and R. Arnold. Impact analysis-towards a framework for comparison. In Proceedings of the International Conference on Software Maintenance, 1993.

Digital Library

[5]

S. Bohner and R. Arnold. Software Change Impact Analysis. IEEE Computer Society Press, Los Alamitos, CA, USA, 1996.

Digital Library

[6]

S. A. Bohner. Software change impacts - an evolving perspective. In Proceedings of the International Conference on Software Maintenance, pages 263--, 2002.

Digital Library

[7]

B. Breech, M. Tegtmeyer, and L. Pollock. A comparison of online and dynamic impact analysis algorithms. In Proceedings of the European Conference on Software Maintenance and Reengineering, pages 143--152, 2005.

Digital Library

[8]

L. C. Briand, J. Daly, and J. Wĺźst. A unified framework for coupling measurement in object oriented systems. IEEE Transactions on Software Engineering, 25(1):91--121, 1999.

Digital Library

[9]

W. J. Conover. Practical Nonparametric Statistics. John Wiley & Sons, Second edition, 1998.

[10]

A. De-Lucia, F. Fasano, and R. Oliveto. Traceability management for impact analysis. In Proceedings of the International Conference on Software Maintainence, pages 21--30, 2008.

[11]

B. Dit, M. Revelle, M. Gethers, and D. Poshyvanyk. Feature location in source code: A taxonomy and survey. Journal of Software Maintenance and Evolution: Research and Practice, 2011.

[12]

B. Ganter and R. Wille. Formal Concept Analysis: Mathematical Foundations. Springer-Verlag, Berlin, 1986.

[13]

M. Gethers, B. Dit, H. Kagdi, and D. Poshyvanyk. Integrated impact analysis for managing software changes. In Proceedings of the International Conference on Software Engineering, pages 430--440, 2012.

Digital Library

[14]

M. Gethers, B. Dit, H. Kagdi, and D. Poshyvanyk. Integrated impact analysis for managing software changes. In Proceedings of the 2012 International Conference on Software Engineering, pages 430--440, 2012.

Digital Library

[15]

M. Gethers and D. Poshyvanyk. Using relational topic models to capture coupling among classes in object-oriented software systems. In Proceedings of the 2010 IEEE International Conference on Software Maintenance, pages 1--10, 2010.

Digital Library

[16]

L. Hattori, D. Guerrero, J. Figueiredo, J. Brunet, and J. Damĺćsio. On the precision and accuracy of impact analysis techniques. In Proceedings of the Seventh IEEE/ACIS International Conference on Computer and Information Science, pages 513--518, 2008.

Digital Library

[17]

H. Kagdi, M. Gethers, D. Poshyvanyk, and M. Collard. Blending conceptual and evolutionary couplings to support change impact analysis in source code. In Proceedings of the IEEE Working Conference on Reverse Engineering, pages 119--128, 2010.

Digital Library

[18]

J. Law and G. Rothernel. Whole program path-based dynamic impact analysis. In Proceedings of the International Conference on Software Engineering, pages 308--318, 2003.

Digital Library

[19]

B. Li, X. Sun, H. Leung, and S. Zhang. A survey of code-based change impact analysis techniques. Journal of Software Testing, Verification and Reliability, doi: 10.1002/stvr.1475, 2012.

[20]

A. Orso, T. Apiwattanapong, J. Law, G. Rothermel, and M. J. Harrold. An empirical comparison of dynamic impact analysis algorithms. In Proceedings of the International Conference on Software Engineering, pages 491--500, 2004.

Digital Library

[21]

A. Orso and M. J. Harrold. Leveraging field data for impact analysis and regression testing. In Proceedings of the ACM SIGSOFT Symposium on Foundations of Software Engineering, pages 128--137, 2003.

Digital Library

[22]

M. Petrenko and V. Rajlich. Variable granularity for improving precision of impact analysis. In Proceedings of the International Conference on Program Comprehension, pages 10--19, 2009.

[23]

D. Poshyvanyk and A. Marcus. The conceptual coupling metrics for object-oriented systems. In Proceedings of the International Conference on Software Engineering Research, Management and Applications, pages 469--478, 2006.

Digital Library

[24]

D. Poshyvanyk, A. Marcus, R. Ferenc, and T. Gyimothy. Using information retrieval based coupling measures for impact analysis. Empirical Software Engineering, 14(1):5--32, 2009.

Digital Library

[25]

V. Rajlich and N. Wilde. The role of concepts in program comprehension. In Proceedings of the 10th International Workshop on Program Comprehension, pages 271--278, 2002.

Digital Library

[26]

X. Ren, F. Shah, F. Tip, B. G. Ryder, and O. Chesley. Chianti: A tool for change impact analysis of java programs. In Proceedings of the International Conference on Object Oriented Programming, Systems, Languages and Applications, pages 432--448, 2004.

Digital Library

[27]

S. Siegel and N. J. Castellan. Nonparametric Statistics for the Behavioral Sciences. McGraw-Hill, Second edition, 1988.

[28]

X. Sun, B. Li, C. Tao, W. Wen, and S. Zhang. Change impact analysis based on a taxonomy of change types. In International Conference on Computer Software and Applications, pages 373--382, 2010.

Digital Library

[29]

X. Sun, B. Li, S. Zhang, and C. Tao. HSM-based change impact analysis of object-oriented java programs. Chinese of Journal Electronics, 20(2):247--251, 2011.

[30]

X. Sun, B. Li, S. Zhang, C. Tao, X. Chen, and W. Wen. Using lattice of class and method dependence for change impact analysis of object oriented programs. In Proceedings of the Symposium on Applied Computing, pages 1444--1449, 2011.

Digital Library

[31]

S. Zhang, Z. Gu, Y. Lin, and J. J. Zhao. Change impact analysis for aspectj programs. In Proceedings of the International Conference on Software Maintenance, pages 87--96, 2008.

[32]

T. Zimmermann, A. Zeller, P. Weissgerber, and S. Diehl. Mining version histories to guide software changes. IEEE Transactions on Software Engineering, 31(6):429--445, 2005.

Digital Library

Cited By

Dahane MAbdi MBouneffa MAhmad ABasson H(2021)Using Design of Experiments to Analyze Open Source Software Metrics for Change Impact EstimationResearch Anthology on Usage and Development of Open Source Software10.4018/978-1-7998-9158-1.ch039(762-781)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-9158-1.ch039
Dahane MAbdi MBouneffa MAhmad ABasson H(2019)Using Design of Experiments to Analyze Open Source Software Metrics for Change Impact EstimationInternational Journal of Open Source Software and Processes10.4018/IJOSSP.201901010210:1(16-33)Online publication date: Jan-2019
https://doi.org/10.4018/IJOSSP.2019010102
Malhotra MChhabra J(2018)Improved Computation of Change Impact Analysis in Software Using All Applicable DependenciesFuturistic Trends in Network and Communication Technologies10.1007/978-981-13-3804-5_27(367-381)Online publication date: 25-Dec-2018
https://doi.org/10.1007/978-981-13-3804-5_27
Show More Cited By

Index Terms

A comparative study of static CIA techniques
1. Social and professional topics
  1. Professional topics
    1. Management of computing and information systems
      1. Software management
        Software maintenance
2. Software and its engineering
  1. Software creation and management
    1. Software post-development issues

Recommendations

Static change impact analysis techniques

We present a comparative study of different static CIA techniques, Columbus, ROSE, and IRC2M.IRC2M and ROSE achieve relatively better accuracy compared to Columbus.Combination of different CIA techniques can obviously improve the accuracy over their ...
Machine-learning-guided selectively unsound static analysis
ICSE '17: Proceedings of the 39th International Conference on Software Engineering

We present a machine-learning-based technique for selectively applying unsoundness in static analysis. Existing bug-finding static analyzers are unsound in order to be precise and scalable in practice. However, they are uniformly unsound and hence at ...
Machine-Learning-Guided Typestate Analysis for Static Use-After-Free Detection
ACSAC '17: Proceedings of the 33rd Annual Computer Security Applications Conference

Typestate analysis relies on pointer analysis for detecting temporal memory safety errors, such as use-after-free (UAF). For large programs, scalable pointer analysis is usually imprecise in analyzing their hard "corner cases", such as infeasible paths, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

Internetware '12: Proceedings of the Fourth Asia-Pacific Symposium on Internetware

October 2012

204 pages

ISBN:9781450318884

DOI:10.1145/2430475

Conference Chairs:
Hong Mei
Peking University
,
Jian Lv
Nanjing University
,
Program Chairs:
Qianxiang Wang
Peking University
,
Lin Liu
Tsinghua University

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

NJU: Nanjing University
Tsinghua University: Tsinghua University
CCF: China Computer Federation

In-Cooperation

SIGSOFT: ACM Special Interest Group on Software Engineering

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

Internetware '12

Sponsor:

NJU
Tsinghua University
CCF

Internetware '12: The Fourth Asia-Pacific Symposium on Internetware

October 30 - 31, 2012

Qingdao, China

Acceptance Rates

Overall Acceptance Rate 55 of 111 submissions, 50%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
210
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)1

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Dahane MAbdi MBouneffa MAhmad ABasson H(2021)Using Design of Experiments to Analyze Open Source Software Metrics for Change Impact EstimationResearch Anthology on Usage and Development of Open Source Software10.4018/978-1-7998-9158-1.ch039(762-781)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-9158-1.ch039
Dahane MAbdi MBouneffa MAhmad ABasson H(2019)Using Design of Experiments to Analyze Open Source Software Metrics for Change Impact EstimationInternational Journal of Open Source Software and Processes10.4018/IJOSSP.201901010210:1(16-33)Online publication date: Jan-2019
https://doi.org/10.4018/IJOSSP.2019010102
Malhotra MChhabra J(2018)Improved Computation of Change Impact Analysis in Software Using All Applicable DependenciesFuturistic Trends in Network and Communication Technologies10.1007/978-981-13-3804-5_27(367-381)Online publication date: 25-Dec-2018
https://doi.org/10.1007/978-981-13-3804-5_27
Wan CZhu ZZhang YChen YMei HLv JJin ZLi X(2016)Multi-perspective change impact analysis using linked data of software engineeringProceedings of the 8th Asia-Pacific Symposium on Internetware10.1145/2993717.2993729(95-98)Online publication date: 18-Sep-2016
https://dl.acm.org/doi/10.1145/2993717.2993729
Sun XLi BLeung HLi BLi Y(2015)MSR4SMInformation and Software Technology10.1016/j.infsof.2015.05.00366:C(1-12)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1016/j.infsof.2015.05.003
Sun XLi BLi YChen Y(2014)What Information in Software Historical Repositories Do We Need to Support Software Maintenance Tasks? An Approach Based on Topic ModelComputer and Information Science10.1007/978-3-319-10509-3_3(27-37)Online publication date: 23-Sep-2014
https://doi.org/10.1007/978-3-319-10509-3_3

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents