课题基金 / 基金详情

CRII: SHF: Bespoke Data Representation Synthesis via Contextual Data Refinement

CRII: SHF: Bespoke Data Representation Synthesis via Contextual Data Refinement
CRII:SHF:通过上下文数据细化定制数据表示合成
批准号:
1755880
负责人:
Benjamin Delaware
金额:
$16.32万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2018
资助国家:
美国
项目状态:
已结题
起止时间:
2018-08-15 至 2021-07-31

项目摘要

项目成果

Benjamin Delaware的其他基金

相似基金

相关文献

中文摘要
翻译
几乎每一种现代编程语言都提供了某种机制,将可重用组件的实现细节隐藏在某种抽象接口之后。这个接口就像一个契约,由语言强制执行,对这些组件的开发人员和客户都有好处:保护开发人员?设计决策,并使客户端能够安全地交换同一接口的不同实现。程序合成的最新进展表明,如何从客户端的高级规范自动构建自定义实现?的要求,利用该合同确保合成的组件满足所需的要求。然而,现有的语言强制抽象方法在这种情况下可能限制太多,因为它们需要合成的实现才能为任何客户端工作。这就不允许任何正确性依赖于特定客户端的实现。的用法。这个项目的目标是放宽这个条件,使定制的实现,是针对特定的客户端的合成,同时仍然提供程序员期望从他们的编程语言相同的强大的抽象保证。智力上的优点是在编程语言中发展了一种精致的模块化概念,推进了正确,高性能代码合成的艺术水平。该项目更广泛的意义和重要性是开发一种方法,允许程序员针对高级抽象进行编程,而不会付出性能代价。该项目在数据抽象的理论基础和验证软件的开发方面都推进了最先进的技术。车辆的工作的理论贡献是一个正式的核心演算数据细化。这种演算用于重新制定抽象数据类型(ADT)的数据细化的良好概念,以合并有关特定客户端对接口的使用的信息。一个关键的组成部分是元理论证明的发展,建立在数据细化的表示独立性的标准属性被保留。这种方法用于改进现有的菲亚特演绎合成框架,使客户端能够获得经过验证的ADT实现,这些实现是针对其特定用途而定制的。该增强系统通过两个开源Haskell程序的流行Haskell字节串库的自定义实现的合成进行评估,使用Fiat中的高性能字节串实现的现有派生作为起点。该奖项反映了NSF的法定使命,并通过使用基金会的智力价值和更广泛的影响审查标准进行评估,被认为值得支持。
英文摘要
Nearly every modern programming language provides some mechanism for hiding the implementation details of reusable components behind some abstract interface. This interface acts as a contract, enforced by the language, that benefits both the developers and clients of such components: protecting the developers? design decisions from clients and enabling clients to safely swap in different implementations of the same interface. Recent advances in program synthesis have shown how custom implementations can be automatically built from high-level specifications of a client?s requirements, exploiting this contract to ensure that synthesized components satisfy the desired requirements. Existing approaches to language-enforced abstraction approaches can be too restrictive in this setting, however, as they require the synthesized implementation to work for any client. This disallows any implementations whose correctness are dependent on a particular client?s usage. The goal of this project is to relax this condition, enabling the synthesis of custom implementations that are tailored to a particular client while still providing the same strong abstraction guarantees that programmers expect from their programming languages. The intellectual merits are the development of a refined notion of modularity in programming languages, advancing the state of the art in the synthesis of correct, performant code. The project's broader significance and importance are the development of an approach that allows programmers to program against high-level abstractions without paying a performance penalty.The project advances the state of the art in both the theoretical foundations of data abstraction and the development of verified software. The vehicle for the work's theoretical contributions is a formalization of a core calculus for data refinement. This calculus is used to reformulate the well-established notion of data refinement for abstract data types (ADTs) to incorporate information about a specific client's usage of an interface. A key component is the development of the metatheory proofs establishing that the standard property of representation independence under data refinement is preserved. This approach is used to improve the existing Fiat deductive synthesis framework, enabling clients to derive verified ADT implementations that are tailored to their particular usage. The augmented system is evaluated via the synthesis of custom implementations of the popular Haskell bytestring library for two open-source Haskell programs, using an existing derivation of a performant bytestring implementation in Fiat as a starting point.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.
期刊论文(2)
专著(0)
科研奖励(0)
会议论文
DOI: 10.1145/3485493
发表时间: 2021-08
期刊: Proceedings of the ACM on Programming Languages
影响因子: --
作者: [Zhe Zhou;R. Dickerson;Benjamin Delaware;S. Jagannathan]
通讯作者: Zhe Zhou;R. Dickerson;Benjamin Delaware;S. Jagannathan
Oblivious Algebraic Data Types
被忽视的代数数据类型
DOI: --
发表时间: 2022
期刊: Proceedings of the ACM on programming languages
影响因子: --
作者: [Ye, Qianchuan, Delaware, Benjamin]
通讯作者: Delaware, Benjamin
SHF: Small: Automated Verification and Synthesis of Input Generators in Property-Based Testing Frameworks
  • 批准号:
    2321680
  • 项目类别:
    Standard Grant
  • 资助金额:
    $59.78万
  • 财政年份:
    2023
  • 负责人:
    Benjamin Delaware
  • 依托单位:
国内基金
海外基金
天然超短抗菌肽Temporin-SHf衍生多肽的构效分析与抗菌机制研究
衔接蛋白SHF负向调控胶质母细胞瘤中EGFR/EGFRvIII再循环和稳定性的功能及机制研究
  • 批准号:
    82302939
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    30万元
  • 批准年份:
    2023
  • 负责人:
    汪京京
  • 依托单位:
EGFR/GRβ/Shf调控环路在胶质瘤中的作用机制研究
  • 批准号:
    81572468
  • 项目类别:
    面上项目
  • 资助金额:
    60.0万元
  • 批准年份:
    2015
  • 负责人:
    邹健
  • 依托单位: