research-article

LSdiff: a program differencing tool to identify systematic structural differences

Authors:

Alex Loh,

Miryung KimAuthors Info & Claims

ICSE '10: Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering - Volume 2

Pages 263 - 266

https://doi.org/10.1145/1810295.1810348

Published: 01 May 2010 Publication History

Get Access

Abstract

Program differencing tools such as GNU diff identify individual differences but do not determine how those differences are related to each other. For example, an extract superclass refactoring on several subclasses will be represented by diff as a scattered collection of line additions and deletions which must be manually pieced together. In our previous work, we developed LSdiff, a novel program differencing technique that automatically identifies systematic structural differences as logic rules. This paper presents an LSdiff Eclipse plug-in that provides a summary of systematic structural differences along with textual differences within an Eclipse integrated development environment. This plugin provides several additional features to allow developers to interpret LSdiff rules easily, to select the abstraction level of program differencing analysis, and to reduce its running time through incremental program analysis.

References

[1]

T. Apiwattanapong, A. Orso, and M. J. Harrold. A differencing algorithm for object-oriented programs. In ASE '04, pages 2--13, 2004.

Digital Library

Google Scholar

[2]

O. C. Chesley, X. Ren, and B. G. Ryder. Crisp: a debugging tool for java programs. In ICSM '05, 2005.

Digital Library

Google Scholar

[3]

B. Dagenais and M. P. Robillard. Recommending adaptive changes for framework evolution. In ICSE '08, pages 481--490, New York, NY, USA, 2008. ACM.

Digital Library

Google Scholar

[4]

K. De Volder. Type-Oriented Logic Meta Programming. PhD thesis, Vrije Universiteit Brussel, 1998.

Google Scholar

[5]

B. Fluri, M. Wüersch, M. Pinzger, and H. Gall. Change distilling: tree differencing for fine-grained source code change extraction. TSE, 33(11):725--743, November 2007.

Digital Library

Google Scholar

[6]

M. Fowler. Refactoring: Improving the Design of Existing Code. Addison-Wesley Professional, 2000.

Google Scholar

[7]

D. Janzen and K. De Volder. Navigating and querying code without getting lost. In AOSD '03, pages 178--187, New York, NY, USA, 2003. ACM.

Digital Library

Google Scholar

[8]

G. Kiczales, J. Lamping, A. Mendhekar, C. Maeda, C. Lopes, J. M. Loingtier, and J. Irwin. Aspect-oriented programming. In ECOOP '97. Springer-Verlag, 1997.

Google Scholar

[9]

M. Kim and D. Notkin. Discovering and representing systematic code changes. In ICSE '09, pages 309--319, Washington, DC, USA, 2009. IEEE Computer Society.

Digital Library

Google Scholar

[10]

Z. Xing and E. Stroulia. Umldiff: an algorithm for object-oriented design differencing. In ASE '05, pages 54--65, New York, NY, USA, 2005. ACM.

Digital Library

Google Scholar

[11]

T. Zimmermann, A. Zeller, P. Weissgerber, and S. Diehl. Mining version histories to guide software changes. TSE, 31(6):429--445, July 2005.

Digital Library

Google Scholar

Cited By

View all

Muske TSerebrenik A(2022)Classification and Ranking of Delta Static Analysis Alarms2022 IEEE 22nd International Working Conference on Source Code Analysis and Manipulation (SCAM)10.1109/SCAM55253.2022.00029(197-207)Online publication date: Oct-2022
https://doi.org/10.1109/SCAM55253.2022.00029
Higo YHayashi SHata HNagappan M(2020)Ammonia: an approach for deriving project-specific bug patternsEmpirical Software Engineering10.1007/s10664-020-09807-wOnline publication date: 7-Mar-2020
https://doi.org/10.1007/s10664-020-09807-w
Decker MCollard MVolkert LMaletic J(2020)srcDiffJournal of Software: Evolution and Process10.1002/smr.222632:4Online publication date: 1-Apr-2020
https://dl.acm.org/doi/10.1002/smr.2226
Show More Cited By

Index Terms

LSdiff: a program differencing tool to identify systematic structural differences
1. Software and its engineering
  1. Software notations and tools
    1. Development frameworks and environments
      1. Integrated and visual development environments

Recommendations

A graph-based approach to API usage adaptation
OOPSLA '10: Proceedings of the ACM international conference on Object oriented programming systems languages and applications

Reusing existing library components is essential for reducing the cost of software development and maintenance. When library components evolve to accommodate new feature requests, to fix bugs, or to meet new standards, the clients of software libraries ...
Critics: an interactive code review tool for searching and inspecting systematic changes
FSE 2014: Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering

During peer code reviews, developers often examine program differences. When using existing program differencing tools, it is difficult for developers to inspect systematic changes—similar, related changes that are scattered across multiple files. ...
A graph-based approach to API usage adaptation
OOPSLA '10

Reusing existing library components is essential for reducing the cost of software development and maintenance. When library components evolve to accommodate new feature requests, to fix bugs, or to meet new standards, the clients of software libraries ...

Comments

Information & Contributors

Information

Published In

ICSE '10: Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering - Volume 2

May 2010

554 pages

ISBN:9781605587196

DOI:10.1145/1810295

General Chairs:
Jeff Kramer
Imperial College, London, UK
,
Judith Bishop
Microsoft Research, Redmond
,
Program Chairs:
Prem Devanbu
University of California at Davis
,
Sebastian Uchitel
University of Buenos Aires, Argentina and Imperial College London, UK

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation

Conference

ICSE '10

Sponsor:

SIGSOFT

ICSE '10: 32nd International Conference on Software Engineering

May 1 - 8, 2010

Cape Town, South Africa

Acceptance Rates

Overall Acceptance Rate 276 of 1,856 submissions, 15%

Upcoming Conference

ICSE 2025

2025 IEEE/ACM 46th International Conference on Software Engineering

April 26 - May 3, 2025

Ottawa , ON , Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
454
Total Downloads

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

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Muske TSerebrenik A(2022)Classification and Ranking of Delta Static Analysis Alarms2022 IEEE 22nd International Working Conference on Source Code Analysis and Manipulation (SCAM)10.1109/SCAM55253.2022.00029(197-207)Online publication date: Oct-2022
https://doi.org/10.1109/SCAM55253.2022.00029
Higo YHayashi SHata HNagappan M(2020)Ammonia: an approach for deriving project-specific bug patternsEmpirical Software Engineering10.1007/s10664-020-09807-wOnline publication date: 7-Mar-2020
https://doi.org/10.1007/s10664-020-09807-w
Decker MCollard MVolkert LMaletic J(2020)srcDiffJournal of Software: Evolution and Process10.1002/smr.222632:4Online publication date: 1-Apr-2020
https://dl.acm.org/doi/10.1002/smr.2226
Oo TLiu HNyirongo B(2018)Dynamic Ranking of Refactoring Menu Items for Integrated Development EnvironmentIEEE Access10.1109/ACCESS.2018.28837696(76025-76035)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2883769
Soetens QRobbes RDemeyer S(2017)Changes as First-Class CitizensACM Computing Surveys10.1145/303892650:2(1-38)Online publication date: 6-Apr-2017
https://dl.acm.org/doi/10.1145/3038926
Park JKim MBae D(2017)An empirical study of supplementary patches in open source projectsEmpirical Software Engineering10.1007/s10664-016-9432-x22:1(436-473)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1007/s10664-016-9432-x
Barnett MBird CBrunet JLahiri SBertolino ACanfora GElbaum S(2015)Helping developers help themselvesProceedings of the 37th International Conference on Software Engineering - Volume 110.5555/2818754.2818773(134-144)Online publication date: 16-May-2015
https://dl.acm.org/doi/10.5555/2818754.2818773
Barnett MBird CBrunet JLahiri S(2015)Helping Developers Help Themselves: Automatic Decomposition of Code Review Changesets2015 IEEE/ACM 37th IEEE International Conference on Software Engineering10.1109/ICSE.2015.35(134-144)Online publication date: May-2015
https://doi.org/10.1109/ICSE.2015.35
Kodhai EDhivya B(2014)Detecting and investigating the source code changes using logical rules2014 International Conference on Circuits, Power and Computing Technologies [ICCPCT-2014]10.1109/ICCPCT.2014.7054763(1603-1608)Online publication date: Mar-2014
https://doi.org/10.1109/ICCPCT.2014.7054763
Kim MNotkin DGrossman DWilson Jr. G(2013)Identifying and Summarizing Systematic Code Changes via Rule InferenceIEEE Transactions on Software Engineering10.1109/TSE.2012.1639:1(45-62)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1109/TSE.2012.16
Show More Cited By

View Options

Login options

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

Cited By

Index Terms

Recommendations

A graph-based approach to API usage adaptation

Critics: an interactive code review tool for searching and inspecting systematic changes

A graph-based approach to API usage adaptation