From run-time behavior to usage scenarios: an interaction-pattern mining approach

ABSTRACT

A key challenge facing IT organizations today is their evolution towards adopting e-business practices that gives rise to the need for reengineering their underlying software systems. Any reengineering effort has to be aware of the functional requirements of the subject system, in order not to violate the integrity of its intended uses. However, as software systems get regularly maintained throughout their lifecycle, the documentation of their requirements often become obsolete or get lost. To address this problem of "software requirements loss", we have developed an interaction-pattern mining method for the recovery of functional requirements as usage scenarios. Our method analyzes traces of the run-time system-user interaction to discover frequently recurring patterns; these patterns correspond to the functionality currently exercised by the system users, represented as usage scenarios. The discovered scenarios provide the basis for reengineering the software system into web-accessible components, each one supporting one of the discovered scenarios. In this paper, we describe IPM2, our interaction-pattern discovery algorithm, we illustrate it with a case study from a real application and we give an overview of the reengineering process in the context of which it is employed.

REFERENCES

• 1: Rakesh Agrawal , Ramakrishnan Srikant, Mining Sequential Patterns, Proceedings of the Eleventh International Conference on Data Engineering, p.3-14, March 06-10, 1995
• 2: Bairoch, A. and Bucher, P. PROSITE: Recent Developments, Nucleic Acids Research, vol. 22, 3583--3589, 1994.
• 3: Baixeries, J., Casas, G. and Balcazar, J. L. Frequent Sets, Sequences, and Taxonomies: New, Efficient Algorithmic Proposals. Report Number: LSI-00-78-R, El departament de Llenguatges i Sistemes Informàtics, Universitat Politécnica de Catalunya, Spain, Dec. 2000.
• 4: R. Biuk-Aghai , S. Simoff, Assisting the Design of Virtual Work Processes via On-Line Reverse Engineering, Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 1, p.7, January 07-10, 2002
• 5: Brejova, B., DiMarco, C., Vinar, T., Hidalgo, S. R., Holguin, G. and Patten, C. Finding Patterns in Biological Sequences. Unpublished project report for CS798G, University of Waterloo, Fall 2000.
• 6: Elliot J. Chikofsky , James H. Cross II, Reverse Engineering and Design Recovery: A Taxonomy, IEEE Software, v.7 n.1, p.13-17, January 1990 [doi>10.1109/52.43044]
• 7: Allen Cypher , Daniel C. Halbert , David Kurlander , Henry Lieberman , David Maulsby , Brad A. Myers , Alan Turransky, Watch what I do: programming by demonstration, MIT Press, Cambridge, MA, 1993
• 8: Giuseppe Antonio Di Lucca , Anna Rita Fasolino , Ugo de Carlini, Recovering Use Case Models from Object-Oriented Code: A Thread-Based Approach, Proceedings of the Seventh Working Conference on Reverse Engineering (WCRE'00), p.108, November 23-25, 2000
• 9: Mohammad El-Ramly , Paul Iglinski , Eleni Stroulia , Paul Sorenson , Bruce Matichuk, Modeling the System-User Dialog Using Interaction Traces, Proceedings of the Eighth Working Conference on Reverse Engineering (WCRE'01), p.208, October 02-05, 2001
• 10: Mohammad El-Ramly , Eleni Stroulia , Paul Sorenson, Mining System-User Interaction Traces for Use Case Models, Proceedings of the 10th International Workshop on Program Comprehension, p.21, June 27-29, 2002
• 11: Mohammad El-Ramly , Eleni Stroulia , Paul Sorenson, Recovering software requirements from system-user interaction traces, Proceedings of the 14th international conference on Software engineering and knowledge engineering, July 15-19, 2002, Ischia, Italy [doi>10.1145/568760.568837]
• 12: P. J. Finnigan , R. C. Holt , I. Kalas , S. Kerr , K. Kontogiannis , H. A. Müller , J. Mylopoulos , S. G. Perelgut , M. Stanley , K. Wong, The software bookshelf, IBM Systems Journal, v.36 n.4, p.564-593, 1997
• 13: Aristidis Floratos , Ravi Boppana , Isidore Rigoutsos, Pattern discovery in biology: theory and applications, 1999
• 14: Jonassen, I. Methods for Finding Motifs in Sets of Related Biosequences. Dr. Scient Thesis, Dept. of Informatics, Univ. of Bergen, 1996.
• 15: Kapoor, R. and Stroulia, E. Simultaneous Legacy Interface Migration to Multiple Platforms. In Proc. 9th Int. Conf. on Human-Computer Interaction, vol. 1, 51--55, Lawrence Erlbaum Associates, Aug. 2001.
• 16: M M. Lehman , J F. Ramil , P D. Wernick , D E. Perry , W M. Turski, Metrics and Laws of Software Evolution - The Nineties View, Proceedings of the 4th International Symposium on Software Metrics, p.20, November 05-07, 1997
• 17: Heikki Mannila , Hannu Toivonen , A. Inkeri Verkamo, Discovery of Frequent Episodes in Event Sequences, Data Mining and Knowledge Discovery, v.1 n.3, p.259-289, 1997 [doi>10.1023/A:1009748302351]
• 18: Mortazavi-Asl, B. Discovering and Mining User Web-page Traversal Patterns. M.Sc. Thesis, The School of Computing Science, Simon Fraser Univ. Canada, 2001.
• 19: Müller, H., Orgun, M., Tilley, S. and Uhl, J. A reverse engineering approach to subsystem structure identification. J. of Software Maintenance: Research and Practice, vol. 5, no. 4, 181--204, Dec. 1993.
• 20: E. Stroulia , M. El-Ramly , L. Kong , P. Sorenson , B. Matichuk, Reverse Engineering Legacy Interfaces: An Interaction-Driven Approach, Proceedings of the Sixth Working Conference on Reverse Engineering, p.292, October 06-08, 1999
• 21: Eleni Stroulia , Mohammad El-Ramly , Paul Sorenson , Roland Penner, Legacy systems migration in CelLEST, Proceedings of the 22nd international conference on Software engineering, p.790, June 04-11, 2000, Limerick, Ireland [doi>10.1145/337180.337645]
• 22: David Lorge Parnas, Software aging, Proceedings of the 16th international conference on Software engineering, p.279-287, May 16-21, 1994, Sorrento, Italy
• 23: Alex Quilici , Steven Woods , Yongjun Zhang, Program plan matching: experiments with a constraint-based approach, Science of Computer Programming, v.36 n.2-3, p.285-302, March 2000 [doi>10.1016/S0167-6423(99)00039-8]
• 24: L. M. Wills, Automated program recognition: a feasibility demonstration, Artificial Intelligence, v.45 n.1-2, p.113-171, Sep. 1990 [doi>10.1016/0004-3702(90)90039-3]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Pattern matching

  I. Computing Methodologies
  I.1 SYMBOLIC AND ALGEBRAIC MANIPULATION
      I.1.2 Algorithms
          Subjects: Analysis of algorithms
  I.5 PATTERN RECOGNITION
      I.5.2 Design Methodology
          Subjects: Classifier design and evaluation

General Terms:
Algorithms, Measurement, Performance

Keywords:
interaction reengineering, run-time behavior analysis, sequential pattern mining, software engineering, software requirements recovery, usage scenarios