Skip to main content
SpringerLink
Log in

Analogical Reasoning for Reuse of Object-Oriented Specifications

  • Conference paper
  • First Online:
Case-Based Reasoning Research and Development (ICCBR 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2689))

Included in the following conference series:

Abstract

Software reuse means to use again software components built successfully for previous projects. To be successful, techniques for reuse should be incorporated into the development environment. This paper presents an approach where analogical reasoning is used to identify potentially reusable analysis models. A prototype implementation with focus on the repository and analogical reasoning mechanism is presented. All models in the repository are described in terms of their structure. Semantic similarity among models is found by identifying distance in a semantic net built on WordNet, an electronic, lexical database. During retrieval of potential analogies, information about structure and semantics of models is used. During mapping, genetic algorithms are used to optimize the mapping between two models based on their structure and semantics.

Experiments are described in which analogies are identified from the models in the repository. The results reported show that this approach is viable.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Will Tracz. Software reuse myths revisited. In Proc. of the 16th International Conference on Software Engineering, pp.271–272, 1994.

    Google Scholar 

  2. Bjørnar Tessem and Solveig Bjørnestad. Analogy and complex software modeling. Computers in Human Behavior, 13(4):465–486, 1997.

    Article  Google Scholar 

  3. Reidar Conradi. Process support for reuse. In Proc. of the 10th International Software Process Workshop (1996): Process Support of Software Product Lines, pp.43–47, 1998.

    Google Scholar 

  4. W.Lam, S. Jones, and C. Britton. Technology transfer for reuse: a management model and process improvement framework. In Proc. of the 3rd International Conference on Requirements Engineering, pp.233–240, 1998.

    Google Scholar 

  5. Douglas C. Schmidt. Why software reuse has failed and how to make it work for you. C++ Report, January 1999.

    Google Scholar 

  6. Kurt Wallnau, Scott Hissam, and Robert Seacord. Building Systems from Commercial Components. Addison Wesley, 2002.

    Google Scholar 

  7. Neil A. Maiden. Analogical Specification Reuse During Requirements Analysis. PhD thesis, School of Informatics, City University, London, 1992.

    Google Scholar 

  8. Trygve Reenskaug, Per Wold, and Odd A. Lehne. Working With Objects. The OOram Software Engineering Method. Manning Publications Co, 1996.

    Google Scholar 

  9. Dedre Gentner. Structure mapping: A theoretical framework for analogy. Cognitive Science, 7(2):155–170, 1983.

    Article  Google Scholar 

  10. Smadar Kedar-Cabelli. Analogy—from a unified perspective. In D.H. Helman, editor, Analogical Reasoning, pp.65–103. Kluwer Academic Publishers, 1988.

    Google Scholar 

  11. T.G. Evans. A program for the solution of geometric analogy intelligence test questions. In M. Minsky, editor, Semantic Information Processing. MIT Press, Cambridge, 1968.

    Google Scholar 

  12. J. G. Carbonell. Learning by analogy: Formulating and generalizing plans from past experience. In R.S. Michalski, J.G. Carbonell, and T.M. Mitchell, editors, Machine Learning: An Artificial Intelligence Approach, pp.137–161. Palo Alto, CA, 1983.

    Google Scholar 

  13. Patrick Henry Winston. Learning new principles from precedents and exercises. Artificial Intelligence, 19(3):321–350, 1982.

    Article  MathSciNet  Google Scholar 

  14. J.L. Kolodner, R.L. Simpson, and K. Sycara-Cyranski. A process model of casebased reasoning in problem solving. In Proc. IJCAI-9, pp. 284–290, Los Angeles, CA, 1985.

    Google Scholar 

  15. Bruce W. Porter, Ray Bareiss, and Robert C. Holte. Concept learning and heuristic classification in weak-theory domains. Artificial Intelligence, 45:229–263, 1990.

    Article  Google Scholar 

  16. Paul Thagard. Dimensions of analogy. In D.H. Helman, editor, Analogical Reasoning, pp.105–124. Kluwer Academic Publishers, 1988.

    Google Scholar 

  17. Bjørnar Tessem. Structure abstractions in retrieval of analogical software models. Expert Systems with Applications, 15:341–348, 1998.

    Article  Google Scholar 

  18. Matthew Wall. Galib documentation. http://lancet.mit.edu/galib-2.4/, 1996. Version 2.4.2.

  19. hristiane Fellbaum, editor. WordNet, an Electronic Lexical Database.The MIT Press, Cambridge, USA, 1998.

    MATH  Google Scholar 

  20. Bjørnar Tessem. Genetic algorithms for analogical mapping. In D. Aha and D. Wettschereck, editors, Workshop Notes on Case-Based Learning: Beyond Classification of Feature Vectors, 9th European Conf. on Machine Learning, pp.61–67, Prague, April 1997.

    Google Scholar 

  21. Glenn Shafer. A Mathematical Theory of Evidence. Princteon University Press, Princeton, NJ, 1976.

    MATH  Google Scholar 

  22. Claes Wohlin, Per Runeson, Martin Höst, Magnus C. Ohlsson, Björn Regnell, and Anders Wesslén. Experimentation in Software Engineering. An Introduction. Kluwer Academic Publishers, 2000.

    Google Scholar 

  23. N.A.M. Maiden and A.G. Sutcliffe. Computational mechanisms for reuse of domain knowledge during requirements engineering. Technical Report NATURE-94-08, Centre for Human-Computer Interface Design, City University, London, UK, 1994.

    Google Scholar 

  24. Brian Falkenhainer, Kenneth D. Forbus, and Dedre Gentner. The structuremapping engine: Algorithm and examples. Artificial Intelligence, 41:1–63, 1989.

    Article  MATH  Google Scholar 

  25. Keith J. Holyoak and Paul Thagard. Analogical mapping by constraint satisfaction. Cognitive Science, 13:295–355, 1989.

    Article  Google Scholar 

  26. Chung-Horng Lung and Joseph E. Urban. Integration of domain analysis and analogical approach for software reuse. In ACM SAC’93, pp.48–53, 1993.

    Google Scholar 

  27. Chung-Horng Lung and Joseph E. Urban. An approach to the classification of domain models in support of analogical reuse. In M. Samadzadeh and M. Zand, editors, Proc. ACM SRR’95, pp.169–178, Seattle, WA, April 1995. ACM Press.

    Google Scholar 

  28. George E. Spanoudakis and Panos Constantopoulos. Integrating specifications: A similarity reasoning approach. Automated Software Engineering Journal, 2(4):311–342, December 1995.

    Article  Google Scholar 

  29. Jun-Jang Jeng and Betty H.C. Cheng. Using analogy and formal methods for software reuse. In Proc. of IEEE 5th International Conference on Tools with AI, pages 113–116, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Science, University of Bergen, N-5020, Bergen, Norway

    Solveig Bjørnestad

Authors
  1. Solveig Bjørnestad
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Learning Research and Development Center, University of Pittsburgh, 3939 O’Hara Street, 15260, Pittsburgh, PA, USA

    Kevin D. Ashley

  2. Department of Computer Science, University College Cork, The Kane Building, College Road, Cork, Ireland

    Derek G. Bridge

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bjørnestad, S. (2003). Analogical Reasoning for Reuse of Object-Oriented Specifications. In: Ashley, K.D., Bridge, D.G. (eds) Case-Based Reasoning Research and Development. ICCBR 2003. Lecture Notes in Computer Science(), vol 2689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45006-8_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-45006-8_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40433-0

  • Online ISBN: 978-3-540-45006-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation