CRII: SHF: Bespoke Data Representation Synthesis via Contextual Data Refinement
CRII:SHF:通过上下文数据细化定制数据表示合成
基本信息
- 批准号:1755880
- 负责人:
- 金额:$ 16.32万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2018
- 资助国家:美国
- 起止时间:2018-08-15 至 2021-07-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
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.
几乎每一种现代编程语言都提供了某种机制,将可重用组件的实现细节隐藏在某种抽象接口之后。这个接口就像一个契约,由语言强制执行,对这些组件的开发人员和客户都有好处:保护开发人员?设计决策,并使客户端能够安全地交换同一接口的不同实现。程序合成的最新进展表明,如何从客户端的高级规范自动构建自定义实现?的要求,利用这个合同,以确保合成的组件满足所需的要求。然而,现有的语言强制抽象方法在这种情况下可能限制太多,因为它们需要合成的实现才能为任何客户端工作。这就不允许任何正确性依赖于特定客户端的实现。的用法。这个项目的目标是放宽这个条件,使定制的实现,是针对特定的客户端的合成,同时仍然提供程序员期望从他们的编程语言相同的强大的抽象保证。智力上的优点是在编程语言中发展了一种精致的模块化概念,推进了正确,高性能代码合成的艺术水平。该项目更广泛的意义和重要性是开发一种方法,允许程序员针对高级抽象进行编程,而不会付出性能代价。该项目在数据抽象的理论基础和验证软件的开发方面都推进了最先进的技术。车辆的工作的理论贡献是一个正式的核心演算数据细化。这种演算用于重新制定抽象数据类型(ADT)的数据细化的良好概念,以合并有关特定客户端对接口的使用的信息。一个关键的组成部分是元理论证明的发展,建立在数据细化的表示独立性的标准属性被保留。这种方法用于改进现有的菲亚特演绎合成框架,使客户端能够获得经过验证的ADT实现,这些实现是针对其特定用途而定制的。该增强系统通过两个开源Haskell程序的流行Haskell字节串库的自定义实现的合成进行评估,使用Fiat中的高性能字节串实现的现有派生作为起点。该奖项反映了NSF的法定使命,并通过使用基金会的智力价值和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(2)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Data-driven abductive inference of library specifications
- DOI:10.1145/3485493
- 发表时间:2021-08
- 期刊:
- 影响因子:0
- 作者:Zhe Zhou;R. Dickerson;Benjamin Delaware;S. Jagannathan
- 通讯作者:Zhe Zhou;R. Dickerson;Benjamin Delaware;S. Jagannathan
Oblivious Algebraic Data Types
被忽视的代数数据类型
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Ye, Qianchuan;Delaware, Benjamin
- 通讯作者:Delaware, Benjamin
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Benjamin Delaware其他文献
RHLE: Automatic Verification of ∀∃-Hyperproperties
RHLE:自动验证 ∀∃-超属性
- DOI:
- 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
R. Dickerson;Qianchuan Ye;Benjamin Delaware - 通讯作者:
Benjamin Delaware
Feature modularity in mechanized reasoning
机械化推理中的特征模块化
- DOI:
- 发表时间:
2013 - 期刊:
- 影响因子:0
- 作者:
Benjamin Delaware - 通讯作者:
Benjamin Delaware
Fitting the pieces together: a machine-checked model of safe composition
将各个部分组装在一起:经过机器检查的安全组合模型
- DOI:
10.1145/1595696.1595733 - 发表时间:
2009 - 期刊:
- 影响因子:4.1
- 作者:
Benjamin Delaware;W. Cook;D. Batory - 通讯作者:
D. Batory
Modular monadic meta-theory
模块化一元元理论
- DOI:
- 发表时间:
2013 - 期刊:
- 影响因子:0
- 作者:
Benjamin Delaware;Steven Keuchel;Tom Schrijvers;B. C. D. S. Oliveira - 通讯作者:
B. C. D. S. Oliveira
RHLE: Modular Deductive Verification of Relational ∀ ∃ Properties
RHLE:关系 ∀ ∃ 属性的模块化演绎验证
- DOI:
10.1007/978-3-031-21037-2_4 - 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
R. Dickerson;Qianchuan Ye;Michael K. Zhang;Benjamin Delaware - 通讯作者:
Benjamin Delaware
Benjamin Delaware的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Benjamin Delaware', 18)}}的其他基金
SHF: Small: Automated Verification and Synthesis of Input Generators in Property-Based Testing Frameworks
SHF:小型:基于属性的测试框架中输入生成器的自动验证和合成
- 批准号:
2321680 - 财政年份:2023
- 资助金额:
$ 16.32万 - 项目类别:
Standard Grant
相似国自然基金
天然超短抗菌肽Temporin-SHf衍生多肽的构效分析与抗菌机制研究
- 批准号:
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
衔接蛋白SHF负向调控胶质母细胞瘤中EGFR/EGFRvIII再循环和稳定性的功能及机制研究
- 批准号:82302939
- 批准年份:2023
- 资助金额:30 万元
- 项目类别:青年科学基金项目
EGFR/GRβ/Shf调控环路在胶质瘤中的作用机制研究
- 批准号:81572468
- 批准年份:2015
- 资助金额:60.0 万元
- 项目类别:面上项目
相似海外基金
Collaborative Research: SHF: Small: LEGAS: Learning Evolving Graphs At Scale
协作研究:SHF:小型:LEGAS:大规模学习演化图
- 批准号:
2331302 - 财政年份:2024
- 资助金额:
$ 16.32万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: LEGAS: Learning Evolving Graphs At Scale
协作研究:SHF:小型:LEGAS:大规模学习演化图
- 批准号:
2331301 - 财政年份:2024
- 资助金额:
$ 16.32万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Differentiable Hardware Synthesis
合作研究:SHF:媒介:可微分硬件合成
- 批准号:
2403134 - 财政年份:2024
- 资助金额:
$ 16.32万 - 项目类别:
Standard Grant
CAREER: SHF: Bio-Inspired Microsystems for Energy-Efficient Real-Time Sensing, Decision, and Adaptation
职业:SHF:用于节能实时传感、决策和适应的仿生微系统
- 批准号:
2340799 - 财政年份:2024
- 资助金额:
$ 16.32万 - 项目类别:
Continuing Grant
Collaborative Research: SHF: Small: Efficient and Scalable Privacy-Preserving Neural Network Inference based on Ciphertext-Ciphertext Fully Homomorphic Encryption
合作研究:SHF:小型:基于密文-密文全同态加密的高效、可扩展的隐私保护神经网络推理
- 批准号:
2412357 - 财政年份:2024
- 资助金额:
$ 16.32万 - 项目类别:
Standard Grant
SHF: Small: Taming Huge Page Problems for Memory Bulk Operations Using a Hardware/Software Co-Design Approach
SHF:小:使用硬件/软件协同设计方法解决内存批量操作的大页面问题
- 批准号:
2400014 - 财政年份:2024
- 资助金额:
$ 16.32万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Enabling Graphics Processing Unit Performance Simulation for Large-Scale Workloads with Lightweight Simulation Methods
合作研究:SHF:中:通过轻量级仿真方法实现大规模工作负载的图形处理单元性能仿真
- 批准号:
2402804 - 财政年份:2024
- 资助金额:
$ 16.32万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Tiny Chiplets for Big AI: A Reconfigurable-On-Package System
合作研究:SHF:中:用于大人工智能的微型芯片:可重新配置的封装系统
- 批准号:
2403408 - 财政年份:2024
- 资助金额:
$ 16.32万 - 项目类别:
Standard Grant
SHF: SMALL: A New Semantics for Type-Level Programming in Haskell
SHF:SMALL:Haskell 中类型级编程的新语义
- 批准号:
2345580 - 财政年份:2024
- 资助金额:
$ 16.32万 - 项目类别:
Standard Grant
SHF: Small: QED - A New Approach to Scalable Verification of Hardware Memory Consistency
SHF:小型:QED - 硬件内存一致性可扩展验证的新方法
- 批准号:
2332891 - 财政年份:2024
- 资助金额:
$ 16.32万 - 项目类别:
Standard Grant