CPA-SEL: Collaborative Research: Trace-Driven Verification of Multithreaded Software

CPA-SEL：协作研究：多线程软件的跟踪驱动验证

• 批准号: 0810865
• 负责人: Karem Sakallah
• 金额: $ 22.4万
• 依托单位: Regents of the University of Michigan - Ann Arbor
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-09-01 至 2014-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0810865&HistoricalAwards=false
• 关键词: CPA; SEL; Collaborative; Research; Trace

CCF-0811287/CCF-0810865Collaborative Research: Trace-Driven Verification of Multithreaded SoftwareZijiang Yang and Karem SakallahThe ever increasing use of hyper-threading and the availability of inexpensive multiprocessor hardware present tremendous opportunities as well as serious challenges for software developers. In order for software applications to benefit from the continued exponential throughput advances in multicore processors, the applications must be well-written multithreaded software programs. Unfortunately, writing multithreaded software programs that can unleash the full potential of present and future hardware systems remains as challenging today as it was thirty years ago. This research aims to develop practical tools and methodologies that can bring down the complexity of testing/debugging multithreaded programs to a level comparable to that of testing/debugging sequential programs. To this end, existing debugging tools have to be enhanced with powerful reasoning engines that allow them to implicitly analyze all possible thread interleavings under the specified test inputs. During the course of this project a variety of approaches to achieve this objective will be investigated, including some novel ideas that seem particularly promising from a preliminary analysis: (1) efficient symbolic encoding of multithreaded programs, (2) trace-driven abstraction and refinement of their execution, and (3) performance enhancement techniques that allow this approach to scale to realistic program sizes.

CCF-0811287/CCF-0810865策略研究：多线程软件Ziang Yang和Karem Sakallah的痕量驱动验证，对超线程的使用越来越不断增加，以及廉价的多处理硬件硬件的可用性以及对软件开发者的巨大挑战以及对软件开发人员的巨大挑战。为了使软件应用程序受益于多核心处理器中持续的指数吞吐量进步，必须是编写良好的多线程软件程序。不幸的是，编写可以释放当前和未来硬件系统的全部潜力的多线程软件程序与三十年前一样挑战。这项研究旨在开发实用的工具和方法，以使测试/调试多线程程序的复杂性达到与测试/调试顺序程序相当的级别。为此，必须使用强大的推理引擎来增强现有的调试工具，以使他们可以在指定的测试输入下隐式分析所有可能的线程交织。在该项目的过程中，将研究各种实现此目标的方法，包括一些新颖的想法，这些想法似乎特别有前途：（1）对多线程程序的有效符号编码，（2）跟踪驱动的抽象和执行的痕迹驱动的抽象，以及（3）允许这种方法增强了这种方法以缩放现有程序的方法。