\relax \citation{andrews07} \citation{brooks87} \citation{me07b} \citation{doong-frankl-tosem94,antoy-hamlet-tse-jan2000,claessen-hughes-quickcheck,pacheco-etal-icse2007} \citation{andrews07} \citation{visser-etal-issta06} \@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{\thepage }} \citation{cornett-minimum-coverage} \citation{michael-etal-ga-tcg} \citation{andrews07} \citation{Kononenko97} \citation{cobertura-website} \citation{andrews07} \citation{marcus03} \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Nighthawk results from\nobreakspace {}\cite {andrews07}. }}{\thepage }} \newlabel{fig:results0}{{1}{\thepage }} \@writefile{toc}{\contentsline {section}{\numberline {2}Related Work}{\thepage }} \citation{frank03} \citation{bey06} \citation{bentley90} \citation{michael-etal-ga-tcg} \citation{watkins-hufnagel-fitness} \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Spiky search space: the region $x=y$ is very narrow. }}{\thepage }} \newlabel{spiky-search-space-fig}{{2}{\thepage }} \@writefile{toc}{\contentsline {section}{\numberline {3}Nighthawk}{\thepage }} \@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Smooth search space resulting from value pools.}}{\thepage }} \newlabel{smooth-search-space-fig}{{3}{\thepage }} \@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Unit tests without value pools (left) and with value pools (right).}}{\thepage }} \newlabel{fig:pools}{{4}{\thepage }} \@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Value Pools}{\thepage }} \citation{dejong-spears-genetic} \@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Nighthawk gene types.}}{\thepage }} \newlabel{fig:gene-types-fig}{{5}{\thepage }} \@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Genetic Algorithm}{\thepage }} \@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Nighthawk}{\thepage }} \citation{andrews07} \citation{hall03} \citation{miller02} \citation{kohavi97} \@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Algorithm {\sf constructRunTestCase}.}}{\thepage }} \newlabel{constructRunTestCase-fig}{{6}{\thepage }} \@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Algorithm {\sf tryRunMethod}.}}{\thepage }} \newlabel{tryRunMethod-fig}{{7}{\thepage }} \@writefile{toc}{\contentsline {subsection}{\numberline {3.4}Generation of Results}{\thepage }} \@writefile{toc}{\contentsline {section}{\numberline {4}Feature Subset Selection}{\thepage }} \@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Motivation}{\thepage }} \newlabel{eq:cost}{{1}{\thepage }} \citation{Kir92,Kon94} \citation{Kon94} \citation{hall03} \@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Initial FSS Analysis of Nighthawk}{\thepage }} \@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Nighthawk gene types, sorted by the maximum RELIEF merit of any of its features. }}{\thepage }} \newlabel{fig:genes-merit-fig}{{8}{\thepage }} \@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Efficiency Study}{\thepage }} \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.1}Coverage Analysis}{\thepage }} \@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Nighthawk on Hashtable unit, eliminating gene types according to $bestMerit$ ranking. }}{\thepage }} \newlabel{fig:hashtable}{{9}{\thepage }} \@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Nighthawk on Hashtable unit, eliminating gene types according to $bestRank$ ranking. }}{\thepage }} \newlabel{fig:hashtable-bestRank}{{10}{\thepage }} \@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Coverage found using the top $1i$ ranked gene types for $0 \le i \le 9$ Coverages expressed as a ratio of the coverages found using all gene types }}{\thepage }} \newlabel{fig:coverage}{{11}{\thepage }} \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.2}Time Analysis}{\thepage }} \citation{andrews07} \@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Time results, 4 vs 10.}}{\thepage }} \newlabel{fig:timereport100}{{12}{\thepage }} \@writefile{toc}{\contentsline {section}{\numberline {5}Implications for Future Work}{\thepage }} \bibstyle{abbrv} \bibdata{my,refs} \bibcite{andrews07}{1} \bibcite{antoy-hamlet-tse-jan2000}{2} \bibcite{bentley90}{3} \bibcite{bey06}{4} \bibcite{brooks87}{5} \bibcite{claessen-hughes-quickcheck}{6} \bibcite{cobertura-website}{7} \bibcite{cornett-minimum-coverage}{8} \bibcite{dejong-spears-genetic}{9} \bibcite{doong-frankl-tosem94}{10} \bibcite{frank03}{11} \bibcite{hall03}{12} \bibcite{Kir92}{13} \bibcite{kohavi97}{14} \bibcite{Kon94}{15} \bibcite{Kononenko97}{16} \bibcite{marcus03}{17} \bibcite{me07b}{18} \bibcite{michael-etal-ga-tcg}{19} \bibcite{miller02}{20} \bibcite{pacheco-etal-icse2007}{21} \bibcite{visser-etal-issta06}{22} \bibcite{watkins-hufnagel-fitness}{23} \@writefile{toc}{\contentsline {section}{\numberline {6}Conclusion}{\thepage }} \@writefile{toc}{\contentsline {section}{\numberline {7}References}{\thepage }}