CAREER: Type-Driven Program Synthesis

职业:类型驱动程序综合

基本信息

  • 批准号:
    1943623
  • 负责人:
  • 金额:
    $ 60万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    2020
  • 资助国家:
    美国
  • 起止时间:
    2020-04-01 至 2025-03-31
  • 项目状态:
    未结题

项目摘要

It is becoming increasingly important to automate low-level aspects of programming to help developers increase productivity and avoid mistakes. Program synthesis is an emerging technology for automatically generating programs from high-level descriptions of the task they must perform. Making program synthesis practical requires addressing two major challenges:(1) how should the programmer communicate their intent to the synthesizer? and (2) how does one efficiently search the space of all programs the synthesizer needs to consider?The Type-Driven Synthesis project (TyDriS) tackles both of these challenges using a novel type-based approach, which leverages decades of work on type systems from the Programming Languages community for the benefit of program synthesis. Towards the challenge of specification, TyDriS contributes powerful languages that allow the programmer to communicate a lot of information very concisely, and get relevant results even in the presence of ambiguity. Towards the challenge of scale, TyDriS contributes new search algorithms that allow synthesis to leverage large code libraries and integrate synthesized code with programmer-written code. These innovations enable three novel applications: a library-based synthesizer for Haskell, a privacy-aware web framework, and a synthesis-aided programming tutor.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)程序员应该如何向合成器传达他们的意图?以及(2)如何有效地搜索合成器需要考虑的所有程序的空间?类型驱动合成项目(TyDriS)使用一种新的基于类型的方法来解决这两个挑战,该方法利用编程语言社区数十年来在类型系统方面的工作来受益于程序综合。面对规范的挑战,TyDriS提供了强大的语言,使程序员能够非常简洁地交流大量信息,即使在存在歧义的情况下也能获得相关结果。面对规模的挑战,TyDriS贡献了新的搜索算法,允许合成利用大型代码库,并将合成代码与程序员编写的代码集成在一起。这些创新实现了三种新颖的应用:用于Haskell的基于库的合成器、隐私感知网络框架和合成辅助编程教程。该奖项反映了NSF的法定使命,并通过使用基金会的智力优势和更广泛的影响审查标准进行评估,被认为值得支持。

项目成果

期刊论文数量(7)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
babble: Learning Better Abstractions with E-Graphs and Anti-unification
  • DOI:
    10.1145/3571207
  • 发表时间:
    2022-12
  • 期刊:
  • 影响因子:
    0
  • 作者:
    David Cao;Rose Kunkel;Chandrakana Nandi;Max Willsey;Zach Tatlock;N. Polikarpova
  • 通讯作者:
    David Cao;Rose Kunkel;Chandrakana Nandi;Max Willsey;Zach Tatlock;N. Polikarpova
Type-Directed Program Synthesis for RESTful APIs
RESTful API 的类型导向程序综合
Program synthesis by type-guided abstraction refinement
通过类型引导的抽象细化进行程序合成
  • DOI:
    10.1145/3371080
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Guo, Zheng;James, Michael;Justo, David;Zhou, Jiaxiao;Wang, Ziteng;Jhala, Ranjit;Polikarpova, Nadia
  • 通讯作者:
    Polikarpova, Nadia
Searching entangled program spaces
搜索纠缠的程序空间
  • DOI:
    10.1145/3547622
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Koppel, James;Guo, Zheng;de Vries, Edsko;Solar-Lezama, Armando;Polikarpova, Nadia
  • 通讯作者:
    Polikarpova, Nadia
Storm: Refinement Types for Secure Web Applications
Storm:安全 Web 应用程序的细化类型
{{ 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 }}

Nadia Polikarpova其他文献

Laurel: Generating Dafny Assertions Using Large Language Models
Laurel:使用大型语言模型生成 Dafny 断言
  • DOI:
    10.48550/arxiv.2405.16792
  • 发表时间:
    2024
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Eric Mugnier;Emmanuel Anaya Gonzalez;Ranjit Jhala;Nadia Polikarpova;Yuanyuan Zhou
  • 通讯作者:
    Yuanyuan Zhou
HYSYNTH: Context-Free LLM Approximation for Guiding Program Synthesis
HYSYNTH:用于指导程序综合的上下文无关 LLM 近似
  • DOI:
  • 发表时间:
    2024
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Shraddha Barke;Emmanuel Anaya Gonzalez;Saketh Ram Kasibatla;Taylor Berg;Nadia Polikarpova
  • 通讯作者:
    Nadia Polikarpova

Nadia Polikarpova的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Nadia Polikarpova', 18)}}的其他基金

SHF: Medium: Human-Centric Program Synthesis
SHF:媒介:以人为本的程序综合
  • 批准号:
    2107397
  • 财政年份:
    2021
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
SHF: Small: NSF-BSF: Synthesis of Safe Pointer-Manipulating Programs
SHF:小:NSF-BSF:安全指针操作程序的综合
  • 批准号:
    1911149
  • 财政年份:
    2019
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
SHF: Small: Collaborative Research: Resource-Guided Program Synthesis
SHF:小型:协作研究:资源引导程序综合
  • 批准号:
    1814358
  • 财政年份:
    2018
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant

相似国自然基金

铋基邻近双金属位点Type B异质结光热催化合成氨机制研究
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    30.0 万元
  • 项目类别:
    省市级项目
智能型Type-I光敏分子构效设计及其抗耐药性感染研究
  • 批准号:
    22207024
  • 批准年份:
    2022
  • 资助金额:
    20 万元
  • 项目类别:
    青年科学基金项目
TypeⅠR-M系统在碳青霉烯耐药肺炎克雷伯菌流行中的作用机制研究
  • 批准号:
  • 批准年份:
    2021
  • 资助金额:
    55 万元
  • 项目类别:
    面上项目
替加环素耐药基因 tet(A) type 1 变异体在碳青霉烯耐药肺炎克雷伯菌中的流行、进化和传播
  • 批准号:
    LY22H200001
  • 批准年份:
    2021
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
面向手性α-氨基酰胺药物的新型不对称Ugi-type 反应开发
  • 批准号:
    LY22B020003
  • 批准年份:
    2021
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
BMP9/BMP type I receptors 通过激活 PPARα保护心肌梗死的机制研究
  • 批准号:
    LQ22H020003
  • 批准年份:
    2021
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
C2H2-type锌指蛋白在香菇采后组织软化进程中的作用机制研究
  • 批准号:
    32102053
  • 批准年份:
    2021
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
血管阻断型Type-I光敏剂合成及其三阴性乳腺癌光诊疗
  • 批准号:
    62120106002
  • 批准年份:
    2021
  • 资助金额:
    255 万元
  • 项目类别:
    国际(地区)合作与交流项目
Chichibabin-type偶联反应在构建联氮杂芳烃中的应用
  • 批准号:
  • 批准年份:
    2020
  • 资助金额:
    63 万元
  • 项目类别:
    面上项目
茶尺蠖Type-II环氧性信息素合成酶关键基因的鉴定及功能研究
  • 批准号:
    LQ21C140001
  • 批准年份:
    2020
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目

相似海外基金

DESC: Type I: Data-driven system-design for sustainable long-lasting distributed infrastructures
DESC:类型 I:数据驱动的系统设计,实现可持续的持久分布式基础设施
  • 批准号:
    2324873
  • 财政年份:
    2023
  • 资助金额:
    $ 60万
  • 项目类别:
    Standard Grant
The TAZ transcriptional co-activator as a type specific arbiter of HPV driven cervical cancer
TAZ 转录共激活因子作为 HPV 驱动的宫颈癌的类型特异性仲裁者
  • 批准号:
    MR/X009564/1
  • 财政年份:
    2023
  • 资助金额:
    $ 60万
  • 项目类别:
    Research Grant
Single cell RNA-seq data-driven method for cell type identification by information theoretic analysis
单细胞 RNA-seq 数据驱动的信息论分析细胞类型识别方法
  • 批准号:
    22K15091
  • 财政年份:
    2022
  • 资助金额:
    $ 60万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Tissue-specific mediators of allergen-driven type 2 inflammation
过敏原驱动的 2 型炎症的组织特异性介质
  • 批准号:
    10413240
  • 财政年份:
    2021
  • 资助金额:
    $ 60万
  • 项目类别:
Accurate Molecular Mechanics Force Fields through Data-driven Parameter Type Definitions
通过数据驱动的参数类型定义精确的分子力学力场
  • 批准号:
    462118626
  • 财政年份:
    2021
  • 资助金额:
    $ 60万
  • 项目类别:
    WBP Position
Accurate Molecular Mechanics Force Fields through Data-driven Parameter Type Definitions
通过数据驱动的参数类型定义精确的分子力学力场
  • 批准号:
    462118539
  • 财政年份:
    2021
  • 资助金额:
    $ 60万
  • 项目类别:
    WBP Fellowship
Tissue-specific mediators of allergen-driven type 2 inflammation
过敏原驱动的 2 型炎症的组织特异性介质
  • 批准号:
    10301436
  • 财政年份:
    2021
  • 资助金额:
    $ 60万
  • 项目类别:
Effective Type-driven Development for Graded Modal Types
分级模态类型的有效类型驱动开发
  • 批准号:
    2474031
  • 财政年份:
    2020
  • 资助金额:
    $ 60万
  • 项目类别:
    Studentship
A Community Framework for Data-driven Brain Transcriptomic Cell Type Definition, Ontology, and Nomenclature
数据驱动的脑转录组细胞类型定义、本体论和命名法的社区框架
  • 批准号:
    10012886
  • 财政年份:
    2020
  • 资助金额:
    $ 60万
  • 项目类别:
Programming as Conversation: Type-Driven Development in Action
编程即对话:类型驱动开发的实际应用
  • 批准号:
    EP/T007265/1
  • 财政年份:
    2020
  • 资助金额:
    $ 60万
  • 项目类别:
    Research Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了