Program clone analysis and approximate solution method based on program dependence graph
Wu Junhu · Journal of Nanjing University of Technology · 2013
A code duplication in a large software system resulted in error extending and some dead codes.The analysis of clone code was helpful to extract reused software components and patterns.So it played an important role in software restructuring and evolving.An algorithm for the clone code detection was presented based on the subgraph isomorphism.Constraints of dependent edge types were used in the approximate solution method to improve the time complexity of the algorithm.