×

safeDpi:一种控制移动代码的语言。 (英语) Zbl 1081.68003号

概要:safeDpi是Picalculus的分布式版本,其中的进程位于动态创建的站点上。参数化代码可以使用所谓的端口在站点之间发送,这些端口本质上是Picalculus通信信道的高阶版本。主机位置可以通过只接受符合与传入端口关联的给定类型的代码来保护自身。
我们为这些端口定义了一个复杂的静态类型系统,它限制了由传入代码启动的任何进程的功能和访问权限。依赖类型和存在类型用于增加灵活性,允许这些已启动进程的行为(编码为进程类型)取决于主机对传入代码的实例化。
我们还表明,使用基于类型化动作的互模拟,可以共同表征自然上下文定义的行为等效性。特征化基于测试环境获取知识的思想,并明确了在这种高度受限的分布式代码语言中确定等价性的一些微妙之处。

MSC公司:

64岁以下 分布式系统
68甲15 编程语言理论

关键词:

Pi演算

软件:

安全Dpi;TALx86
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Boreale,M.,Sangiorgi,D.:在没有匹配的情况下,通过名字的结石中的双向模拟。第13届LICS Conf会议论文集,IEEE计算机学会出版社(1998年)·Zbl 0908.68103号
[2] Cardelli,L.、Ghelli,G.、Gordon,A.:环境群体和流动类型。《2000年IFIP TCS会议录》,计算机科学讲稿第1872卷,Springer-Verlag(2000)·Zbl 0998.68536号
[3] Cardelli,L.,Gordon,A.:移动环境。《1998年FoSSaCS会议记录》,LNCS,Springer-Verlag(1998)·Zbl 0954.68108号
[4] Castagna,G.,Nardelli,F.Z.:重新审视Seal微积分:上下文等价性和相似性。FSTTCS会议录,计算机科学讲稿(2002)·Zbl 1027.68088号
[5] Castagna,G.、Vitek,J.、Zappa,F.:《密封演算》。可从以下位置获得ftp://ftp.di.ens.fr/pub/users/castagna/seal.ps.gz。 ·Zbl 1101.68060号
[6] Fournet,C.,Gonthier,G.,Levy,J.-J.,Maranget,L.,Remy,D.:移动代理的微积分。在计算机科学讲座笔记第1119卷《CONCUR会议录》中,Springer Verlag(1996)
[7] Hennessy,M.,Merro,M.:安全环境中的互模拟同余。《POPL 02会议录》,ACM出版社(2002)·Zbl 1323.68412号
[8] Hennessy,M.、Merro,M.和Rathke,J.:分布式系统中访问和移动性控制的行为理论。理论计算机科学322615–669(2003)·Zbl 1071.68009号 ·doi:10.1016/j.tcs.2003.12.024文件
[9] Hennessy,M.,Rathke,J.:存在子类型的过程的类型化行为等效性。计算机科学中的数学结构14,651–684(2004)·Zbl 1093.68062号 ·doi:10.1017/S0960129504004281
[10] Hennessy,M.,Riely,J.:移动代理系统中的资源访问控制。信息与计算173,82–120(2002)·Zbl 1009.68081号 ·doi:10.1006/inco.2001.3089
[11] Honda,K.,Yoshida,N.:关于基于简化的过程语义。理论计算机科学152(2),437-486(1995)·Zbl 0871.68122号 ·doi:10.1016/0304-3975(95)00074-7
[12] Igarashi,A.,Kobayashi,N.:资源使用分析。《美国计算机学会编程语言原理研讨会论文集》(POPL'02),第331-342页(2002)·Zbl 1323.68377号
[13] Jeffrey,A.,Rathke,J.:高阶{\(\pi\)}演算的上下文等价重温。《MFPS XIX会议记录》,蒙特利尔(2003)·Zbl 1125.68084号
[14] Lhoussaine,C.:分布式像素的类型推断。在2002年ESOP,LNCS第2618卷,Springer-Verlag,第253-269页(2002)·Zbl 1032.03027号
[15] Merro,M.,Nardelli,F.Z.:移动环境的防互模拟技术。《第30届国际自动化、语言和编程学术讨论会论文集》(ICALP 2003),埃因霍温,计算机科学讲稿,斯普林格-Verlag,2003·兹比尔1039.68085
[16] Merro,M.,Sassone,V.:拳击环境中的打字和分型移动性。《计算机科学讲稿》第1644卷CONCUR 02会议录,Springer-Verlag(2002)·Zbl 1012.68529号
[17] Morrisett,G.,Crary,K.,Glew,N.,Walker,D.:基于堆栈的类型化汇编语言。《编译类型》,《计算机科学讲稿》第1473卷,Springer-Verlag,第25-35页(1998年)·Zbl 0998.68037号
[18] 内库拉,G.C.:携带代码的证明。《POPL'97会议记录:第24届ACM SIGPLAN-SIGACT程序设计语言原则研讨会》(法国巴黎),第106–119页(1997)
[19] Pierce,B.,Sangiorgi,D.:多态性像素中的行为等效。美国医学会杂志47(3),531–584,(2000)·Zbl 1094.68591号 ·doi:10.1145/337244.337261
[20] Riely,J.和Hennessy,M.:移动代理开放系统中的信任和部分键入。《自动推理杂志》31335-370(2003)·Zbl 1069.68076号 ·doi:10.1023/B:JARS.0000021016.61054.3b
[21] Sangiorgi,D.,Walker,D.:{\(\pi\)}-演算。剑桥大学出版社(2001)·Zbl 0981.68116号
[22] Schmitt,A.,Stefani,J.-B.:M演算:一种高阶分布式过程演算。在POPL2003(2003)中·Zbl 1321.68365号
[23] Walker,D.:表示安全属性的类型系统。第二十七届ACM SIGPLAN-SIGACT编程语言原理研讨会,波士顿,第254-267页(2000)·Zbl 1323.68233号
[24] Yoshida,N.:高阶移动进程的通道依赖型。2004年POPL会议记录:第24届ACM SIGPLAN-SIGACT编程语言原理研讨会,意大利威尼斯(2004)·Zbl 1325.68162号
[25] 吉田,N.,轩尼诗,M.:分布式高阶过程中的子类型和局部性。《CONCUR会议录》,计算机科学讲稿第1664卷,Springer-Verlag(1999)·Zbl 0940.68024号
[26] 吉田,N.,轩尼诗,M.:为流程分配类型。信息与计算172,82–120(2002)·Zbl 1009.68085号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。