第二十七届Agda实施者会议将于2018-06-04至2018-06-019(周一至周六)在瑞典哥特堡举行。会议将与之前的会议类似:
- 关于Agda的理论、实现和用例的演示。
- 关于Agda语言问题的讨论。
- 与其他参与者合作,有充足的时间在Agda上工作。
重要日期
- 2018-05-27
- 注册截止日期(软)
- 2018-06-04(月)至2018-06-019(周六)
- 目标二十七
登记处
您可以填写下面的表格并通过电子邮件发送给注册会议杰斯珀.
没有注册费。可能包括咖啡休息时间。交通、住宿和膳食费用由参与者承担。
Agda实施者会议登记表二十七姓名:标题和可选摘要(如果您想演讲或引导讨论):代码冲刺建议(可选):其他评论:
请注意,如果你想住在SGS Veckobostäder(见下文),最好尽快预订房间。
会谈
欢迎介绍Agda和类型理论的理论、实现和用例。
如果你想展示什么东西,你可以在注册时提出演讲,或者写信给杰斯珀.
函数编程和依赖型理论的研究和实践指向了编程和数学的未来融合,在这种融合中,人们可以利用数学的机制来帮助程序的创建和推理。取得进展的一个障碍是如何处理数据的多重等效自然表示,以及如何用附加信息增强数据结构。等价物的自动传输(同伦类型理论的一个特征)和装饰品理论是为解决这些问题而开发的技术。然而,他们还没有看到在实际编程中的应用。
这项正在进行的工作集中在一个使用依赖类型编写的工具包上,该工具包旨在为合成和分析音乐的实用程序奠定基础。音乐是一个丰富但有局限性的领域,在这个领域中,对等和装饰问题自然会出现。例如,乐谱可以水平(对位)或垂直(和声)解释,能够在这些表示之间无缝转换很重要。同样,人们可能希望将音高或节奏分开处理,并将它们结合起来,这是装饰的自然应用。我们研究了这项尖端研究在多大程度上可以在实际领域中使用。
- Jesper Cockx:Agda的命题:一个定义证明无关命题的宇宙
很久以前,阿格达有一个道具宇宙。现在我要把它从死里复活。在这次演讲中,我将激发您为什么要使用Prop,它遵循什么规则,以及它与《其他证明助手》中的Prop有何不同。
- 弗雷德里克·汉格·伊弗森:立方Agda中范畴理论的形式化
内涵类型理论中命题相等的通常概念是有限制的。例如,它不承认功能扩展性或单价性。这对证明的“可证明性”和“可使用性”都造成了严重限制。然而,最近的发展已经产生了立方体类型理论,它允许对这两个重要概念进行建设性的证明。编程语言Agda已经扩展了在这种立方体环境中工作的功能。本文将在范畴理论的背景下探讨这种扩展的有用性。
本文将激发并解释为什么立体Agda中的命题相等比标准Agda中更具表现力。将介绍Cubical Agda的替代方法,并解释其优缺点。它将强调为什么对单价进行建设性解释是有用的。作为这两种单体形式的例子,我们将介绍:即单体形式中的单体和克莱斯利形式中的单体。最后,本文将解释开发人员在使用立方体Agda时将面临的挑战,并给出一些克服这些困难的技巧。它还将尝试建议未来的工作如何帮助缓解其中一些挑战。
自古以来,Agda就一直在使用基于替换的叫号评估策略来解决所有相关问题。在这次演讲中,我将描述我将Agda带入80年代末的努力:引入Agda抽象机器。抽象机器是一种基于环境的按需调用机器,解决了替换问题和按名称调用问题。我们评估开放术语的事实带来了一些有趣的挑战,并且受到Agda现有术语表示的限制。
Lambda-definitibility与以下问题有关:给定一个(set-theoretic/mothetic)函数,是否有一个Lambda-term实现此函数?这个问题是针对非类型lambda演算(可计算性)和类型lambda-calculi提出的。20世纪80年代至90年代,提出了Kripke模型来表征lambda可定义性,例如简单类型的lambda-calculus。事实证明,从lambda可定义性的证明中,可以提取出正规形式的lambda项。因此,lambda-definitiability的计算内容是规范化-赋值。
在这次演讲中,我将介绍一个lambda可定义性的形式化用于Agda中的简单类型。这是一个很好的例子,可以理解克里普克模型以及直觉主义命题逻辑规则的规范化和语义完整性之间的联系。
- 皮埃尔·卡夫特(Pierre Kraft):阿格达(Agda)中的演员(硕士论文)
- 詹姆斯·查普曼(James Chapman):《赫顿剃须刀或类型不安全和范围不安全项目的工具包及其证明》(Hutton’s Razor or Type Unsafe and Scope Unsafe Programs)
《类型和范围安全程序及其证明》一文从对lambda-terms的计算中抽象出了常见的类型和范围的安全结构,这些lambda-terms提供了重命名、替换、求值、CPS-transformation和打印名称。通过公开这种结构,我们可以证明通过这种方式构建的与操作相关的通用模拟和融合引理。在这次演讲中,我将介绍这种方法,但为了更简单地设置赫顿剃刀。这将涉及的数学结构从相对结构简化为普通结构。
每日日程安排
日常日程安排 |
9.30 | 第1部分:会谈和讨论 |
10.30 | 咖啡休息时间 |
11 | 第2部分:会谈和讨论 |
12 | 午餐 |
13.15 | 代码冲刺 |
15 | 咖啡休息时间 |
15.30 | 代码冲刺 |
17.30 | 总结会议 |
详细计划
6月4日星期一 |
9.30 | 介绍与规划 |
10.30 | 咖啡休息时间 |
11 | 约翰·利奥:音乐装饰 |
12 | 午餐 |
13.15 | 代码冲刺 |
15 | 咖啡休息时间 |
15.30 | 代码冲刺 |
17.30 | 总结会议 |
6月5日星期二 |
9.30 | 弗雷德里克·汉格·伊弗森:立方Agda中范畴理论的形式化 |
10.30 | 咖啡休息时间 |
11 | Jesper Cockx:Agda的道具——一个定义证明相关命题的宇宙 |
12 | 午餐 |
13.15 | 代码冲刺 |
15 | 咖啡休息时间 |
15.30 | 代码冲刺 |
17.30 | 总结会议 |
6月6日星期三 |
一整天 | 前往Vröngö |
6月7日星期四 |
9.30 | Ulf Norell:阿格达抽象机器 |
10.30 | 咖啡休息时间 |
11 | 安德烈亚斯·阿贝尔:开形式化lambda可定义性和Agda标准化评估 |
12 | 午餐 |
13.30 | 詹姆斯·查普曼:赫顿剃须刀套件 |
15 | 咖啡休息时间 |
16 | (与初始类型俱乐部)皮埃尔·卡夫特(Pierre Kraft):阿格达(Agda)中的演员(硕士论文) |
17.30 | 总结会议 |
6月8日星期五 |
9.30 | 会谈和讨论 |
10 | 前往EDIT EA,聆听参数化和无干扰重温,Maximilian代数 |
| (EA室位于大楼东侧四层) |
10.30 | 咖啡休息时间 |
11 | 目标二十八的规划 |
12 | 午餐 |
13.15 | 代码冲刺 |
15 | 咖啡休息时间 |
15.30 | 代码冲刺 |
17.30 | 总结会议 |
6月9日,星期六(不同房间:EDIT 8103!) |
9.30 | 会谈和讨论 |
10.30 | 咖啡休息时间 |
11 | 会谈和讨论 |
12 | 午餐 |
13.15 | 代码冲刺 |
15 | 咖啡休息时间 |
15.30 | 代码冲刺 |
17.30 | 总结会议 |
参与者
- 杰斯珀考克斯
- 尼尔斯·安德斯·丹尼尔森
- 约翰·利奥
- 安德烈亚斯·阿贝尔
- 桑德罗·斯塔基
- 乌尔夫·诺雷尔
- 安德烈亚·维佐西
- 詹姆斯·查普曼
- 弗雷德里克(福克马)·拉姆克
- 詹妮斯·林佩格
- 安德烈亚斯·凯尔伯格
- 乔纳森·普列托
代码冲刺和讨论的建议
- 继续Agsy重写(约翰·利奥)
- 为Agda(Sandro Stucki)和Agda中的教材、形式化和工具/库创建在线存储库
- Agda会议反复出现的主题:累积性实验(杰斯珀·考克斯)
- 增加Agda的线性度(安德烈亚斯·阿贝尔)
- 合并“泛化”公关并查看代码(Ulf Norell)
位置
会议将在Chalmers Teknikpark公司,步行几分钟即可到达计算机科学与工程系查尔默斯理工大学(Johanneberg校区).找阿耳特弥斯的房间。接待员应该坐在入口处,能帮你找到路。
9日星期六,会议将在部门.
从中央火车站,你可以乘公共交通:
- Tynnered方向有轨电车7
- 有轨电车13,方向为Sahlgrenska,途经Skánegatan
- 58路公交车,方向为Brottkärr
你也可以从交通枢纽布伦斯巴肯(Brunnsparken)前往查尔默斯(Chalmers),从中央车站步行几分钟:
- Tynnered方向有轨电车7
- Guldheden方向的有轨电车10
- 16路公交车,Högsbohöjd方向
- 19路公交车,方向为Fredriksdal或Bifrost(在Chalmers Tvärgata下车)
- 58路公交车,方向为Brottkärr
A类短距离步行从Chalmers的电车站出发,将带您前往Chalmers Teknikpark会场参加会议。
游览
6月6日(星期三)将有一天的远足。如果天气允许,我们将乘渡船去弗朗戈在南哥德堡群岛进行徒步旅行(4公里)和海滩烧烤。
时间表:
带来:
- 一张前往哥特堡地区(95 kr)的为期一天的Västtrafik门票。
- 舒适的鞋子
- 水
- 雨具/遮阳板,视天气而定
- 游泳衣和毛巾,如果你想游泳的话。
前往哥德堡
当地机场:兰维特有一辆由Flygbussarna运营的机场班车将您带到市中心。你可以在线购票打折,或用信用卡登机。往返车票中包括90分钟的当地交通车票。在你离开公共汽车之前,一定要问公共汽车司机。
哥德堡由火车服务SJ公司。有关如何从海外到达这里的信息,请参见坐在61号座位上的人。。。和德国铁路.
在哥德堡旅行
哥德堡境内的所有当地交通都由Västtrafik及其分包商管理。在有轨电车上,你可以用29公里的信用卡购买单程票。你不能在公共汽车上买票。所有车票在哥德堡市内所有有轨电车、(蓝色)公共汽车和渡轮上有效期为90分钟。
也可以在7-11和Pressbyn购买门票,或通过应用程序(安卓系统和iOS系统)。如果你计划每天旅行,你可以以50克朗存款+100克朗最低充值的价格购买一张可充值卡。每次使用可充值卡或通过应用程序在城市内旅行的费用为26克朗。当卡上没有足够的钱时,押金用于支付旅行费用。两个或两个以上的人可以使用同一张卡旅行。请当地人帮助您使用读卡器。
住宿
您可能想使用SGS Veckobostäder公司(如果您入住8晚,单人间每晚350瑞典克朗)。有很多其他选项.