<  Back to the Polytechnique Montréal portal

HALO : a multi-feature two-pass analysis to identify framework API evolution

Wei Wu, Yann-Gaël Guéhéneuc, Giuliano Antoniol and Miryung Kim

Technical Report (2013)

Published Version
Terms of Use: All rights reserved.
Download (917kB)
Cite this document: Wu, W., Guéhéneuc, Y.-G., Antoniol, G. & Kim, M. (2013). HALO : a multi-feature two-pass analysis to identify framework API evolution (Technical Report n° EPM-RT-2013-05).
Show abstract Hide abstract


Software frameworks and libraries are indispensable to today’s software systems. Because of the fast development of open-source software in recent years, frameworks and libraries have became much versatile as any open-source system or part thereof can be used as a framework (or a library). Developer can reuse frameworks in innovative ways that are not expected by the providers of frameworks. Many frameworks are not well documented and very few owners provide specific documents to describe the changes between different releases of their frameworks. When they evolve, it is often time-consuming for developers to keep their dependent code up-to-date. Approaches have been proposed to lessen the impact of framework evolution on developers by identifying API evolution or change rules between two releases of a framework. However, the precision and recall of the change rules generated by these approaches depend on the features that they use, such as call-dependency relations or text similarity. If these features do not provide enough information, the approaches can miss correct change rules and compromise the precision and recall. For example, if a method in the old release of a framework is not called by other methods, we cannot find its change rule using call-dependency relations alone. Considering more features can overcome this limitation. Yet, because many features may also give contradictory information, integrating them is not straightforward. We thus introduce Halo, a novel hybrid approach that uses multiple features, including call dependency relations, method documentations, inheritance relations, and text similarity. Halo implements a two-pass analysis inspired by pattern classification problem. We implement Halo in Java and compare it with four state-of-the-art approaches. The comparison shows that, on average, the recall and the precision of Halo are 43% and 5% higher than that of other approaches.

Uncontrolled Keywords

Software evolution, call dependency analysis, text similarity analysis, inheritance relation analysis, empirical study

Open Access document in PolyPublie
Subjects: 2700 Technologie de l'information > 2700 Technologie de l'information
2700 Technologie de l'information > 2706 Génie logiciel
2700 Technologie de l'information > 2713 Algorithmes
Department: Département de génie informatique et génie logiciel
Research Center: Non applicable
Date Deposited: 02 Feb 2018 14:19
Last Modified: 16 Jun 2021 17:09
PolyPublie URL: https://publications.polymtl.ca/2967/
Document issued by the official publisher
Report number: EPM-RT-2013-05


Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only