Agda实施者第二十一次会议

第二十一届Agda实施者会议将于2015-06-03至2015-06-09(周三至周二)在哥德堡举行。会议将与之前的会议类似:

*关于理论、实施和Agda的用例。*关于Agda语言问题的讨论。*有足够的时间在Agda上合作和其他参与者一起。

重要日期

2015-05-22
注册截止日期
2015-06-03至2015-06-09
目标二十一

请注意,如果你想住在SGS Veckobostäder(见下文),最好尽快预订房间。

位置

会议将在Chalmers Teknikpark公司,步行几分钟即可到达计算机科学与工程系查尔默斯理工大学(Johanneberg校区).(接待员应该坐在入口处,能够帮你找到路。)

将提供午餐和咖啡休息时间,并通过程序设置WIFI。

星期六六,会议将在部门

从中央火车站,你可以乘公共交通:

  • 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会场参加会议。

远足

7号星期日:步行博胡斯莱登,第3阶段从科舍恩到斯科特。带来:

  • 户外运动鞋
  • 午餐
  • 雨具/遮阳板,取决于天气
  • 泳衣和毛巾,如果你打算在哈兰达特加恩游泳
09:50在Korsvägen会面10:07 513路公交车到科舍恩10:27开始徒步旅行!…徒步旅行。。。午餐。。。游泳。。。咖啡。。。18:00我们应该完成了。

粗略估计时间:徒步旅行(3小时)、休息(2小时)、喝咖啡(1小时)、返程旅行(1个小时)。Olbersgatan Skatásmálet咖啡馆,41655哥德堡,电话:+46-31-250840,或Kyrkásgatan Torps Café,邮编:41656 Göteborg,电话:+46-31-254360。

晚餐

6月8日星期一下午7点http://www.flyingbarrel.se/,部分赞助方https://www.fireeye.de/德累斯顿。

每日时间表

09:30-11:00第1课时:讲座和教程10:45-11:15咖啡11:00-12:30第2课时:会谈与讨论12:30-13:30午餐13:30-15:00第3课时:代码冲刺15:00-15:30咖啡15:30-17:30第4课时:代码冲刺17:30-18:00总结会议:结果、演示

我们在Chalmers Teknikpark公司(+46 31 772 42 42)阿波罗/阿尔忒弥斯房间。

例外情况:

  • 星期四下午我们见面FL52(飞行高度52)(费西库塞特,查尔默斯校区)。
  • 周六,我们在查尔默斯餐厅(EDIT大楼8楼)会面。

程序

(未蚀刻在石头上)

6月3日,星期三09:30安德烈亚斯·阿贝尔:阿格达十年210:25个人介绍和sprint建议11:00咖啡11:30 Anton Setzer,Karim Kanso的博士论文,将模型检查和SAT集成到Agda中12:00安东·塞泽尔,如何非正式地进行推理12:30午餐6月4日星期四[提前开始!]09:00 Jesper Cockx,延迟方程背景下的统一09:45乌尔夫·诺雷尔,反思10:30咖啡11:00 Nicolas Pouillard,线性类型编程教程12:00午餐下午移至FL52。6月5日,星期五09:30 Anders Mörtberg,立方型理论的实现10:15低音喷溅,立方体集作为分类拓扑11:00咖啡11:30 Peter Dybjer,在Agda中实现Martin-Löf的意义解释12:30午餐6月6日星期六10:00在EDIT主入口会面。门会关上的,所以如果你晚一点到达,请拨打+460725044642(Andrea)让你进去然后:在Chalmers EDIT午餐室进行黑客攻击6月7日,星期日09:50游览(Korsvägen!)2008年6月1日09:30 Thorsten Altenkirch,类型理论自己吃——没有消化不良(与Ambrus Kaposi联合工作)10:15咖啡10:45 Christoph-Simon Senjak,Coq通货紧缩的实施11:30 Keiko Nakata,FireEye正式验证12:30午餐19:00飞桶晚餐2009年6月,星期二09:30代码冲刺

AIMXXI总结会议

前往哥德堡

当地机场:兰维特.

哥德堡由火车服务SJ公司。有关如何从海外到达这里的信息,请参见坐在61号座位上的人。。。德国铁路.

住宿

您可能想使用SGS Veckobostäder公司(如果您入住8晚,单人间每晚350瑞典克朗)。有很多其他选项.

登记处

您填写以下内容即可注册参加会议形式

您可以支付1000kr(~106欧元)的费用在这里.

参与者

哥德堡大学安德烈亚斯·阿贝尔(协办人)+49-179-40033323
斯蒂芬·阿德尔斯伯格,WU Wien
吉尧姆·阿拉伊斯,斯特拉斯克莱德大学
托尔斯滕·阿滕柯奇,诺丁汉(特邀演讲人)
纪尧姆·布鲁内里,尼斯
查尔默斯·安娜·波夫
詹姆斯·查普曼,IoC塔林
Jesper Cockx,鲁汶大学
尼尔斯·安德斯·丹尼尔森(Nils Anders Danielsson,Chalmers)
Peter Dybjer,查尔默斯
Hans Bugge Grathwohl,奥胡斯大学
乌得勒支大学Pepijn Kokke
神奈川大学吉木敬之
Paul Laforgue,里尔大学
查尔默斯·维克托·洛佩斯·胡安
查尔默斯·吉尔海姆·穆林
Keiko Nakata,FireEye Dresden(特邀演讲人)
本特·诺德斯特伦(Bengt Nordström),查尔默斯(Chalmers)(组织者)
查尔默斯·乌尔夫·诺雷尔
尼古拉斯·鲍伊拉德(Nicolas Pouillard),哥本哈根
Christoph-Simon Senjak,LMU慕尼黑
安东·塞泽尔(Anton Setzer),斯旺西大学(Swansea U)(特邀演讲人)
Bas Spitters,奥胡斯大学
Makoto Takeyama,神奈川大学
Andrea Vezzosi,Chalmers(合办人)+46-72-6504642
马修·威尔逊,正式解决方案
西奥·温特哈尔特,ENS Cachan

会谈

安德烈亚斯·阿贝尔,Agda2十年
安东·塞泽尔,如何非正式地进行推理.Karim Kanso博士论文、源代码和MRes论文
Jesper Cockx,延迟方程背景下的统一(幻灯片).
Nicolas Pouillard,线性类型编程教程(幻灯片,辅导的).
Anders Mörtberg,立方型理论的实现(幻灯片).
Peter Dybjer,在Agda中实现Martin-Löf的意义解释(Agda-files公司).
Christoph-Simon Senjak,Coq中通货紧缩的实现.
乌尔夫·诺雷尔,反思.

Jesper Cockx,延迟方程背景下的统一

Agda通过依赖模式匹配检查定义的算法在很大程度上依赖于统一。一方面,我们希望这个统一算法尽可能强大,以便接受更多定义。另一方面,人们希望在类型理论的标准公理方面保持保守。这两个愿望之间的紧张关系之一是推迟方程式。理论并没有说明这一点,但实现很高兴地推迟了他们无法立即解决的任何方程。这导致了问题,可以从两个旧问题中看出(第292版)和新(发行1406,1435). 为了解决这些问题,添加了强制规则,允许Agda在某些参数由于类型而必须相等时跳过这些参数的统一。然而,当前的实现没有足够的可用信息来正确决定何时应用强制,从而导致其他问题(第1427版).

与其限制当前的延迟机制以避免这些问题,我建议从基础上重建统一,并牢记延迟方程。这样做的中心思想是跟踪每个方程的类型是如何依赖于先前推迟的方程的。这是通过为每个延迟的方程引入一个新变量来实现的,该变量在方程求解之前充当该方程解的占位符。事实证明,有了这个延迟方程的上下文,我们实际上可以应用更多的统一规则,给我们一个以前没有的解决方案。为了利用这一优势,我引入了反向统一规则的思想,它可以引入新的延迟方程,或者在有用时将它们组合起来。事实证明,这些反向统一规则包含了跳过强制构造函数参数统一的规则。

在我的演示中,我将深入研究一些延迟方程有用的示例,以及一些在天真地实现时出错的示例。之后,我将讨论我的建议,即如何处理一般的延迟方程:首先,在延迟方程的背景下工作的美丽理论,然后是应用反向统一规则使这些延迟方程具有正确形式的复杂艺术,最后是实现所有这些的丑陋实践。

托尔斯滕·阿滕柯奇(Thorsten Altenkirch),类型理论自食其力——不消化(与弗雷德里克·福斯伯格(Frederik Forsberg)和安布罗斯·卡波西(Ambrus Kaposi)合著)

为依赖类型的语言实现总语法会产生巨大的开销,因为必须明确setoid家族等。我们建议使用一阶更高归纳类型,我们称之为QITs(商归纳类型)。在形式化无穷代数理论(如HoTT书中的Cauchy Reals)时,它们已经发挥了重要作用。一个简单的例子是通过置换得到的无限分枝树商。使用商的定义是不令人满意的,因为如果不使用可数选择,我们就无法提升节点构造函数。最近,Uustalu等人在偏爱单子的背景下发现了一个类似的问题。

就TT中的TT而言,我们已经用递归器和消除器形式化了一个基本类型理论,并使用递归器实现了集合理论语义。逻辑谓词翻译和前置解释的形式化工作正在进行中。后者将导致NBE,需要定义正常形式。然而,事实证明,规范形式的定义已经需要规范化。我们还注意到,您需要截断或UIP来定义正规形式。

请参见https://bitbucket.org/akaposi/tt-in-tt

页面上次修改时间:2015年6月15日上午08:52
技术支持私人维基