Using information retrieval to support design of incremental change of software

ABSTRACT

The proposed research defines an approach to combine Information Retrieval based analysis of the textual information embedded in software artifacts with program static and dynamic analysis techniques to support key activities of the incremental change of software, such as concept and feature location.

REFERENCES

• 1: Aho, A. V., "Pattern matching in strings", in Formal Language Theory: Perspectives and Open Problems, New York Academic Press, 1980, pp. 325--347.
• 2: Giuliano Antoniol , Gerardo Canfora , Gerardo Casazza , Andrea De Lucia , Ettore Merlo, Recovering Traceability Links between Code and Documentation, IEEE Transactions on Software Engineering, v.28 n.10, p.970-983, October 2002 [doi>10.1109/TSE.2002.1041053]
• 3: Giuliano Antoniol , Yann-Gael Gueheneuc, Feature Identification: An Epidemiological Metaphor, IEEE Transactions on Software Engineering, v.32 n.9, p.627-641, September 2006 [doi>10.1109/TSE.2006.88]
• 4: Ted J. Biggerstaff , Bharat G. Mitbander , Dallas Webster, The concept assignment problem in program understanding, Proceedings of the 15th international conference on Software Engineering, p.482-498, May 17-21, 1993, Baltimore, Maryland, United States
• 5: Kunrong Chen , Václav Rajlich, Case Study of Feature Location Using Dependence Graph, Proceedings of the 8th International Workshop on Program Comprehension, p.241, June 10-11, 2000
• 6: Andrea De Lucia , Fausto Fasano , Rocco Oliveto , Genoveffa Tortora, Recovering traceability links in software artifact management systems using information retrieval methods, ACM Transactions on Software Engineering and Methodology (TOSEM), v.16 n.4, p.13-es, September 2007 [doi>10.1145/1276933.1276934]
• 7: Deerwester, S., Dumais, S. T., Furnas, G. W., Landauer, T. K., and Harshman, R., "Indexing by Latent Semantic Analysis", Journal of the American Society for Information Science, vol. 41, 1990, pp. 391--407.
• 8: Alexander Egyed , Gernot Binder , Paul Grunbacher, STRADA: A Tool for Scenario-Based Feature-to-Code Trace Detection and Analysis, Companion to the proceedings of the 29th International Conference on Software Engineering, p.41-42, May 20-26, 2007 [doi>10.1109/ICSECOMPANION.2007.70]
• 9: Thomas Eisenbarth , Rainer Koschke , Daniel Simon, Locating Features in Source Code, IEEE Transactions on Software Engineering, v.29 n.3, p.210-224, March 2003 [doi>10.1109/TSE.2003.1183929]
• 10: Andrew David Eisenberg , Kris De Volder, Dynamic Feature Traces: Finding Features in Unfamiliar Code, Proceedings of the 21st IEEE International Conference on Software Maintenance, p.337-346, September 25-30, 2005 [doi>10.1109/ICSM.2005.42]
• 11: Ernst, M., "Static and Dynamic Analysis: Synergy and Duality", in Proc. of ICSE Workshop on Dynamic Analysis, 2003, pp. 24--27.
• 12: Michael Fischer , Martin Pinzger , Harald Gall, Analyzing and Relating Bug Report Data for Feature Tracking, Proceedings of the 10th Working Conference on Reverse Engineering, p.90, November 13-17, 2003
• 13: Orla Greevy , Stéphane Ducasse , Tudor Girba, Analyzing Feature Traces to Incorporate the Semantics of Change in Software Evolution Analysis, Proceedings of the 21st IEEE International Conference on Software Maintenance, p.347-356, September 25-30, 2005 [doi>10.1109/ICSM.2005.22]
• 14: William G. Griswold , Jimmy J. Yuan , Yoshikiyo Kato, Exploiting the map metaphor in a tool for software evolution, Proceedings of the 23rd International Conference on Software Engineering, p.265-274, May 12-19, 2001, Toronto, Ontario, Canada
• 15: Jane Huffman Hayes , Alex Dekhtyar , Senthil Karthikeyan Sundaram, Advancing Candidate Link Generation for Requirements Tracing: The Study of Methods, IEEE Transactions on Software Engineering, v.32 n.1, p.4-19, January 2006 [doi>10.1109/TSE.2006.3]
• 16: Jay Kothari , Trip Denton , Spiros Mancoridis , Ali Shokoufandeh, On Computing the Canonical Features of Software Systems, Proceedings of the 13th Working Conference on Reverse Engineering, p.93-102, October 23-27, 2006 [doi>10.1109/WCRE.2006.39]
• 17: Jonathan I. Maletic , Andrian Marcus, Supporting program comprehension using semantic and structural information, Proceedings of the 23rd International Conference on Software Engineering, p.103-112, May 12-19, 2001, Toronto, Ontario, Canada
• 18: Andrian Marcus , Jonathan I. Maletic, Identification of High-Level Concept Clones in Source Code, Proceedings of the 16th IEEE international conference on Automated software engineering, p.107, November 26-29, 2001
• 19: Marcus, A., Maletic, J. I., and Sergeyev, A., "Recovery of Traceability Links Between Software Documentation and Source Code", International Journal of Software Engineering and Knowledge Engineering, vol. 15, no. 4, October 2005, pp. 811--836.
• 20: Andrian Marcus , Denys Poshyvanyk, The Conceptual Cohesion of Classes, Proceedings of the 21st IEEE International Conference on Software Maintenance, p.133-142, September 25-30, 2005 [doi>10.1109/ICSM.2005.89]
• 21: Andrian Marcus , Vaclav Rajlich , Joseph Buchta , Maksym Petrenko , Andrey Sergeyev, Static Techniques for Concept Location in Object-Oriented Code, Proceedings of the 13th International Workshop on Program Comprehension, p.33-42, May 15-16, 2005 [doi>10.1109/WPC.2005.33]
• 22: Andrian Marcus , Andrey Sergeyev , Vaclav Rajlich , Jonathan I. Maletic, An Information Retrieval Approach to Concept Location in Source Code, Proceedings of the 11th Working Conference on Reverse Engineering, p.214-223, November 08-12, 2004
• 23: Gail C. Murphy , David Notkin , Kevin J. Sullivan, Software Reflexion Models: Bridging the Gap between Design and Implementation, IEEE Transactions on Software Engineering, v.27 n.4, p.364-380, April 2001 [doi>10.1109/32.917525]
• 24: Denys Poshyvanyk , Yann-Gael Gueheneuc , Andrian Marcus , Giuliano Antoniol , Vaclav Rajlich, Feature Location Using Probabilistic Ranking of Methods Based on Execution Scenarios and Information Retrieval, IEEE Transactions on Software Engineering, v.33 n.6, p.420-432, June 2007 [doi>10.1109/TSE.2007.1016]
• 25: Denys Poshyvanyk , Andrian Marcus, The Conceptual Coupling Metrics for Object-Oriented Systems, Proceedings of the 22nd IEEE International Conference on Software Maintenance, p.469-478, September 24-27, 2006 [doi>10.1109/ICSM.2006.67]
• 26: Denys Poshyvanyk , Andrian Marcus , Yubo Dong, JIRiSS - an Eclipse plug-in for Source Code Exploration, Proceedings of the 14th IEEE International Conference on Program Comprehension, p.252-255, June 14-16, 2006 [doi>10.1109/ICPC.2006.32]
• 27: Poshyvanyk, D., Marcus, A., Dong, Y., and Sergeyev, A., "IRiSS - A Source Code Exploration Tool", in Proc. of 21 st IEEE International Conference on Software Maintenance, 2005, pp. 69--72.
• 28: Denys Poshyvanyk , Andrian Marcus, Combining Formal Concept Analysis with Information Retrieval for Concept Location in Source Code, Proceedings of the 15th IEEE International Conference on Program Comprehension, p.37-48, June 26-29, 2007 [doi>10.1109/ICPC.2007.13]
• 29: Denys Poshyvanyk , Maksym Petrenko , Andrian Marcus , Xinrong Xie , Dapeng Liu, Source Code Exploration with Google, Proceedings of the 22nd IEEE International Conference on Software Maintenance, p.334-338, September 24-27, 2006 [doi>10.1109/ICSM.2006.60]
• 30: Vaclav Rajlich , Prashant Gosavi, Incremental Change in Object-Oriented Programming, IEEE Software, v.21 n.4, p.62-69, July 2004 [doi>10.1109/MS.2004.17]
• 31: Martin P. Robillard, Automatic generation of suggestions for program investigation, Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering, September 05-09, 2005, Lisbon, Portugal
• 32: Maher Salah , Spiros Mancoridis , Giuliano Antoniol , Massimiliano Di Penta, Scenario-Driven Dynamic Analysis for Comprehending Large Software Systems, Proceedings of the Conference on Software Maintenance and Reengineering, p.71-80, March 22-24, 2006
• 33: Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
• 34: David Shepherd , Zachary P. Fry , Emily Hill , Lori Pollock , K. Vijay-Shanker, Using natural language program analysis to locate and understand action-oriented concerns, Proceedings of the 6th international conference on Aspect-oriented software development, March 12-16, 2007, Vancouver, British Columbia, Canada [doi>10.1145/1218563.1218587]
• 35: Sharon Simmons , Dennis Edwards , Norman Wilde , Josh Homan , Michael Groble, Industrial tools for the feature location problem: an exploratory study: Practice Articles, Journal of Software Maintenance and Evolution: Research and Practice, v.18 n.6, p.457-474, November 2006 [doi>10.1002/smr.v18:6]
• 36: Paolo Tonella , Mariano Ceccato, Aspect Mining through the Formal Concept Analysis of Execution Traces, Proceedings of the 11th Working Conference on Reverse Engineering, p.112-121, November 08-12, 2004
• 37: Norman Wilde , Michelle Buckellew , Henry Page , Vaclav Rajlich , LaTreva Pounds, A comparison of methods for locating features in legacy software, Journal of Systems and Software, v.65 n.2, p.105-114, 15 February 2003 [doi>10.1016/S0164-1212(02)00052-3]
• 38: Wilde, N., Gomez, J. A., Gust, T., and Strasburg, D., "Locating User Functionality in Old Code", in Proc. of ICSM'92, pp. 200--205.
• 39: W. Eric Wong , Joseph R. Horgan , Swapna S. Gokhale , Kishor S. Trivedi, Locating Program Features using Execution Slices, Proceedings of the 1999 IEEE Symposium on Application - Specific Systems and Software Engineering and Technology, p.194, March 24-27, 1999
• 40: Xinrong Xie , Denys Poshyvanyk , Andrian Marcus, 3D visualization for concept location in source code, Proceedings of the 28th international conference on Software engineering, May 20-28, 2006, Shanghai, China [doi>10.1145/1134285.1134428]
• 41: Wei Zhao , Lu Zhang , Yin Liu , Jiasu Sun , Fuqing Yang, SNIAFL: Towards a static noninteractive approach to feature location, ACM Transactions on Software Engineering and Methodology (TOSEM), v.15 n.2, p.195-226, April 2006 [doi>10.1145/1131421.1131424]

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.7 Distribution, Maintenance, and Enhancement
          Subjects: Restructuring, reverse engineering, and reengineering

General Terms:
Algorithms, Design, Experimentation, Performance

Keywords:
change propagation, concept location, coupling and cohesion measurement, dynamic and static analyses, feature identification, impact analysis, information retrieval, program understanding