redtt:构建于笛卡尔立方类型理论之上的核心语言

redtt:构建于笛卡尔立方类型理论之上的核心语言

redtt"Between the darkness and the dawn, a red cube rises!": a proof assistant for cartesian cubical type theory项目地址:https://gitcode.com/gh_mirrors/re/redtt


项目介绍

redtt 是一个基于笛卡尔立方类型理论的核心语言,旨在实现具有扩展类型的系统。该项目由RedPRL开发团队打造,作为研究高维类型理论实施技术的实验平台之一。其目标是探索哪些理念能够促成最便捷、最符合人体工程学的系统,以发展高维数学和编程。redtt综合了从首个实验——RedPRL证明助手——中获得的经验,专注于提供对洞边界敏感的处理方式,这是现在Cubical Agda和cooltt中也能见到的特点。

特性亮点

  • 支持路径类型,通过更通用的扩展类型定义。
  • 源语言设计结合隐式参数,基于更高阶统一的立方版本。
  • 构建了一个预测性累积的同伦宇宙层级,并采用McBride的“粗犷但有效层次化”策略进行定义与提升。
  • 实现了类似RedPRL的两层类型理论框架,目前仅包括预类型和(Kan)类型。

项目快速启动

要快速启动redtt,首先确保你的开发环境中安装了OPAM(OCaml包管理器)。以下步骤将引导你完成基本的环境设置和编译过程:

  1. 安装OPAM: 若尚未安装,请访问OPAM官网获取安装指南。

  2. 解析依赖并升级(如果已存在旧版本的redtt):

    opam update
    opam install redtt
    

    若在升级过程中遇到问题,请先卸载redtt再尝试安装:

    opam uninstall redtt
    opam install redtt
    
  3. 编译项目: 进入redtt源码目录后,你可以选择构建交互式部分或库:

    # 编译交互式证明助手
    make Toplevel
    
    # 或者,构建库
    make library
    

    使用make top可进入utop交互界面体验redtt。


应用案例和最佳实践

由于redtt尚处在发展初期且具体应用实例并未详细记录在提供的资源内,建议开发者通过阅读其论文和参加相关研讨会来了解如何在实际项目中应用。例如,“redtt和笛卡尔立方类型理论的未来”以及“Towards Efficient Cubical Type Theory”等文献可以提供理论基础和设计思路。

实践提示:

  • 利用redtt强大的类型系统设计复杂的数学证明或软件规格。
  • 尝试在redtt中复现实现有高级证明助手中的经典证明,比较性能和用户体验。

典型生态项目

redtt直接隶属于RedPRL项目家族,它们共享相似的哲学和技术挑战。虽然redtt本身作为一个独立项目没有明确列出的典型生态项目,它的相关性和灵感来源可以从其他证明助手如RedPRL、Epigram、Idris中寻找。开发者在探索高维类型理论和构造性数学证明时,可以参考这些项目的生态系统,比如战术(tactics)、类型系统的设计以及用户社区的实践分享。


以上内容构成了redtt的基本使用教程概览,鉴于具体的实战细节和深入开发指导较少公开,鼓励使用者深入阅读其源码注释、提交的学术论文和参与在线论坛讨论,以深入了解和贡献于这个领域。

redtt"Between the darkness and the dawn, a red cube rises!": a proof assistant for cartesian cubical type theory项目地址:https://gitcode.com/gh_mirrors/re/redtt

  • 13
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

皮奕清Primavera

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值