×
罗伯特·哈珀

开放世界中的异常跟踪。 （英语） Zbl 1397.68028号

西奥。计算。科学。 741, 25-31 (2018).
摘要：精化是一个类型的元素上的谓词，用于描述它们的执行行为。在封闭的世界，其中类型的值类是固定的静态地，如带有零和成功。在开发开放的世界其中可以添加新类动态地。在这里，我们检查以下问题异常跟踪从开放世界中改进的角度来看，这是编程语言中一个长期存在问题的类型概念。异常被分解为单独的控制和数据机制，后者激发了对开放世界优化的需求。因此，异常跟踪被重新定位为一个程序验证问题，而不是结构类型，将行为类型与定理证明相结合，即使在开放的世界中也是如此。提出了动态分类和开放世界精化的一些进一步应用。

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）

关键词：

异常跟踪;类型细化;开放世界假设;动态分类;程序验证

软件：

毫升;Nuprl公司
PDF格式BibTeX公司 XML格式引用
\文本{R.Harper}，Theor。计算。科学。741，25-31（2018；Zbl 1397.68028）
全文： 内政部

参考文献：

[1] Sannella，D。；Tarlecki，A.，《代数规范和形式化软件开发基础》，《理论计算机科学专著》（2012），施普林格出版社·Zbl 1237.68129号
[2] 米尔纳，R。；托夫特，M。；哈珀，R。；MacQueen，D.B.，标准ML的定义（修订版），（1997），麻省理工学院出版社
[3] Harper，R.，《编程语言实用基础》（2012），剑桥大学出版社
[4] Troelstra，A.S。；Schwichtenberg，H.，《基本证明理论》（1996），剑桥大学出版社，纽约，美国·Zbl 0868.03024号
[5] 霍华德，W.A.，《公式作为类型的构造概念》（致H.B.库里：组合逻辑、兰姆达微积分和形式主义论文，（1980），学术出版社），479-491
[6] Kleene，S.C.，《元数学导论》，（1952），van Nostrand·Zbl 0047.00703号
[7] 马丁·洛夫，P。；Sambin，G.，直觉主义类型理论，第17卷，（1984），那不勒斯图书馆·Zbl 0571.03030号
[8] Constable，R.L.，《用无误证明开发系统实现数学》，（1985年），普伦蒂斯·霍尔
[9] 弗里曼，T。；Pfenning，F.，ML的精炼类型，（PLDI 1991，（1991））
[10] Davies，R.，《实用细化类型检查》，（2005年5月），卡内基梅隆大学计算机学院，技术报告CMU-CS-05-110
[11] Liskov，B。；Snyder，A.，CLU中的异常处理，IEEE Trans。柔和。工程师，5，6，546-558，（1979）·Zbl 0428.68005号
[12] 卢卡森，J.M。；Gifford，D.K.，《多态效应系统》，（第十五届美国计算机学会编程语言原理研讨会会议记录，1988年1月10日至13日，美国加利福尼亚州圣地亚哥，（1988）），47-57
[13] java®语言规范
[14] 北卡罗来纳州本顿。；Buchlovsky，P.，《异常影响分析的语义》（2007年ACM SIGPLAN语言设计与实现类型国际研讨会论文集，TLDI’07，（2007），ACM），15-26
[15] Allen，S.F.，《nuprl中原子的抽象语义》（2006年），网址：
[16] 皮特斯，A.M。；Stark，I.D.B.，动态创建局部名称的高阶函数的可观测属性，或What’s new？，（1993年计算机科学数学基础，第18届国际研讨会论文集，MFCS’93，波兰格但斯克，1993年8月30日至9月3日，（1993）），122-141
[17] 克雷利（Crary，K.）。；Harper，R.，多态和递归类型的句法关系，（计算、意义和逻辑：Gordon Plotkin专用文章，理论计算机科学电子笔记，第172卷，（2007），Elsevier），259-299·Zbl 1277.68119号
[18] 阿佩尔·A·W。；McAllester，D.A.，基本校对代码的递归类型索引模型，ACM Trans。程序。语言系统。，23, 5, 657-683, (2001)
[19] Dreyer，D。；艾哈迈德，A。；Birkedal，L.，逻辑阶诱导逻辑关系，（2009年计算机科学逻辑研讨会，（2009））
[20] Pitts，A.M.，《操作语义学和程序对等》，（应用语义学，国际暑期学校，APPSEM 2000，葡萄牙卡米尼亚，2000年9月9日至15日，高级讲座，（2000）），378-412·Zbl 1065.68067号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。