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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [30 references]  Display  Hide  Download

https://hal.inria.fr/hal-00700046
Contributor : Nicolas Anquetil <>
Submitted on : Wednesday, August 22, 2012 - 7:00:12 AM
Last modification on : Thursday, February 21, 2019 - 10:52:50 AM
Long-term archiving on : Thursday, December 15, 2016 - 7:50:13 AM

File

SK12-Bhatti-Final.pdf
Files produced by the author(s)

Identifiers

  • 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. SEKE 2012: 24th International Conference on Software Engineering & Knowledge Engineering, Jul 2012, San Francisco Bay, United States. pp.118-124. ⟨hal-00700046⟩

Share

Metrics

Record views

639

Files downloads

259