2017 IEEE 11th International Workshop on Software Clones (IWSC)最新文献

Software clones in scratch projects: on the presence of copy-and-paste in computational thinking learning scratch项目中的软件克隆:论复制粘贴在计算思维学习中的存在

2017 IEEE 11th International Workshop on Software Clones (IWSC) Pub Date : 2017-02-21 DOI: 10.1109/IWSC.2017.7880506

G. Robles, J. Moreno-León, Efthimia Aivaloglou, F. Hermans

{"title":"Software clones in scratch projects: on the presence of copy-and-paste in computational thinking learning","authors":"G. Robles, J. Moreno-León, Efthimia Aivaloglou, F. Hermans","doi":"10.1109/IWSC.2017.7880506","DOIUrl":"https://doi.org/10.1109/IWSC.2017.7880506","url":null,"abstract":"Computer programming is being introduced in schools worldwide as part of a movement that promotes Computational Thinking (CT) skills among young learners. In general, learners use visual, block-based programming languages to acquire these skills, with Scratch being one of the most popular ones. Similar to professional developers, learners also copy and paste their code, resulting in duplication. In this paper we present the findings of correlating the assessment of the CT skills of learners with the presence of software clones in over 230,000 projects obtained from the Scratch platform. Specifically, we investigate i) if software cloning is an extended practice in Scratch projects, ii) if the presence of code cloning is independent of the programming mastery of learners, iii) if code cloning can be found more frequently in Scratch projects that require specific skills (as parallelism or logical thinking), and iv) if learners who have the skills to avoid software cloning really do so. The results show that i) software cloning can be commonly found in Scratch projects, that ii) it becomes more frequent as learners work on projects that require advanced skills, that iii) no CT dimension is to be found more related to the absence of software clones than others, and iv) that learners -even if they potentially know how to avoid cloning- still copy and paste frequently. The insights from this paper could be used by educators and learners to determine when it is pedagogically more effective to address software cloning, by educational programming platform developers to adapt their systems, and by learning assessment tools to provide better evaluations.","PeriodicalId":222231,"journal":{"name":"2017 IEEE 11th International Workshop on Software Clones (IWSC)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128397443","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 41

Enhancing program dependency graph based clone detection using approximate subgraph matching 利用近似子图匹配增强程序依赖图克隆检测

2017 IEEE 11th International Workshop on Software Clones (IWSC) Pub Date : 2017-02-21 DOI: 10.1109/IWSC.2017.7880511

C. M. Kamalpriya, Paramvir Singh

引用次数: 16

Detecting and analyzing code clones in HDL 在HDL中检测和分析代码克隆

2017 IEEE 11th International Workshop on Software Clones (IWSC) Pub Date : 2017-02-21 DOI: 10.1109/IWSC.2017.7880501

Kyohei Uemura, A. Mori, Kenji Fujiwara, Eunjong Choi, Hajimu Iida

引用次数: 6

Rethinking dependence clones 重新思考依赖克隆

2017 IEEE 11th International Workshop on Software Clones (IWSC) Pub Date : 2017-02-21 DOI: 10.1109/IWSC.2017.7880512

Tim A. D. Henderson, Andy Podgurski

{"title":"Rethinking dependence clones","authors":"Tim A. D. Henderson, Andy Podgurski","doi":"10.1109/IWSC.2017.7880512","DOIUrl":"https://doi.org/10.1109/IWSC.2017.7880512","url":null,"abstract":"Semantic code clones are regions of duplicated code that may appear dissimilar but compute similar functions. Since in general it is algorithmically undecidable whether two or more programs compute the same function, locating all semantic code clones is infeasible. One way to dodge the undecidability issue and find potential semantic clones, using only static information, is to search for recurring subgraphs of a program dependence graph (PDG). PDGs represent control and data dependence relationships between statements or operations in a program. PDG-based clone detection techniques, unlike syntactically-based techniques, do not distinguish between code fragments that differ only because of dependence-preserving statement re-orderings, which also preserve semantics. Consequently, they detect clones that are difficult to find by other means. Despite this very desirable property, work on PDG-based clone detection has largely stalled, apparently because of concerns about the scalability of the approach. We argue, however, that the time has come to reconsider PDG-based clone detection, as a part of a holistic strategy for clone management. We present evidence that its scalability problems are not as severe as previously thought. This suggests the possibility of developing integrated clone management systems that fuse information from multiple clone detection methods, including PDG-based ones.","PeriodicalId":222231,"journal":{"name":"2017 IEEE 11th International Workshop on Software Clones (IWSC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129402535","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 6

Web-service for finding cloned files using b-bit minwise hashing 用于使用b位最小散列查找克隆文件的web服务

2017 IEEE 11th International Workshop on Software Clones (IWSC) Pub Date : 2017-02-21 DOI: 10.1109/IWSC.2017.7880504

Kaoru Ito, T. Ishio, Katsuro Inoue

引用次数: 7

Evolution of code clone ratios throughout development history of open-source C and C++ programs 在整个开放源代码C和c++程序的开发历史中，代码克隆比率的演变

2017 IEEE 11th International Workshop on Software Clones (IWSC) Pub Date : 2017-02-21 DOI: 10.1109/IWSC.2017.7880509

Anfernee Goon, Yuhao Wu, M. Matsushita, Katsuro Inoue

引用次数: 5

Refactoring patterns study in code clones during software evolution 软件演化过程中代码克隆中的重构模式研究

2017 IEEE 11th International Workshop on Software Clones (IWSC) Pub Date : 2017-02-21 DOI: 10.1109/IWSC.2017.7880508

Jaweria Kanwal, Katsuro Inoue, O. Maqbool

引用次数: 6

A technique to detect multi-grained code clones 一种检测多粒度代码克隆的技术

2017 IEEE 11th International Workshop on Software Clones (IWSC) Pub Date : 2017-02-21 DOI: 10.1109/IWSC.2017.7880510

Yusuke Yuki, Yoshiki Higo, S. Kusumoto

引用次数: 9

Rearranging the order of program statements for code clone detection 重新排列程序语句的顺序以进行代码克隆检测

2017 IEEE 11th International Workshop on Software Clones (IWSC) Pub Date : 2017-02-21 DOI: 10.1109/IWSC.2017.7880503

Yusuke Sabi, Yoshiki Higo, S. Kusumoto

{"title":"Rearranging the order of program statements for code clone detection","authors":"Yusuke Sabi, Yoshiki Higo, S. Kusumoto","doi":"10.1109/IWSC.2017.7880503","DOIUrl":"https://doi.org/10.1109/IWSC.2017.7880503","url":null,"abstract":"A code clone is a code fragment identical or similar to another code fragment in source code. Some of code clones are considered as a factor of bug replications and make it more difficult to maintain software. Various code clone detection tools have been proposed so far. However, in most algorithms adopted by existing clone detection tools, if program statements are reordered, they are not detected as code clones. In this research, we examined how clone detection results change by rearranging the order of program statements. We performed preprocessing to rearranging the order of program statements using program dependency graph (PDG). We compared clone detection results with and without preprocessing. As a result, by rearranging the order of program statements, the number of detected code clones is almost the same in most projects. We classified newly detected or disappeared clones manually. From our experimental results, we show that there is no newly detected clone whose statements are reordered and that there are four disappeared clones whose statements are reordered. We think three out of the four clones occurred by copy-and-paste operations. Therefore, we conclude that rearranging the order of program statements is not effective to detect reordered code clones.","PeriodicalId":222231,"journal":{"name":"2017 IEEE 11th International Workshop on Software Clones (IWSC)","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130898303","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 5

Does cloned code increase maintenance effort? 克隆代码会增加维护工作量吗?

2017 IEEE 11th International Workshop on Software Clones (IWSC) Pub Date : 2017-02-21 DOI: 10.1109/IWSC.2017.7880507

Manishankar Mondal, C. Roy, Kevin A. Schneider

{"title":"Does cloned code increase maintenance effort?","authors":"Manishankar Mondal, C. Roy, Kevin A. Schneider","doi":"10.1109/IWSC.2017.7880507","DOIUrl":"https://doi.org/10.1109/IWSC.2017.7880507","url":null,"abstract":"In-spite of a number of in-depth investigations regarding the impact of clones in the maintenance phase there is no concrete answer to the long lived research question, “Does the presence of code clones increase maintenance effort?”. Existing studies have measured different change related metrics for cloned and non-cloned regions, however, no study calculates the maintenance effort spent for these code regions. In this paper, we perform an in-depth empirical study in order to compare the maintenance efforts required for cloned and non-cloned code. For the purpose of our study we implement a prototype tool which is capable of estimating the effort spent by a developer for changing a particular method. It can also predict effort that might need to be spent for making some changes to a particular method. Our estimation and prediction involve automatic extraction and analysis of the entire evolution history of a candidate software system. We applied our tool on hundreds of revisions of six open source subject systems written in three different programming languages for calculating the efforts spent for cloned and non-cloned code. According to our experimental results: (i) cloned code requires more effort in the maintenance phase than non-cloned code, and (ii) Type 2 and Type 3 clones require more effort compared to the efforts required by Type 1 clones. According to our findings, we should prioritize Type 2 and Type 3 clones when making clone management decisions.","PeriodicalId":222231,"journal":{"name":"2017 IEEE 11th International Workshop on Software Clones (IWSC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117008466","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 24