SHF: Small: Specification, Verification, and Semantics of Higher-Order and Concurrent Software

SHF：小型：高阶并发软件的规范、验证和语义

• 批准号: 0916808
• 负责人: John Reynolds
• 金额: $ 48.71万
• 依托单位: Carnegie-Mellon University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-07-01 至 2013-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0916808&HistoricalAwards=false
• 关键词: SHF; Small; Specification; Verification; Semantics

This award is funded under the American Recovery and Reinvestment Act of 2009 (Public Law 111-5).To extend the scale and generality of separation logic and grainless semanticsto become applicable to the specification and verification of more complex andvaried software systems, the following research initiatives are being pursued: Higher-Order Design Patterns - Using higher-order separation logic to specify design patterns in object-oriented programing, and to verify their implementation. Extension to a Higher-Order Programming Language - extending separation logic to an Algol-like language with a heap, including procedures that permit global information hiding. Grainless Semantics - devising a new form of grainless semantics that gives a more abstract and concise description of shared-variable concurrency by avoiding any commitment to a default level of atomicity. Implementation of Logics and Semantics - Using the Isabelle/HOL system to implement the machine-aided construction of proofs in separation logic in a way that ensures both the validity of the proofs and the soundness of the logic and its extensions.The overall goal is to substantially increase the variety of programs that canbe verified by separation logic, and to facilitate soundness arguments for thisand other logics for shared-variable concurrency.

该奖项是根据2009年的《美国回收与再投资法》（公法111-5）资助的。扩展分离逻辑和无纹词的规模和一般性，适用于更复杂的和瓦斯软件系统的规范和验证，以下研究正在追求计划：高阶设计模式 - 使用高阶分离逻辑来指定面向对象的编程中的设计模式，并验证其实现。 扩展到高阶编程语言 - 将分离逻辑扩展到具有堆的类似Algol的语言，包括可以隐藏全局信息的程序。 无谷物语义 - 设计一种新形式的无粒语义语义，通过避免对默认原子性水平的任何承诺，可以对共享变量并发进行更抽象和简洁的描述。 实施逻辑和语义 - 使用Isabelle/HOL系统以分离逻辑的机器辅助构建以确保证明的有效性和逻辑的合理性及其扩展的方式。实质上增加了通过分离逻辑来验证的各种程序，并促进此类的合理性论证，并为共享的并发性提供其他逻辑。