Comparison of Extended IPO Algorithm (FireEye)
with Other Covering Array Generators

Input (12 variables)
Cur_Vertical_Sep : { 299, 300, 601 };
High_Confidence : boolean;
Two_of_Three_Reports_Valid : boolean;
Own_Tracked_Alt : { 1, 2 };
Other_Tracked_Alt : { 1, 2 };
Own_Tracked_Alt_Rate : { 600, 601 };
Alt_Layer_Value : 0..3;
Up_Separation : { 0, 399, 400, 499, 500, 639, 640, 739, 740, 840 };
Down_Separation : { 0, 399, 400, 499, 500, 639, 640, 739, 740, 840 };
Other_RAC : { NO_INTENT, DO_NOT_CLIMB, DO_NOT_DESCEND };
Other_Capability : { TCAS_TA, OTHER };
Climb_Inhibit : boolean;

 

IPO (FireEye) Tconfig ITCH Jenny Test Vector Generator AllPairs CTE-XL
n -way Size Time Size Time Size Time Size Time Size Time Size Time Size Time
2 100 0.80s 108 >1 hour 120 0.73s 108 0.001s 101 2.75s 103 3.82s 114 2s
3 400 0.359s 472 >12 hours 2388 17 min 413 0.71s 9158 3.07s 469 43.88s
4 1361 3.047s 1478 >21 hours 1484 15 hours 1536 3.54s 64696 2 min 7s
5 4219 18.406s n/a >1 day n/a >1 day 4580 43.54s 313056 25 min 49s
6 10919 65.032 n/a >1 day n/a >1 day 11625 7 min 50 s 1070048 3 hr 30 min
n-way type Multiway Multiway Multiway Multiway Multiway 2 - way 2-way, 3-way
Developer UT Arlington Team Univ of Ottawa IBM Bob Jenkins SourceForge Satisfice Daimler Chrystler
Language used Java Java Java C Java Perl (Not Known)
Free/Commercial TBA Free Free Free/Open Source Free/Open Source Commercial Commercial