A Catalog of Patterns for Concept Lattice Interpretation in Software Reengineering

Muhammad Usman Bhatti 1 Nicolas Anquetil 1 Marianne Huchard 2 Stéphane Ducasse 1
1 RMOD - Analyses and Languages Constructs for Object-Oriented Application Evolution
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
2 MAREL - Models And Reuse Engineering, Languages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Formal Concept Analysis (FCA) provides an important approach in software reengineering for software understanding, design anomalies detection and correction. However, FCA-based approaches have two problems: (i) they produce lattices that must be interpreted by the user according to his/her understanding of the technique and different elements of the graph; and, (ii) the lattice can rapidly become so big that one is overwhelmed by the mass of information and possibilities. In this paper, we present a catalogue of important patterns in concept lattices, which can allow automating the task of lattice interpretation. The approach helps the reengineer to concentrate on the task of reengineering rather than understanding a complex lattice. We provide interpretation of these patterns in a generalized manner and illustrate them on various contexts constructed from program information of different open-source systems. We also present a tool that allows automated extraction of the patterns from concept lattices.
Type de document :
Communication dans un congrès
Du Zhang and Marek Reformat and Swapna Gokhale and Jose Carlos Maldonado. SEKE 2012: 24th International Conference on Software Engineering & Knowledge Engineering, Jul 2012, San Francisco Bay, United States. Knowledge Systems Institute Graduate School, pp.118-124, 2012
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00700046
Contributeur : Nicolas Anquetil <>
Soumis le : mercredi 22 août 2012 - 07:00:12
Dernière modification le : jeudi 24 mai 2018 - 15:59:22
Document(s) archivé(s) le : jeudi 15 décembre 2016 - 07:50:13

Fichier

SK12-Bhatti-Final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00700046, version 1

Citation

Muhammad Usman Bhatti, Nicolas Anquetil, Marianne Huchard, Stéphane Ducasse. A Catalog of Patterns for Concept Lattice Interpretation in Software Reengineering. Du Zhang and Marek Reformat and Swapna Gokhale and Jose Carlos Maldonado. SEKE 2012: 24th International Conference on Software Engineering & Knowledge Engineering, Jul 2012, San Francisco Bay, United States. Knowledge Systems Institute Graduate School, pp.118-124, 2012. 〈hal-00700046〉

Partager

Métriques

Consultations de la notice

588

Téléchargements de fichiers

237