A Component-Oriented Substitution Model

  • Bart George
  • Régis Fleurquin
  • Salah Sadou
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4039)


One of Software Engineering’s main goals is to build complex applications in a simple way. For that, software components must be described by its functional and non-functional properties. Then, the problem is to know which component satisfies a specific need in a specific composition context, during software conception or maintenance. We state that this is a substitution problem in any of the two cases. From this statement, we propose a need-aware substitution model that takes into account functional and non-functional properties.


Quality Model Software Component Ideal Component Software Reuse Candidate Component 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aagedal, J.: Quality of Service Support in Development of Distributed Systems. Ph.D thesis, University of Oslo (2001)Google Scholar
  2. 2.
    Beugnard, A., Jézéquel, J.-M., Plouzeau, N., Watkins, D.: Making components contract aware. IEEE Computer 32 (7) (1999)Google Scholar
  3. 3.
    Blair, G., Stefani, J.-B.: Open Distributed Processing and Multimedia. Addison-Wesley, Reading (1997)Google Scholar
  4. 4.
    Brada, P.: Specification-Based Component Substituability and Revision Identification. Ph.D thesis, Charles University in Pragues (2003)Google Scholar
  5. 5.
    Cardelli, L.: Type systems. In: Tucker, A.B. (ed.) The Computer Science and Engineering Handbook, ch. 97. CRC Press, Boca Raton (2004)Google Scholar
  6. 6.
    Defour, O., Jézéquel, J.-M., Plouzeau, N.: Extra-functional contract support in components. In: Crnković, I., Stafford, J.A., Schmidt, H.W., Wallnau, K. (eds.) CBSE 2004. LNCS, vol. 3054. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  7. 7.
    Frolund, S., Koistinen, J.: QML: A language for quality of service specification. Technical report, Hewlett-Packard Laboratories, Palo Alto, California, USA (1998)Google Scholar
  8. 8.
    George, B.: Substitute tool (2006),
  9. 9.
    Goulao, M., e Abreu, F.B.: Software components evaluation: an overview. In: CAPSI 2004 (November 2004)Google Scholar
  10. 10.
    Henninger, S.: Constructing effective software reuse repositories. In: ACM TOSEM 1997 (1997)Google Scholar
  11. 11.
    IEEE. IEEE Std. 1061-1998: IEEE Standard for a Software Quality Metrics Methodology, IEEE computer society press edition (1998)Google Scholar
  12. 12.
    ISO Int. Standards Organisation, Geneva, Switzerland. ISO/IEC 9126-1:2001 Software Engineering - Product Quality - Part I: Quality model (2001)Google Scholar
  13. 13.
    Liskov, B., Wing, J.: A behavioral notion of subtyping. In: ACM Transactions on Programming Languages and Systems 1994 (1994)Google Scholar
  14. 14.
    Lucrédio, D., Prado, A., Almeida, E.S.D.: A survey on software components search and retrieval. In: EUROMICRO (2004)Google Scholar
  15. 15.
    Perry, D.E., Wolf, A.L.: Foundations for the study of software architecture. ACM SIGSOFT Software Engineering Notes 17(4), 40–52 (1992)CrossRefGoogle Scholar
  16. 16.
    Seco, J.C., Caires, L.: A basic model for typed components. In: Bertino, E. (ed.) ECOOP 2000. LNCS, vol. 1850, p. 108. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  17. 17.
    Szyperski, C.: Component Software: Beyond Object-Oriented Programming, 2nd edn. Addison-Wesley/ACM Press (2002)Google Scholar
  18. 18.
    Van Ommering, R.: Software reuse in product populations. IEEE Transactions on Software Engineering 31(7), 537–550 (2005)CrossRefGoogle Scholar
  19. 19.
    Washizaki, H., Yamamoto, H., Fukazawa, Y.: A metrics suite for measuring reusability of software components. In: Metrics 2003 (2003)Google Scholar
  20. 20.
    Zaremski, A., Wing, J.: Signature matching: a tool for using software libraries. In: ACM TOSEM 1995 (1995)Google Scholar
  21. 21.
    Zaremski, A.M., Wing, J.: Specification matching of software components. In: ACM TOSEM 1997 (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Bart George
    • 1
  • Régis Fleurquin
    • 1
  • Salah Sadou
    • 1
  1. 1.VALORIA Lab.University of South BrittanyFrance

Personalised recommendations