Deriving an approximation algorithm for automatic computation of ripple effect measures

Black, Sue E. (2008) Deriving an approximation algorithm for automatic computation of ripple effect measures. Information and Software Technology, 50 (7-8). ["lib/metafield/pagerange:range" not defined

]. ISSN 0950-5849

["page:nofulltext" not defined]
["eprint_fieldname_official_url" not defined]:

["eprint_fieldname_abstract" not defined]

The ripple effect measures impact, or how likely it is that a change to a particular module may cause problems in the rest of a program. It can also be used as an indicator of the complexity of a particular module or program. Central to this paper is a reformulation in terms of matrix arithmetic of the original ripple effect algorithm produced by Yau and Collofello in 1978. The main aim of the reformulation is to clarify the component parts of the algorithm making the calculation more explicit. The reformulated algorithm has been used to implement REST (Ripple Effect and Stability Tool) which produces ripple effect measures for C programs. This paper describes the reformulation of Yau and Collofello’s ripple effect algorithm focusing on the computation of matrix Zm which holds intramodule change propagation information. The reformulation of the ripple effect algorithm is validated using fifteen programs which have been grouped by type. Due to the approximation spurious 1s are contained within matrix Zm. It is discussed whether this has an impact on the accuracy of the reformulated algorithm. The conclusion of this research is that the approximated algorithm is valid and as such can replace Yau and Collofello’s original algorithm.

["eprint_fieldname_type" not defined]: ["eprint_typename_article" not defined]
["eprint_fieldname_subjects" not defined]: University of Westminster["lib/metafield:join_subject_parts" not defined]Science and Technology["lib/metafield:join_subject_parts" not defined]Electronics and Computer Science, School of (No longer in use)
["eprint_fieldname_userid" not defined]: Miss Nina Watts
["eprint_fieldname_datestamp" not defined]: 27 ["lib/utils:month_short_02" not defined] 2007
["eprint_fieldname_lastmod" not defined]: 19 ["lib/utils:month_short_10" not defined] 2009 11:20
["summary_page:actions" not defined]
Edit Item (Repository staff only) Edit Item (Repository staff only)