Skip to Main content Skip to Navigation
New interface
Conference papers

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 metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : Nicolas Anquetil Connect in order to contact the contributor
Submitted on : Wednesday, August 22, 2012 - 7:00:12 AM
Last modification on : Tuesday, October 25, 2022 - 4:21:55 PM
Long-term archiving on: : Thursday, December 15, 2016 - 7:50:13 AM


Files produced by the author(s)


  • HAL Id : hal-00700046, version 1


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⟩



Record views


Files downloads