An Algorithm for Integrating Versions of Programs using Dynamic Slicing


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 7, No. 3, pp. 831-841, Mar. 2000
10.3745/KIPSTE.2000.7.3.831,   PDF Download:

Abstract

For the operation of the practical software systems, the development, extension and modification phases are successively needed through the new requirements added and their errors debugging detected. Therefore, if it is possible to integrate the reusable software components and to reorganize them into the new software systems, we can improve the productivity, quality, and cost-effectiveness for the development of software systems. For these reasons, it will be required to research and develop methodology and tools for programs integration which make some programs merged effectively. In the process of merging two versions of a program into one, we can consider that some parts of the two versions are equivalent under the non-interference between them. According to the previous studies the program selected to determine the criterion of non-interference was very large, so we have difficulty in integrating many programs practically. In this paper, we propose a new improved algorithm which can reduce the related program size of non-interference criterion by use of dynamic slicing techniques for integration of two versions of a program, and prove the efficiency of the proposed algorithm by showing some examples.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. H. Park, E. Y. Jung, M. G. Park, "An Algorithm for Integrating Versions of Programs using Dynamic Slicing," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 7, no. 3, pp. 831-841, 2000. DOI: 10.3745/KIPSTE.2000.7.3.831.

[ACM Style]
Soon Hyung Park, Eun Yi Jung, and Man Gon Park. 2000. An Algorithm for Integrating Versions of Programs using Dynamic Slicing. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 7, 3, (2000), 831-841. DOI: 10.3745/KIPSTE.2000.7.3.831.