×
卡洛·安吉利;爱德华·莫尔豪斯;丹尼尔·李卡塔（Daniel R.Licata）。;罗伯特·哈珀

同源斑块理论。 （英语） Zbl 1420.68060号

J.功能。程序。 26，论文编号e18，45 p.（2016）.
同伦类型理论是Martin-Löf类型理论的扩展，它基于同伦理论和更高范畴理论的对应关系。在同伦类型理论中，命题等式类型是证明相关的，并且对应于空间中的路径。这允许使用一类新的数据类型，称为更高的归纳类型，这些数据类型不仅由构造函数为点指定，还由构造函数为路径指定。在本文中，我们考虑更高归纳类型的编程应用。Darcs等版本控制系统基于补丁的概念，补丁是对存储库进行编辑的语法表示。我们展示了如何在同伦类型理论中发展补丁理论。我们的公式将补丁的正式理论与它们作为存储库编辑的解释分离开来。贴片理论是作为一种更高的电感类型提出的。补丁理论的模型是由该类型的映射给出的，作为函子，它自动保留补丁的结构。同伦理论的几个标准工具开始发挥作用，在实际编程环境中演示了这些方法的使用。

引用于三文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B15号机组 高阶逻辑；类型理论（MSC2010）
03G30型 分类逻辑，拓扑
55单位40 拓扑范畴，同伦理论的基础

软件：

Nuprl公司
PDF格式BibTeX公司 XML格式引用
\textit｛C.Angiuli｝等人，J.Funct。程序。26，论文编号e18，45 p.（2016；Zbl 1420.68060）
全文： 内政部

参考文献：

[1] 阿伯特姆。，阿尔滕基奇加纳。（2005）容器：构建严格的正类型。西奥。计算。科学342（1），3-27.10.1016/j.tcs.2005.06.0022160709·Zbl 1077.68015号 ·doi:10.1016/j.tcs.2005.06.002
[2] AczelP公司。（1977）Martin-Löf的直觉主义类型理论与一个宇宙的力量。数学逻辑研讨会论文集，欧陆，1974年。芬兰赫尔辛基赫尔辛基大学哲学系。第2号报告，第1-32页。
[3] 阿尔滕基尔奇。（2014）同伦类型理论中的容器。里昂：谈谈计算的数学结构。
[4] 阿尔滕基奇卡波西亚。（2015）朝向立方型理论。预印本。网址：http://akaposi.bitbucket.org/nominal.pdf。（上次访问日期：2016年8月25日）
[5] 阿尔滕基尔奇。，麦克布莱德公司SwierstraW公司。（2007）现在，观察上的平等！2007年编程语言与程序验证研讨会论文集（PLPV'07）。美国纽约州纽约市：ACM，第57-68页。
[6] AwodyS.和沃伦。A.（2009）身份类型的同伦理论模型。数学。程序。外倾角。Phil.Soc146（1），45-55.10.1017/S0305004108001783·Zbl 1205.03065号 ·doi:10.1017/S0305004108001783
[7] 巴拉斯B。，CoquandT.和HuberS（2015）《Takeuti-Gandy解释的概述》。数学。结构。计算。科学25（5），1071-1099.10.1017/S09601295140005043340535·Zbl 1362.03005号 ·doi:10.1017/S0960129514000504
[8] 湿疹。，CoquandT.和HuberS.（2014）立方体集合中的类型理论模型。在第19届国际校样和程序类型会议（Types 2013）上，MatthesR.&舒伯特。（编辑），《达格斯图尔-莱布尼茨-泽特鲁姆-富尔-信息化宫》，德国达格斯图，第26卷，第107-128页·Zbl 1359.03009号
[9] 营地项目。（2010）网址：http://projects.haskell.org/camp/。（上次访问日期：2016年8月25日）
[10] 卡瓦洛。（2015）同伦类型理论中的合成同调。卡内基梅隆大学哲学硕士论文。
[11] 科恩。，可口可乐。，HuberS.&MörtbergA.（2016）立方体类型理论：对单价公理的建设性解释。预印本。网址：http://www.cse.chalmers.se/coquand/cublicatt.pdf。（上次访问日期：2016年8月25日）
[12] 康斯坦布尔。L.、AllenS。F.、BromleyH。M.、克利夫兰W。R.、CremerJ.F.、HarperR.W.、Howe DouglasJ.、。，克诺布洛克T。B.、Mendler N.P.、PanangadenP.、。，Sasaki JamesT.&史密斯公司。F.（1986）使用NuPRL证明开发系统实现数学。普伦蒂斯·霍尔。
[13] Coq开发团队。（2015）Coq证明助理参考手册，8.5版。印度。网址：http://coq.inria.fr/。（上次访问日期：2016年8月25日）
[14] 达吉特J。（2009）类型更正更改-版本控制实施的安全方法。MS论文。美国俄勒冈州科瓦利斯：俄勒冈州立大学。
[15] Darcs项目。（2013）网址：http://darcs.net/。（上次访问日期：2016年8月25日）
[16] 甘比诺&GarnerR.（2008）身份类型弱因子分解系统。西奥。计算。科学409（3），94-109.10.1016/j.tcs.2008.08.0302469279·Zbl 1157.68022号 ·doi:10.1016/j.tcs.2008.08.030
[17] GarnerR.（2009）类型理论的二维模型。数学。结构。计算。科学19（4），687-736.10.1017/S0960129090076462525957·Zbl 1230.03043号 ·doi:10.1017/S096012909007646
[18] 霍夫曼和斯特里彻T。（1998）类型理论的群系解释。建构型理论25年。牛津大学出版社。
[19] 胡克-B.（Favonia）（2014）同伦类型理论中的覆盖空间。在TYPES 2014上进行讨论。
[20] 霍斯顿R。（2012）关于编辑文本。网址：http://bosker.wordpress.com/2012/05/10/on-editing-text/。（上次访问日期：2016年8月25日）
[21] 雅各布森J。（2009）使用逆半群对Darcs补丁理论进行形式化。网址：ftp://ftp.math.ucla.edu/pub/camreport/cam09-83.pdf。（上次访问日期：2016年8月25日）
[22] 卡普金公司。，LumsdaineP公司。L.&VoevodskyV公司。（2012）单价基础的简单模型。arXiv:1212.2851。
[23] 克莱恩斯。C.（1945）关于直觉主义数论的解释。J.符号。日志10（4），109-124.10.2307/2269016·Zbl 0063.03260号 ·doi:10.2307/2269016
[24] 克雷泽尔。（1959）用有限类型的构造泛函解释分析。《数学中的建构性》，Heyting，A.（ed），阿姆斯特丹：北霍兰德出版社。Co，第101-128页·Zbl 0134.01001号
[25] 法律F。W.（1963）代数理论的函数语义和代数理论函数语义背景下的一些代数问题。哥伦比亚大学博士论文。
[26] 执照D。R.和BrunerieG。（2013）同伦类型理论中的πn（S^n）。第三届认证程序和证明国际会议记录。美国纽约州纽约市：Springer-Verlag New York，Inc.，第1-16页。
[27] 执照D。R.和BrunerieG。（2015）合成同伦理论的立方方法。2015年第30届ACM/IEEE计算机科学逻辑研讨会论文集（LICS’15）。美国哥伦比亚特区华盛顿：IEEE计算机协会，第92-103页·Zbl 1395.55019号
[28] LicataD。R.&Finster公司。（2014）同伦类型理论中的Eilenberg-MacLane空间。第二十三届EACSL计算机科学逻辑年会（CSL）和第二十九届ACM/IEEE计算机科学逻辑年会（LICS’14）联席会议记录。美国纽约州纽约市：ACM，第66:1-66:9页·Zbl 1395.68249号
[29] 执照D。R.，&HarperR.（2011）二维定向类型理论。InElectron公司。注释Theor。计算。科学276，263-289.1016/j.entcs.2011.09.026·Zbl 1343.03051号 ·doi:10.1016/j.entcs.2011.09.026
[30] 执照D。R.&HarperR.（2012）二维类型理论的规范性。第39届ACM SIGPLAN-SIGACT编程语言原理研讨会（POPL'12）会议记录。美国纽约州纽约市：ACM，第337-348页·Zbl 1321.03049号
[31] 执照D。R.&ShulmanM公司。（2013）计算同伦类型理论中圆的基本群。2013年第28届ACM/IEEE年度计算机科学逻辑研讨会论文集（LICS’13）。美国哥伦比亚特区华盛顿：IEEE计算机协会，第223-232页·Zbl 1369.03097号
[32] 洛赫。，SwierstraW.&雷杰德。（2007）版本控制的原则方法。预印本。网址：http://www.andres-loeh.de/VersionControl.html。（上次访问日期：2016年8月25日）
[33] LumsdaineP公司。L.（2009）来自内涵型理论的弱ω-范畴。2009年7月1日至3日，在巴西巴西利亚举行的2009年TLCA第九届国际会议上，发表了《打字兰姆达微积分及其应用》。诉讼程序。居里P-L.（编辑），柏林，海德堡：施普林格-柏林-海德堡，第172-187页·Zbl 1200.03050号
[34] LumsdaineP公司。L.（2011年4月）《高等归纳类型：动物园之旅》，网址：http://homopytypetheory.org/2011/04/24/higher-inductive-types-a-tour-of-the-managerie/。（上次访问日期：2016年8月25日）
[35] LumsdaineP公司。L.和Shulman M。（2013）更高电感类型。正在准备中。
[36] Lynagh我。（2012年1月）营地补丁理论。网址：http://projects.haskell.org/camp/files/theory.pdf。（上次访问日期：2016年8月25日）
[37] 麦克布莱德。（2000）依赖类型的函数程序及其证明。爱丁堡大学博士论文。
[38] 米姆拉姆斯Di GiustoC公司。（2013）补丁的分类理论。电子。注释Theor。计算。科学298，283-307.10.1016/j.entcs.2013.09.018·Zbl 1334.68138号 ·doi:10.1016/j.entcs.2013.09.018
[39] 诺德斯特伦银行。，彼得森K.&史密斯J。M.（1990）Martin-Löf类型理论中的程序设计，导论。克拉伦登出版社·Zbl 0744.03029号
[40] 诺雷尔大学。（2007）基于依赖类型理论的实用程序设计语言。查尔默斯科技大学博士论文。
[41] Pijul项目。（2015）网址：https://pijul.org/。（上次访问日期：2016年8月25日）
[42] 波伦斯基。（2015）《外延平等的内部化》。arXiv.1401.1148。
[43] 雷诺兹J。C.（2002）分离逻辑：共享可变数据结构的逻辑。第17届IEEE计算机科学逻辑研讨会（LICS’02）会议记录。美国华盛顿特区：IEEE计算机协会，第55-74页。
[44] 圆形D。（2005）Darcs:haskell中的分布式版本管理。2005年ACM SIGPLAN Haskell研讨会论文集（Haskell'05）。美国纽约州纽约市：ACM，第1-4页。
[45] 圆形D。（2009年4月）补丁理论。网址：http://www.cs.tufts.edu/comp/150GIT/archive/david-roundy/theory-patches-2009.pdf。（上次访问日期：2016年8月25日）
[46] 舒尔曼。（2011年4月）同调类型理论VI：更高的归纳类型。网址：http://golem.ph.utexas.edu/category/2011/04/homotopy_type_theory_vi.html。（上次访问日期：2016年8月25日）
[47] 舒尔曼。（2015）逆图和同伦规范的单叶性。数学。结构计算。科学.25，1203-1277.10.1017/S09601295140005653340541·Zbl 1362.03008号 ·doi:10.1017/S0960129514000565
[48] SittampalamG.等人（2005）《Darcs斑块理论的一些性质》。网址：http://urchin.earth.li/darcs/ganesh/darcs-patch-theory/theory/formal.pdf。（上次访问日期：2016年8月25日）
[49] SwierstraW.&洛赫。（2014）版本控制的语义。2014年美国计算机学会关于编程与软件新思想、新范式和思考的国际研讨会论文集（2014年）。美国纽约州纽约市：ACM，第43-54页。
[50] 单价基金项目。（2013）同伦类型理论：单叶数学基础。网址：http://homotopypetheory.org/book。（上次访问日期：2016年8月25日）·Zbl 1298.03002号
[51] 范登伯格GarnerR.（2011）类型是弱ω-群胚。程序。伦敦数学。Soc.102（2），370-394.10.112/plms/pdq026·兹比尔1229.18007 ·doi:10.1112/plms/pdq026
[52] 沃沃德斯基。（2006）关于同伦学λ-微积分的一个非常简短的注释。未出版，9月1-7日。
[53] 沃伦。A.（2008）建构型理论的同伦理论方面。卡内基梅隆大学博士论文。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。