-HTML版本,org-mode源
____________________目标十七记录____________________目录_________________1参与者：2（5月7日至周二）..2.1晚餐18:30~3 5月8日星期三。..3.1议程讨论，方向：9.00-10.00..3.2詹姆斯·查普曼（+all）：关于共模式：10.30-11.45，14.00-17.304 5月9日。..4.1吉木敬彦：Setoid的范畴理论结构（与John Power合著）詹姆斯·查普曼：关于共同模式：11.00-12.00..4.3（仅限James Chapman和Makoto Takeyama）：（不）加快Agda类型检查：13.30-14.00..4.4基诺希塔（Shuji Kinoshita）：关于格兰斯特罗姆的世界：14:00-15.30..4.5极限冲刺：15.45-18.005月10日至周五：游览6 5月11日星期六。..6.1詹姆斯·查普曼：将限制类别正式化：09.00-10.40..6.2 Bengt Nordström：增量类型检查：11.20-12.00，14.00-15.40..6.3 MT：综合验证和验证16.00-17.00..6.4 X冲刺：17.00-18.007 5月12日星期日。..7.1胡立阳：软件事务内存：09.00-11.40..7.2 X-Sprint：全部：14.00-17.30..7.3总结..7.4 JC和MT：..7.5 YK和JC：..7.6公里..7.7 JC、SK和MT8 5月13日星期一。..8.1 X-Sprint，总结..8.2下一次AIM讨论：1参与者：===============-詹姆斯·查普曼（控制论研究所）-Shuji Kinoshita（NAIST）-Yoshiki Kinoshita（神奈川U）-本特·诺德斯特伦（查尔默斯）-Makoto Takeyama（神奈川U）-Liyang Hu（Tsuru Capital LLC/U诺丁汉大学）2（5月7日至周二）=============2.1晚餐18:30~~~~~~~~~~~~~~~~~~~3 5月8日星期三。============3.1议程讨论，方向：9.00-10.00~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~§3.1.1计划进度：[http://wiki.portal.chalmers.se/agda/uploads/Main.AIMXVII/AIMXVIITImeTalbe.pdf]（由于周六预计有雨，行程移至周五。）§3.1.2实际---------------------------------------------------------------------------------------------周三JC 10.30-11.45关于CopatternsJC，所有14.00-17.30继续讨论冲刺？关于copatterns---------------------------------------------------------------------------------------------Thr YK 09.00-10.40 Setoid的范畴理论结构JC 11.00-12.00关于Copatterns（续）（JC，MT）13.30-14.00（（不）加速Agda类型检查）SK 14.00-15.30关于格兰斯特罗姆的世界所有15.45-18.00 X-Sprint15.45-17.50-JC、MT、BN：关于共同模式的讨论（续）-BN：批类型检查说明-SK：格兰斯特罗姆世界范畴的阿格达形式化---------------------------------------------------------------------------------------------周五旅游---------------------------------------------------------------------------------------------周六JC 09.00-11:00正式确定限制类别BN 11.20-12:00增量类型检查BN 14.00-15.40增量类型检查（续）MT 16.00-17.00元验证和验证所有17.00-18.00 X-Sprint---------------------------------------------------------------------------------------------Sun LH 09.00-11.30软件事务存储器所有14.00-17.00 X-Sprint周一09.00-12.00 X-Sprint，收起。---------------------------------------------------------------------------------------------3.2詹姆斯·查普曼（+all）：关于共同模式：10.30-11.45，14.00-17.30~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~§3.2.1概述JC领导了基于,----|安德烈亚斯·阿贝尔（Andreas Abel）、布里吉特·皮恩特卡（Brigitte Pientka）、大卫·蒂博多（David Thibodeau）、安东·塞泽尔（Anton Setzer）。|Copatterns-通过观测编程无限结构-。2013年POPL| 网址：http://www.tcs.ifi.lmu.de/~abel/popl13.pdf`----符合第5.1节-BN：分析嵌套共导定义的一般方案（co）模式太复杂。我们应该研究简单的共同模式/像我们对归纳类型所做的同向游标。-很多关于“价值观”和“陷入困境”的讨论-扩展到涉及类型相等的依赖类型计算似乎不平凡。§3.2.2更多细节-BN：如果我们认真对待“观察者定义共性类型”声明观测者类型的合适符号喜欢,----|流A={X:类型；头部：X→；A；尾部：XU%；X}`----与字段标签声明不同,----|流A={头：A；尾：流A}`-----BN：很难对通用定义模式进行推理使用本文中的嵌套（co）模式*我们可以研究什么对应于共导的递归/消除原则类型并解释相关的一般定义。*（例如“_+_”的模式匹配定义是根据上的递归。）-“价值观”的感觉（影响“没有得到”的感觉卡住”、“进度”和“覆盖范围”）-说任何否定类型的表达式都是一个值似乎很粗糙。表达式“f∘；g”是一个值吗？（函数类型为负数。）-共产主义者类型的价值并没有被解释为显然是归纳型的。-通常的“流值是指头部和尾部的头型已经显露出来了吗流式计算我们确信可以生成的任何内容欺骗？（后者只是把定理变成了“不要出错”吗定义？）-问他们是什么不合适吗？-值通常是为了转换而考虑的检查（除了作为答案）。但论文的类型系统不需要进行转换检查，因此value-ness在这方面还不清楚。-类型的极性感？阳性=通过引入定义，负=由消除定义？-类型极性和双向性之间的关系检查？这里，检查与推断或多或少与类型的极性（首先检查正极；负面→；推断）。这有什么意义吗？如何这与通常的术语形式一致有关（介绍性→；对照类型进行检查；中性→，推断）？-为什么主函数必须具有正类型？不是的所有对象负片类型似乎无限或无法打印。-由第4节中程序的观察规则？这是可操作的吗程序的语义？没有战略就无法确定？（虽然评估上下文通常是为了指定策略？）-将所有这些扩展到依赖类型似乎并不常见，其中类型转换检查涉及计算，特别是引理7。-缺少将引理8应用于定理4的引理？-“如果Γ；⊢；E[f]：B，则Γ，|Σ；（f）⊢，E:B”通过E上的归纳可以。-BN：从通用的copatterns开始，很难看到它是什么正在发生。作为共性类型的对象意味着什么应定义为能够证明（简单）定义了对该objet的观测。类型系统应保证复杂的观察结果被定义。-价值观和再次陷入困境。-第4节CR中看似不确定的约简关系是否存在？-“陷入困境”的感觉是否取决于减排策略？-通常，编程语言语义附带一个确定性策略，并且没有出现关于CR或各种被卡住的感觉。纸更多地在羊羔肉里微积分传统？-今天第5.1节结束时完成4 5月9日。============4.1吉木敬之：Setoid的范畴理论结构（与John Power合著）~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~讨论了论文,----|Power，J.和Kinoshita，Y。|刚毛类的范畴理论结构。|理论计算机科学。ISSN 0304-3975（出版中）| http://opus.bath.ac.uk/34231/1/main.pdf`-----刚体的数学公式，其中等价关系被替换为带有refl、sym和trans的集合族没有一致性要求的函数族。-基于朴素集理论的形式化意义探讨阿格达数学。-等价关系等价范畴上的结构（完全，指数）和类刚毛的类刚毛（产物，余积、指数、无等式和协等式）。-马富Seotid及其弱eqaulisers（插入器）。-论“证明无关”一词的意义1.识别所有证据（某些命题的1a.或1b在声明的位置显示为函数参数无关。）-通过不分析证据/不相关地使用证据来证明在计算中。2.从不比较两个证据（同时不积极识别二）。3.只关心证据的存在/不存在- 1. 这是通常的技术含义，但如何调用2？如何3与1和2精确相关？4.2詹姆斯·查普曼：关于合作伙伴：11.00-12.00~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~从周三开始继续讨论。-仍在尝试从copattern覆盖的定义。-为什么我们没有看到“卡在变量上”？什么在阻止在这个系统中上下文下的计算？4.3（仅James Chapman和Makoto Takeyama）：（不）加快Agda类型检查：13.30-14.00~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~关于如何加快类型检查/减少内存使用的实验JC的范畴理论代码。-使用“抽象”略有帮助，但没有太多帮助为已经大量注释的代码提供机会无关性。-将let定义移到where子句帮助了一个文件，但整体构建更糟糕。-正在拆分文件4.4基诺希塔（Shuji Kinoshita）：《格兰斯特罗姆的世界》（On Granström’s Wold）：14:00-15.30~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~讨论了论文,----|约翰·格兰斯特姆（Johan G.Granström）。基于组件的开发的新范式。|软件杂志，第7卷，第5期，2012年5月| https://www.academypublisher.com/~academz3/ojs/index.php/jsw/article/view/jsw070511361148`-----世界，世界地图，世界的类别-讨论中发现的问题写在论文的后半部分：-对于w=（C，R），w⇒；X类似于W型W（C，R），但已参数化在X型叶子中。W（C，R）≅；w⇒；1-w⇒；X是函子上的自由单子⟦；w⟧；X=Σ；c:c。抄送→；X（X）-世界地图w₁⊸ w₂；是容器映射w₂→ w₁̂̂*-程序上的等式似乎是一个常见的归纳谓词-为什么是它称之为类型理论的一个新的起源？-与原版相比，到底有什么新功能尚不清楚Hancock-Setzer或集装箱工厂。4.5极限冲刺：15.45-18.00~~~~~~~~~~~~~~~~~~~~~~~~~~~~§4.5.1 JC和MT，BN继续讨论copatterns。-在引理14的情况4的陈述中，⊬；ve:B应为⊢；e（电子）：B和⊬；v e:B用于Thm 15的证明（进展）？-在进度证明中，为什么E₁；，而不是E₂；，显示为一个值上下文？-从进度声明来看，“不要陷入困境”是适用的仅适用于封闭式条款。-说任何否定类型的表达都是一种感觉不能令人满意地解释共性的价值类型为。-在格兰斯特罗姆的论文中寻找上述问题的答案变成了徒劳的追逐。没有发现复活节彩蛋。§4.5.2 BN解释批次类型检查。§4.5.3斯克致力于格兰斯特罗姆世界的阿格达形式化。5月10日至周五：游览=========================-09.11-10.24：从Shonan OVA到Enosima核电站[http://goo.gl/maps/vUe0Y]-10.24-15.40：沿着萨加米湾海滩漫步[http://goo.gl/maps/aDwyo]-12.40-14.40：午餐：Shabu Shabu“维京”自助餐-16.10-16.40：致Inamuragasaki Onsen[http://goo.gl/maps/YXtlZ网站]-16.40-19.00：浴室[http://inamuragasaki-onsen.com/ofuro/index.html]-19.00-20.40：晚餐[http://www.main-inamuragasaaki.jp/index.html]-20.40-21.10：至Shonan OVA6 5月11日星期六。=============6.1詹姆斯·查普曼：将限制类别正式化：09.00-10.40~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~讨论了论文,----|詹姆斯·查普曼（James Chapman）、塔尔莫·乌斯塔卢（Tarmo Uustalu）和尼科洛·维尔特里（NiccolóVeltri）。|将限制类别正式化。PCC 2013年|幻灯片url？`----§6.1.1规范Cockett和Lacks“限制类别”的框架-部分地图类别-限制类别§6.1.2偏爱的分类方法-部分地图类别。由总地图合成的部分地图-部分产品类别（di Paola，Heller；Robinson，Rosolini），限制类别（Cockett、Lack）-公理方法-部分地图分类-有时pmap是Kleisili地图toal地图类别上的monad-回灌类别（di Paorla，Heller）。图灵类别（Cockett，HExtra）-计算型。§6.1.3限制类别-对于f:A→；B、 有f̅；：A→；A、 其中-R1:f∘；f̅；=（f）-R2:f̅∘ g=克̅∘ f̅；-R3:g̅∘ f̅；=其余部分（g∘；f̅；）-R4：。。。-<查看Agda代码>键入类型。Het平等。有许多公理用于外延和商。§6.1.4限制类别：示例§6.1.5稳定的监控系统§6.1.6局部地图类别§6.1.7局部地图类别：示例§6.1.8从局部映射类别到限制类别§6.1.9从限制类别到部分映射类别-需要幂等分裂。-X≅；票面价值（总计（X），M）§6.1.10总结-检验稳定因子分解系统的概念-查阅罗宾论文中提到的80年代末的旧论文，就像朱塞佩·罗索里尼的作品。-此外，《彼得》（Peter）中详述了Set和Rel之间的关系约翰斯通的书。6.2 Bengt Nordström：增量类型检查：11.20-12.00，14.00-15.40~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~§6.2.1语法,----|a:：=i|（a e）--应用程序，避免beta-redex|e:：=a |集合|Π；e f |乐趣f|f：：=lam x e`----§6.2.2声明,----|抄送：t₁；中国/土耳其`----§6.2.3步骤1.没有定义常数2.有定义-c₁；=电子₁；中国：tn§6.2.4使用常用类型的系统。§6.2.5增量类型检查在这种情况下----| ? ∈ t吨`----1.使用常数c重新点火会导致,----|c₁ ... ?编号∈；t吨| ?₁ ∈ A₁？编号∈；安`----1.使用Set进行改装是一个错误2.使用Π；是错误的3.有趣的是，结果是,----|有趣（lam？₁；？₂；）`----§6.2.6在建条款代表-是一棵树，其中（节点和）叶子是占位符。-状态是这样的,----|q₁；=抄送：#8321；问题11。。。问题1n1|q₂；=抄送：#8322；问题21。。。q2n2号| ...`----加上常量声明、定义和约束。§6.2.7精简表达式----|e：：=c q1。。量子数||集合| | Π q问题′；| | λ q’||个|q’：=拉姆q₁；问题₂；`----§6.2.8州与州之间的命令1.q:=thin-e--细化2.c:：thin-e--类型声明3.c=thin-e——定义4.问₁；：=问题₀；--删除；删除绑定到q₁；的内容；并替换为q₀；§6.2.9批量类型检查太复杂了，无法理解。目标是简化和理解。§6.2.10批量检查算法,----|--G上的感应|checkType e（G：类型良好的上下文）：结果正常|选中键入a G=|确定：=checkObj a集合G|checkType设置G=正常|检查类型（Pie f）G=|确定：=检查类型e G|x:=新G——在G中获得一个新常数|确定：=检查类型（应用f x）（更新G x e）|checkType（fun f）=错误| ...`----§6.2.11问题：在推断应用程序的类型（f:Pi a b）（e:a）时，应用b e必须减少beta-redex。这是可以避免的吗？-是的，如果你采用闭合值方法。-B希望值是表达式。表达式不能扩展吗？-是的，但是你也必须考虑他们的削减（那些像显式代换演算）。§6.2.12总结-关于拥有独立的表达世界和值或具有值的表达式。-你可以按照BN想用的方式用Haskell写作do-notation。-上面最后一个问题。6.3 MT：综合验证和验证16.00-17.00~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~讨论了验证部分如何验证作为对象的形式化保证用例的属性。§6.3.1总结考虑使用可组合的验证/验证原语活动并证明关于这些属性的一些东西组合。参见Simon Peyton Jones的论文“撰写合同：金融工程冒险。”6.4极限冲刺：17.00-18.00~~~~~~~~~~~~~~~~~~~~~~~~~~~~-BN编号：-JC公司：-LH（左）：-MT：研究了Agda在Windows独立于Haskell平台。似乎没有技术上的问题，因为库似乎都是静态链接的在Windows上。静态链接的GNU GMP库等在许可条款。-YK公司：7 5月12日星期日。=============7.1胡立阳：软件事务内存：09.00-11.40~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~§7.1.1背景（1小时）-IO单子，IORef a,----|数据IO a=。。。|数据IORef a=。。。`-----STM monad、TVar a,----|数据STM a=。。。|实例Monad STM，其中。。。|数据TVar a=。。。|readTVar:：TVar a→；STM（STM）a|writeTVar:：a→；TVar公司；STM（）|原子：：STM a→；IO a（输入输出）|重试：：STM a|或其他：：STM a→；STM a→；STM（STM）a|forkIO:：IO（）→；IO（）`----§7.1.2语言（赫顿剃刀）-STM级别----|数据表达式′；：设置位置|#_：（男：ℕ；）→；表达式′；| _⊕_ : （a b：表达式′；）→；表达式′；|阅读：（v：变量）→；表达式′；|写入：（v:变量）（e:表达式′；）→；表达式′；`-----IO级别,----|数据表达式|#_：（男：ℕ；）→；表达式| _⊕_ : （a b：表达式）→；表达式|原子：（e：表达式′；）→；表达式`-----没有fork，而是非确定性语义。§7.1.3堆和变量,----|假设∣；堆∣；：ℕ|堆：集合|堆=Vecℕ∣堆∣；|变量=Fin∣；堆∣；`----§7.1.4 1级减速（↦；~“停止世界语义”）,----|数据_↦′；_：Rel（堆×表达式′；）| ↦′-⊕ℕ : ∀ {小时数}→；（h，#m）⊕；#编号↦′个；（h，#（m+n））| ...| ↦′-阅读：h，reav v↦′ h，#h[v]| ↦′-写：h，写v（n）↦′ h[v]：=米，#m| ...`----§7.1.5行动τ 无声动作c2 c3§7.1.6标签过渡系统操作→；Rel（堆×表达式）↦-原子：∀；{he-h'e'}→；（e↦；*m：h，e𕁼；*h’，#m）→；（c3▷；小时，原子e）↦；（h’，#m）↦年-突变：∀；h'{he}→；（τ；▷；h，原子e）↦；（h'，原子e）§7.1.7交易日志和一致性-基于日志的事务实现：read-Log和wright-Log,----|数据日志：设置位置|对话者_&_|字段| ρ ω : Vec（可能ℕ；）∣；HEap∣；| |写入：日志→；变量→ℕ → 日志|阅读：堆→；日志变量→；对数×ℕ；|——检查你自己是否写过；然后把那个还给我| .. 哦，检查一下你以前是否读过；然后把那个还给我| .. 现在，读取堆并将其记录在读取日志中。`----§7.1.8一致性,----|一致：堆→；日志→；设置|一致h（ρ；&_）=∀；v m→ρ [v]≡；只是m→；h[v]≡；米`----一致性是可以决定的-sicne Heap是有限的。,----|Update-lookup:堆→；日志→；变量→ℕ|——如果你写过，你写的是什么；else从堆中读取|更新h l=表格（Update-lokup h l）`----§7.1.9基于日志的语义（↣；~log-based，nonstop-the-world语义）堆不由更新这一步（写入到日志）-STM级别,----|数据_⊢_↣′_ （h：堆）：Rel（Logs×Expression′；），其中| ...`-----IO级别----|TState=可能（表达式′；×对数）|数据_▷_↣_ : 操作→；Rel（堆×状态×表达式）| ....`----↣-mutate允许以任何方式更改堆。§7.1.10语义的相似性（版本和版本之间）7.2 X-Sprint：全部：14.00-17.30~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~7.3总结~~~~~~~~~~~7.4 JC和MT：~~~~~~~~~~~~~~讨论了合作模式和终止/生产力。7.5 YK和JC：~~~~~~~~~~~~~~-看着阿格达彼此的正式化-范畴理论，Yoneda引理-通过评估实现标准化-计划在git集线器上建立一个类别理论库。7.6公里~~~~~~格兰斯特罗姆世界的形式化。剩余20%。7.7 JC、SK和MT~~~~~~~~~~~~~~~~~~~~拉回。讨论了,----|DirectedContainer--------->Comonad集合| | || | ||v v|容器----------------->Endo Set`----在JG的世界背景下。有一个进展,----|世界-->内集-->管理集|w⟦；w⟧；w=>_`----8 5月13日星期一。=============8.1 X-Sprint，总结~~~~~~~~~~~~~~~~~~~~~§8.1.1 SK:Agda代码使Granström的世界正式化世界、世界地图、构图、id、单位法则、提升法则，§8.1.2 LH：关于双相似性配方的讨论§8.1.3 JC、MT、BN：昨日无需添加任何内容§8.1.4 YK:类别的Yoneda引理和NbE-通过Yoneda应用于幺半群作为1对象的幺半群表达式的NbE类别，在“严格刚体”上使用自由幺半群-NbE表示图上无图类别的路径表达式。8.2下一次目标讨论：~~~~~~~~~~~~~~~~~~~~~~~~下一个AIM将在哥德堡举行，这将是一件好事。BN将与Ulf和Nisse关于哥德堡的日期/地点，以确保他们可以出席。