Loading...
Please wait, while we are loading the content...
Similar Documents
Semantic method clone detection using method ioe-behavior (2012).
| Content Provider | CiteSeerX |
|---|---|
| Author | Elva, Rochelle Leavens, Gary T. |
| Abstract | Abstract. This paper presents a tool and algorithm for the automated detection of functionally identical Java methods, which we call semantic clones. The detection algorithm offers improvements in asymptotic computational complexity over existing algorithms. This is achieved by combining the benefits of static and dynamic analysis. Our static analysis of a method’s type (return type and parameter list) and effects (persistent changes to the heap) provides a double pre-filter, to reduce the size of the candidate clone set to be evaluated by expensive dynamic tests. Together, these two types of analyses provide the information on a method’s input, output and effects, collectively referred to as its IOEbehavior, which we use to identify semantic equivalence. The tool was tested on 6 open source Java projects ranging in size from about 17 kLOC to 78 kLOC. Our filters reduced the number of required dynamic tests by an average of 91%. |
| File Format | |
| Publisher Date | 2012-01-01 |
| Access Restriction | Open |
| Subject Keyword | Semantic Equivalence Method Type Candidate Clone Dynamic Analysis Persistent Change Required Dynamic Test Double Pre-filter Identical Java Method Parameter List Expensive Dynamic Test Static Analysis Automated Detection Detection Algorithm Open Source Java Project Asymptotic Computational Complexity Semantic Clone Method Input |
| Content Type | Text |
| Resource Type | Article |
