布拉金，基亚拉;阿戈斯蒂诺Cortesi;里卡多·福卡迪;弗拉米尼娅·卢西奥。;卡拉广场 移动环境的嵌套分析。 （英语） Zbl 1072.68066号 计算。语言系统。结构。 30，编号3-4，207-230（2004）. 摘要：介绍了一种新的算法，用于分析移动环境演算中可能的嵌套。它提高了尼尔森和塞德尔提出的技术的时间和空间复杂性。这些改进是通过增强数据结构表示，并通过将计算减少到控制流分析约束来实现的，这些约束是获得最小解所必需的。这些理论结果也得到了在基于Java的工具上运行的实验测试的支持，该工具实现了一套用于移动环境嵌套分析的算法。 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：静态分析;环境微积分;复杂性;工具 软件：香蕉 PDF格式BibTeX公司 XML格式引用 \textit{C.Braghin}等人，计算。语言系统。结构。30，编号3--4，207--230（2004；Zbl 1072.68066） 全文： 内政部 参考文献： [1] Cardelli，L。；Gordon，A.D.，Mobile ambients，（Nivat，M.，《软件科学与计算结构基础论文集》（FoSSaCS’98）。软件科学和计算结构基础论文集（FoSSaCS’98），计算机科学讲义，第1378卷（1998），Springer:Springer Berlin），140-155·Zbl 0954.68108号 [2] Cardelli，L。；Gordon，A.D.，移动环境，理论计算机科学，240，1，177-213（2000）·Zbl 0954.68108号 [3] Hansen，R.R。；Jensen，J.G。；尼尔森，F。；Riis Nielson，H.，《移动环境的抽象解释》（Cortesi，A.；File，G.，《静态分析研讨会论文集》（SAS’99）。静态分析研讨会论文集（SAS’99），计算机科学讲稿，第1694卷（1999），施普林格：施普林格柏林），134-148·Zbl 0957.68079号 [4] Nielson F、Hansen RR、Riis Nielson H。移动环境的抽象解释。收录：Cortesi A，文件G，编辑器。计算机编程科学。关于静态分析的特刊，第47卷，第2-3号。阿姆斯特丹：爱思唯尔；2003年，第145-75页。；Nielson F、Hansen RR、Riis Nielson H。移动环境的抽象解释。收录：Cortesi A，文件G，编辑器。计算机编程科学。静态分析专刊，第47卷，第2-3期。阿姆斯特丹：爱思唯尔；2003年，第145-75页·Zbl 1047.68080号 [5] Braghin C、Cortesi A、Focardi R。移动环境中的安全边界。计算机语言，第28卷，第1期。阿姆斯特丹：爱思唯尔；2002年11月。第101-27页。；Braghin C、Cortesi A、Focardi R。移动环境中的安全边界。计算机语言，第28卷，第1期。阿姆斯特丹：爱思唯尔；2002年11月。第101-27页·Zbl 1028.68004号 [6] Braghin，C。；科尔特斯，A。；Focardi，R.，《带安全边界的移动环境的控制流分析》，（Jacobs，B.；Rensink，A.，《第五届开放式基于对象的分布式系统形式方法国际会议论文集》（FMOODS'02）（2002），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），197-212·Zbl 1048.68025号 [7] Braghin C、Cortesi A、Focardi R、van Bakel S。移动环境中执行安全策略的边界推断。摘自：第二届IFIP国际理论计算机科学会议论文集（IFIP-TCS’02）。Dordrecht：Kluwer学术出版社；2002年，第383-95页。；Braghin C、Cortesi A、Focardi R、van Bakel S。移动环境中执行安全策略的边界推断。摘自：第二届IFIP国际理论计算机科学会议论文集（IFIP-TCS’02）。Dordrecht：Kluwer学术出版社；2002年，第383-95页。 [8] Degano，P。；列维·F。；Bodei，C.，《安全环境：控制流分析和安全》，（Jifeng，H.e.；Masahiko，S.a.t.o.，《计算科学进展论文集——第六届亚洲计算科学会议》，（亚洲，00年）。马来西亚槟城。计算科学进展论文集——第六届亚洲计算科学会议（Asian'00）。马来西亚槟城，《计算机科学讲义》，第1961卷（2000），施普林格：施普林格柏林），199-214·Zbl 0988.68543号 [9] 尼尔森，F。；Riis Nielson，H。；Hansen，R.R。；Jensen，J.G.，《在移动环境中验证防火墙》（Baeten，J.C.M.；Mauw，S.，《并发理论国际会议论文集》（CONCUR’99）。并发理论国际会议论文集（CONCUR’99），计算机科学讲义，第1664卷（1999），施普林格：施普林格柏林），463-477 [10] 尼尔森，F。；Seidl，H.，立方时间控制流分析，（Sands，D.，《欧洲编程研讨会论文集》（ESOP’01）。欧洲编程研讨会论文集（ESOP’01），《计算机科学讲义》，第2028卷（2001年），施普林格：施普林格柏林），252-268·Zbl 0977.68520号 [11] 道林，W.F。；Gallier，J.H.，测试命题角公式可满足性的线性时间算法，逻辑编程杂志，3267-284（1984）·Zbl 0593.68062号 [12] Braghin，C。；科尔特斯，A。；菲利波内，S。；Focardi，R。；Luccio，F.L。；Piazza，C.，BANANA：边界环境嵌套分析工具，（Garavel，H.；Hatcliff，J.，《第九届系统构建与分析工具与算法国际会议论文集》（TACAS'03）。第九届系统构造和分析工具和算法国际会议论文集（TACAS'03），计算机科学讲义，第2619卷（2003），施普林格：施普林格柏林），437-441·Zbl 1031.68659号 [13] 尼尔森，F。；Riis Nielson，H。；Hankin，C.L.，《程序分析原理》（1999），《施普林格：施普林格柏林》·Zbl 0932.68013号 [14] Levi F，Sangiorgi D.控制环境中的干扰。摘自：第28届ACM程序设计语言原理研讨会论文集（POPL'01）。2000年，第352-64页。；Levi F，Sangiorgi D.控制环境中的干扰。摘自：第28届ACM程序设计语言原理研讨会论文集（POPL'01）。2000年，第352-64页·Zbl 1323.68411号 [15] Jones ND，Muchnick SS。流分析、归纳断言合成和Dijkstra语言的复杂性。收件人：Muchnick SS，Jones ND。编辑。程序流分析：理论与应用。新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔，1981年。第380-93页[第12章]。；Jones ND，Muchnick SS。流分析、归纳断言合成和Dijkstra语言的复杂性。收件人：Muchnick SS，Jones ND。编辑。程序流分析：理论与应用。新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔，1981年。第380-93页[第12章]。 [16] Landi，W.，《静态分析的不确定性》，《美国计算机学会编程语言与系统通讯》，1，4，323-337（1992） [17] Muth R，Debray SK.关于流敏感数据流分析的复杂性。摘自：ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（POPL'00）。美国纽约：ACM出版社；2000年，第67-80页。；Muth R，Debray SK.关于流敏感数据流分析的复杂性。在：ACM SIGPLAN-SIGCT编程语言原理研讨会论文集（POPL'00）。美国纽约：ACM出版社；2000年，第67-80页·Zbl 1323.68413号 [18] McAllester，D.A.，《关于静态分析的复杂性分析》，《ACM杂志》，49，4，512-537（2002）·兹比尔1326.68102 [19] 查拉托尼克，W。；Talbot，J.，《模型检查移动环境的可判定性》（Fribourg，L.，《欧洲计算机科学逻辑协会年会论文集》（CSL’01）。欧洲计算机科学逻辑协会年会论文集（CSL’01），计算机科学讲义，第2142卷（2001），施普林格：施普林格柏林），339-354·Zbl 0999.68123号 [20] 查拉托尼克，W。；Dal Zilio，S。；戈登，A.D。；Mukhopadhyay，S。；Talbot，J.，《模型检查移动环境的复杂性》，（Honsell，F.；Miculan，M.，《软件科学和计算结构基础国际会议论文集》（FoSSaCS’01）。软件科学和计算结构基础国际会议论文集（FoSSaCS'01），计算机科学讲义，第2030卷（2001），施普林格：施普林格柏林），152-167·兹比尔0978.68096 [21] 尼尔森，F。；Riis Nielson，H。；Seidl，H.，《自动复杂性分析》，（Le Metayer，D.，《欧洲编程研讨会论文集》（ESOP’02）。《欧洲程序设计研讨会论文集》（ESOP’02），计算机科学讲义，第2305卷（2002），施普林格：施普林格柏林），243-261·Zbl 1077.68610号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。