Leveraging Software Clones for Software Comprehension: Techniques and Practice

Le corps de cette thèse est centré sur deux aspects de la détection de clones logiciels: la détection et l'application. En détection, la contribution principale de cette thèse est un nouveau détecteur de clones conçu avec la librairie mtreelib, elle-même développée expressément pour ce travail. Cette librairie implémente un arbre de métrique général, une structure de donnée spécialisée dans la division des espaces de métriques dans le but d'accélérer certaines requêtes communes, comme les requêtes par intervalles ou les requêtes de plus proche voisin. Cette structure est utilisée pour construire un détecteur de clones qui approxime la distance de Levenshtein avec une forte précision. Une brève évaluation est présentée pour soutenir cette précision. D'autres résultats pertinents sur les métriques et la détection incrémentale de clones sont également présentés. Plusieurs applications du nouveau détecteur de clones sont présentés. Tout d'abord, un algorithme original pour la reconstruction d'informations perdus dans les systèmes de versionnement est proposé et testé sur plusieurs grands systèmes. Puis, une évaluation qualitative et quantitative de Firefox est faite sur la base d'une analyse du plus proche voisin; les courbes obtenues sont utilisées pour mettre en lumière les difficultés d'effectuer une transition entre un cycle de développement lent et rapide. Ensuite, deux expériences industrielles d'utilisation et de déploiement d'une technologie de détection de clonage sont présentés. Ces deux expériences concernent les langages C/C++, Java et TTCN-3. La grande différence de population de clones entre C/C++ et Java et TTCN-3 est présentée. Finalement, un résultat obtenu grâce au croisement d'une analyse de clones et d'une analyse de flux de sécurité met en lumière l'utilité des clones dans l'identification des failles de sécurité. Le travail se termine par une conclusion et quelques perspectives futures.