SHF: SMALL: A New Semantics for Type-Level Programming in Haskell

SHF:SMALL:Haskell 中类型级编程的新语义

基本信息

  • 批准号:
    2345580
  • 负责人:
  • 金额:
    $ 59.93万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2024
  • 资助国家:
    美国
  • 起止时间:
    2024-07-01 至 2027-06-30
  • 项目状态:
    未结题

项目摘要

The project sits at the intersection of two important goals in practical and correct software development. The first is precisely and formally capturing the requirements of programs and program components: one does not want a program to rely on comparing functions for equality or adding arbitrary integers to pointers. The second is modular and extensible program construction: program components must be developed independently and changes internal to one component should not cause cascading changes to other components. This project's novelties are: a new foundation for extensible descriptions of program properties and invariants, subsuming multiple competing and complementary features used in current languages; its implementation; and its metatheory. The project's impacts are: regularizing and extending features for specifying program properties in existing languages; simplifying their implementation; and making these features practical for adoption in other languages.The primary focus of this project is the programming language Haskell. Haskell has an advanced type system with several features for modular and extensible specification of program properties, most prominently type classes and type families. These features have evolved mostly independently, with different approaches to their specification and implementation. The result, for both programmers and implementers, is a constellation of features with frequently surprising interactions and limitations. This project develops a new core language for Haskell, with a single feature that captures both type classes and type families. It will simplify Haskell implementations and make the existing features of Haskell more regular and more expressive. It will enable new features of Haskell, closing the gaps between type families and type classes. And, it will make it easier for other languages to adopt features from Haskell, by giving them a simpler underlying semantics.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.
该项目位于实际和正确的软件开发的两个重要目标的交叉点。第一个是准确而正式地捕获程序和程序组件的需求:人们不希望程序依赖于比较函数是否相等或将任意整数添加到指针。第二是模块化和可扩展的程序构建:程序组件必须独立开发,一个组件内部的更改不应导致对其他组件的级联更改。这个项目的创新之处在于:为程序属性和不变量的可扩展描述提供了一个新的基础,包含了当前语言中使用的多个相互竞争和互补的功能;它的实现;以及它的元理论。该项目的影响是:规范和扩展用现有语言指定程序属性的功能;简化其实现;使这些功能适用于其他语言。该项目的主要重点是编程语言Haskell。Haskell有一个高级类型系统,具有几个用于程序属性的模块化和可扩展规范的功能,最突出的是类型类和类型族。这些功能基本上是独立发展的,它们的规范和实现方法各不相同。对于程序员和实现者来说,结果是一系列具有经常令人惊讶的交互和限制的功能。该项目为Haskell开发了一种新的核心语言,具有同时捕获类型类和类型族的单一功能。它将简化Haskell的实现,并使Haskell的现有功能更规范、更具表现力。它将启用Haskell的新功能,缩小类型族和类型类之间的差距。而且,通过给予其他语言更简单的底层语义,它将使其他语言更容易采用Haskell的功能。该奖项反映了NSF的法定使命,并通过使用基金会的智力优势和更广泛的影响审查标准进行评估,被认为值得支持。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ 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 }}

John Garrett Morris其他文献

John Garrett Morris的其他文献

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

{{ truncateString('John Garrett Morris', 18)}}的其他基金

CAREER: Extensibility in Theory and Practice
职业:理论与实践的可扩展性
  • 批准号:
    2044815
  • 财政年份:
    2021
  • 资助金额:
    $ 59.93万
  • 项目类别:
    Continuing Grant

相似国自然基金

基于中医临床证候特点构建非小细胞肺癌新辅助化疗联合免疫治疗后病理学缓解多维预测模型的研究与应用
  • 批准号:
    2025JJ90007
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
新辅助化疗+免疫治疗联合立体定向放疗治疗可切除局部晚期非小细胞肺癌的单臂Ⅱ期临床研究
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
靶向肠道腺瘤癌变新靶点ABHD5的新结构小分子调节剂设计、合成与药效 评价研究
  • 批准号:
  • 批准年份:
    2025
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
基于多模态 MRI 生境影像组学预测非小细胞肺癌新辅助免 疫治疗响应性的研究
  • 批准号:
    2024JJ9587
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
单细胞联合空间转录组学揭示新的小细胞样前列腺癌亚型及其潜在治疗方案
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    15.0 万元
  • 项目类别:
    省市级项目
多模态时序图像评估非小细胞肺癌新辅助免疫治疗获益的研究
  • 批准号:
    24ZR1459900
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
一种新的VEGF和TNF信号双效抑制剂及其抗血管瘤效应
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
基于多时序CT影像与病理WSI的非小细胞肺癌新辅助免疫治疗疗效预测研究
  • 批准号:
    82360356
  • 批准年份:
    2023
  • 资助金额:
    32 万元
  • 项目类别:
    地区科学基金项目
基于人工智能的药物小分子-新靶点计算分析方法研究
  • 批准号:
    2023JJ30264
  • 批准年份:
    2023
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
PHLDA3通过ALDH1A1调控非小细胞肺癌干性促进新辅助化疗耐药的作用和机制研究
  • 批准号:
    82302950
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

SHF: Small: QED - A New Approach to Scalable Verification of Hardware Memory Consistency
SHF:小型:QED - 硬件内存一致性可扩展验证的新方法
  • 批准号:
    2332891
  • 财政年份:
    2024
  • 资助金额:
    $ 59.93万
  • 项目类别:
    Standard Grant
SHF: Small: A New Approach for Hardware Design of High-Precision Discrete Gaussian Sampling
SHF:小:高精度离散高斯采样硬件设计的新方法
  • 批准号:
    2146881
  • 财政年份:
    2022
  • 资助金额:
    $ 59.93万
  • 项目类别:
    Continuing Grant
SHF: Small: New Algorithmic Paradigms in Dynamic Analysis of Multithreaded Software
SHF:Small:多线程软件动态分析中的新算法范式
  • 批准号:
    2007428
  • 财政年份:
    2020
  • 资助金额:
    $ 59.93万
  • 项目类别:
    Standard Grant
SHF: Small: Enabling New Machine-Learning Usage Scenarios with Software-Defined Hardware for Symbolic Regression
SHF:小型:通过用于符号回归的软件定义硬件启用新的机器学习使用场景
  • 批准号:
    1909244
  • 财政年份:
    2019
  • 资助金额:
    $ 59.93万
  • 项目类别:
    Standard Grant
SHF: Small: New Frontiers in Constraint-Based Program Analysis
SHF:小型:基于约束的程序分析的新领域
  • 批准号:
    1737858
  • 财政年份:
    2017
  • 资助金额:
    $ 59.93万
  • 项目类别:
    Standard Grant
SHF: Small: RUI: New Foundations for Indexed Programming
SHF:小型:RUI:索引编程的新基础
  • 批准号:
    1713389
  • 财政年份:
    2017
  • 资助金额:
    $ 59.93万
  • 项目类别:
    Standard Grant
SHF: Small: New Directions in Groebner Basis based Verification using Logic Synthesis Techniques
SHF:小:使用逻辑综合技术进行基于 Groebner 基础的验证的新方向
  • 批准号:
    1619370
  • 财政年份:
    2016
  • 资助金额:
    $ 59.93万
  • 项目类别:
    Standard Grant
SHF: Small: Collaborative Research: Explore, Understand, and Build a New Profiling Framework for Managed Language Virtual Machines
SHF:小型:协作研究:探索、理解和构建新的托管语言虚拟机分析框架
  • 批准号:
    1617954
  • 财政年份:
    2016
  • 资助金额:
    $ 59.93万
  • 项目类别:
    Standard Grant
SHF: Small: Collaborative Research: Explore, Understand, and Build a New Profiling Framework for Managed Language Virtual Machines
SHF:小型:协作研究:探索、理解和构建新的托管语言虚拟机分析框架
  • 批准号:
    1619140
  • 财政年份:
    2016
  • 资助金额:
    $ 59.93万
  • 项目类别:
    Standard Grant
SHF: Small: Exploiting the Negative Capacitance in a new Ferroelectric Device to Explore Innovative Design Solutions beyond the Fundamental Thermionic Limit of CMOS Technology
SHF:小型:利用新型铁电器件中的负电容探索超越 CMOS 技术基本热电子极限的创新设计解决方案
  • 批准号:
    1617443
  • 财政年份:
    2016
  • 资助金额:
    $ 59.93万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了