On the Efficiency Comparison of Dynamic Program Slicing Algorithm using Multiple Criteria Variables


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 6, No. 9, pp. 2384-2392, Sep. 1999
10.3745/KIPSTE.1999.6.9.2384,   PDF Download:

Abstract

Software engineers are used to analyse the error behavior of computer programs using test cases which are collected for the testing phase when software errors are detected. In actual software testing and debugging, it is important to adopt dynamic slicing technique which is concerned on all the statements to be affected by the variable of current inputs and to use technique of its implementation. The traditional dynamic slicing has focused on the single slicing criterion algorithm. It has been thought that it is needed to develope and implement algorithm for used multiple criteria variables program slicing, which finds every slicing criterion variable where it is used multiple criteria variables. In this paper, we propose an efficient algorithm to make dynamic program slices when it has used multiple criteria variables. The results of the implementation are presented by the marking table on execution history and the dynamic dependence graph. Also we can find that the proposed dynamic program slicing approach using multiple criteria variables is more efficient than the traditional single case algorithm on the practical testing environment.


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]
P. S. Hyung and P. M. Gon, "On the Efficiency Comparison of Dynamic Program Slicing Algorithm using Multiple Criteria Variables," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 6, no. 9, pp. 2384-2392, 1999. DOI: 10.3745/KIPSTE.1999.6.9.2384.

[ACM Style]
Park Soon Hyung and Park Man Gon. 1999. On the Efficiency Comparison of Dynamic Program Slicing Algorithm using Multiple Criteria Variables. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 6, 9, (1999), 2384-2392. DOI: 10.3745/KIPSTE.1999.6.9.2384.