MeCC: memory comparison-based clone detector

Authors:
Heejung Kim;Yungbum Jung;Sunghun Kim;Kwankeun Yi
Affiliations:
Seoul National University, Seoul, South Korea;Seoul National University, Seoul, South Korea;The Hong Kong University of Science and Technology, Hong Kong, China;Seoul National University, Seoul, South Korea
Venue:
Proceedings of the 33rd International Conference on Software Engineering
Year:
2011

Citing 28
Cited 8

Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
CCFinder: a multilinguistic token-based code clone detection system for large scale source code

IEEE Transactions on Software Engineering
Using Slicing to Identify Duplication in Source Code

SAS '01 Proceedings of the 8th International Symposium on Static Analysis
A static analyzer for large safety-critical software

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Winnowing: local algorithms for document fingerprinting

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Context- and path-sensitive memory leak detection

Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering
An empirical study of code clone genealogies

Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering
CP-Miner: Finding Copy-Paste and Related Bugs in Large-Scale Software Code

IEEE Transactions on Software Engineering
GPLAG: detection of software plagiarism by program dependence graph analysis

Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Memories of bug fixes

Proceedings of the 14th ACM SIGSOFT international symposium on Foundations of software engineering
Feedback-Directed Random Test Generation

ICSE '07 Proceedings of the 29th international conference on Software Engineering
DECKARD: Scalable and Accurate Tree-Based Detection of Code Clones

ICSE '07 Proceedings of the 29th international conference on Software Engineering
Tracking Code Clones in Evolving Software

ICSE '07 Proceedings of the 29th international conference on Software Engineering
Context-based detection of clone-related bugs

Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
Comparison and Evaluation of Clone Detection Tools

IEEE Transactions on Software Engineering
Scalable detection of semantic clones

Proceedings of the 30th international conference on Software engineering
Sound, complete and scalable path-sensitive analysis

Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation
Practical memory leak detector based on parameterized procedural summaries

Proceedings of the 7th international symposium on Memory management
Finding errors in .net with feedback-directed random testing

ISSTA '08 Proceedings of the 2008 international symposium on Software testing and analysis
NICAD: Accurate Detection of Near-Miss Intentional Clones Using Flexible Pretty-Printing and Code Normalization

ICPC '08 Proceedings of the 2008 The 16th IEEE International Conference on Program Comprehension
Comparison and evaluation of code clone detection techniques and tools: A qualitative approach

Science of Computer Programming
Do code clones matter?

ICSE '09 Proceedings of the 31st International Conference on Software Engineering
Automatic mining of functionally equivalent code fragments via random testing

Proceedings of the eighteenth international symposium on Software testing and analysis
MSeqGen: object-oriented unit-test generation via mining source code

Proceedings of the the 7th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
Scalable and systematic detection of buggy inconsistencies in source code

Proceedings of the ACM international conference on Object oriented programming systems languages and applications
Small formulas for large programs: on-line constraint simplification in scalable static analysis

SAS'10 Proceedings of the 17th international conference on Static analysis
A fast linear-arithmetic solver for DPLL(T)

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification
Taming false alarms from a domain-unaware c analyzer by a bayesian statistical post analysis

SAS'05 Proceedings of the 12th international conference on Static Analysis

Code clone detection experience at microsoft

Proceedings of the 5th International Workshop on Software Clones
Specifying and detecting meaningful changes in programs

ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
CBCD: cloned buggy code detector

Proceedings of the 34th International Conference on Software Engineering
Cloning in DSLs: experiments with OCL

SLE'11 Proceedings of the 4th international conference on Software Language Engineering
Can I clone this piece of code here?

Proceedings of the 27th IEEE/ACM International Conference on Automated Software Engineering
XIAO: tuning code clones at hands of engineers in practice

Proceedings of the 28th Annual Computer Security Applications Conference
Juxtapp: a scalable system for detecting code reuse among android applications

DIMVA'12 Proceedings of the 9th international conference on Detection of Intrusions and Malware, and Vulnerability Assessment
Searching for better configurations: a rigorous approach to clone evaluation

Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a new semantic clone detection technique by comparing programs' abstract memory states, which are computed by a semantic-based static analyzer. Our experimental study using three large-scale open source projects shows that our technique can detect semantic clones that existing syntactic- or semantic-based clone detectors miss. Our technique can help developers identify inconsistent clone changes, find refactoring candidates, and understand software evolution related to semantic clones.