Discrete Sequences Analysis for Detecting Software Design Patterns

  • Juan Francisco Silva Logroño
  • Luis Berdún
  • Marcelo Armentano
  • Analia Amandi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7547)


A design pattern names, abstracts and identifies the key aspects of a common design structure that make it useful for creating a reusable object-oriented design. Designers with little or no experience in this area are forced to read long catalogs of patterns to acquire this knowledge, missing the learning that is only obtained from practice. In this paper we propose to analyze the sequence of actions needed to be executed in a CASE tool in order to model different design patterns. The purpose of this analysis is to create a model that can be used by an interface agent to detect the design pattern an inexperienced user is trying to create in the tool and to assist him/her in this procedure.


Interface Agents Design Patterns Discrete Sequence Analysis 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Armentano, M., Amandi, A.: Modeling sequences of user actions for statistical goal recognition. User Modeling and User Adapted Interaction 22(3), 281–311 (2012)CrossRefGoogle Scholar
  2. 2.
    Berdún, L., Díaz-Pace, J.A., Amandi, A., Campo, M.: Assisting novice software designers by an expert designer agent. Expert Syst. Appl. 34(4), 2772–2782 (2008)CrossRefGoogle Scholar
  3. 3.
    Blaylock, N., Allen, J.: Generating Artificial Corpora for Plan Recognition. In: Ardissono, L., Brna, P., Mitrović, A. (eds.) UM 2005. LNCS (LNAI), vol. 3538, pp. 179–188. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design patterns, elements of reusable object-oriented software. Addison-Wesley, New York (1994)Google Scholar
  5. 5.
    Florijn, G., Meijers, M., van Winsen, P.: Tool Support for Object-Oriented Patterns. In: Aksit, M., Auletta, V. (eds.) ECOOP 1997. LNCS, vol. 1241, pp. 472–495. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  6. 6.
    Hautamäki, J.: Pattern-based tool support for frameworks: Towards architecture-oriented software development environment. Ph.D. Thesis (2005)Google Scholar
  7. 7.
    Hunter, J.: The exponentially weighted moving average. Journal of Quality Technology 18(4), 203–209 (1986)Google Scholar
  8. 8.
    Berdun, L., Amandi, A.: Planning para agentes inteligentes. In: Proceedings del 7º Simposio Argentino de Inteligencia Artificial, ASAI 2005, Rosario, Argentina, pp. 12–23 (2005) (in Spanish)Google Scholar
  9. 9.
    Maes, P.: Agents that reduce work and information overload. Communications of the ACM 37(7), 31–40 (1994)CrossRefGoogle Scholar
  10. 10.
    Meijler, T., Demeyer, S., Engel, R.: Making design patterns explicit in face: a frame work adaptive composition environment. SIGSOFT Softw. Eng. Notes 22, 94–110 (1997)CrossRefGoogle Scholar
  11. 11.
    Nau, D., et al.: Shop2: An Htn Planning System. J. Artif. Intell. Res. (JAIR) 20, 379–404 (2003)zbMATHGoogle Scholar
  12. 12.
    Roberts, D., Brant, J., Johnson, R.: A refactoring tool for smalltalk. Theory and Practice of Object Systems 3(4), 253–263 (1997)CrossRefGoogle Scholar
  13. 13.
    Ron, D., Singer, Y., Tishby, N.: The power of amnesia: Learning probabilistic automata with variable memory length. Machine Learning 25(2-3), 117–149 (1996)zbMATHCrossRefGoogle Scholar
  14. 14.
    Tokuda, L., Batory, D.: Evolving object-oriented designs with refactorings. Automated Software Engineering 8, 89–120 (2001)zbMATHCrossRefGoogle Scholar
  15. 15.
    Weld, D.: An Introduction to Least Commitment Planning. AI Magazine 15(4), 27–61 (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Juan Francisco Silva Logroño
    • 1
  • Luis Berdún
    • 1
  • Marcelo Armentano
    • 2
  • Analia Amandi
    • 2
  1. 1.ISISTAN Research Institute, Fac. de Cs. ExactasUNCPBATandilArgentina
  2. 2.CONICET, Consejo Nacional de Investigaciones Científicas y TécnicasArgentina

Personalised recommendations