Abstract:Software comprehension is becoming increasingly time-consuming due to the continual growth in the size of codebases. Consequently, it is becoming more critical to speed up the code comprehension process to aid in software maintenance and lower the associated costs. A crucial aspect of this process is understanding and preserving the high quality of the code dependency structure. While a variety of code structure models already exist, there is a surprising scarcity of models that closely represent the source code and focus on software comprehension. As a result, there are no readily available and easy-to-use tools to assist with dependency comprehension, refactoring, and quality monitoring of code. To address this gap, we introduce the Semantic Code Graph (SCG), an information model that offers a detailed abstract representation of code dependencies with a close link to the source code. We establish the critical properties of the SCG model and demonstrate its implementation for Java and Scala languages. To validate the SCG model's usefulness in software comprehension, we compare it to nine other source code representation models. Additionally, we select 11 well-known and widely-used open-source projects developed in Java and Scala and perform a range of software comprehension activities on them using three different code representation models: the proposed SCG, the Call Graph, and the Class Collaboration Network. We then qualitatively analyze the results to compare the performance of these models in terms of software comprehension capabilities. These activities encompass project structure comprehension, identifying critical project entities, interactive visualization of code dependencies, and uncovering code similarities through software mining. Our findings demonstrate that the SCG enhances software comprehension capabilities compared to the prevailing Class Collaboration Network and Call Graph models. Moreover, the SCG-based data analysis yields actionable software comprehension insights. We also release an open-source tool, scg-cli, to assist with result reproduction and further research. We believe that the work described is a step towards the next generation of tools that streamline code dependency comprehension and management.

System Dependency Graph Construction Algorithm Based on Equivalent Substitution

Program comprehension oriented construction algorithm of system dependence graph

Visual Exploration of Dependency Graph in Source Code Via Embedding-Based Similarity.

An approach to analyzing dependency of concurrent programs

Extended Abstract Dependency Graphs

A Method of System Dependence Graph Construction for Aspect-Oriented Programs Based on Advice Fluctuation

Escaping Dependency Hell: Finding Build Dependency Errors with the Unified Dependency Graph

Static Dependency Analysis For Concurrent Ada 95 Programs

Inter-procedural static slicing of concurrent programs based on threaded System Dependence Graph (tSDG)

AN IMPROVED ALGORITHM FOR COMPUTING CONTROL DEPENDENCE

Abstract Dependency Graphs and Their Application to Model Checking

System Dependence Graph Construction for Aspect Oriented C++

Semantic Code Graph -- an information model to facilitate software comprehension

Dependency Graphs Embedding Confluent Graph Grammars

An Approach to Analyzing Dependence Based on Exception Propagation Analysis

A graphed language to describe software defects

Semantic Code Graph—An Information Model to Facilitate Software Comprehension

Code Similarity Detection by Program Dependence Graph

Testing Method of Code Redundancy Simplification Based on Program Dependency Graph

Graph semantic similarity-based automatic assessment for programming exercises

The Analyzing Technique of Program Based on Program Slicing