On dynamic feature location

ABSTRACT

Feature location aims at locating pieces of code that implement a given set of features (requirements). It is a necessary first step in every program comprehension and maintenance task if the connection between features and code has been lost.We have developed a semi-automatic technique for feature location using a combination of static and dynamic program analysis. Formal concept analysis is used to explore the results of the dynamic analysis.We describe new experiences with our technique. Specifically, we investigate the gain of information and increase of costs when the system under analysis is profiled at basic block level rather than routine level as in our earlier work. Furthermore, we explore the influence of the scenarios used for the dynamic analysis (minimal versus combined scenarios).

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: Birkhoff, G. Lattice Theory, first ed. American Mathematical Society Colloquium Publications 25, Providence, RI, USA, 1940.
• 3: Dragan Bojic , Thomas Eisenbarth , Rainer Koschke , Daniel Simon , Dusan Velasevic, Addendum to "Locating Features in Source Code', IEEE Transactions on Software Engineering, v.30 n.2, p.140, February 2004 [doi>10.1109/TSE.2004.1265818]
• 4: Dragan Bojic , Dusan Velasevic, A Use-Case Driven Method of Architecture Recovery for Program Understanding and Reuse Reengineering, Proceedings of the Conference on Software Maintenance and Reengineering, p.23, February 29-March 03, 2000
• 5: Bojic, D., and Velasevic, D. URCA Approach to Scenario-Based Round-trip Engineering. In Proc. of the OOPSLA 2000 Workshop on Scenario-based Round-Trip Engineering(Minneapolis, MN, USA, Oct. 2000), Unpublished., pp. 51--56.
• 6: Bojic, D., and Velasevic, D. A Method for Reverse Engineering of Use-Case Realizations in UML. The Australian Journal of Information Systems 8, 2 (May 2001).
• 7: 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
• 8: 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 ]
• 9: Bernhard Ganter , C. Franzke , Rudolf Wille, Formal Concept Analysis: Mathematical Foundations, Springer-Verlag New York, Inc., Secaucus, NJ, 1997
• 10: 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
• 11: Simon, D. Lokalisierung von Merkmalen in Softwaresystemen. Ph.d. dissertation, University of Stuttgart, Germany, 2005. To appear.
• 12: Norman Wilde , Michelle Buckellew , Henry Page , Vaclav Rajlich, A Case Study of Feature Location in Unstructured Legacy Fortran Code, Proceedings of the Fifth European Conference on Software Maintenance and Reengineering, p.68, March 14-16, 2001
• 13: Norman Wilde , Michael C. Scully, Software reconnaissance: mapping program features to code, Journal of Software Maintenance: Research and Practice, v.7 n.1, p.49-62, Jan.-Feb. 1995 [doi>10.1002/smr.4360070105]
• 14: 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
• 15: Wei Zhao , Lu Zhang , Dan Hao , Hong Mei , Jiasu Sun, Alternative Scalable Algorithms for Lattice-Based Feature Location, Proceedings of the 20th IEEE International Conference on Software Maintenance, p.528, September 11-14, 2004
• 16: 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.7 Distribution, Maintenance, and Enhancement
          Subjects: Restructuring, reverse engineering, and reengineering

General Terms:
Algorithms, Experimentation

Keywords:
feature location, formal concept analysis