skip to main content
10.1145/1982185.1982495acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Using lattice of class and method dependence for change impact analysis of object oriented programs

Published: 21 March 2011 Publication History

Abstract

Software change impact analysis (CIA) is a key technique to identify unpredicted and potential effects caused by software changes. In this paper, we propose a new CIA technique based on a compact and effective representation for object oriented programs, called lattice of class and method dependence (LoCMD). This novel representation can effectively capture the dependences between classes and methods. Based on the LoCMD, our CIA technique calculates a ranked list of potential impacted methods according to a metric, impact factor, which corresponds to the priority of these methods to be inspected. Initial case study validates the reasonability of our two assumptions, and demonstrates the effectiveness of our technique.

References

[1]
R. W. B. Ganter. Formal Concept Analysis: Mathematical Foundations. Springer-Verlag, Berlin, 1986.
[2]
G. Birkhoff. Lattice theory. American Mathematical Society Colloquium Publications, 25, 1940.
[3]
S. Bohner and R. Arnold. Software Change Impact Analysis. IEEE Computer Society Press, Los Alamitos, CA, USA, 1996.
[4]
G. Canfora and L. Cerulo. Fine grained indexing of software repositories to support impact analysis. In Proceedings of the International Workshop on Mining Software Repositories, pages 105--111, 2006.
[5]
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.
[6]
M. Sherriff and L. Williams. Empirical software change impact analysis using singular value decomposition. In Proceedings of the International Conference on Software Testing, Verification, and Validation, pages 268--277, 2008.
[7]
X. B. Sun, C. Q. Tao, and B. X. Li. Introduction of the prototype tool--JHSA. Technical report, Institute of Software Testing and Verification, Southeast University, Nanjing, China, 6 2009.
[8]
P. Tonella. Using a concept lattice of decomposition slices for program understanding and impact analysis. IEEE Transactions on Software Engineering, 29(6): 495--509, 2003.

Cited By

View all
  • (2024)Regression test prioritization leveraging source code similarity with tree kernelsJournal of Software: Evolution and Process10.1002/smr.2653Online publication date: 15-Feb-2024
  • (2018)Hybrid Program Dependence Approximation for Effective Dynamic Impact PredictionIEEE Transactions on Software Engineering10.1109/TSE.2017.269278344:4(334-364)Online publication date: 1-Apr-2018
  • (2018)Mining Variable-Method Correlation for Change Impact AnalysisIEEE Access10.1109/ACCESS.2018.28835336(77581-77595)Online publication date: 2018
  • Show More Cited By

Index Terms

  1. Using lattice of class and method dependence for change impact analysis of object oriented programs

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SAC '11: Proceedings of the 2011 ACM Symposium on Applied Computing
    March 2011
    1868 pages
    ISBN:9781450301138
    DOI:10.1145/1982185
    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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 21 March 2011

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. change impact analysis
    2. formal concept analysis
    3. impact factor
    4. lattice of class and method dependence

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    SAC'11
    Sponsor:
    SAC'11: The 2011 ACM Symposium on Applied Computing
    March 21 - 24, 2011
    TaiChung, Taiwan

    Acceptance Rates

    Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

    Upcoming Conference

    SAC '25
    The 40th ACM/SIGAPP Symposium on Applied Computing
    March 31 - April 4, 2025
    Catania , Italy

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 23 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Regression test prioritization leveraging source code similarity with tree kernelsJournal of Software: Evolution and Process10.1002/smr.2653Online publication date: 15-Feb-2024
    • (2018)Hybrid Program Dependence Approximation for Effective Dynamic Impact PredictionIEEE Transactions on Software Engineering10.1109/TSE.2017.269278344:4(334-364)Online publication date: 1-Apr-2018
    • (2018)Mining Variable-Method Correlation for Change Impact AnalysisIEEE Access10.1109/ACCESS.2018.28835336(77581-77595)Online publication date: 2018
    • (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
    • (2018)Do code data sharing dependencies support an early prediction of software actual change impact set?Journal of Software: Evolution and Process10.1002/smr.196030:11(e1960)Online publication date: 13-Jul-2018
    • (2015)Abstracting Program Dependencies Using the Method Dependence GraphProceedings of the 2015 IEEE International Conference on Software Quality, Reliability and Security10.1109/QRS.2015.18(49-58)Online publication date: 3-Aug-2015
    • (2014)DiverProceedings of the 29th ACM/IEEE International Conference on Automated Software Engineering10.1145/2642937.2642950(343-348)Online publication date: 15-Sep-2014
    • (2013)WAVE-CIAProceedings of the 28th Annual ACM Symposium on Applied Computing10.1145/2480362.2480554(1000-1005)Online publication date: 18-Mar-2013
    • (2013)Change impact analysis and its regression test effort estimation2013 3rd IEEE International Advance Computing Conference (IACC)10.1109/IAdCC.2013.6514435(1420-1424)Online publication date: Feb-2013
    • (2013)Exploring software engineering data with formal concept analysis2013 1st International Workshop on Data Analysis Patterns in Software Engineering (DAPSE)10.1109/DAPSE.2013.6603802(14-16)Online publication date: May-2013
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media