Graph-based detection of library API imitations

摘要: It has been a common practice nowadays to employ third-party libraries in software projects. Software encapsulate large number of useful, well-tested and robust functions, so that they can help improve programmers' productivity program quality. To interact with libraries, programmers only need invoke Application Programming Interfaces (APIs) exported from libraries. However, do not always use as effectively expected their application development. One commonly observed phenomenon is some library behaviors are re-implemented by client code. Such re-implementation, or imitation, just waste resource energy, but its failure abstract away similar code also tends make error-prone. In this paper, we propose novel approach based on trace subsumption relation data dependency graphs detect imitations APIs for achieving better maintainability. Furthermore, have implemented prototype applied it ten real-world open-source The experiments show 313 explicitly imported high precision average 82%, 116 static 75%.