Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Most current software systems contain undocumented high-level ideas implemented across multiple files and modules. When developers perform program maintenance tasks, they often waste time and effort locating and understanding these scattered concerns. We have developed a semi-automated concern location and comprehension tool, Find-Concept, designed to reduce the time developers spend on maintenance tasks and to increase their confidence in the results of these tasks. Find-Concept is effective because it searches a unique natural language-based representation of source code, uses novel techniques to expand initial queries into more effective queries, and displays search results in an easy-to-comprehend format. We describe the Find-Concept tool, the underlying program analysis, and an experimental study comparing Find-Concept's search effectiveness with two state-of-the-art lexical and information retrieval-based search tools. Across nine action-oriented concern location tasks derived from open source bug reports, our Eclipse-based tool produced more effective queries more consistently than either competing search tool with similar user effort.

REFERENCES

• 1: 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]
• 2: Elisa Baniassad , Siobhan Clarke, Theme: An Approach for Aspect-Oriented Analysis and Design, Proceedings of the 26th International Conference on Software Engineering, p.158-167, May 23-28, 2004
• 3: Naser S. Barghouti , John Mocenigo , Wenke Lee, Grappa: A GRAPh PAckage in Java, Proceedings of the 5th International Symposium on Graph Drawing, p.336-343, September 18-20, 1997
• 4: Grady Booch, Object-oriented design, ACM SIGAda Ada Letters, v.I n.3, p.64-76, March/April 1982 [doi>10.1145/989791.989795]
• 5: L. Campos. Planeta messenger. online, September 2006. http://sourceforge.net/projects/planeta/.
• 6: J. Carroll and T. Briscoe. High precision extraction of grammatical relations. In 7th Int. Wkshp on Parsing Technologies, 2001.
• 7: Keith Chan , Zhi Cong Leo Liang , Amir Michail, Design recovery of interactive graphical applications, Proceedings of the 25th International Conference on Software Engineering, May 03-10, 2003, Portland, Oregon
• 8: RIPPLES: Tool for Change in Legacy Software, Proceedings of the IEEE International Conference on Software Maintenance (ICSM'01), p.230, November 07-09, 2001
• 9: Eclipse. Java development tools, 2005. (March 13, 2003).
• 10: Michael Eichberg , Michael Haupt , Mira Mezini , Thorsten Schafer, Comprehensive Software Understanding with SEXTANT, Proceedings of the 21st IEEE International Conference on Software Maintenance (ICSM'05), p.315-324, September 25-30, 2005 [doi>10.1109/ICSM.2005.32]
• 11: 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]
• 12: Len Erlikh, Leveraging Legacy System Dollars for E-Business, IT Professional, v.2 n.3, p.17-23, May 2000 [doi>10.1109/6294.846201]
• 13: B. Florat. Jajuk: Advanced jukebox. online, September 2006. http://jajuk.sourceforge.net.
• 14: James Gosling , Bill Joy , Guy L. Steele, The Java Language Specification, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1996
• 15: O. S. T. Group. Sourceforge. online, September 2006. http://source-forge.net/.
• 16: IBM. Eclipse IDE. online, September 2006. http://www.eclipse.org.
• 17: Gregor Kiczales , Erik Hilsdale , Jim Hugunin , Mik Kersten , Jeffrey Palm , William G. Griswold, An Overview of AspectJ, Proceedings of the 15th European Conference on Object-Oriented Programming, p.327-353, June 18-22, 2001
• 18: Kazimiras Lukoit , Norman Wilde , Scott Stowell , Tim Hennessey, TraceGraph: Immediate Visual Location of Software Features, Proceedings of the International Conference on Software Maintenance (ICSM'00), p.33, October 11-14, 2000
• 19: Andrian Marcus , Vaclav Rajlich, Identifications of Concepts, Features, and Concerns in Source Code, Proceedings of the 21st IEEE International Conference on Software Maintenance (ICSM'05), p.718, September 25-30, 2005 [doi>10.1109/ICSM.2005.50]
• 20: Andrian Marcus , Jonathan I. Maletic, Recovering documentation-to-source-code traceability links using latent semantic indexing, Proceedings of the 25th International Conference on Software Engineering, May 03-10, 2003, Portland, Oregon
• 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 (WCRE'04), p.214-223, November 08-12, 2004
• 23: Amir Michail, Browsing and searching source code of applications written using a GUI framework, Proceedings of the 24th International Conference on Software Engineering, May 19-25, 2002, Orlando, Florida [doi>10.1145/581339.581381]
• 24: J. B. T. Morton and G. Bierner. OpenNLP maxent package.
• 25: G. Murphy, M. Kersten, M. Robilland, and D. Cubranic. The emergent structure of development tasks. In ECOOP, 2005.
• 26: M. F. Porter, An algorithm for suffix stripping, Readings in information retrieval, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1997
• 27: D. Poshyvanyk, M. Petrenko, A. Marcus, X. Xie, and D. Liu. Google Eclipse Search. In Int. Conf. on Softw. Maint., 2006.
• 28: G. Project. grep. online, September 2006.
• 29: 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
• 30: Martin P. Robillard , Gail C. Murphy, Concern graphs: finding and describing concerns using structural program dependencies, Proceedings of the 24th International Conference on Software Engineering, May 19-25, 2002, Orlando, Florida [doi>10.1145/581339.581390]
• 31: Américo Sampaio , Ruzanna Chitchyan , Awais Rashid , Paul Rayson, EA-Miner: a tool for automating aspect-oriented requirements identification, Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering, November 07-11, 2005, Long Beach, CA, USA [doi>10.1145/1101908.1101967]
• 32: David Shepherd , Lori Pollock , K. Vijay-Shanker, Towards supporting on-demand virtual remodularization using program graphs, Proceedings of the 5th international conference on Aspect-oriented software development, March 20-24, 2006, Bonn, Germany [doi>10.1145/1119655.1119660]
• 33: David Shepherd , Lori Pollock , Tom Tourwé, Using language clues to discover crosscutting concerns, Proceedings of the 2005 workshop on Modeling and analysis of concerns in software, p.1-6, May 16-16, 2005, St. Louis, Missouri
• 34: A. Software. RefactolT Plugin 2.5. online, September 2006. http://www.refactorit.com/.
• 35: D. Spencer. Lucene Synonyms. online. http://www.tropo.com/-techno/java/lucene/wordnet.html.
• 36: Peri Tarr , Harold Ossher , William Harrison , Stanley M. Sutton, Jr., N degrees of separation: multi-dimensional separation of concerns, Proceedings of the 21st international conference on Software engineering, p.107-119, May 16-22, 1999, Los Angeles, California, United States [doi>10.1145/302405.302457]
• 37: C. J. Van Rijsbergen, Information Retrieval, Butterworth-Heinemann, Newton, MA, 1979
• 38: Doug Janzen , Kris De Volder, Navigating and querying code without getting lost, Proceedings of the 2nd international conference on Aspect-oriented software development, p.178-187, March 17-21, 2003, Boston, Massachusetts [doi>10.1145/643603.643622]
• 39: Wei Zhao , Lu Zhang , Yin Liu , Jiasu Sun , Fuqing Yang, SNIAFL: Towards a Static Non-Interactive Approach to Feature Location, Proceedings of the 26th International Conference on Software Engineering, p.293-303, May 23-28, 2004

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.3 Coding Tools and Techniques

General Terms:
Design, Experimentation, Languages

Keywords:
feature location, program analysis, remodularization, reverse engineering