Automatic Testing of Program Slicers

Table 3

Empirical evaluation and comparison of Slicerl and e-Knife.

	Original	Slicerl		e-Knife
	Nodes	Time (s)	Nodes (%)	Time (s)	Nodes (%)
b1_s56Year	820	—	—	3.21	647 (78.90)
b2_s38C	128	0.87	95 (74.22)	2.07	95 (74.22)
b2_s40D	128	0.88	98 (76.56)	2.08	98 (76.56)
b3_s28C	53	0.82	35 (66.04)	2.08	35 (66.04)
b4_s32Abb	87	—	—	2.19	74 (85.06)
b5_s30C	54	0.99	51 (94.44)	2.09	51 (94.44)
b6_s35C	133	1.02	62 (46.62)	2.10	72 (54.14)
b6_s36D	133	1.01	49 (36.84)	2.09	49 (36.84)
b7_s27C	28	0.95	22 (78.57)	2.16	22 (78.57)
b8_s29Deposits	80	0.95	78 (97.50)	2.08	76 (95.00)
b9_s59A	59	0.81	57 (96.61)	2.06	54 (91.53)
b10_s34DB	142	—	—	2.78	113 (79.58)
b11_s28C	40	0.83	32 (80.00)	2.09	32 (80.00)
b12_s40BS	454	—	—	2.52	118 (25.99)
b12_s92A	454	—	—	2.18	94 (20.70)
b13_s38NewI	66	0.94	46 (69.70)	2.17	46 (69.70)
b14_s44V	209	0.93	79 (37.80)	2.27	99 (47.37)
b14_s45W	209	0.96	89 (42.58)	2.28	64 (30.62)
b14_s46Z	209	0.86	117 (55.98)	2.28	97 (46.41)
b15_s65Shown	225	—	—	2.39	195 (86.67)
b16_s58C	108	—	—	1.67	30 (27.78)
b17_s54X	79	—	—	1.01	76 (96.20)
b18_s50J	95	—	—	1.02	92 (96.84)
Average	173.52	0.92	65 (68.10)	2.12	101.26 (66.97)
Average total	173.52	0.56	146.61 (80.59)	2.12	101.26 (66.97)