当前位置: X-MOL 学术arXiv.cs.SE › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Constructing Object Groups Corresponding to Concepts for Recovery of a Summarized Sequence Diagram
arXiv - CS - Software Engineering Pub Date : 2020-03-06 , DOI: arxiv-2003.03237
Kunihiro Noda, Takashi Kobayashi, Kiyoshi Agusa

Comprehending the behavior of an object-oriented system solely from its source code is troublesome, owing to its dynamism. To aid comprehension, visualizing program behavior through reverse-engineered sequence diagrams from execution traces is a promising approach. However, because of the massiveness of traces, recovered diagrams tend to become very large, causing scalability issues. To address the issues, we propose an object grouping technique that horizontally summarizes a reverse-engineered sequence diagram. Our technique constructs object groups based on Pree's meta patterns, in which each group corresponds to a concept in the domain of a subject system. Visualizing interactions only among important groups, we generate a summarized sequence diagram depicting a behavioral overview of the system. Our experiment showed that our technique outperformed the state-of-the-art trace summarization technique in terms of reducing the horizontal size of reverse-engineered sequence diagrams. Regarding the quality of object grouping, our technique achieved an F-score of 0.670 and a Recall of 0.793 on average under the condition of #lifelines (i.e., the horizontal size of a sequence diagram) < 30, whereas those of the state-of-the-art technique were 0.421 and 0.670, respectively. The runtime overhead imposed by our technique was 129.2% on average, which is relatively smaller in the literature.

中文翻译:

构造与恢复汇总序列图的概念相对应的对象组

由于其动态性,仅从其源代码理解面向对象系统的行为是很麻烦的。为了帮助理解,通过来自执行跟踪的逆向工程序列图可视化程序行为是一种很有前途的方法。但是,由于跟踪的数量庞大,恢复的图表往往会变得非常大,从而导致可伸缩性问题。为了解决这些问题,我们提出了一种对象分组技术,该技术水平总结了逆向工程序列图。我们的技术基于 Pree 的元模式构建对象组,其中每个组对应于主题系统域中的一个概念。仅将重要组之间的交互可视化,我们生成了一个概括的序列图,描述了系统的行为概览。我们的实验表明,我们的技术在减少逆向工程序列图的水平尺寸方面优于最先进的跟踪汇总技术。关于对象分组的质量,我们的技术在#lifelines(即序列图的水平尺寸)<30 的条件下平均实现了 0.670 的 F-score 和 0.793 的召回率,而 state-of -最先进的技术分别为 0.421 和 0.670。我们的技术施加的运行时开销平均为 129.2%,这在文献中相对较小。在#lifelines(即序列图的水平尺寸)<30 的条件下,平均为 793,而最先进的技术分别为 0.421 和 0.670。我们的技术施加的运行时开销平均为 129.2%,这在文献中相对较小。在#lifelines(即序列图的水平尺寸)<30 的条件下,平均为 793,而最先进的技术分别为 0.421 和 0.670。我们的技术施加的运行时开销平均为 129.2%,这在文献中相对较小。
更新日期:2020-03-09
down
wechat
bug