Combining formal concept analysis with information retrieval for concept location in source code

IEEE International Conference on Program Comprehension

Volumn , Issue , 2007, Pages 37-46

  Poshyvanyk, Denys ^a   Marcus, Andrian ^a  

^a Wayne State University

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL CONCEPT ANALYSIS (FCA); LATENT SEMANTIC INDEXING (LSI); SOURCE CODES;

FORMAL LOGIC; INFORMATION RETRIEVAL; QUERY LANGUAGES; SEMANTICS;

CODES (SYMBOLS);

EID: 34948851384     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPC.2007.13     Document Type: Conference Paper

References (36)

1. A. Marcus, A. Sergeyev, V. Rajlich, and J. Maletic, "An Information Retrieval Approach to Concept Location in Source Code," Proc. 11th IEEE Working Conf. on Reverse Engineering, 2004, pp. 214-223.
2. S. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer, and R. Harshman, "Indexing by Latent Semantic Analysis," J. of the American Society for Information Science, vol. 41, 1990, pp. 391-407.
3. V. Rajlich and P. Gosavi, "Incremental Change in Object-Oriented Programming," in IEEE Software, July/August 2004, pp. 2-9.
4. N. Wilde, T. Gust, J. A. Gomez, and D. Strasburg, "Locating User Functionality in Old Code," Proc. IEEE Conf. on Software Maintenance, 1992, pp. 200-205.
5. G. Antoniol and Y. G. Guéhéneuc, "Feature Identification: An Epidemiological Metaphor," IEEE Transactions on Software Engineering, vol. 32, no. 9, pp. 627-641, 2006.
6. A. D. Eisenberg and K. De Voider, "Dynamic Feature Traces: Finding Features in Unfamiliar Code," Proc. 21st IEEE Int. Conf. on Software Maintenance, Budapest, Hungary, 2005, pp. 337-346.
7. T. J. Biggerstaff, B. G. Mitbander, and D. E. Webster, "Program Understanding and the Concept Assignment Problem," CACM, vol. 37, no. 5, pp. 72-82, May 1994.
8. D. Poshyvanyk, M. Petrenko, A. Marcus, X. Xie, and D. Liu, "Source Code Exploration with Google" Proc. 22nd IEEE Int. Conf on Software Maintenance, Philadelphia, PA, 2006, pp. 334 - 338.
9. K. Chen and V. Rajlich, "Case Study of Feature Location Using Dependence Graph," Proc. 8th IEEE Workshop on Program Comprehension, 2000, pp. 241-249.
10. M. Robillard, "Automatic Generation of Suggestions for Program Investigation," Proc. Joint European Software Engineering Conf. and ACM SIGSOFT Symposium on the Foundations of Software Engineering, Lisbon, Portugal, 2005, pp. 11 - 20
11. W. Zhao, L. Zhang, Y. Liu, J. Sun, and F. Yang, "SNIAFL: Towards a Static Non-interactive Approach to Feature Location," ACM Trans. on Software Engineering and Methodologies, vol. 15, no. 2, pp. 195-226, 2006.
12. N. Gold, M. Harman, Z. Li, and K. Mahdavi, "Allowing Overlapping Boundaries in Source Code using a Search Based Approach to Concept Binding," Proc. 22nd IEEE Int. Conf. on Software Maintenance (ICSM'06), Philadelphia, PA, 2006, pp. 310-319.
13. A. Marcus, V. Rajlich, J. Buchta, M. Petrenko, and A. Sergeyev, "Static Techniques for Concept Location in Object-Oriented Code," Proc. 13th IEEE Int. Workshop on Program Comprehension, 2005, pp. 33-42.
14. T. Eisenbarth, R. Koschke, and D. Simon, "Locating Features in Source Code," IEEE Transactions on Software Engineering, vol. 29, no. 3, pp. 210 - 224, March 2003.
15. M. Salah and S. Mancoridis, "A hierarchy of dynamic software views: from object-interactions to feature-interactions," Proc. 20th IEEE Int. Conf. on Software Maintenance, Chicago, IL, 2004, pp. 72-81.
16. D. Poshyvanyk, Y. Gael-Guéhéneuc, A. Marcus, G. Antoniol, and V. Rajlich, "Feature Location using Probabilistic Ranking of Methods based on Execution Scenarios and Information Retrieval," IEEE Transactions on Software Engineering, to appear, 2007.
17. N. Wilde, M. Buckellew, H. Page, V. Rajlich, and L. Pounds, "A Comparison of Methods for Locating Features in Legacy Software," J. of Systems and Software, vol. 65, no. 2, pp. 105-114, February 15 2003.
18. S. Simmons, D. Edwards, N. Wilde, J. Homan, and M. Groble, "Industrial tools for the feature location problem: an exploratory study," J. of Software Maintenance: Research and Practice, vol.18, no. 6, pp. 457-474, 2006.
19. G. Snelting, "Concept Lattices in Software Analysis," Proc. Formal Concept Analysis, 2005, pp. 272-287.
20. P. Tonella and M. Ceccato, "Aspect Mining through the Formal Concept Analysis of Execution Traces," Proc. 11th IEEE Working Conf. on Reverse Engineering, 2004, pp. 112-121
21. S. Breu, T. Zimmermann, and C. Lindig "Mining Eclipse for Cross-Cutting Concerns," Proc. Int. Workshop on Mining Software Repositories, 2006, pp. 94 - 97
22. K. Mens and T. Tourwe, "Delving source code with formal concept analysis," Computer Languages, Systems & Struct., vol. 31, no. 3-4, pp. 183-198, Oct.-Dec. 2005.
23. B. Ganter and R. Wille, Formal Concept Analysis. Berlin, Heidelberg, New York: Springer-Verlag, 1996.
24. A. Marcus, J. I. Maletic, and A. Sergeyev, "Recovery of Traceability Links Between Software Documentation and Source Code," Int. J. of Software Engineering and Knowledge Engineering, vol. 15, no. 4, pp. 811-836, October 2005.
25. A. De Lucia, F. Fasano, R. Oliveto, and G. Tortora, "Can Information Retrieval Techniques Effectively Support Traceability Link Recovery?" Proc. 14th IEEE Int. Conf. on Program Comprehension, Athens, Greece, 2006, pp. 307-316.
26. J. H. Hayes, A. Dekhtyar, and S. K. Sundaram, "Advancing candidate link generation for requirements tracing: the study of methods," IEEE Trans. on Software Engineering, vol. 32, no. 1, pp. 4-19, January 2006.
27. M. Lormans and A. Van Deursen, "Can LSI help Reconstructing Requirements Traceability in Design and Test?," Proc. 10th IEEE European Conf. on Software Maintenance and Reengineering, 2006, pp. 47-56.
28. D. Poshyvanyk, A. Marcus, Y. Dong, and A. Sergeyev, "IRiSS - A Source Code Exploration Tool," in Tool and Demo Proc. 21st IEEE Int. Conf. on Software Maintenance, 2005, pp. 69-72.
29. D. Poshyvanyk, A. Marcus, and Y. Dong, "JIRiSS - an Eclipse plug-in for Source Code Exploration," Proc. 14th IEEE Int. Conf. on Program Comprehension, Athens, Greece, 2006, pp. 252-255.
30. J. I. Maletic, M. L. Collard, and A. Marcus, "Source Code Files as Structured Documents," Proc. 10th IEEE Int. Workshop on Program Comprehension, Paris, France, 2002, pp. 289-292.
31. R. Ferenc, I. Siket, and T. Gyimóthy, "Extracting facts from open source software," Proc. 20th Int. Conf. on Software Maintenance, 2004, pp. 60-69.
32. A. Penas, F. Verdejo, and J. Gonzalo, "Corpus-Based Terminology Extraction Applied to Information Access," Corpus Linguistics, no. 2001.
33. A. Kuhn, S. Ducasse, and T. Gîrba, "Semantic Clustering: Identifying Topics in Source Code," Information and Software Technology, vol. 49, no. 3, March 2007, pp. 230-243.
34. J. Cigarran, A. Peñas, J. Gonzalo, and F. Verdejo, "Evaluating Hierarchical Clustering of Search Results," Proc. 12th Int. Conf. on String Processing and Information Retrieval (SPIRE'05), 2005, pp. 49-54.
35. R. K. Yin, Applications of Case Study Research, 2 ed. CA, USA: Sage Publications, Inc, 2003.
36. J. M. Cigarrán, J. Gonzalo, A. Peñas, and F. Verdejo, "Browsing Search Results via Formal Concept Analysis: Automatic Selection of Attributes," Proc. 2nd Int. Conf. on Formal Concept Analysis, Sydney, Australia, 2004, pp. 74-87.