The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Os comportamentos de um sistema orientado a objetos podem ser visualizados como diagramas de sequência de engenharia reversa a partir de rastreamentos de execução. Esta abordagem é uma ferramenta valiosa para tarefas de compreensão de programas. No entanto, devido à quantidade de informações contidas em um rastreamento de execução, um diagrama de sequência de engenharia reversa costuma ser afetado por um problema de escalabilidade. Para resolver esse problema, muitas técnicas de resumo de rastreamento foram propostas. A maioria das técnicas anteriores concentrava-se na redução do tamanho vertical do diagrama. Para lidar com o problema de escalabilidade, diminuir o tamanho horizontal do diagrama também é muito importante. No entanto, poucos estudos abordaram este ponto; portanto, há muitas necessidades de desenvolvimento adicional de técnicas de resumo horizontal. Apresentamos neste artigo um método para identificar objetos centrais para resumo de traços, analisando relações de referência e propriedades dinâmicas. Visualizando apenas as interações relacionadas aos objetos centrais, podemos obter um diagrama de sequência de engenharia reversa compactado horizontalmente que contém os principais comportamentos do sistema. Para identificar os objetos principais, primeiro detectamos e eliminamos objetos temporários que são triviais para um sistema, analisando as relações de referência e o tempo de vida dos objetos. Então, estimando a importância de cada objeto não trivial com base em suas propriedades dinâmicas, identificamos aqueles altamente importantes (ou seja, objetos centrais). Implementamos nossa técnica em nossa ferramenta e a avaliamos usando rastros de vários sistemas de software de código aberto. Os resultados mostraram que nossa técnica foi muito mais eficaz em termos de redução horizontal de um diagrama de seqüência de engenharia reversa, em comparação com a técnica de sumarização de traços de última geração. A taxa de compressão horizontal da nossa técnica foi em média de 134.6, enquanto a da técnica mais moderna foi de 11.5. A sobrecarga de tempo de execução imposta pela nossa técnica foi de 167.6% em média. Essa sobrecarga é relativamente pequena em comparação com técnicas recentes de análise dinâmica escalável, o que mostra a praticidade de nossa técnica. No geral, nossa técnica pode alcançar uma redução significativa do tamanho horizontal de um diagrama de seqüência de engenharia reversa com uma pequena sobrecarga e espera-se que seja uma ferramenta valiosa para a compreensão do programa.
Kunihiro NODA
Tokyo Institute of Technology
Takashi KOBAYASHI
Tokyo Institute of Technology
Noritoshi ATSUMI
Kyoto University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Kunihiro NODA, Takashi KOBAYASHI, Noritoshi ATSUMI, "Identifying Core Objects for Trace Summarization by Analyzing Reference Relations and Dynamic Properties" in IEICE TRANSACTIONS on Information,
vol. E101-D, no. 7, pp. 1751-1765, July 2018, doi: 10.1587/transinf.2017KBP0018.
Abstract: Behaviors of an object-oriented system can be visualized as reverse-engineered sequence diagrams from execution traces. This approach is a valuable tool for program comprehension tasks. However, owing to the massiveness of information contained in an execution trace, a reverse-engineered sequence diagram is often afflicted by a scalability issue. To address this issue, many trace summarization techniques have been proposed. Most of the previous techniques focused on reducing the vertical size of the diagram. To cope with the scalability issue, decreasing the horizontal size of the diagram is also very important. Nonetheless, few studies have addressed this point; thus, there is a lot of needs for further development of horizontal summarization techniques. We present in this paper a method for identifying core objects for trace summarization by analyzing reference relations and dynamic properties. Visualizing only interactions related to core objects, we can obtain a horizontally compactified reverse-engineered sequence diagram that contains system's key behaviors. To identify core objects, first, we detect and eliminate temporary objects that are trivial for a system by analyzing reference relations and lifetimes of objects. Then, estimating the importance of each non-trivial object based on their dynamic properties, we identify highly important ones (i.e., core objects). We implemented our technique in our tool and evaluated it by using traces from various open-source software systems. The results showed that our technique was much more effective in terms of the horizontal reduction of a reverse-engineered sequence diagram, compared with the state-of-the-art trace summarization technique. The horizontal compression ratio of our technique was 134.6 on average, whereas that of the state-of-the-art technique was 11.5. The runtime overhead imposed by our technique was 167.6% on average. This overhead is relatively small compared with recent scalable dynamic analysis techniques, which shows the practicality of our technique. Overall, our technique can achieve a significant reduction of the horizontal size of a reverse-engineered sequence diagram with a small overhead and is expected to be a valuable tool for program comprehension.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2017KBP0018/_p
Copiar
@ARTICLE{e101-d_7_1751,
author={Kunihiro NODA, Takashi KOBAYASHI, Noritoshi ATSUMI, },
journal={IEICE TRANSACTIONS on Information},
title={Identifying Core Objects for Trace Summarization by Analyzing Reference Relations and Dynamic Properties},
year={2018},
volume={E101-D},
number={7},
pages={1751-1765},
abstract={Behaviors of an object-oriented system can be visualized as reverse-engineered sequence diagrams from execution traces. This approach is a valuable tool for program comprehension tasks. However, owing to the massiveness of information contained in an execution trace, a reverse-engineered sequence diagram is often afflicted by a scalability issue. To address this issue, many trace summarization techniques have been proposed. Most of the previous techniques focused on reducing the vertical size of the diagram. To cope with the scalability issue, decreasing the horizontal size of the diagram is also very important. Nonetheless, few studies have addressed this point; thus, there is a lot of needs for further development of horizontal summarization techniques. We present in this paper a method for identifying core objects for trace summarization by analyzing reference relations and dynamic properties. Visualizing only interactions related to core objects, we can obtain a horizontally compactified reverse-engineered sequence diagram that contains system's key behaviors. To identify core objects, first, we detect and eliminate temporary objects that are trivial for a system by analyzing reference relations and lifetimes of objects. Then, estimating the importance of each non-trivial object based on their dynamic properties, we identify highly important ones (i.e., core objects). We implemented our technique in our tool and evaluated it by using traces from various open-source software systems. The results showed that our technique was much more effective in terms of the horizontal reduction of a reverse-engineered sequence diagram, compared with the state-of-the-art trace summarization technique. The horizontal compression ratio of our technique was 134.6 on average, whereas that of the state-of-the-art technique was 11.5. The runtime overhead imposed by our technique was 167.6% on average. This overhead is relatively small compared with recent scalable dynamic analysis techniques, which shows the practicality of our technique. Overall, our technique can achieve a significant reduction of the horizontal size of a reverse-engineered sequence diagram with a small overhead and is expected to be a valuable tool for program comprehension.},
keywords={},
doi={10.1587/transinf.2017KBP0018},
ISSN={1745-1361},
month={July},}
Copiar
TY - JOUR
TI - Identifying Core Objects for Trace Summarization by Analyzing Reference Relations and Dynamic Properties
T2 - IEICE TRANSACTIONS on Information
SP - 1751
EP - 1765
AU - Kunihiro NODA
AU - Takashi KOBAYASHI
AU - Noritoshi ATSUMI
PY - 2018
DO - 10.1587/transinf.2017KBP0018
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E101-D
IS - 7
JA - IEICE TRANSACTIONS on Information
Y1 - July 2018
AB - Behaviors of an object-oriented system can be visualized as reverse-engineered sequence diagrams from execution traces. This approach is a valuable tool for program comprehension tasks. However, owing to the massiveness of information contained in an execution trace, a reverse-engineered sequence diagram is often afflicted by a scalability issue. To address this issue, many trace summarization techniques have been proposed. Most of the previous techniques focused on reducing the vertical size of the diagram. To cope with the scalability issue, decreasing the horizontal size of the diagram is also very important. Nonetheless, few studies have addressed this point; thus, there is a lot of needs for further development of horizontal summarization techniques. We present in this paper a method for identifying core objects for trace summarization by analyzing reference relations and dynamic properties. Visualizing only interactions related to core objects, we can obtain a horizontally compactified reverse-engineered sequence diagram that contains system's key behaviors. To identify core objects, first, we detect and eliminate temporary objects that are trivial for a system by analyzing reference relations and lifetimes of objects. Then, estimating the importance of each non-trivial object based on their dynamic properties, we identify highly important ones (i.e., core objects). We implemented our technique in our tool and evaluated it by using traces from various open-source software systems. The results showed that our technique was much more effective in terms of the horizontal reduction of a reverse-engineered sequence diagram, compared with the state-of-the-art trace summarization technique. The horizontal compression ratio of our technique was 134.6 on average, whereas that of the state-of-the-art technique was 11.5. The runtime overhead imposed by our technique was 167.6% on average. This overhead is relatively small compared with recent scalable dynamic analysis techniques, which shows the practicality of our technique. Overall, our technique can achieve a significant reduction of the horizontal size of a reverse-engineered sequence diagram with a small overhead and is expected to be a valuable tool for program comprehension.
ER -