A first step towards algorithm plagiarism detection

2012 International Symposium on Software Testing and Analysis, ISSTA 2012 - Proceedings

Volumn , Issue , 2012, Pages 111-121

  Zhang, Fangfang ^a   Jhi, Yoon Chan ^b   Wu, Dinghao ^a   Liu, Peng ^a   Zhu, Sencun ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b Samsung SDS   (South Korea)

Author keywords

Algorithm plagiarism detection; N version programming; program slicing; software plagiarism detection

Indexed keywords

AUXILIARY INFORMATION; CORE VALUES; DEPENDENCE GRAPHS; INTELLECTUAL PROPERTY RIGHTS; LONGEST COMMON SUBSEQUENCES; N VERSION PROGRAMMING; PLAGIARISM DETECTION; POTENTIAL VALUES; PROGRAM SLICING; RUNTIMES; SIMILARITY METRICS; SOFTWARE PLAGIARISMS; VALUE-BASED APPROACH;

ALGORITHMS; SOFTWARE TESTING;

INTELLECTUAL PROPERTY;

EID: 84865283994     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/04000800.2336767     Document Type: Conference Paper

References (38)

1. binobf: Binary obfuscation software. http://www.cs.arizona.edu/~debray/ binary-obfuscation/.
2. MOSS - a system for detecting software plagiarism. http://theory. stanford.edu/~aiken/moss/.
3. Semantic designs inc. C source code obfuscator. http://www.semdesigns. com/products/obfuscators/CObfuscator.html.
4. A. Avizienis. The n-version approach to fault-tolerant software. IEEE Trans. Softw. Eng., 11, December 1985.
5. B. S. Baker. On finding duplication and near-duplication in large software systems. In Proceedings of the Second Working Conference on Reverse Engineering, WCRE '95, 1995.
6. I. D. Baxter, A. Yahin, L. Moura, M. Sant'Anna, and L. Bier. Clone detection using abstract syntax trees. In Proceedings of the International Conference on Software Maintenance, ICSM '98, 1998.
7. F. Bellard. Qemu, a fast and portable dynamic translator. In Proceedings of the annual conference on USENIX Annual Technical Conference, ATEC '05, 2005.
8. L. Cavallaro, P. Saxena, and R. Sekar. On the limits of information flow techniques for malware analysis and containment. In DIMVA' 08, 2008.
9. L. Chen and A. Avizienis. N-version programming: A fault-tolerance approach to reliability of software operation. In IEEE 8th International Symposium on Fault Tolerant Computing (FTCS-8), 1978.
10. C. Collberg, E. Carter, S. Debray, A. Huntwork, J. Kececioglu, C. Linn, and M. Stepp. Dynamic path-based software watermarking. In Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation, PLDI '04, 2004.
11. C. Collberg and C. Thomborson. Software watermarking: Models and dynamic embeddings. In Principles of Programming Languages 1999, POPL'99, Jan. 1999.
12. C. Collberg, C. Thomborson, and D. Low. A taxonomy of obfuscating transformations. Technical Report 148, Jul 1997.
13. P. Cousot and R. Cousot. An abstract interpretation-based framework for software watermarking. In Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages, POPL '04, 2004.
14. M. Gabel, L. Jiang, and Z. Su. Scalable detection of semantic clones. In Proceedings of the 30th international conference on Software engineering, ICSE '08, 2008.
15. GrammaTech. Codesurfer. http://www.grammatech.com.
16. GrammaTech Inc. Dependence graphs and program slicing. Technical report. White Paper.
17. Y.-C. Jhi, X. Wang, X. Jia, S. Zhu, P. Liu, and D. Wu. Value-based program characterization and its application to software plagiarism detection. In 33rd International Conference on Software Engineering (ICSE 2011), the SEIP track, 2011.
18. L. Jiang, G. Misherghi, Z. Su, and S. Glondu. Deckard: Scalable and accurate tree-based detection of code clones. In Proceedings of the ICSE '07, 2007.
19. T. Kamiya, S. Kusumoto, and K. Inoue. Ccfinder: a multilinguistic token-based code clone detection system for large scale source code. IEEE Trans. Softw. Eng., 28, July 2002.
20. J. Kleinberg and E. Tardos. Algorithm Design. Addison-Wesley Longman Publishing Co., Inc., 2005.
21. R. Komondoor and S. Horwitz. Using slicing to identify duplication in source code. In Proceedings of the 8th International Symposium on Static Analysis, SAS '01, 2001.
22. J. Krinke. Identifying similar code with program dependence graphs. In Proceedings of the Eighth Working Conference on Reverse Engineering (WCRE'01), WCRE '01, 2001.
23. C. Liu, C. Chen, J. Han, and P. S. Yu. GPLAG: detection of software plagiarism by program dependence graph analysis. In KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, 2006.
24. B. Lu, F. Liu, X. Ge, B. Liu, and X. Luo. A software birthmark based on dynamic opcode N-gram. International Conference on Semantic Computing, pages 37-44, 2007.
25. M. Madou, L. Van Put, and K. De Bosschere. Loco: An interactive code (de)obfuscation tool. In Proceedings of ACM SIGPLAN Workshop on PEPM '06, 2006.
26. G. Myles and C. Collberg. Detecting software theft via whole program path birthmarks. Information Security, 3225/2004:404-415, 2004.
27. G. Myles and C. Collberg. K-gram based software birthmarks. In Proceedings of the 2005 ACM symposium on Applied computing, SAC '05, 2005.
28. J. Newsome and D. Song. Dynamic taint analysis for automatic detection, analysis, and signature generation of exploits on commodity software. In Proceedings of the NDSS 2005, 2005.
29. L. Prechelt, G. Malpohl, and M. Phlippsen. JPlag: Finding plagiarisms among a set of programs. Technical report, 2000.
30. A. Sæbjørnsen, J. Willcock, T. Panas, D. Quinlan, and Z. Su. Detecting code clones in binary executables. In Proceedings of the eighteenth international symposium on Software testing and analysis, ISSTA '09, 2009.
31. S. Schleimer, D. S. Wilkerson, and A. Aiken. Winnowing: local algorithms for document fingerprinting. In Proceedings of the 2003 ACM SIGMOD international conference on Management of data, SIGMOD '03, 2003.
32. D. Schuler, V. Dallmeier, and C. Lindig. A dynamic birthmark for Java. In Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering, ASE '07, 2007.
33. H. Tamada, M. Nakamura, and A. Monden. Design and evaluation of birthmarks for detecting theft of java programs. In In Proc. IASTED International Conference on Software Engineering, 2004.
34. H. Tamada, K. Okamoto, M. Nakamura, A. Monden, and K. ichi Matsumoto. Dynamic software birthmarks to detect the theft of windows applications. In Int. Symp. on Future Software Technology, 2004.
35. C. Thomborson, J. Nagra, R. Somaraju, and C. He. Tamper-proofing software watermarks. In Proceedings of the second workshop on Australasian information security, Data Mining and Web Intelligence, and Software Internationalisation - Volume 32, ACSW Frontiers '04, 2004.
36. X. Wang, Y.-C. Jhi, S. Zhu, and P. Liu. Behavior based software theft detection. In Proceedings of the 16th ACM conference on Computer and communications security, CCS '09, pages 280-290, New York, NY, USA, 2009. ACM.
37. X. Wang, Y.-C. Jhi, S. Zhu, and P. Liu. Detecting software theft via system call based birthmarks. In ACSAC, 2009.
38. M. Weiser. Program slicing. In Proceedings of the 5th international conference on Software engineering, ICSE '81, 1981.