Precalculating Component Interface Compatibility Using FCA

Abstract : In component-based software engineering, software systems are built by assembling prefabricated reusable components. The compat- ibility between the assembled components is crucial. It is determined by the comparison of their exposed interfaces: required interfaces (describ- ing the services the component needs) and provided interfaces (describing the services the other component offers) must match. Given a compo- nent, finding a compatible component in a component repository is not trivial. The idea of this paper is that organizing component directories with a yellow-page-like structure makes the search for suitable compo- nents more efficient. We propose a solution based on Formal Concept Analysis to precalculate a concept lattice to organize our components. It proves to be an efficient solution to both represent the component com- patibility information and provide a browsable component organization to support the component search mechanism.
Document type :
Conference papers
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00183378
Contributor : Marianne Huchard <>
Submitted on : Monday, October 29, 2007 - 6:48:43 PM
Last modification on : Wednesday, March 20, 2019 - 12:20:03 PM
Long-term archiving on : Monday, September 24, 2012 - 2:45:42 PM

Identifiers

  • HAL Id : lirmm-00183378, version 1

Collections

Citation

Gabriela Arévalo, Nicolas Desnos, Marianne Huchard, Christelle Urtado, Sylvain Vauttier. Precalculating Component Interface Compatibility Using FCA. CLA: Concept Lattices and their Applications, Oct 2007, Montpellier, France. pp.237-248. ⟨lirmm-00183378⟩

Share

Metrics

Record views

381

Files downloads

278