Facilitating program comprehension by mining association rules from source code

Citations Over TimeTop 10% of 2004 papers

Abstract

Program comprehension is an important part of software maintenance, especially when program structure is complex and documentation is unavailable or outdated. Data mining can produce structural views of source code thus facilitating legacy systems understanding. This paper presents a method for mining association rules from code aiming at capturing program structure and achieving better system understanding. A tool was implemented to assess this method. It inputs data extracted from code and derives association rules. Rules are then processed to abstract programs into groups containing interrelated entities. Entities are grouped together if their attributes participate in common rules. The abstraction is performed at the function level, in contrast to other approaches, that work at the program level. The method was evaluated using real, working programs. Programs are fed into a code analyser which produces the input needed for the mining tool. Results show that the method facilitates program comprehension by only using source code where domain knowledge and reliable documentation are not available or reliable.

Related Papers

• → CloCom: Mining existing source code for automatic comment generation(2015)166 cited
• → Source code comprehension analysis in software maintenance(2017)19 cited
• → InputTracer: A Data-Flow Analysis Tool for Manual Program Comprehension of x86 Binaries(2012)5 cited
• → The CONCEPT project - applying source code analysis to reduce information complexity of static and dynamic visualization techniques(2003)7 cited
• → Experimental program analysis(2006)3 cited