Dependent types allow us to express precisely what a function is intended to do. Recent work on Quantitative Type Theory (QTT) extends dependent type systems with linearity, also allowing precision in expressing when a function can run. This is promising, because it suggests the ability to design and reason about resource usage protocols, such as we might find in distributed and concurrent programming, where the state of a communication channel changes throughout program execution. As yet, however, there has not been a full-scale programming language with which to experiment with these ideas. Idris 2 is a new version of the dependently typed language Idris, with a new core language based on QTT, supporting linear and dependent types. In this paper, we introduce Idris 2, and describe how QTT has influenced its design. We give examples of the benefits of QTT in practice including: expressing which data is erased at run time, at the type level; and, resource tracking in the type system leading to type-safe concurrent programming with session types.


翻译:依附类型类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型 类型

0
下载
关闭预览

相关内容

专知会员服务
59+阅读 · 2021年4月12日
专知会员服务
78+阅读 · 2021年3月16日
【干货书】金融数学概念和计算方法的导论,290页pdf
专知会员服务
65+阅读 · 2020年11月16日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
【新书】Python编程基础,669页pdf
专知会员服务
198+阅读 · 2019年10月10日
[综述]深度学习下的场景文本检测与识别
专知会员服务
78+阅读 · 2019年10月10日
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
【TED】生命中的每一年的智慧
英语演讲视频每日一推
10+阅读 · 2019年1月29日
逆强化学习-学习人先验的动机
CreateAMind
16+阅读 · 2019年1月18日
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
分布式TensorFlow入门指南
机器学习研究会
4+阅读 · 2017年11月28日
Adversarial Variational Bayes: Unifying VAE and GAN 代码
CreateAMind
7+阅读 · 2017年10月4日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
【今日新增】IEEE Trans.专刊截稿信息8条
Call4Papers
7+阅读 · 2017年6月29日
Arxiv
0+阅读 · 2021年5月26日
Knowledge Representation Learning: A Quantitative Review
VIP会员
最新内容
《国防领域敏感性分析白皮书》
专知会员服务
0+阅读 · 今天3:42
综述 | 从问答到任务完成:Agent系统与Harness设计
Agentic RL:框架、实践与长程智能体训练
专知会员服务
2+阅读 · 6月24日
重新思考无人机时代的生存能力
专知会员服务
6+阅读 · 6月24日
装甲突击旅:现代战争思考、战斗与组织
专知会员服务
5+阅读 · 6月24日
在人工智能加速决策环境中拓展OODA循环
专知会员服务
6+阅读 · 6月24日
军事欺骗:供作战战术指挥官使用的工具
专知会员服务
5+阅读 · 6月24日
综述 | 世界动作模型:少做梦,多行动
专知会员服务
7+阅读 · 6月23日
美以伊冲突:无人机与人工智能的运用
专知会员服务
12+阅读 · 6月23日
《特种部队在透明战场中的生存力》最新报告
专知会员服务
5+阅读 · 6月23日
相关VIP内容
专知会员服务
59+阅读 · 2021年4月12日
专知会员服务
78+阅读 · 2021年3月16日
【干货书】金融数学概念和计算方法的导论,290页pdf
专知会员服务
65+阅读 · 2020年11月16日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
【新书】Python编程基础,669页pdf
专知会员服务
198+阅读 · 2019年10月10日
[综述]深度学习下的场景文本检测与识别
专知会员服务
78+阅读 · 2019年10月10日
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
相关资讯
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
【TED】生命中的每一年的智慧
英语演讲视频每日一推
10+阅读 · 2019年1月29日
逆强化学习-学习人先验的动机
CreateAMind
16+阅读 · 2019年1月18日
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
分布式TensorFlow入门指南
机器学习研究会
4+阅读 · 2017年11月28日
Adversarial Variational Bayes: Unifying VAE and GAN 代码
CreateAMind
7+阅读 · 2017年10月4日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
【今日新增】IEEE Trans.专刊截稿信息8条
Call4Papers
7+阅读 · 2017年6月29日
Top
微信扫码咨询专知VIP会员