Agda实施者会议第十九版:Agda的理论、实施和应用。
第十九届Agda实施者会议将于22-28日在巴黎举行2014年5月(周四至周三)。所有对Agda真正感兴趣的人邀请参加。会议将与之前的会议类似:
*关于理论、实施和Agda的用例。*关于Agda语言问题的讨论。*有足够的时间在Agda上合作和其他参与者一起。
作为一个特殊的机会,由于地理位置,我们希望Coq开发人员的出席,并强烈鼓励:
*关于语言的设计和实现的演示一般类型理论。*Coq和Agda开发人员之间的意见交流。
地点
AIM XIX发生2014年5月22日至28日在巴黎,与IHP三个月的证明.
这个位置是亨利·Pointcare研究所,11,rue Pierre et Marie Curie Paris 75005,位于以下房间:
清华大学 | 314 |
周五上午 | 421 |
周五下午 | 在国际水文计划对面的大楼里,第一个离开的是两栖动物Perrin |
星期一至三 | 201 |
Amphitheater Perrin在Chimie Physique研究所,就在IHP入学的对面。
无线:IHP1234
打印:使用网络打印机(upload.ps或.pdf)
第二层 | ljet2.ihp.fr |
第三层 | ljet3.ihp.fr公司 |
4楼 | ljet4.ihp.fr |
每日时间表
9.30 | 收集。底层咖啡机(50c),二层茶室 |
10 | 会谈、讨论、代码冲刺 |
12 | 午餐休息时间 |
13.30 | 讨论和代码冲刺 |
18 | 总结(进度报告) |
午餐选择:
- 快速:从Boulangeries吃三明治;克雷佩雷斯;校园周围等
- 座无虚席:乌尔姆街45号,高等师范学院的食堂。在入口处问路。门票为9欧元,仅售至13.30。最好在13点左右到达。
- Mouffetard街上的餐厅。
晚餐选择:
- Rue Mouffetard就在附近,有很多价格合理的餐厅。
程序
(未蚀刻在石头上)
22日星期四 | 314室 |
10 | Jesper Cockx,消除无K的依赖模式匹配 |
10.45 | 介绍参与者;代码sprint提案 |
14 | Andreas Abel,Agda内部介绍和实时错误修复会话 |
18 | 总结会议 |
星期五23日 | 421室 |
10 | Nicolas Pouillard,通信相关协议 |
下午 | Amphiteater佩林 |
14 | Ambrus Kaposi,立方类型理论的语法(幻灯片位于http://mazzo.li/dump/aim-kaposi-pres.pdf) |
18 | 总结会议 |
星期一26 | 201室 |
10 | Sergei Sinchuk,树木的Coq验证操作转换 |
11 | Christoph Senjak,验证通货紧缩树木(解压缩) |
18 | 总结会议 |
星期二27日 | 201室 |
10 | Matthieu Sozeau,Coq中的宇宙多态性 |
18 | 总结会议 |
星期三28 | 421室 |
10 | 快乐黑客! |
18 | 总结会议 |
注:会议后5月29日星期四是法国的公共假日(上升).
5月24日周六出游
前往枫丹白露(巴黎南部)。Guilhem、Ambrus、Jesper(与Anders Mortberg合作)。
10.00在里昂公园会面10.19里昂火车-甜瓜(班利埃151821,蒙塔奇董事)11:00枫丹白露雅芳起义
备选方案(从甜瓜乘坐火车,然后乘坐公共汽车)
10.45到达Melon11.20从Place de L‘Erimtage(凡尔登广场方向)乘坐巴士11.40抵达枫丹白露城堡
另类游览:卢浮宫(上午10点在金字塔集合)。詹姆斯,安德里亚,克里斯托夫,安德里亚斯。
会谈
Jesper Cockx,消除无K的依赖模式匹配
依赖模式匹配是编写Agda代码的基本技术,但默认情况下,它隐含K公理,这使得它与同伦类型理论不兼容。--without-K标志对依赖K的定义进行了语法检查,但到目前为止,它还缺乏正式的正确性证明。在本次演讲中,我提出了一个新的规范--without-K,它通过限制用于区分大小写的统一算法来工作。它严格地比当前规范更自由,尤其是在参数化数据类型上进行模式匹配时,同时它还解决了当前语法检查的一个开放问题。更重要的是,它允许通过模式匹配将定义转换为Goguen et al.(2006)风格的消除器,而不依赖于K公理,从而证明其正确性。因此,在HoTT中使用模式匹配时,我们终于可以不用担心了。
Sergei Sinchuk,树木的Coq验证操作转换。
操作转换(OT)是C.Ellis和S.Gibbs于1989年提出的一种在协作应用程序中进行并发控制和一致性维护的方法。GoogleWave和GoogleDocs是这一方法更为著名的实现。众所周知,即使对于最简单的共享数据类型(例如纯文本),设计OT算法也是一项困难且容易出错的任务。如a.Imine、a.Randolph等人最近的工作所示,文献中发表的OT的大多数实现都包含错误,并且不具备声称的一致性属性。在我的演讲中,我将分享最近成功开发用于协同编辑类XML结构化数据的复杂OT算法的经验,该算法的正确性已通过Coq证明助手进行验证。
Nicolas Pouillard,通信相关协议
为正确和精确的通信系统编程具有挑战性且容易出错的风险投资。尽管如此,通信系统不仅每天都在实践中使用,而且也可以用作基于游戏的证明(如安全概念)的设备。我们将协议浅嵌入到依赖类型中Agda理论,实现过程的机械化形式推理遵循精确的协议。使用这种浅嵌入,我们从线性逻辑,并为通信系统提供优雅的推理工具,所有这些都在一种纯函数依赖型编程语言中。
安布罗斯·卡波西,立体类型理论的语法
文摘:我们提出了一种定义平等的类型理论递归地用于每种类型,而不是通常的归纳类型使用J消除器。通过将宇宙的平等定义为等价性我们得到了对单价的计算理解公理和函数可拓性。这是正在进行的工作Thorsten Altenkirch和基于Bernardy和Moulin的内部参数和Coquand,Bezem,Huber的立方体集模型。
Christoph Simon Senjak,正式验证放气树(解压缩)
更多对话待定
关于AIM XX日期的讨论(与ICFP共同定位)
- 备选1:ICFP之前:8月25日星期一至8月29日星期五
- 赞成:爱沙尼亚任期开始前(詹姆斯)
- Contra:假期!?,查尔默斯学期开始
- 投票:纪尧姆,
- 备选2:ICFP研讨会期间:9月4日星期四至9月10日星期三
- 赞成:减少父母外出的时间
- Contra:Haskell研讨会竞争太大
- 投票:尼古拉斯
- 备选3:ICFP之后:9月8日星期一至9月12日星期五
- 赞成:没有冲突
- 相反:总持续时间长(ICFP+AIM),精疲力竭!?
- 投票:詹姆斯、安德烈亚斯
讨论和代码Sprint建议
- NP:朝向Agda中的更高感应类型
- NP:暴露。。模式
- GM:色彩类型理论
Nicolas Pouillard,支持更高电感类型
- 按照定义PRAGMA启用/禁用检查
- 类似于函数上不带-K
- 关于数据类型:承认K、内射性、正性。。。
- 参见纪尧姆的HIT提案
- Jesper Cockx,检测允许K的类型
- Favonia、Pierre-Evariste、Andreas
- 进度:
- Thu:Nicolas:研究杂注/解析/语法,重构以合并WithK
- 周二:处理语法基础结构,want:为构造函数转换注入性(对于HIT)
- 周三:演示:HIT代替数据禁用无融合、注入和无循环
Nicolas Pouillard,改进元编程
- Pierre-Evariste Dagand,Andrea Vezzosi:将定义注入Agda
- Jesper Cockx,弗朗西斯科·马佐利
- 进度:
- 周三:Jesper和Pierre讨论了将案例树注入Agda(但这很难)。
Francesco Mazzoli,小型TT的原型实现(性能调整)
- 安德烈亚斯·维佐西:原型的统一
- Nicolas Pouillard、Pierre Evariste、Andreas
- 进度
- 周四:在原型中发现错误,更改了数据构造函数的处理
- Fri:在Agda的统一高级原型类型检查器中发现了错误(更多案例)
- 周一:实施修剪
- 星期二:修剪工程。(再次)在阿格达的修剪中发现了错误。
- 周三:重构代码。更保守的剪枝,可能找到了刚性变量的正确概念。
吉尔亨·穆林,色彩类型理论
- 尼古拉斯(安德烈亚斯)
- 进度:
- Mon:回到旧补丁,尝试再次编译它们(需要大量合并)
- 周二:发现与归纳类型相关的灰色区域。擦除数据类型还不起作用,需要在纸上找出数据类型。
- 周三:在原型中发现问题。Pierre建议用不同的方法通过擦除(使用健忘函子)来关联自然数和列表。定义数据类型时需要做更多的工作,但在函数中会推断出正确的实例(通过颜色)。
纪尧姆·布鲁内里,递归实例搜索
- 大卫·达赖
- 安德烈亚斯:简介
- 进度:
- Fri:添加实例关键字,解析,翻译为抽象语法
- Mon:搜索限制为实例;进行中:使其递归(不考虑终止)
- 周三:递归搜索似乎有效(成功演示)!还需要一些测试。新特性:实例搜索也在函数类型(插入lambdas)处成功。
Jesper,讨论:重叠和顺序无关模式
- 安德烈亚斯·詹姆斯
- 顺序独立性:所有方程都具有定义性
- 第二阶段:重叠模式??(不保守)
- 进度:
- Thu:Jesper,Pierre:以数据类型通用方式在Agda中实现模式匹配的编译(已启动)
- Fri:当并非所有子句都具有定义性时,覆盖检查程序出错,当子句应具有定义性时加上PRAGMA
- Mon:PRAGMA被解析并分发为Nice语法;下一页:摘要
- 周二:PRAGMA到Abstract的分发完成,但不起作用
- 星期三:PRAGMA EXACT_SPLIT工作,发现不符合定义的子句!需要抛光。也许有一个选项可以为所有子句启用EXACT_SPLIT,再加上一个杂注可以为单个子句启用它。
詹姆斯·查普曼(James Chapman),通过假设的商(添加到标准库)
- 进度:
- 周三:James将Hofmann的商作为Std-Lib的补充
詹姆斯·查普曼,负整数文字
- 整数和Fin的BUILTIN
- 商对还是余积?
- 进度:
- 星期五:-1是一个自然数
- Mon:查看重载文本(在类型检查期间解决)
- 星期二:-1+-1=neg(例如0)
- 周三:BUILTIN INTEGER(演示)的一些功能。虫子依然存在。
James Chapman,NBE Streams公司
詹姆斯·查普曼(James Chapman),Copatterns
詹姆斯·查普曼,《担忧/讨论:汇编》
- 阿格达到伊德里斯内部?
- Agda到Haskell-core?
James Chapman,Windows安装程序
安德烈斯·莫特伯格(Andres Mörtberg),立方体阿格达(Cubical Agda)
Favonia,Agda服务器API
- 具有更好语法的Agda Server
- Haskell内的交互测试
- 哈斯克尔-API
- TODO:清理TCState和TCEnv,使TCM更接近一个好的API
- 进度
- 弗里:读代码。
- 周一:阅读更多代码。删除了一个冗余字段。
- 周二:阅读更多代码。将一个字段移出TCState。需要更多人力。
- 周三:讨论了将TCM拆分为单独的monad以进行范围检查、类型检查和交互。解开相位。将InteractionPoints移出TypeChecker(正在进行中)。
Favonia,Guillaume:在同一行上布局关键字(private,abstract…)
- 进度
- 星期四:开始
- 弗里:放弃了,这很复杂。作为1145号文件归档。需要明确的规范。
Andreas Abel,发布工作组
- 修复Bug
- 进度:
- 周四:发现3个错误,修复了一个,报告了一个
- Mon:Andrea,Andreas:修复问题1147(修剪错误)
- 自动化发布过程:Guilhem
- Agda测试经理:Favonia
GitHub上的Agda
- 工作流程:分支机构等。
- 制定一个过渡计划:叉子等发生了什么。
- 弗朗西斯科、尼古拉斯、安德烈亚斯
Andreas Abel,终端检查与Univalence兼容
- 杰斯珀、皮埃尔、法沃尼亚
- 进度
- Mon:Jesper改进了之前的修复(可以暂时使用,无需-K)
Jesper Andreas为Agda添加改写
添加Z:∀;x→;x+0≡;x个addZ zero=回流addZ(suc x)=连接suc(addZ x){-#内置重写_≡;_#-}{-#重写addZ#-}addZ':∀;x→;x+0≡;x个addZ'x=反射
- 进度:
- 周二:分析杂注,检查重写关系和规则的类型。还没有重写。
Ali Assaf:从Agda到Dedukti的翻译
- 进度
- 星期四:寻找翻译的入口点
- Fri:添加了编译到演绎的标志(尚未执行任何操作)。阿里不得不离开
克里斯托夫:科克市树木通货紧缩
- 进度
- Fri:唯一性被证明,但不存在
- 孟:发表演讲;存在的最后一步递归
- 周二:在证明卡夫不等式意味着存在另一个代码的中间
Christian Sattler:欧米伽分类定义的代码生成器
- 达到一定水平
- 例如,单纯形类型、代数定义
- 只是个主意
- 将参数化W类型减少为普通W类型
- 希望将Miller模式统一推广到中性点F(xy)=t(xy。
安布罗斯立方型理论
- 进度:
- Mon:Ambrus:与Andrew Polonsky讨论掉期操作
- 周二:纸上的二维交换,乳胶中的排版
参与者
- 安德烈亚斯·阿贝尔
- 斯蒂芬·阿德尔斯伯格
- 纪尧姆·布鲁内里
- 詹姆斯·查普曼
- 杰斯珀考克斯
- 皮埃尔·埃瓦里斯特·达甘德
- 彼得·戴比杰
- 法沃尼亚
- 卡波西琥珀
- 雨果·马塞多
- 弗朗西斯科·马佐利
- Guilhem Moulin公司
- 安德斯·莫特伯格
- 尼古拉·波利亚德
- 克里斯蒂安·萨特勒
- 克里斯托夫·西蒙·森亚克
- 谢尔盖·辛丘克
- 安德烈亚·维佐西
远足
待定
登记处
注册的(软)截止日期为2014年5月1日。
要注册,请发送电子邮件给我(安德烈亚斯点阿贝尔在古点se),填写以下表格:
姓名:附属:电子邮件:参加AIM XIX的时间:*到达日期:*出发日期:程序:*我想发表演讲或领导讨论(是/否):标题:摘要:(可选)*建议使用代码打印(可选):