Recovering software requirements from system-user interaction traces

ABSTRACT

As software systems age, the requirements that motivated their original development get lost. Requirements documentation is unavailable or obsolete. Recapturing these requirements is critical for software reengineering activities. In our CelLEST process we adopt a data-mining approach to this problem and attempt to discover patterns of frequent similar episodes in the sequential run-time traces of the legacy user-interface behavior. These patterns constitute operational models of the application's functional requirements, from the end-user perspective. We have developed an algorithm, IPM, for interaction-pattern discovery. This algorithm discovers patterns that meet a user-specified criterion and is robust to insertion errors, caused by user mistakes or by the availability of alternative scenarios for the same user task. In this paper, we discuss IPM and we evaluate it with a case study.

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: 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.
• 3: William W. Cohen, Recovering software specifications with inductive logic programming, Proceedings of the twelfth national conference on Artificial intelligence (vol. 1), p.142-148, October 1994, Seattle, Washington, United States
• 4: 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
• 5: 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
• 6: 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
• 7: Aristidis Floratos , Ravi Boppana , Isidore Rigoutsos, Pattern discovery in biology: theory and applications, 1999
• 8: Jonassen, I. Methods for Finding Motifs in Sets of Related Biosequences. Dr. Scient Thesis, Dept. of Informatics, Univ. of Bergen, 1996,
• 9: Kapoor, R. and Stroulia, E. Simultaneous Legacy Interface Migration to Multiple Platforms. In Proc. 9th Int. Conf. on Human-Computer Interaction, Lawrence Erlbaum Associates, Aug. 2001, vol. 1, 51-55.
• 10: 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
• 11: Kecheng Liu , Albert Alderson , Zubair Qureshi, Requirements Recovery from Legacy Systems by Analyzing and Modelling Behavior, Proceedings of the IEEE International Conference on Software Maintenance, p.3, August 30-September 03, 1999
• 12: 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]
• 13: Mortazavi-Asl, B. Discovering and Mining User Web-page Traversal Patterns. M.Sc. Thesis, The School Of Computing Sci., Simon Fraser Univ., Canada, Apr. 2001.
• 14: Paul Rayson , Luke Emmet , Roger Garside , Peter Sawyer, The REVERE Project: Experiments with the Application of Probabilistic NLP to Systems Engineering, Proceedings of the 5th International Conference on Applications of Natural Language to Information Systems-Revised Papers, p.288-300, June 28-30, 2000
• 15: J. Shao , C. J. Pound, Extracting Business Rules from Information Systems, BT Technology Journal, v.17 n.4, p.179-186, October 1999 [doi>10.1023/A:1009619730683]
• 16: 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