Measuring similarity of large software systems based on source code correspondence

Lecture Notes in Computer Science

Volumn 3547, Issue , 2005, Pages 530-544

  Yamamoto, Tetsuo ^a   Matsushita, Makoto ^b   Kamiya, Toshihiro ^b,c   Inoue, Katsuro ^b  

^a RITSUMEIKAN UNIVERSITY   (Japan)

^b OSAKA UNIVERSITY   (Japan)

^c JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

SOFTWARE ENGINEERING; UNIX;

SOFTWARE SYSTEMS; SOURCE CODE LINES;

COMPUTER SOFTWARE;

EID: 26444574763     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11497455_41     Document Type: Conference Paper

References (38)

1. Antoniol, G., Villano, U., Merlo, E., Penta, M.D.: Analyzing cloning evolution in the linux kernel. Information and Software Technology 44 (2002) 755-765
2. Basili, V.R., Briand, L.C., Condon, S.E., Kim, Y.M., Melo, W.L., Valett, J.D.: Understanding and predicting the process of software maintenance release. In: 18th International Conference on Software Engineering, Berlin (1996) 464-474
3. Cook, S., Ji, H., Harrison, R.: Dynamic and static views of software evolution. In: the IEEE International Conference On Software Maintenance (ICSM 2001), Florence, Italy (2001) 592-601
4. Kemerer, C.F., Slaughter, S.: An empirical approach to studying software evolution. IEEE Transactions on Software Engineering 25 (1999) 493-509
5. The First Software Product Line Conference (SPLC1): The First Software Product Line Conference (SPLC1), http://www.sei.cmu.edu/plp/conf/SPLC.html (2000) Denver, Colorado (2000)
6. Clements, P., Northrop, L.: Software Product Lines: Practices and Patterns. Addison Wesley (2001)
7. Baxevanis, A., Ouellette, F., eds. In: Bioinformatics 2nd edition. John Wiley and Sons, Ltd., England (2001) 323-358
8. Schleimer, S., Wilkerson, D., Aiken, A.: Winnowing: Local algorithms for document fingerprinting. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. (2003) 76-85
9. Prechelt, L., Malpohl, G., Philippsen, M.: Jplag: Finding plagiarisms among a set of programs. Technical Report 2000-1, Fakultat fur Informatik, Universitat Karlsruhe, Germany (2000)
10. Wise, M.J.: YAP3: Improved detection of similarities in computer program and other texts. SIGCSEB: SIGCSE Bulletin (ACM Special Interest Group on Computer Science Education) 28 (1996)
11. Broder, A.Z.: On the resemblance and containment of documents. In: Proceedings of Compression and Complexity of Sequences. (1998) 21-29
12. Manber, U.: Finding similar files in a large file system. In: Proceedings of the USENIX Winter 1994 Technical Conference, San Fransisco, CA, USA (1994) 1-10
13. Hunt, J.W., McIlroy, M.D.: An algorithm for differential file comparison. Technical Report 41, Computing Science, Bell Laboratories, Murray Hill, New Jersey (1976)
14. Miller, W., Myers, E.W.: A file comparison program. Software- Practice and Experience 15 (1985) 1025-1040
15. Myers, E.W.: An O(ND) difference algorithm and its variations. Algorithmica 1 (1986) 251-256
16. Ukkonen, E.: Algorithms for approximate string matching. INFCTRL: Information and Computation (formerly Information and Control) 64 (1985) 100-118
17. Kamiya, T., Kusumoto, S., Inoue, K.: CCFinder: A multilinguistic token-based code clone detection system for large scale source code. IEEE Transactions on Software Engineering 28 (2002) 654-670
18. Gusfield, D.: Algorithms on strings, trees, and sequences. Computer Science and Computational Biology. Cambridge University Press (1997)
19. McKusick, M., Bostic, K., karels, M., Quarterman, J.: The Design and Implementation of the 4.4BSD UNIX Operating System. Addison-Wesley (1996)
20. Everitt, B.S.: Cluster Analysis. Edward Arnold, 3rd edition, London (1993)
21. Baker, B.S.: On finding duplication and near-duplication in large software systems. In: Second Working Conference on Reverse Engineering, Toronto, Canada (1995) 86-95
22. Baxter, I.D., Yahin, A., Moura, L., Sant'Anna, M., Bier, L.: Clone detection using abstract syntax trees. In: Proceedings of the International Conference on Software Maintenance, Bethesda, Maryland (1998) 368-378
23. Ducasse, S., Rieger, M., Demeyer, S.: A language independent approach for detecting duplicated code. In: Proceedings of the International Conference on Software Maintenance, Oxford, England, UK (1999) 109-119
24. Johnson, J.H.: Identifying redundancy in source code using fingerprints. In: Proceedings of GASCON '93, Toronto, Ontario (1993) 171-183
25. Johnson, J.H.: Substring matching for clone detection and change tracking. In: Proceedings of the International Conference on Software Maintenance, Victoria, British Columbia (1994) 120-126
26. Kontogiannis, K.: Evaluation experiments on the detection of programming patterns using software metrics. In: Proceedings of Fourth Working Conference on Reverse Engineering, Amsterdam, Netherlands (1997) 44-54
27. Mayrand, J., Leblanc, C., Merlo, E.: Experiment on the automatic detection of function clones in a software system using metrics. In: Proceedings of the International Conference on Software Maintenance, Monterey, California (1996) 244-253
28. Halstead, M.H.: Elements of Software Science. Elsevier, New York (1977)
29. Ottenstein, K.J.: An algorithmic approach to the detection and prevention of plagiarism. ACM SIGCSE Bulletin 8 (1976) 30-41
30. Berghel, H.L., Sallach, D.L.: Measurements of program similarity in identical task environments. ACM SIGPLAN Notices 19 (1984) 65-76
31. Donaldson, J.L., Lancaster, A.M., Sposato, P.H.: A plagiarism detection system. ACM SIGCSE Bulletin(Proc. of 12th SIGSCE Technical Symp.) 13 (1981) 21-25
32. Grier, S.: A tool that detects plagiarism in pascal programs. ACM SIGCSE Bulletin(Proc. of 12th SIGSCE Technical Symp.) 13 (1981) 15-20
33. Jankowitz, H.T.: Detecting plagiarism in student Pascal programs. The Computer Journal 31 (1988) 1-8
34. Verco, K.L., Wise, M.J.: Software for detecting suspected plagiarism: Comparing structure and attribute-counting systems. In Rosenberg, J., ed.: Proc. of 1st Ausutralian Conference on Computer Science Education, Sydney, Australia (1996) 86-95
35. Whale, G.: Identification of program similarity in large populations. The Computer Journal 33 (1990) 140-146
36. Choi, S.C., Scacchi, W.: Extracting and restructuring the design of large systems. IEEE Software 7 (1990) 66-71
37. Schwanke, R.W: An intelligent for re-engineering software modularity. In: Proceedings of the ThirteenthInternational Conference on Software Engineering, Austin, Texas, USA (1991) 83-92
38. Schwanke, R.W., Platoff, M.A.: Cross references are features. In: Proceedings of the 2nd International Workshop on Software Configuration Management. (1989) 86-95