×

从流逻辑到协调语言的静态类型系统。 (英语) Zbl 1192.68126号

概要:协调语言通常用于描述开放式系统。这使得开发工具来保证协调系统的安全性及其交互的正确性成为一项挑战。解决这个问题的成功方法是基于具有动态检查的类型系统;因此,不能静态地强制执行正确性属性。相比之下,基于流逻辑的静态分析方法通常静态地保证属性。在本文中,我们展示了如何利用Flow Logic方法的见解来构建一个类型系统,以静态地确保对元组空间的安全访问,并为Klaim语言的扩展提供安全的进程迁移。

MSC公司:

68甲15 编程语言理论
60年第68季度 规范和验证(程序逻辑、模型检查等)
64岁以下 分布式系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aho,A。;Lam,M。;Sethi,R。;Ullman,J.:《编译器:原理、技术和工具》(2006)·兹比尔1155.68020
[2] Bodei,C。;Buchholtz,M。;Degano,P。;尼尔森,F。;Nielson,H.R.:安全协议的静态验证,《计算机安全杂志》13,347-390(2005)·Zbl 1272.68225号
[3] Bodei,C。;Degano,P。;尼尔森,F。;Nielson,H.R.:({\pi})演算的静态分析及其在安全、信息和计算中的应用168,68-92(2001)·Zbl 1007.68118号 ·doi:10.1006/inco.2000.3020
[4] Braghin,C。;科尔特斯,A。;Focardi,R.:移动环境中的安全边界,计算机语言28,第1期,101-127(2002)·Zbl 1028.68004号 ·doi:10.1016/S0096-0551(02)00009-7
[5] Buchholz,M。;尼尔森,H.R。;Nielson,F.:《安全协议的控制流分析演算》,《国际信息安全杂志》第2期,第145-167页(2004年)
[6] Bugliesi,M。;卡斯塔尼亚,G。;Crafa,S.:移动代理的访问控制:装箱环境的演算,编程语言和系统上的ACM事务26,第1期,57-124(2004)
[7] Cardelli,L。;Ghelli,G。;Gordon,A.D.:《环境群体和流动类型》,计算机科学讲稿1872,333-347(2000)·兹比尔0998.68536
[8] Cardelli,L。;Ghelli,G。;Gordon,A.D.:环境微积分的类型,信息与计算177,第2期,160-194(2002)·Zbl 1093.68060号 ·doi:10.1006/inco.2001.3121
[9] 卡斯塔尼亚,G。;维泰克·J。;Nardelli,F.Zappa:密封演算,信息与计算201,第1期,1-54页(2005)·Zbl 1101.68060号 ·doi:10.1016/j.ic.2004.11.005
[10] 德尼古拉,R。;费拉里,G。;Pugliese,R.:KLAIM:代理交互和移动性的核心语言,IEEE软件工程事务24,第5期,315-330(1998)
[11] 德尼古拉,R。;费拉里,G。;Pugliese,R。;Venneri,B.:访问控制类型,《理论计算机科学》240,第1期,215-254(2000)·Zbl 0954.68025号 ·doi:10.1016/S0304-3975(99)00232-7
[12] Degano,P。;列维·F。;Bodei,C.:《安全环境:控制流分析与安全》,计算机科学讲义1961,199-214(2000)·Zbl 0988.68543号
[13] Gelernter,D.:linda中的生成通信,ACM编程语言和系统事务7,No.1,80-112(1985)·Zbl 0559.68030号 ·数字对象标识代码:10.1145/2363.2433
[14] D.Gorla,R.Pugliese,《网络感知协调语言中能力的动态管理》,《逻辑与代数编程杂志》(出版)。ICALP’03中出现了一个扩展摘要,标题为“动态权限获取的资源访问和移动控制”·Zbl 1039.68542号
[15] 戈拉,D。;Pugliese,R.:通过类型强制执行安全策略,计算机科学讲义2802,86-100(2004)
[16] Hansen,R.R。;Probst,C.W。;Nielson,F.:《myklaim沙滩拳击》,174-181年(2006年)
[17] Heintze,N.:控制流分析和类型系统,计算机科学讲座笔记983189-206(1995)
[18] 轩尼诗,M。;Riely,J.:移动代理系统中的资源访问控制,信息与计算173,82-120(2002)·Zbl 1009.68081号 ·doi:10.1006/inco.2001.3089
[19] 劳德·P。;乌斯塔鲁,T。;Vene,V.:等同于命令式语言数据流分析的类型系统,《理论计算机科学》364,第3期,292-310(2006)·Zbl 1153.68351号 ·doi:10.1016/j.tcs.2006.08.013
[20] 列维·F。;Sangiorgi,D.:移动安全环境,编程语言和系统的ACM事务25,第1期,第1-69页(2003年)
[21] 侯赛因,C。;Sassone,V.:独立类型的环境微积分,计算机科学课堂讲稿2986,171-187(2004)·Zbl 1126.68504号 ·数字对象标识代码:10.1007/b96702
[22] Nanz,S。;Hankin,C.:移动无线网络安全分析框架,理论计算机科学367,第1-2203-227期(2006)·Zbl 1153.68322号 ·doi:10.1016/j.tcs.2006.08.036
[23] 尼尔森,F。;Hansen,R.R。;Nielson,H.R.:移动环境的抽象解释,《计算机编程科学》47,145-175(2003)·Zbl 1047.68080号 ·doi:10.1016/S0167-6423(02)00131-4
[24] 尼尔森,F。;Nielson,H.R.:控制流分析的类型,计算机科学课堂讲稿4444293-310(2007)·Zbl 1149.68360号 ·doi:10.1007/978-3-540-71322-7_14
[25] 尼尔森,F。;尼尔森,H.R。;Hansen,R.R.:《使用流逻辑验证防火墙》,《理论计算机科学》283,第2期,381-418(2002)·Zbl 1016.68003号 ·doi:10.1016/S0304-3975(01)00140-2
[26] 尼尔森,F。;尼尔森,H.R。;孙,H。;Buchholtz,M。;Hansen,R.R。;Pilegaard,H。;Seidl,H.:简洁的求解器套件,计算机科学讲义2988251-265(2004)·Zbl 1126.68354号
[27] 尼尔森,F。;尼尔森,H.里斯;Hankin,C.:《程序分析原理》(2005)·Zbl 1069.68534号
[28] 尼尔森,F。;塞德尔,H。;Nielson,H.R.:ALFP的简洁求解器,《北欧计算杂志》9,第4期,335-372(2002)·Zbl 1088.68774号
[29] 尼尔森,H.R。;Nielson,F.:流逻辑:静态分析的多范例方法,计算机科学讲义2566223-244(2002)·Zbl 1026.68029号
[30] 尼尔森,H.R。;尼尔森,F。;Buchholtz,M.:移动安全,计算机科学课堂讲稿2946,207-266(2004)·Zbl 1202.68173号
[31] Palsberg,J.:基于等式的流分析与递归类型,编程语言和系统上的ACM事务20,第6期,1251-1264(1998)
[32] Palsberg,J。;O'keefe,P.:相当于流分析的类型系统,编程语言和系统上的ACM事务17,No.4,576-599(1995)
[33] Palsberg,J。;Pavlopoulou,C.:《从多元流信息到交并类型》,《函数编程杂志》11,第3期,263-317(2001)·Zbl 0976.68024号 ·网址:10.1017/S09567968010394X
[34] 尼尔森,H.里斯;Nielson,F.:《流逻辑:静态分析的多仿生方法》,Lncs 2566223-244(2002)·Zbl 1026.68029号
[35] 施耐德,F。;莫里塞特,G。;Harper,R.:基于语言的安全方法,Lncs 2000,86-101(2001)
[36] 新泽西州乌季尔。;伍德,A。;Jacob,J.:《与多能力的协调》,《计算机编程科学》64,第2期,205-222(2007)·Zbl 1178.68083号 ·doi:10.1016/j.scico.2006.06.005
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。