SHF: Medium: Collaborative Research: The Theory and Practice of Dependent Types in Haskell

SHF：媒介：协作研究：Haskell 中依赖类型的理论与实践

• 批准号: 1703835
• 负责人: Stephanie Weirich
• 金额: $ 63.87万
• 依托单位: University of Pennsylvania
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2017
• 资助国家: 美国
• 起止时间: 2017-07-01 至 2022-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1703835&HistoricalAwards=false
• 关键词: SHF; Medium; Collaborative; Research; Theory

This project's overarching goal is to prevent bugs in software by extending the Haskell programming language to support dependent types. Haskell is used by researchers and programmers in industry to build a variety of software systems, such as financial analysis tools, interactive websites, data visualizations, and automated vehicle software. Dependent types are an up-and-coming technology that allows programmers to avoid bugs in their software, allowing them to include mathematical proofs of correctness in their code. These proofs are checked before the software ever runs, ruling out the possibility of failures, such as a crashed website. The intellectual merits are insights into the integration of advanced mathematical theories with an industrial-strength development tool (Haskell) and a deeper understanding of the mathematical principles that underlie the creation of correct software. The project's broader significance and importance are to give the technology industry access to dependent types for the first time, while creating opportunities for students (including those at one principal investigator's undergraduate women's college) to engage with this technology.The project includes both practical and foundational components. The Haskell type system, as implemented in the Glasgow Haskell Compiler (GHC) version 8.0, is able to simulate dependent types through the use of many language extensions. However, this use requires awkward encodings, and the extensions that support them complicate the language. In contrast, the Haskell type system envisioned by this project is based on a uniform approach to dependently typed programming that subsumes prior extensions. Part of this project involves replacing the core language of GHC with one based on dependent type theory, using relevance annotations to ensure that these extensions are backwards compatible. Furthermore, the project also introduces matchable functions, a qualifier that determines whether function applications can be analyzed via pattern matching, enabling the integration of dependent types with GHC's current type inference algorithm. Finally, this project includes an examination of the semantics of dependently typed programming languages with partiality.

该项目的总体目标是通过扩展 Haskell 编程语言以支持依赖类型来防止软件中的错误。 Haskell 被工业界的研究人员和程序员用来构建各种软件系统，例如财务分析工具、交互式网站、数据可视化和自动车辆软件。依赖类型是一项新兴技术，它允许程序员避免软件中的错误，从而允许他们在代码中包含正确性的数学证明。这些证据在软件运行之前进行检查，排除出现故障的可能性，例如网站崩溃。智力优势是对先进数学理论与工业级开发工具 (Haskell) 集成的洞察，以及对创建正确软件所依据的数学原理的更深入理解。该项目更广泛的意义和重要性是让技术行业首次接触到依赖类型，同时为学生（包括一位首席研究员的本科女子学院的学生）创造参与这项技术的机会。该项目包括实践和基础成分。在 Glasgow Haskell 编译器 (GHC) 8.0 版中实现的 Haskell 类型系统能够通过使用许多语言扩展来模拟依赖类型。然而，这种使用需要笨拙的编码，并且支持它们的扩展使语言变得复杂。相比之下，该项目设想的 Haskell 类型系统基于一种统一的依赖类型编程方法，其中包含了先前的扩展。该项目的一部分涉及用基于依赖类型理论的语言替换 GHC 的核心语言，并使用相关注释来确保这些扩展向后兼容。此外，该项目还引入了可匹配函数，这是一个限定符，用于确定是否可以通过模式匹配来分析函数应用程序，从而实现依赖类型与 GHC 当前类型推断算法的集成。 最后，该项目包括对具有偏向性的依赖类型编程语言的语义的检查。

项目成果

Composing effects into tasks and workflows

• DOI: 10.1145/3406088.3409023
• 发表时间: 2020-08
• 期刊: Proceedings of the 13th ACM SIGPLAN International Symposium on Haskell
• 作者: Yves Parès;Jean-Philippe Bernardy;R. Eisenberg

Eta-equivalence in Core Dependent Haskell

核心依赖 Haskell 中的 eta 等价

• DOI: 10.4230/lipics.types.2019.7
• 发表时间: 2020
• 期刊: Leibniz international proceedings in informatics
• 作者: Kravchuk-Kirilyuk, Anastasiya;Voizard, Antoine;Weirich, Stephanie
• 通讯作者: Weirich, Stephanie

Stitch: the sound type-indexed type checker (functional pearl)

针迹：音型索引型格子（功能性珍珠）

• DOI: 10.1145/3406088.3409015
• 发表时间: 2020
• 期刊: Haskell 2020: Proceedings of the 13th ACM SIGPLAN International Symposium on Haskell
• 作者: Eisenberg, Richard A.

Partial type constructors: or, making ad hoc datatypes less ad hoc

部分类型构造函数：或者，使临时数据类型不那么临时

• DOI: 10.1145/3371108
• 发表时间: 2020
• 期刊: Proceedings of the ACM on Programming Languages
• 作者: Jones, Mark P.;Morris, J. Garrett;Eisenberg, Richard A.
• 通讯作者: Eisenberg, Richard A.

A Dependent Dependency Calculus

依赖依赖演算

• DOI: 10.1007/978-3-030-99336-8_15
• 发表时间: 2022
• 期刊: Lecture notes in computer science
• 作者: Choudhury, Pritam;Eades III, Harley;Weirich, Stephanie
• 通讯作者: Weirich, Stephanie