CIPC: A Change Impact Propagation Computing Based Technique for Microservice Regression Testing Prioritization

Algorithm 2

Impact propagation algorithm.

	Declaration: computeImpactPropagation (RDG, S’, CIT).
	Parameters: RDG (in); S’(in); CIT(out).
(1)	for each s ∈ RDG.N do
(2)	s.p←1 if s ∈ S’-RDG.N else 0
(3)	end for
(4)	CIT←Table(RDG.N)
(5)	do
(6)	for each e ∈ RDG.E do
(7)	e.m←e.w•e.start.p
(8)	end for
(9)	for each s ∈ RDG.N do
(10)	for each e ∈ RDG.E and e.end = s do
(11)	s.p←e.m if e.m＞s.p
(12)	end for
(13)	end for
(14)	while CIT.update(RDG.N)