情報処理学会第85回全国大会 会期:2023年3月2日~4日 会場:電気通信大学

6K-06
グラフクラスタリングによる大規模システムの静的コールグラフの可視化
○李 丞浩,伊藤克亘(法大)
コールグラフはプログラムの理解を手伝いプログラムの脆弱性検査、修正、手続き間分析、静的分析などで使われている。しかし、大規模システムでは全てのノードを 表現しようとするとシステムの規模が大きくなるほどコールグ ラフのノード数が多くなってグラフが見づらいという問題が発生します。本研究ではコールグラフをクラスタリングした後、実行経路を 抽出し抽出した実行経路を階層的にクラスタリングしいろんな段階に抽象化された抽象化レベルに合わせてコールグラフをマッピングする方法を提案し、コールグラフを可視化することにより大規模システムでのプログラム理解を手伝うためにコールグラフの複雑度と実行経路の大きさを減らすことを目指す。