Finishing a dissertation is a non-trivial task, and I could have not done it without the support of many people. I thank Warren Hunt for his support and encouragement throughout graduate school, and for supervising this work. I also thank him for his focus on improving the performance of ACL2, as without that, the resources necessary to parallelize such a large piece of software may not have been available. I thank Matt Kaufmann for spending numerous hours helping me to obtain the knowledge necessary to implement ACL2(p), developing ACL2 modifications to support this work, and integrating and helping to improve the ACL2(p) code; and also for his general support and encouragement. I thank J Strother Moore for being an inspiration to us all and providing feedback when appropriate. I thank James Browne, Jun Sawada, and Emmett Witchel for making the time to serve by reviewing and providing advice concerning the content and direction of this dissertation. I thank my parents, Diane and Brent Rager, for being such outstanding examples to follow, and I thank my brother Jonathan and sister Julia for being a