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

Table 3

Description of subject programs.

Program	Loc	Description	Number of targets
Insertion sort	16	Array sorting	4
Bubble sort	18	Array sorting	4
Triangle	20	Return the type of a triangle	4
Binary search	37	Key number searching	7
Gcd	55	Compute greatest common divisor	20
Look	135	Find words in the system dictionary or lines	30
Comm	145	Select or reject lines common	30
Cal	160	Print a calendar for a specified year or month	30
Controller	172	Internal states regulation	30
Tcas	173	Altitude separation	30
Col	275	Filter reverse paper motions	50
Spline	289	Interpolate smooth curve	50
Tot_info	365	Statistics computation	50
Schedule2	374	Priority scheduler	50
Printtok	400	Lexical analyzer	50
Schedule	412	Priority scheduler	50
Replace	564	Pattern replace	100
Barcode	672	Barcode maker	100