跳到主要内容
10.1145/964001.964015acm会议文章/章节视图摘要出版物页面波普尔会议记录会议集合
第条

动态密封的共模拟

出版:2004年1月1日出版历史

摘要

我们定义λ密封,一种非类型化的调用值λ-演算,具有保护抽象数据的原语密封,并开发出一种在上下文等效方面可靠且完整的互模拟证明方法。这为在不适用静态技术(如类型抽象和逻辑关系)的开放动态环境中推理数据抽象提供了形式化基础。

工具书类

  1. Martín Abadi和Cédric Fournet。移动价值观、新名称和安全通信。第28届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录,第104至115页,2001年。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 马丁·阿巴迪和安德鲁·戈登。密码协议的互模拟方法。北欧计算机杂志,5:267--3031998。初版发表于1998年《编程语言与系统——ESOP》第七届欧洲编程研讨会,计算机科学博士讲稿,Springer-Verlag,第1381卷,第12-26页,1998年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. 马丁·阿巴迪和安德鲁·戈登。密码协议演算:spi演算。信息与计算,148(1):1-701999。初步版本见1997年第4届ACM计算机和通信安全会议记录,第36-47页。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 萨姆森·阿布拉姆斯基。懒惰的lambda演算。大卫·A·特纳(David A.Turner),编辑,《函数编程研究主题》,第65-117页。艾迪森·卫斯理,1990年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 米歇尔·博雷尔(Michele Boreale)、洛科·德·尼古拉(Rocco De Nicola)和罗萨里奥·普格利泽(Rosario Pugliese)。加密过程的证明技术。SIAM计算机杂志,31(3):947-9862002。初步版本出现在1999年第14届IEEE计算机科学逻辑研讨会上,第157-166页。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 约翰·博格斯特罗姆(Johannes Borgström)和乌维·内斯特曼(Uwe Nestmann)。关于spi演算的互模拟。在第九届代数方法论和软件技术国际会议上,计算机科学讲稿第2422卷,第287-303页。Springer-Verlag,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 德里克·德雷尔(Derek Dreyer)、卡尔·克莱里(Karl Crary)和罗伯特·哈珀(Robert Harper)。高阶模的一种类型系统。2003年第30届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集,第236-249页。谷歌学者谷歌学者数字图书馆数字图书馆
  8. Dan Grossman、Greg Morrisett和Steve Zdancewic。句法类型抽象。美国计算机学会程序设计语言与系统汇刊,22(6):1037--10802000。谷歌学者谷歌学者数字图书馆数字图书馆
  9. 道格拉斯·J·豪。证明函数式编程语言中互模拟的一致性。信息与计算,124(2),1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 阿兰·杰弗里和朱利安·拉特克。走向地名互模拟理论。在1999年第14届IEEE计算机科学逻辑年会上,第56-66页。谷歌学者谷歌学者数字图书馆数字图书馆
  11. 阿兰·杰弗里和朱利安·拉特克。对具有本地名称的并发ML片段进行互模拟的理论。理论计算机科学,2003年。出现。2000年,第15届IEEE计算机科学逻辑年会上发表了一篇扩展摘要,第311-321页。谷歌学者谷歌学者数字图书馆数字图书馆
  12. 詹姆斯·莱弗(James J.Leifer)、吉勒斯·佩斯金(Gilles Peskine)、彼得·苏厄尔(Peter Sewell)和基斯·万斯堡(Keith Wansbrough)。具有哈希类型的全局抽象安全封送。《第八届ACM SIGPLAN函数编程国际会议论文集》,第87-982003页。谷歌学者谷歌学者数字图书馆数字图书馆
  13. 芭芭拉·利斯科夫。CLU的历史。第二届ACM SIGPLAN编程语言历史会议,第133-147页,1993年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 加文·洛维(Gavin Lowe)。对Needham-Schoreder公钥身份验证协议的攻击。信息处理快报,56(3):131--1331995。谷歌学者谷歌学者数字图书馆数字图书馆
  15. 约翰·米切尔(John C.Mitchell)。关于数据表示的等价性。《人工智能和计算数学理论:纪念约翰·麦卡锡的论文》,第305-330页。学术出版社,1991年。谷歌学者谷歌学者数字图书馆数字图书馆
  16. 约翰·米切尔(John C.Mitchell)和戈登·普洛金(Gordon D.Plotkin)。抽象类型具有存在类型。美国计算机学会程序设计语言与系统汇刊,10(3):470-5021988。初版发表于1985年第12届ACM SIGACT-SIGPLAN编程语言原理研讨会论文集,第37-51页。谷歌学者谷歌学者数字图书馆数字图书馆
  17. 詹姆斯·莫里斯(James H.Morris Jr.Lambda-编程语言的演算模型)。1968年,麻省理工学院博士论文。谷歌学者谷歌学者
  18. James H.Morris Jr.编程语言保护。ACM通讯,16(1):15--211973。谷歌学者谷歌学者数字图书馆数字图书馆
  19. James H.Morris Jr.类型未设置。第1届ACM SIGACT-SIGPLAN编程语言原理年度研讨会论文集,第120-124页,1973年。谷歌学者谷歌学者数字图书馆数字图书馆
  20. 罗杰·尼达姆和迈克尔·施罗德。在大型计算机网络中使用加密进行身份验证。ACM通讯,21(12):993-9991978。谷歌学者谷歌学者数字图书馆数字图书馆
  21. 本杰明·皮尔斯和埃希罗·苏米。相关密码学和多态性,2000年。手稿。http://www.yl.is.s.u-tokyo.ac.jp/~sumii/pub/。谷歌学者谷歌学者
  22. 安德鲁·皮特斯(Andrew M.Pitts)。存在类型:逻辑关系和操作等价。《第25届国际自动化、语言和编程学术讨论会论文集》,《计算机科学讲义》第1443卷,第309-326页。Springer-Verlag,1998年。谷歌学者谷歌学者数字图书馆数字图书馆
  23. 安德鲁·皮特斯(Andrew M.Pitts)。参数多态性和操作等效性。计算机科学中的数学结构,10:321-3592000。初步版本出现在HOOTS II第二次语义学高阶运算技术研讨会上,《理论计算机科学电子笔记》,1998年第10卷。谷歌学者谷歌学者数字图书馆数字图书馆
  24. 安德鲁·皮特斯(Andrew M.Pitts)和伊恩·斯塔克(Ian Stark)。动态创建局部名称的高阶函数的可观测特性,或者:有什么新特性?《计算机科学数学基础》,《计算机科学讲义》第711卷,第122-141页。Springer-Verlag,1993年。谷歌学者谷歌学者数字图书馆数字图书馆
  25. 约翰·雷诺兹(John C.Reynolds)。类型、抽象和参数多态性。信息处理83,第九届世界计算机大会论文集,513-5231983页。谷歌学者谷歌学者
  26. Andreas Rossberg。抽象类型的生成性和动态不透明度。《第五届国际ACM SIGPLAN声明性编程原则与实践会议论文集》,第241-2522003页。谷歌学者谷歌学者数字图书馆数字图书馆
  27. 戴维德·桑吉奥吉和罗宾·米尔纳。“弱互模拟”问题。在CONCUR'92,第三届并发理论国际会议,《计算机科学讲义》第630卷,第32-46页。Springer-Verlag,1992年。谷歌学者谷歌学者数字图书馆数字图书馆
  28. 彼得·苏厄尔(Peter Sewell)。模块、抽象类型和分布式版本控制。第28届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录,第236-247页,2001年。谷歌学者谷歌学者数字图书馆数字图书馆
  29. 伊恩·斯塔克(Ian Stark)。名称和高阶函数。剑桥大学博士论文,1994年。http://www.dcs.ed.ac.uk/home/stark/publications/thesis.html。谷歌学者谷歌学者
  30. 埃希罗·苏米(Eijiro Sumii)和本杰明·皮尔斯(Benjamin C.Pierce)。加密的逻辑关系。第14届IEEE计算机安全基础研讨会,第256-269页,2001年。长版本将出现在《计算机安全杂志》上。谷歌学者谷歌学者数字图书馆数字图书馆
  31. 埃希罗·苏米(Eijiro Sumii)和本杰明·皮尔斯(Benjamin C.Pierce)。动态密封的相互模拟。http://www.cis.upenn.edu/~sumii/,2003年。谷歌学者谷歌学者
  32. Steve Zdancewic、Dan Grossman和Greg Morrisett。编程语言原理:一种语法证明技术。《第四届ACM SIGPLAN函数编程国际会议论文集》,第197-207页,1999年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 动态密封的互模拟

                    建议

                    评论

                    登录选项

                    检查您是否可以通过登录凭据或您的机构访问本文。

                    登录

                    完全访问权限

                    • 发布于

                      封面图片ACM会议
                      POPL’04:第31届ACM SIGPLAN-SIGCT编程语言原理研讨会论文集
                      2004年1月
                      364页
                      国际标准图书编号:158113729倍
                      内政部:10.1145/964001
                      • 封面图片ACM SIGPLAN注意事项
                        ACM SIGPLAN通知 第39卷第1期
                        04年流行
                        2004年1月
                        352页
                        国际标准编号:0362-1340
                        EISSN公司:1558-1160
                        内政部:10.1145/982962
                        期刊目录

                      版权所有©2004 ACM

                      如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

                      出版商

                      计算机协会

                      美国纽约州纽约市

                      出版历史

                      • 出版:2004年1月1日

                      权限

                      请求有关此文章的权限。

                      请求权限

                      检查更新

                      限定符

                      • 第条

                      接受率

                      04年流行纸张接受率29属于176提交文件,16%总体验收率824属于4,130提交文件,20%

                      即将召开的会议

                      流行乐'25
                      第52届ACM SIGPLAN编程语言原理年会
                      2025年1月19日至25日
                      丹佛,有限公司,美国

                    PDF格式

                    以PDF文件查看或下载。

                    PDF格式

                    电子阅读器

                    使用eReader联机查看。

                    电子阅读器