Genetic Algorithm-Based Test Data Generation for Multiple Paths via Individual Sharing

Table 7

Number of evaluations and success rate of different fitness functions.

Programs	Our method		Gong’s method		Ahmed’s method		Random method
	Ave. (s)	S.D.	Ave. (s)	S.D.	Ave. (s)	S.D.	Ave. (s)	S.D.
Insertion sort	19.52	5.07	24.72	6.08	27.93	6.86	42.89	10.82	−3.6	−5.40	−10.71
Bubble sort	5.85	4.29	8.79	4.15	9.85	3.93	12.32	4.17	−2.7	−3.77	−5.92
Triangle	13.58	5.29	17.94	5.12	20.82	7.73	28.73	8.72	−3.24	−4.23	−8.14
Binary search	36.04	10.82	43.24	9.08	54.84	10.93	59.61	13.36	−2.79	−6.70	−7.51
Gcd	34.82	9.93	42.79	9.67	51.37	8.72	72.71	13.49	−3.15	−6.86	−12.39
Look	18.02	7.88	22.94	7.26	25.72	9.79	31.82	10.9	−2.52	−3.36	−5.62
Comm	33.92	12.89	39.74	16.23	50.35	17.48	48.28	15.51	−1.54	−4.14	−3.90
Cal	35.92	10.02	60.93	13.19	60.52	13.07	82.73	15.33	−8.27	−8.18	−14.00
Controller	49.93	12.78	62.19	12.98	71.81	13.83	90.26	15.53	−3.69	−6.36	−10.98
Tcas	35.92	9.95	42.85	9.74	52.89	11.44	77.28	19.53	−2.73	−6.13	−10.34
Col	69.01	15.94	84.23	18.24	112.56	23.78	108.92	26.72	−3.44	−8.33	−7.03
Spline	53.88	17.23	63.99	21.43	78.81	21.84	89.51	20.84	−2.01	−4.91	−7.22
Tot_info	84.27	21.89	114.23	23.14	125.83	29.78	147.34	32.25	−5.15	−6.16	−8.86
Schedule2	78.83	22.51	93.66	26.69	110.73	35.75	135.37	46.31	−2.33	−4.14	−6.01
Printtok	30.72	16.92	35.74	17.83	56.83	20.83	72.75	21.56	−1.12	−5.33	−8.40
Schedule	44.93	15.84	56.84	19.23	70.72	23.82	107.32	21.78	−2.62	−4.94	−12.69
Replace	137.38	40.03	160.98	40.92	188.78	51.78	205.27	48.9	−2.26	−4.30	−5.89
Barcode	192.82	40.17	224.87	49.23	287.67	56.13	316.42	68.73	−2.76	−7.53	−8.50