demonstration

CloneDiff: semantic differencing of clones

Authors:

Yinxing Xue,

Zhenchang Xing,

Stan JarzabekAuthors Info & Claims

IWSC '11: Proceedings of the 5th International Workshop on Software Clones

Pages 83 - 84

https://doi.org/10.1145/1985404.1985428

Published: 23 May 2011 Publication History

Get Access

Abstract

Clone detection provides a scalable and efficient way to detect similar codes, while program differencing is a powerful and effective way to analyze similar codes. CloneDiff, a Program Dependence Graphs (PDGs) differencing tool, complements clone detection with program differencing for the purpose of characterizing clones. It captures semantic information of clones from PDGs, and uses graph matching techniques to compute a precise characterization of clones in terms of a category of semantic differences.

References

[1]

Baxter, I.D., Yahin, A., Marcelo,L., Sant'Anna, M. and Bier, L.: Clone detection using abstract syntax trees. ICSM'98, pp. 368--377.

Digital Library

Google Scholar

[2]

Cytron, R., Ferrante, J., Rosen, B.K., Wegman, M.N. and Zadeck, F.K.: Efficiently computing static single assignment form and the control dependence graph. ACM Trans. Program. Lang. Syst. 13(4): 451--490.

Digital Library

Google Scholar

[3]

Ferrante, J., Ottenstein, K.J. and Warren, J.D.: The program dependence graph and its use in optimization. ACM Trans. Program. Lang. Syst. 9(3):310--349, 1987.

Digital Library

Google Scholar

[4]

Komondoor, R., and Horowitz, S.: Using slicing to identify duplication in source code. SAS 2001, pp. 40--56.

Digital Library

Google Scholar

[5]

Roy. C.K. and Cordy, J.R.: A survey on software clone detection research, Technical Report 2007--541, Queen's University, 2007.

Google Scholar

[6]

Xing, Z., Xue, Y. and Jarzabek, S.: Senamtic Differencing of Software Clones. Technical report, NUS, 2010.

Google Scholar

[7]

Xing, Z.: Model comparison with GenericDiff. ASE 2010: 135--138.

Digital Library

Google Scholar

[8]

Yang, W.: Identifying syntactic differences between two programs. Software Practice and Experience, 21(7):739--755, 1991.

Digital Library

Google Scholar

[9]

Zhang, Y., Basit, H.A., Jarzabek, S., Anh, D. and Low, M.: Query-based filtering and graphical view generation for clone analysis. ICSM 2008: 376--385.

Google Scholar

[10]

WALA: http://wala.sourceforge.net/wiki/index.php, 2010

Google Scholar

Cited By

View all

Abdelaziz IDolby JMcCusker JSrinivas KGentile AGonçalves R(2021)A Toolkit for Generating Code Knowledge GraphsProceedings of the 11th Knowledge Capture Conference10.1145/3460210.3493578(137-144)Online publication date: 2-Dec-2021
https://dl.acm.org/doi/10.1145/3460210.3493578
Deknop CFabry JMens KZaytsev V(2020)Improving a Software Modernisation Process by Differencing Migration LogsProduct-Focused Software Process Improvement10.1007/978-3-030-64148-1_17(270-286)Online publication date: 21-Nov-2020
https://doi.org/10.1007/978-3-030-64148-1_17
Wijesiriwardana CWimalaratne P(2017)Component-based experimental testbed to faciltiate code clone detection research2017 8th IEEE International Conference on Software Engineering and Service Science (ICSESS)10.1109/ICSESS.2017.8342888(165-168)Online publication date: Nov-2017
https://doi.org/10.1109/ICSESS.2017.8342888

Index Terms

CloneDiff: semantic differencing of clones
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

An Implementation of and Experiment with Semantic Differencing
ICSM '01: Proceedings of the IEEE International Conference on Software Maintenance (ICSM'01)

Software maintainers face a wide range of difficult tasks including impact analysis and regression testing. Understanding semantic relationships, such as the semantic cohesiveness in a program or the semantic differences between two programs, can help a ...
Detecting semantic changes in Makefile build code
ICSM '12: Proceedings of the 2012 IEEE International Conference on Software Maintenance (ICSM)

Build code in a Makefile represents the build rules with the dependencies among the files, and how they must be built together to produce a software system. As software evolves, its build code evolves as well to accommodate necessary changes in the build ...
Semantic Differencing of Statecharts for Object-oriented Systems
MODELSWARD 2019: Proceedings of the 7th International Conference on Model-Driven Engineering and Software Development

Statecharts are well-suited to describe the behavior of objects in object-oriented systems. Effective statechart evolution analysis for detecting errors and exploring design alternatives requires to reveal the semantic differences from one statechart to ...

Comments

Information & Contributors

Information

Published In

IWSC '11: Proceedings of the 5th International Workshop on Software Clones

May 2011

92 pages

ISBN:9781450305884

DOI:10.1145/1985404

Program Chairs:
James R. Cordy
Queen's University, Canada
,
Katsuro Inoue
Osaka University, Japan
,
Stanislaw Jarzabek
National University of Singapore, Singapore
,
Rainer Koschke
University of Bremen, Germany

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 May 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Demonstration

Conference

ICSE11

Sponsor:

SIGSOFT

ICSE11: International Conference on Software Engineering

May 23, 2011

HI, Waikiki, Honolulu, USA

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

3
Total Citations
View Citations
196
Total Downloads

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

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Abdelaziz IDolby JMcCusker JSrinivas KGentile AGonçalves R(2021)A Toolkit for Generating Code Knowledge GraphsProceedings of the 11th Knowledge Capture Conference10.1145/3460210.3493578(137-144)Online publication date: 2-Dec-2021
https://dl.acm.org/doi/10.1145/3460210.3493578
Deknop CFabry JMens KZaytsev V(2020)Improving a Software Modernisation Process by Differencing Migration LogsProduct-Focused Software Process Improvement10.1007/978-3-030-64148-1_17(270-286)Online publication date: 21-Nov-2020
https://doi.org/10.1007/978-3-030-64148-1_17
Wijesiriwardana CWimalaratne P(2017)Component-based experimental testbed to faciltiate code clone detection research2017 8th IEEE International Conference on Software Engineering and Service Science (ICSESS)10.1109/ICSESS.2017.8342888(165-168)Online publication date: Nov-2017
https://doi.org/10.1109/ICSESS.2017.8342888

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

An Implementation of and Experiment with Semantic Differencing

Detecting semantic changes in Makefile build code

Semantic Differencing of Statecharts for Object-oriented Systems