SHF:Small: Collaborative research: Language-Integrated Verification for Deterministic Parallelism

SHF:Small：协作研究：确定性并行性的语言集成验证

• 批准号: 1909862
• 负责人: Ryan Newton
• 金额: $ 25万
• 依托单位: Indiana University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2019
• 资助国家: 美国
• 起止时间: 2019-10-01 至 2021-04-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1909862&HistoricalAwards=false
• 关键词: SHF; Small; Collaborative; research; Language

Formal verification promises to deliver software that works precisely according to a given mathematical specification. The last decade has seen several impressive formally verified software artifacts that are provably free of large classes of defects. However, these artifacts required Herculean feats of engineering, using specialized proof assistants that are separated, by a wide chasm, from the legacy languages and libraries that are used to engineer efficient parallel software. This project's novelties are in new techniques to enable the development of efficient parallel computing systems with formal assurances about correctness and reliability. This project's impacts will be to make formal verification a part of mainstream software development.This project will build on two approaches discovered by the investigators. The first is refinement reflection, which turns existing programming languages into theorem provers, where the proofs are merely programs in that same language. Second, the investigators have introduced lattice variables, scheduling algorithms and a new linear type system to simplify the construction of efficient parallel software with well-defined behavior. This project will combine the above ideas into a framework wherein engineers can develop and verify parallel software, simply by writing programs in their host language, thereby economically integrating formal proofs within existing software development cycles.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

正式验证有望提供根据给定数学规范精确工作的软件。在过去的十年中，有几个令人印象深刻的正式验证的软件工件，这些软件伪像没有大量的缺陷。但是，这些工件需要使用专门的证明助手进行艰苦的工程壮举，这些专门的证明助理与宽大的鸿沟与旧语言和图书馆分开，这些语言和图书馆用于设计有效的并行软件。该项目的新颖技术是新技术，可以使有效的并行计算系统开发具有正式保证正确性和可靠性的高效平行计算系统。该项目的影响是使正式验证成为主流软件开发的一部分。该项目将基于调查人员发现的两种方法。第一个是改进反思，它将现有的编程语言变成了定理抛弃，其中证明仅以相同的语言为程序。其次，研究人员引入了晶格变量，调度算法和新的线性类型系统，以简化具有定义明确的行为的有效并行软件的构建。该项目将上述想法将上述想法结合到一个框架中，其中工程师只需通过托管语言编写程序就可以开发和验证并行软件，从而经济地将正式的证据整合到了现有软件开发周期内。该奖项反映了NSF的法定任务，并被认为是通过使用基金会的智力和更广泛影响的评估来审查CRITERIA的评估来通过评估来获得的支持。