课题基金 / 基金详情

CAREER: Building Reliable Distributed Systems with Refinement Types

CAREER: Building Reliable Distributed Systems with Refinement Types
职业:构建具有细化类型的可靠分布式系统
批准号:
2145367
负责人:
Lindsey Kuper
金额:
$61.97万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2022
资助国家:
美国
项目状态:
未结题
起止时间:
2022-07-01 至 2027-06-30

项目摘要

项目成果

相似基金

相关文献

中文摘要
翻译
该奖项全部或部分由《2021年美国救援计划法案》(公法117-2)资助。当今最重要的计算机系统是分布式系统:这些系统由多台机器组成,通过网络发送消息进行通信,其中单个机器或网络连接可能独立失败。由于消息被重新排序或延迟以及机器和网络连接失败的可能性,编程这样的系统是出了名的困难和容易出错。例如,广泛使用的协议旨在确保给定的消息传递顺序或给定的数据一致性策略,但是确保这些协议的可执行实现的正确性的机器检查证明很少。这个项目的目标是使用内置在通用编程语言中的强大工具,机械地验证分布式系统的真实的、可执行的实现。该项目的新颖之处在于它关注于立即可执行的实现,以及它的模块化验证方法,该方法将低级消息传递关注点与高级应用程序语义分离开来。该项目的影响将是提高分布式软件系统的整体可信度和可靠性。该项目的进一步目标是通过将关于分布式系统验证的杂志和视频的创作整合到研究者和项目团队的教学和研究实践中,并将所得材料免费在线提供,从而创建平易近人的研究切入点,并培养学生的科学交流技能。该项目的语言级分布式系统验证方法以细化类型为中心:允许程序员指定逻辑谓词的数据类型,这些谓词限制由类型描述的值集,并且可以在编译时由SMT求解器检查。该项目使用Liquid Haskell,它扩展了Haskell编程语言,支持细化类型,并且可以进一步用于外部验证,即定义函数来声明和证明定理。研究者和团队将使用Liquid Haskell开发机械验证的模块化库,用于实现分布式系统。一个新的经过验证的消息传递库将为其他经过验证的组件(例如提供复制数据类型和分布式数据存储的库)奠定基础。此外,该项目还研究了将Liquid Haskell的优势与交互式证明助手(如Agda)的优势相结合。这些调查最终形成了对这种混合自动化/交互式验证工具的全面调查,并提供了对设计空间的整体科学理解。该奖项反映了美国国家科学基金会的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。
英文摘要
This award is funded in whole or in part under the American Rescue Plan Act of 2021 (Public Law 117-2).Today's most important computer systems are distributed systems: those that consist of multiple machines that communicate by sending messages over a network, and where individual machines or network connections may fail independently. Programming such systems is notoriously difficult and error-prone due to messages being reordered or delayed and the possibility of machines and network connections failing. Widely-used protocols are meant to ensure, for instance, a given message delivery order or a given data consistency policy, but machine-checked proofs ensuring the correctness of executable implementations of these protocols are rare. The goal of this project is to mechanically verify real, executable implementations of distributed systems, using powerful tools built into a general-purpose programming language. The project's novelties are in its focus on immediately executable implementations, and in its modular verification approach that separates lower-level message delivery concerns from higher-level application semantics. The project's impacts will be in improving the overall trustworthiness and reliability of distributed software systems. The project further aims to create approachable entry points to research, and to develop students' scientific communication skills, by integrating the creation of zines and videos about distributed systems verification into the investigator and project team's teaching and research practices, and making the resulting materials freely available online.The project's approach to language-level distributed systems verification centers around refinement types: data types that let programmers specify logical predicates that restrict the set of values described by a type, and that can be checked at compile time by an SMT solver. The project uses Liquid Haskell, which extends the Haskell programming language with support for refinement types, and which can further be used for extrinsic verification, that is, defining functions to state and prove theorems. The investigator and team will use Liquid Haskell to develop mechanically verified, modular libraries for implementing distributed systems. A novel verified message delivery library will form the foundation for additional verified components, such as libraries providing replicated data types and distributed data stores. Furthermore, the project investigates combining the strengths of Liquid Haskell with those of interactive proof assistants such as Agda. These investigations culminate in a comprehensive survey of such hybrid automated/interactive verification tools, and provide a holistic scientific understanding of the design space.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.
期刊论文(1)
专著(0)
科研奖励(0)
会议论文
Verified Causal Broadcast with Liquid Haskell
使用 Liquid Haskell 验证因果广播
DOI: 10.1145/3587216.3587222
发表时间: 2023
期刊: IFL '22: Proceedings of the 34th Symposium on Implementation and Application of Functional Languages
影响因子: --
作者: [Redmond, Patrick, Shen, Gan, Vazou, Niki, Kuper, Lindsey]
通讯作者: Kuper, Lindsey
国内基金
海外基金
基于支链淀粉building blocks构建优质BE突变酶定向修饰淀粉调控机制的研究
  • 批准号:
    31771933
  • 项目类别:
    面上项目
  • 资助金额:
    60.0万元
  • 批准年份:
    2017
  • 负责人:
    郭丽
  • 依托单位: