×
吉田、Nobuko;本田、高黑;马丁·伯杰

线性和互模拟。 （英语） Zbl 1119.68131号

J.日志。阿尔盖布。程序。 72，第2期，207-238（2007）.
摘要：利用线性型结构，我们引入了一种新的关于π演算的弱双相似性理论，在该理论中，我们不仅抽象出了τ-作用，而且还抽象出了不影响良好类型观测器的非τ-动作。这给出了一个远大于标准二相似性的同余，同时保留了语义的合理性。该框架可以平滑地扩展到涉及不确定性和状态的其他设置。作为一个应用，我们在（pi）演算中开发了一种行为保密理论，它确保了比基于类型的方法更大的一组过程的安全信息流，同时还提供了组合验证技术。

引用于5文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

互模拟;类型化进程;线性;安全信息流分析;\（\pi\）-微积分
PDF格式BibTeX公司 XML格式引用
\textit{N.Yoshida}等人，J.Log。阿尔盖布。程序。72，第2号，207--238（2007；Zbl 1119.68131）
全文： 内政部

参考文献：

[1] Abadi，M.，通过键入安全协议进行保密，J.ACM，46，5，749-786（1999）·Zbl 1064.94542号
[3] M.阿巴迪。；Banerjee，A。；海因策，N。；Riecke，J.，《依赖的核心微积分》，（摘自：POPL’99（1999），ACM），147-160
[4] M.阿巴迪。；Gordon，D.，《加密协议的互模拟方法》，北欧计算机杂志。，5、4、267-303（1998），（冬季）·Zbl 0913.68062号
[5] M.阿巴迪。；Fournet，C。；Gonthier，G.，《身份验证原语及其编译》，（in：POPL'00（2000），ACM），302-315·Zbl 1323.68178号
[6] Abramsky，S。；Jagadeesan，R。；Malacaria，P.，PCF的完整摘要，信息。公司。，163, 409-470 (2000) ·Zbl 1006.68028号
[7] Altenkirch，T。；Dybjer，P。；霍夫曼，M。；Scott，P.，带副积的类型lambda演算的求值归一化，（in：LICS’01（2001），IEEE），303-310
[8] 伯杰，M。；本田，K。；吉田，N.，《序贯性与π演算》，（in:TLCA01）。in:TLCA01，LNCS，第2044卷（2001），施普林格），29-45，完整版本：·Zbl 0981.68037号
[9] 伯杰，M。；本田，K。；吉田，N.，《遗传学与π演算》，（in:FoSSaCs'03）。收录于：FoSSaCs'03，LNCS，第2620卷（2003），Springer-Verlag），103-119，完整版本发表于信息学报, 42(2-3) (2005) 83-141 ·Zbl 1029.68039号
[10] 布多尔，G。；Castellani，I.，并发程序的非干扰，Theor。计算。科学。，281, 1-2, 109-130 (2002) ·兹比尔0997.68022
[11] 博雷尔，M。；Sangiorgi，D.，无匹配的姓名传递计算中的双向模拟，（in:LICS’98（1998），IEEE）
[12] Focardi，R。；Gorrieri，R.，《合成安全检查器：验证信息流安全属性的工具》，IEEE Trans。软件工程师，23，9550-571（1997）
[13] Focardi，R。；Gorrieri，R。；Martinelli，F.，《密码协议分析的非干扰》，（in:ICALP00。收录于：ICALP00，LNCS，第1853卷（2000），施普林格），354-372·Zbl 0973.94517号
[14] Focardi，F。；罗西，S。；Sabelfeld，A.，《基于语言的桥接与进程计算安全》（Bridgeng language-based and process calculi security），（《计算机科学讲义》，第3441卷（2005），施普林格：施普林格柏林），299-315·Zbl 1118.68569号
[16] 北加尼。，βη-与副产物相等，（in：TLCA’95。收录于：TLCA’95，LNCS，第902卷（1995），Springer），171-185·Zbl 1063.03513号
[17] 盖伊，S。；Hole，M.，客户端-服务器交互的类型和子类型，（in：ESOP’99。收录于：ESOP’99，LNCS，第1576卷（1999），Springer），74-90
[18] Girard，J.-Y.，线性逻辑，TCS，50，1-102（1987）·Zbl 0625.03037号
[19] 轩尼诗，M。；Rathke，J.，《存在子类型的过程的类型化行为等效性》，J.Math。结构。计算。科学。，14, 5 (2004) ·Zbl 1093.68062号
[20] 轩尼诗，M。；Riely，J.，《异步像素中的信息流与资源访问》，（in:ICALP00）。收录于：ICALP00，LNCS，第1853卷（2000），施普林格），415-427·Zbl 0973.68519号
[22] 本田，K.，《作曲工艺》（in:POPL'96（1996），ACM），344-357
[23] Honda，K.，《过程理论中的基本结构（1）：具有重命名的集合》，J.Math。结构。计算。科学。，10, 617-663 (2000) ·Zbl 0968.68112号
[24] 本田，K。；Kubo先生。；Vasconcelos，V.，《结构化通信编程的语言原语和类型规程》（in:ESOP’98）。收录于：ESOP’98，LNCS，第1381卷（1998），Springer-Verlag），122-138
[27] 本田，K。；Yoshida，N.，《基于约简的过程语义》，TCS，151，437-486（1995）·兹伯利0871.68122
[28] 本田，K。；Yoshida，N.，call-by-value计算的博弈分析，TCS，221393-456（1999）·Zbl 0930.68061号
[29] 本田，K。；吉田，N.，安全信息流的统一类型结构，（in:POPL'02。in:POPL'02，in:ACM SIGACT-SIGPLAN（2002），ACM出版社，81-92，完整版本：·Zbl 1323.68375号
[30] 本田，K。；吉田，N。；Berger，M.，《π演算中的控制》（in：Proc.CW’04（2004），ACM出版社）
[31] 本田，K。；Yoshida，N.，《通过流动分析实现无干扰》，J.Funct。程序。，15, 293-349 (2005) ·Zbl 1077.68063号
[32] 库塔瓦斯，V。；Wand，M.，关于高阶命令式程序推理的小型互模拟，（收录：Proc.POPL'06（2006），ACM出版社）·Zbl 1370.68048号
[33] 海兰德，M。；Ong，L.，《关于PCF的完全抽象：I、II和III，信息》。公司。，163, 285-408 (2000) ·Zbl 1006.68027号
[35] Milner，R.，《作为过程的功能》，MSCS，2，2，119-146（1992），CUP·Zbl 0773.03012号
[36] 米尔纳，R。；帕罗，J.G。；Walker，D.J.，《移动进程演算》，信息公司。，100, 1, 1-77 (1992) ·Zbl 0752.68037号
[37] 菲利普·A。；Walker，D.，《关于π演算中的汇流》，（in:ICALP'97）。收录于：ICALP’97，LNCS，第1256卷（1997），Springer），314-324·Zbl 1401.68232号
[38] 皮尔斯，B。；Sangiorgi，D.，移动进程的类型和子类型，MSCS，6，5，409-453（1996）·Zbl 0861.68030号
[39] Sangiorgi，D.，（π）-微积分、内部迁移和代理传递计算，TCS，167，2，235-271（1996）·Zbl 0874.68103号
[40] Sangiorgi，D.，统一接受能力的名称规则，（in：ICALP’97。收录于：ICALP’97，LNCS，第1256卷（1997），Springer），303-313·Zbl 0930.68035号
[41] Sabelfeld，A。；Sands，D.，《序贯程序中的安全信息流模型》，（in:ESOP’99）。收录于：ESOP’99，LNCS，第1576卷（1999），Springer），59-91·Zbl 0967.68039号
[42] Smith，G.，一种新型的安全信息流系统，收录于：CSFW’01（2001），IEEE
[43] 史密斯，G。；Volpano，D.，多线程命令式语言中的安全信息流，（in：POPL'98（1998），ACM），355-364
[44] Vasconcelos，V.，《打字并发对象》，（in:ECOOP'94）。收录于：ECOOP’94，LNCS，第821卷（1994），Springer），100-117
[45] Yoshida，N.，移动进程的图形类型，（in：FST/TCS’16。in：FST/TCS’16，LNCS，第1180卷（1996），Springer），371-386，LFCS技术报告的完整版本，ECS-LFCS-96-350，1996
[46] 吉田，N。；伯杰，M。；Honda，K.，《π演算中的强正规化》，（in：Proc.LICS’01（2001），IEEE），311-322，完整版本见信息与计算杂志，191（2004）145-202，爱思唯尔科学，2004·Zbl 1101.68705号
[47] 吉田，N。；本田，K。；Berger，M.，《线性和互模拟》（in：Proc.FoSSaCs’02）。in：程序。FoSSaCs’02，LNCS，第2303卷（2002年），Springer-Verlag:Springer-Verlag France），417-433·Zbl 1077.68719号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。