课题基金 / 基金详情

FMitF: Verifying Concurrent System Software with Cspec

FMitF: Verifying Concurrent System Software with Cspec
FMITF:使用 Cspec 验证并发系统软件
批准号:
1836712
负责人:
Nickolai Zeldovich
金额:
$75.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2018
资助国家:
美国
项目状态:
已结题
起止时间:
2018-11-01 至 2022-10-31

项目摘要

项目成果

Nickolai Zeldovich的其他基金

相似基金

相关文献

中文摘要
翻译
大多数计算机系统都涉及并发性--多个线程、核心或计算机同时执行并相互交互。开发并发软件是容易出错的,因为并发线程可以以许多意想不到的方式进行交互,并且开发人员很容易忽略微妙的极端情况交互。这个项目将通过使用并发软件的机器检查证明来解决这个问题:也就是说,它将专注于帮助开发人员提供一个数学证明,证明软件将根据其规范执行,用于并发线程之间的任何可能的交互。 作为一个驱动的例子,这个项目将开发一个经过验证的并发多核文件系统。这个项目的新奇在于它的方法,用于指定和证明并发软件,减少了线程交互的数量,开发人员必须考虑,同时仍然提供了一个完整的正确性证明。 这个项目的预期影响将是一组用于指定和证明并发系统软件的思想、技术和工具。 由于并发软件在计算机系统中起着至关重要的作用,能够验证关键软件组件的正确性将提高许多系统的可靠性和安全性,本项目的具体研究贡献将围绕CSPEC,一个并发软件的形式化验证框架,它将帮助开发人员确保没有遗漏的角落情况。 CSPEC面临的主要挑战是减少开发人员在证明中必须考虑的交互或交织的数量。 CSPEC使用所谓的移动器类型来重新排序可交换操作,从而解决了这一挑战。 Mover类型使开发人员能够推理大部分顺序执行,而不是所有可能的交错。 CSPEC还为常见的并发性样式提供了一个证明模式库,包括重试循环、状态分区以及线程或进程之间规则的协作执行。 在CSPEC之上开发一个经过验证的并发文件系统的过程中,研究人员将解决额外的研究挑战,例如制定并发下POSIX文件系统的规范,整合崩溃安全和并发的推理,管理证明复杂并发文件系统的复杂性,以及生成高效的并发代码以实现高性能,同时保持正确性。 作为该项目的一部分,研究小组还将开发一门课程,重点是计算机系统的形式推理,其中包括并发性,可靠性和容错性。该奖项反映了NSF的法定使命,并已被认为值得通过使用基金会的智力价值和更广泛的影响审查标准进行评估的支持。
英文摘要
Most computer systems involve concurrency---multiple threads, cores, or computers executing at the same time and interacting with one another. Developing concurrent software is error-prone, because the concurrent threads can interact in many unexpected ways, and it is easy for developers to overlook subtle corner-case interactions. This project will tackle this problem through the use of machine-checked proofs for concurrent software: that is, it will focus on helping developers to provide a mathematical proof that the software will execute according to its specification, for any possible interaction among the concurrent threads. As a driving example, this project will develop a verified concurrent multicore file system. This project's novelty lies in its approach for specifying and proving concurrent software that reduces the number of thread interactions that the developer must reason about, while still providing a full proof of correctness. The expected impact of this project will be a set of ideas, techniques, and tools for specifying and proving concurrent systems software. Since concurrent software plays such a critical role in computer systems, being able to verify correctness of key software components will improve reliability and security of many systems.The specific research contributions of this project will center around CSPEC, a framework for formal verification of concurrent software, which will help developers ensure that no corner cases are missed. The key challenge faced by CSPEC is to reduce the number of interactions, or interleavings, that developers must consider in their proofs. CSPEC addresses this challenge using so-called mover types to reorder commutative operations. Mover types enable developers to reason about largely sequential executions rather than all possible interleavings. CSPEC also provides a library of proof patterns for common styles of concurrency, including retry loops, state partitioning, and cooperative enforcement of rules between threads or processes. In the process of developing a verified concurrent file system on top of CSPEC, the investigators will address additional research challenges, such as formulating a specification for a POSIX file system under concurrency, integrating reasoning about crash safety and concurrency, managing the complexity of proving a sophisticated concurrent file system, and generating efficient concurrent code to achieve high performance while preserving correctness. As part of this project, the research team will also develop a course focused on formal reasoning about computer systems, which includes concurrency, reliability, and fault-tolerance.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.
期刊论文(4)
专著(0)
科研奖励(0)
会议论文
DOI: 10.1145/3314221.3314585
发表时间: 2019-06
期刊: Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation
影响因子: --
作者: [Tej Chajed;Joseph Tassarotti;M. Kaashoek;Nickolai Zeldovich]
通讯作者: Tej Chajed;Joseph Tassarotti;M. Kaashoek;Nickolai Zeldovich
GoJournal: a verified, concurrent, crash-safe journaling system
GoJournal:经过验证、并发、防崩溃的日志系统
DOI: --
发表时间: 2021
期刊: Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation
影响因子: --
作者: [Chajed, Tej, Tassarotti, Joseph, Theng, Mark, Jung, Ralf, Kaashoek, M. Frans, Zeldovich, Nickolai]
通讯作者: Zeldovich, Nickolai
Verifying the DaisyNFS concurrent and crash-safe file system with sequential reasoning
使用顺序推理验证 DaisyNFS 并发和崩溃安全文件系统
DOI: --
发表时间: 2022
期刊: Proceedings of the 16th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2022
影响因子: --
作者: [Chajed, Tej, Tassarotti, Joseph, Theng, Mark, Kaashoek, M. Frans, Zeldovich, Nickolai]
通讯作者: Zeldovich, Nickolai
Verifying concurrent, crash-safe systems with Perennial
使用 Perennial 验证并发、防碰撞系统
DOI: 10.1145/3341301.3359632
发表时间: 2019
期刊: Proceedings of the 27th ACM Symposium on Operating Systems Principles (SOSP
影响因子: --
作者: [Chajed, Tej, Tassarotti, Joseph, Kaashoek, Frans, Zeldovich, Nickolai]
通讯作者: Zeldovich, Nickolai
Collaborative Research: FMitF: Track I: The Phlox framework for verifying a high-performance distributed database
  • 批准号:
    2319167
  • 项目类别:
    Standard Grant
  • 资助金额:
    $50.0万
  • 财政年份:
    2023
  • 负责人:
    Nickolai Zeldovich
  • 依托单位:
SaTC: CORE: Medium: Verifying Hardware Security Modules with Information-Preserving Refinement
  • 批准号:
    2225441
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $120.0万
  • 财政年份:
    2022
  • 负责人:
    Nickolai Zeldovich
  • 依托单位:
Collaborative Research: FMitF: Track I: Composable Verification of Crash-Safe Distributed Systems with Grove
  • 批准号:
    2123864
  • 项目类别:
    Standard Grant
  • 资助金额:
    $50.0万
  • 财政年份:
    2021
  • 负责人:
    Nickolai Zeldovich
  • 依托单位:
SaTC: CORE: Small: verifying security for data non-interference
  • 批准号:
    1812522
  • 项目类别:
    Standard Grant
  • 资助金额:
    $50.0万
  • 财政年份:
    2018
  • 负责人:
    Nickolai Zeldovich
  • 依托单位:
海外基金