arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2003.03237cs.SE
收藏

构造与概念对应的对象组以恢复概括序列图

Constructing Object Groups Corresponding to Concepts for Recovery of a Summarized Sequence Diagram

Kunihiro Noda, Takashi Kobayashi, Kiyoshi Agusa

摘要:

由于面向对象系统的动态性,仅仅从其源代码理解其行为是很麻烦的。为了帮助理解,通过执行跟踪的逆向工程序列图来可视化程序行为是一种很有前途的方法。但是,由于跟踪的重复性,恢复的图往往会变得非常大,从而导致可伸缩性问题。为了解决这些问题,我们提出了一个对象分组技术,水平总结了一个反向工程的序列图。我们的技术构造对象组的基础上Pree的Meta模式,其中每个组对应于一个主题系统的域中的一个概念。仅在重要组之间可视化交互,我们生成一个概括的序列图,描绘系统的行为概述。我们的实验表明,我们的技术优于国家的最先进的跟踪摘要技术,在减少反向工程序列图的水平大小。关于对象分组的质量,我们的技术在#lifelines(即,序列图的水平尺寸)< 30,而现有技术的水平尺寸分别为0.421和0.670。我们的技术所施加的运行时开销平均为129.2%,这是相对较小的文献。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑