SHF: Medium: A Code-Centric Approach to Specifying, Checking, and Discovering Shared-Memory Communication

SHF：Medium：以代码为中心的方法来指定、检查和发现共享内存通信

• 批准号: 1064497
• 负责人: Daniel Grossman
• 金额: $ 90.12万
• 依托单位: University of Washington
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2011
• 资助国家: 美国
• 起止时间: 2011-08-01 至 2016-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1064497&HistoricalAwards=false
• 关键词: SHF; Medium; Code; Centric; Approach; SHF; Medium; Code; Centric; Approach

This project aims to improve the practice of shared-memory concurrent programming by exploring a fundamentally new way to specify, verify, test, and monitor how threads communicate via memory. Shared-memory concurrency has become an increasingly important style of programming because it is a common way to utilize multicore processors, i.e., machines where there is more than one processing core, and desktops, laptops, servers, and even mobile devices are increasingly multicore. Shared-memory concurrency is widely recognized as difficult and error-prone, and much prior work has aimed to detect bugs related to this style automatically. This project complements prior work by focusing on application-specific specifications in terms of how different parts of the code-base use concurrency to communicate, rather than focusing on how individual pieces of data are used. This approach aims to improve the quality of software used throughout society, to improve the productivity of software developers and testers, and to influence how students are taught concurrent programming.At the heart of the approach is a communication graph in which the nodes are program points and the edges indicate communication via shared memory. That is, for each edge, the code that the source node represents performs a write in one thread that is subsequently read in another thread by the code that the target node represents. Such graphs can form the foundation for conceptual and intellectual tools useful throughout the development and maintenance of software, including specifications (declarations of what communication is allowed), static checking (program analysis to infer possible communication), dynamic checking (efficient run-time communication monitoring), testing (design/evaluation of a test-suite in terms of communication coverage), and automatic anomaly detection and bug isolation (in terms of unexpected communication) for deployed software. This project is developing and evaluating tools inspired by this foundation, leveraging synergies across the execution stack, including work on computer architecture, run-time systems, compilers, programming languages, automatic testing, and static analysis.

该项目旨在通过探索一种从根本上指定，验证，测试和监视线程如何通过内存通信的新方法来改善共享内存并发编程的实践。 共享内存并发已成为越来越重要的编程风格，因为它是使用多项处理器的一种常见方法，即，有一个以上的加工核心，以及台式机，笔记本电脑，服务器甚至移动设备的机器越来越多地进行了多核。共享内存并发性被广泛认为是难以实现的，并且许多先前的工作旨在自动检测与此样式相关的错误。 该项目通过关注特定于应用程序的规格来补充先前的工作，该规范如何使用代码库的不同部分使用并发进行交流，而不是关注使用单个数据的使用方式。 这种方法旨在提高整个社会中使用的软件质量，以提高软件开发人员和测试人员的生产率，并影响学生的同时编程。在方法的核心是通信图，其中节点是程序点，边缘表示通过共享内存进行通信。也就是说，对于每个边缘，源节点代表的代码在一个线程中执行一个写入的代码，随后由目标节点代表的代码在另一个线程中读取。此类图可以在整个软件的开发和维护过程中有用的概念和智力工具构成基础，包括规格（声明允许使用哪些通信），静态检查（程序分析以推断可能的沟通），动态检查（有效的运行时通信监控），测试（测试/评估）（设计/评估通信覆盖范围的设计/评估）以及用于隔离型隔离式隔离率和bug隔离率（用于较大的型号），以及未意外的型号。 该项目正在开发和评估受此基础启发的工具，利用执行堆栈中的协同作用，包括在计算机架构，运行时系统，编译器，编译器，编程语言，自动测试和静态分析上的工作。