×

内涵类型理论中的显式域和模块机制。 (英语) 兹比尔1246.68092

Berardi,Stefano(编辑)等人,《证明和程序的类型》。2008年3月26日至29日在意大利都灵举行的TYPES 2008国际会议。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-02443-6/pbk)。计算机科学课堂讲稿5497237-255(2009)。
摘要:一类模块中的显式字段在内涵类型理论中是可以表达的,没有强的外延等式规则。在强制子类型的帮助下,可以使用这些内涵显示字段。结果表明,对于(Sigma)类型和依赖记录类型,用于表示清单字段的with-clause可以通过内涵清单字段引入。这不仅提供了一种具有ML风格共享的高阶模块机制,而且在OO风格程序模块的形式化和验证中提供了强大的建模机制。
关于整个系列,请参见[Zbl 1165.68001号].

MSC公司:

68甲19 其他编程范式(面向对象、顺序、并发、自动等)
03年11月15日 高阶逻辑;类型理论(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Abadi,M.,Cardelli,L.:对象理论。斯普林格,海德堡(1996)·Zbl 0876.68014号 ·doi:10.1007/978-1-4419-8598-9
[2] Aczel,P.:类型理论的简单重载(手稿,1994年)
[3] Agda校对助手(版本2)(2008),http://appserv.cs.chalmers.se/users/ulfn/wiki/agda.php
[4] Allen,S.等人:使用Nuprl的计算类型理论创新。应用逻辑期刊4(4)(2006)·Zbl 1107.68090号 ·doi:10.1016/j.jal.2005.10.005
[5] Aspinall,D.:使用单一类型进行分型。收录:Pacholski,L.,Tiuryn,J.(编辑)CSL 1994。LNCS,第933卷。斯普林格,海德堡(1995)·Zbl 1044.68541号 ·doi:10.1007/BFb0022243
[6] Bailey,A.:类型理论中代数的机器化文字形式化。曼彻斯特大学博士论文(1999年)
[7] Betarte,G.,Tasistro,A.:用记录类型和子类型扩展Martin-Löf的类型理论。摘自:Sambin,G.,Smith,J.(编辑)《建构主义类型理论二十五年》,牛津大学出版社,牛津(1998)·Zbl 0930.03088号
[8] Burstall,R.,Lampson,B.:Pebble,一种用于模块和抽象数据类型的内核语言。收录:Plotkin,G.、MacQueen,D.B.、Kahn,G.(编辑)《1984年数据类型语义》。LNCS,第173卷。斯普林格,海德堡(1984)·Zbl 0552.68009号 ·doi:10.1007/3-540-13346-1_1
[9] 卡拉汉(Callaghan,P.)、罗(Luo,Z.):一种具有强制性亚类型和普遍性的LF实现。《自动推理杂志》27(1),3–27(2001)·Zbl 1023.03020号 ·doi:10.1023/A:101064891114
[10] Constable,R.等人:用NuPRL证明开发系统实现数学。普伦蒂斯·霍尔(Prentice-Hall),恩格伍德悬崖(Englewood Cliffs)(1986年)
[11] Constable,R.,Hickey,J.:Nuprl的类理论及其应用。In:安全计算基础。阿姆斯特丹IOS出版社(2000)·Zbl 0995.68014号
[12] Coq开发团队。《Coq Proof Assistant参考手册》(8.1版),INRIA(2007)
[13] Coquand,T.、Pollack,R.、Takeyama,M.:具有独立类型记录的逻辑框架。《基础信息》65(1-2)(2005)·Zbl 1095.03017号
[14] Courant,J.:单粒子类型的强正规化。理论计算机科学电子笔记70(1)(2002)
[15] Goguen,H.:类型理论的类型化操作语义。爱丁堡大学博士论文(1994年)
[16] Harper,R.,Lillibridge,M.:共享高阶模块的类型理论方法。In:POPL 1994(1994)·数字对象标识代码:10.1145/174675.176927
[17] Hayashi,S.:程序提取的单一、并集和交集类型。信息与计算109(1/2),174–210(1994)·Zbl 0804.68091号 ·doi:10.1006/inco.1994.1016
[18] Kamin,S.:Smalltalk-80中的继承:指称定义。In:POPL 1988(1988)·数字对象标识代码:10.1145/73560.73567
[19] Lampson,B.,Burstall,R.:Pebble,一种用于模块和抽象数据类型的内核语言。信息与计算76(2/3)(1988)·Zbl 0646.68018号 ·doi:10.1016/0890-5401(88)90011-9
[20] Leroy,X.:清单类型、模块和单独编译。In:POPL 1994(1994)·数字对象标识代码:10.1145/174675.176926
[21] Luo,Y.:胁迫亚型中的连贯性和及物性。达勒姆大学博士论文(2005)·Zbl 1064.03021号
[22] 罗,Z.:高阶微积分和理论抽象。信息与计算90(1)(1991)·Zbl 0719.03004号 ·doi:10.1016/0890-5401(91)90062-7
[23] 罗,Z.:计算和推理:计算机科学的一种类型理论。牛津大学出版社,牛津(1994)·Zbl 0823.68101号
[24] 罗,Z。:类型理论中的强制亚类型。作者:van Dalen,D.,Bezem,M.(编辑)CSL 1996。LNCS,第1258卷。斯普林格,海德堡(1997)·Zbl 0882.03029号 ·doi:10.1007/3-540-63172-045
[25] 罗,Z.:强制子类型。《逻辑与计算杂志》9(1),105–130(1999)·Zbl 0920.03062号 ·doi:10.1093/logcom/9.1.105
[26] Luo,Z.:多态型系统中的胁迫。计算机科学中的数学结构18(4)(2008)·Zbl 1153.68010号 ·doi:10.1017/S096012908006804
[27] Luo,Z.,Adams,R.:具有函数等式规则的归纳类型的结构子类型。计算机科学中的数学结构18(5)(2008)·Zbl 1156.68017号 ·doi:10.1017/S096012908006956
[28] Luo,Z.,Luo,Y.:强制性分型中的及物性。信息与计算197(1-2),122–144(2005)·Zbl 1064.03021号 ·doi:10.1016/j.ic.2004.10.008
[29] Luo,Z.,Pollack,R.:乐高证明开发系统:用户手册。爱丁堡大学计算机科学系LFCS报告ECS-LFCS-92-211(1992)
[30] Luo,Z.,Soloviev,S.:依赖性胁迫。包含:CTCS 1999,ENTCS 1929(1999)
[31] MacQueen,D.:标准ML模块。输入:ACM Symp。关于Lisp和函数编程(1984)·doi:10.1145/800055.802036
[32] Martin-Löf,P.:直觉主义类型理论。Bibliopolis(1984)·Zbl 0571.03030号
[33] Matita校对助理(2008),http://matita.cs.unibo.it/
[34] Milner,R.、Harper,R.、Tofts,M.、MacQueen,D.:标准ML的定义(修订版)。麻省理工学院,剑桥(1997)
[35] Nordström,B.,Peterson,K.,Smith,J.:Martin-Löf类型理论中的编程:导论。牛津大学出版社,牛津(1990)·Zbl 0744.03029号
[36] Pierce,B.C.,Turner,D.N.:面向对象编程的简单类型理论基础。函数编程杂志4(2),207–247(1994)·Zbl 0817.68052号 ·doi:10.1017/S0956796800001040
[37] 波拉克:类型理论中的依赖型记录。计算的形式方面13,386–402(2002)·Zbl 1001.68013号 ·doi:10.1007/s001650200018
[38] Sacerdoti-Coen,C.,Tassi,E.:在类型理论中处理数学结构。收录:Miculan,M.,Scagnetto,I.,Honsell,F.(编辑)TYPES 2007。LNCS,第4941卷,第157-172页。斯普林格,海德堡(2008)·Zbl 1138.68529号 ·电话:10.1007/978-3-540-68103-8_11
[39] Saíbi,A.:继承类型理论中的类型算法。在:POPL 1997(1997)·数字对象标识代码:10.1145/263699.263742
[40] Soloviev,S.,Luo,Z.:强制子类型中的强制完成和保守性。《纯粹逻辑与应用逻辑年鉴》113(1-3),297–322(2002)·兹比尔1011.03017 ·doi:10.1016/S0168-0072(01)00063-X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。