Software Similarity Measurement based on Dependency Graph using Harmony Search
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
In this paper, we attempt to prevent certain cases by tracing a history and making genogram about open source software and its modification using similarity of source code. There are many areas which use open source software actively and widely, and open source software contributes their development. However, there are many unconscious cases like ignoring license or intellectual properties infringe which can lead litigation. To prevent such situation, we analyze source code similarity using program dependence graph which resembles subgraph isomorphism problem, a typical NP-complete problem. To solve subgraph isomorphism problem, we utilized harmony search of metaheuristic algorithm and compared its result with a genetic algorithm. For the future works, we represent open source software as program dependence graph and analyze their similarity.
Abstract
In this paper, we attempt to prevent certain cases by tracing a history and making genogram about open source software and its modification using similarity of source code. There are many areas which use open source software actively and widely, and open source software contributes their development. However, there are many unconscious cases like ignoring license or intellectual properties infringe which can lead litigation. To prevent such situation, we analyze source code similarity using program dependence graph which resembles subgraph isomorphism problem, a typical NP-complete problem. To solve subgraph isomorphism problem, we utilized harmony search of metaheuristic algorithm and compared its result with a genetic algorithm. For the future works, we represent open source software as program dependence graph and analyze their similarity.
참고문헌 (16)
- S. H. Kim, "Plagiarism Detection using Dependence Graph Analysis Specialized for Javascript", Master, pp.2011
- 지정훈, "바이트코드 분석을 이용한 자바 프로그램 표절검사기법", 정보과학회논문지 : 소프트웨어 및 응용, 35(7), pp.442~451 (2008), 한국정보과학회
- 김영철, "프로그램 유사도 평가 알고리즘", 인터넷정보학회논문지, 6(1), pp.53~66 (2005), 한국인터넷정보학회
- Koschke, R., "Clone Detection Using Abstract Syntax Suffix Trees", Proceedings of the 13th Working Conference on Reverse Engineering, pp.253~262 (2006), IEEE
- Liu, C., "GPLAG: Detection of Software Plagiarism by Program Dependence Graph Analysis", Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pp.872~881 (2006)
- Y.E.Kim, "A Parallel Performance Comparison of Haskell Using a Plagiarism Detection Method", Korea Computer Congress, pp.1724~1726 (2016)
- Lutz Prechelt, "Finding Plagiarism among a Set of Programs with JPlag", Journal of Universal Computer Science, 8(11), pp.1016~1038 (2002)
- Gitchell, David, "Sim : a Utility for Detecting Similarity in Computer Programs", ACM SIGCSE Bulletin, 31(1) (1999), ACM
- Wise, Michael J., "YAP3 : Improved Detection of Similarities in Computer Program and Other Texts", ACM SIGCSE Bulletin, 28(1), pp.130~134 (1996)
- Suresh G. Singh, "Graph Theory" (2010), PHI Learning
- J.E.Choi, "An efficient genetic algorithm for subgraph isomorphism", Proceedings of the 14th annual conference on Genetic and evolutionary computation, pp.361~368 (2012)
- Farahani, M. M., "A Genetic and Iterative Local Search Algorithm for Solving Subgraph Isomorphism Problem", Industrial Engineering and Operations Management (IEOM), International Conference on. IEEE, pp.1~6 (2015)
- Li, Z., "Solving the Subgraph Isomorphism Problem Using Simulated Annealing and Evolutionary Algorithms", Proceedings on the International Conference on Artificial Intelligence (ICAI). The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp), pp.293~299 (2016)
- J.E.Choi, "An efficient genetic algorithm for subgraph isomorphism", Proceedings of the 14th annual conference on Genetic and evolutionary computation (2012)
- 이혜련, "점진적 실행을 통한 소프트웨어의 구조 그래프 생성", 한국컴퓨터정보학회논문지, 18(7), pp.111~123 (2013), 한국컴퓨터정보학회
- 김재협, "Object Classification Method Using Dynamic Random Forests and Genetic Optimization", 한국컴퓨터정보학회논문지, 21(5), pp.79~89 (2016), 한국컴퓨터정보학회