×
罗莎·阿巴斯;加塞米，法特梅;拉丁·科斯拉维

验证带有未指定组件的异步系统。 （英语） Zbl 1417.68096号

学报信息。 56，第2期，161-203（2019）.
概要：基于组件的系统随着新组件的添加或现有组件被新版本替换而发展。因此，确保新系统仍然保持其安全特性是很有吸引力的。然而，与其将新系统作为一个整体进行检查（这可能会导致很大的状态空间），不如通过隔离检查新添加的组件来重用验证结果。为此，我们研究了在存在未指定组件的情况下，针对安全属性对基于组件的异步通信系统进行模型检查的问题。我们的解决方案基于假设-保证推理，用于异步环境，这会生成最弱的假设。如果新添加的组件符合假设，那么整个系统仍然满足该属性。为了使该方法有效且收敛，我们生成了缺失组件的过近似接口，通过其与其他系统组件的组合，我们实现了系统的过近似规范，从中我们删除了那些违反属性的系统痕迹，并为缺少的组件生成了一个假设。我们在两个案例研究中实施了我们的方法。此外，我们将我们的结果与最先进的直接方法进行了比较。我们得出的假设规模较小，实现速度更快。

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

甲酚;丽贝卡;杰科;UMDES公司;石化
PDF格式BibTeX公司 XML格式引用
\textit｛R.Abbasi｝等人，《信息学报》第56期，第2期，161-203（2019；兹bl 1417.68096）
全文： 内政部 arXiv公司

参考文献：

[1] Agha，G.，Mason，I.A.，Smith，S.F.，Talcott，C.L.：演员计算的基础。J.功能。程序。7(1), 1-72 (1997) ·Zbl 0870.68091号
[2] Agha，G.A.：参与者：分布式系统中并发计算的模型。技术代表，DTIC文件（1985）
[3] Agha，G.A.：演员语言的结构和语义。摘自：REX项目研讨会/学校/研讨会（并行系统的研究和教育），第1-59页。柏林施普林格（1990）
[4] Agha，G.A.，Mason，I.A.，Smith，S.F.，Talcott，C.L.：演员计算的基础。J.功能。程序。7(01), 1-72 (1997) ·Zbl 0870.68091号
[5] Almonaies，A.A.，Cordy，J.R.，Dean，T.R.：传统系统向面向服务架构的演变。摘自：SOA迁移和演进国际研讨会，第53-62页（2010年）
[6] Alpern，B.，Schneider，F.B.：认识安全和活力。分布计算。2(3), 117-126 (1987) ·Zbl 0641.68039号
[7] Alur，R.，Madhusudan，P.，Nam，W.：通过学习假设进行象征性成分验证。摘自：计算机辅助验证国际会议，第548-562页。柏林施普林格出版社（2005）·Zbl 1081.68601号
[8] Andersen，H.R.、Stirling，C.、Winskel，G.：模态微积分的成分证明系统。摘自：第九届计算机科学逻辑年会，第144-153页。IEEE计算机学会（1994）
[9] Angluin，D.：从查询和反例中学习正则集。Inf.计算。75(2), 87-106 (1987) ·Zbl 0636.68112号
[10] Asaadi，H.R.，Khosravi，R.，Mousavi，M.，Noroozi，N.：电子资金转账系统的基于模型的测试。摘自：软件工程基础国际会议，第253-267页。柏林施普林格出版社（2011）
[11] Baier，C.、Katoen，J.P.、Larsen，K.G.：模型检验原理。麻省理工学院出版社，剑桥（2008）·Zbl 1179.68076号
[12] Bergstra，J.A.，Klop，J.W.：同步通信的过程代数。信息控制60（1-3），109-137（1984）·Zbl 0597.68027号
[13] Bloom，B.，Fokkink，W.，Van Glabbeek，R.J.：修饰跟踪语义的前同余格式。ACM事务处理。计算。日志。5(1), 26-78 (2004) ·兹比尔1367.68209
[14] Bobaru，M.G.，Pasareanu，C.S.，Giannakopoulou，D.：通过抽象提炼实现自动假设保证推理。摘自：计算机辅助验证国际会议，第135-148页。柏林施普林格出版社（2008）·兹比尔1155.68435
[15] Boreale，M.，De Nicola，R.，Pugliese，R.：跟踪和测试异步过程的等效性。Inf.计算。172(2), 139-164 (2002) ·Zbl 1009.68079号
[16] Brookes，S.D.，Rounds，W.C.：编程逻辑诱导的行为等效关系。摘自：自动化、语言和编程国际学术讨论会，第97-108页。柏林施普林格（1983）·Zbl 0536.68042号
[17] Canfora，G.、Fasolino，A.R.、Frattolillo，G.和Tramontana，P.：将遗留系统交互功能迁移到面向服务架构的包装方法。J.系统。柔和。81(4), 463-480 (2008)
[18] Cassandras，C.G.，Lafortune，S.：离散事件系统导论。柏林施普林格出版社（2009）·Zbl 0934.93001号
[19] Chaki，S.、Strichman，O.：优化的基于l*的假设保证推理。摘自：国际系统构建和分析工具和算法会议，第276-291页。柏林施普林格出版社（2007）·Zbl 1147.68568号
[20] Cheung，S.C.，Kramer，J.：使用成分可达性分析检查安全特性。ACM事务处理。柔和。工程方法。8(1), 49-78 (1999)
[21] Clarke，E.M.，Grumberg，O.，Peled，D.：模型检查。麻省理工学院出版社，剑桥（1999）
[22] Clarke，E.M.，Long，D.E.，McMillan，K.L.：成分模型检查。摘自：第四届计算机科学逻辑年度研讨会论文集，第353-362页。IEEE（1989）·Zbl 0716.68035号
[23] Cobleigh，J.M.，Avrunin，G.S.，Clarke，L.A.：分手很难做到：对自动假设保证推理的评估。ACM事务处理。柔和。工程方法。17(2), 7 (2008)
[24] Cobleigh，J.M.，Giannakopoulou，D.，Pasareanu，C.S.：成分验证的学习假设。摘自：系统构建和分析工具和算法国际会议，第331-346页。柏林施普林格出版社（2003）·Zbl 1031.68545号
[25] Cortadella，J.，Kishinevsky，M.，Kondratyev，A.，Lavagno，L.，Yakovlev，A.：Petrify：操作并发规范和异步控制器合成的工具。IEICE传输。信息系统。80(3), 315-325 (1997)
[26] Cortadella，J.，Kishinevsky，M.，Kondratyev，A.，Lavagno，L.，Yakovlev，A.：异步控制器和接口的逻辑合成，第8卷。柏林施普林格出版社（2012）·Zbl 1013.68273号
[27] Dai，G.，Bai，X.，Zhao，C.：基于bpel4ws的模型检查web服务组合框架。摘自：电子商务工程国际会议，第165-172页。IEEE（2007）
[28] De Nicola，R.，Hennessy，M.：测试过程的等效性。西奥。计算。科学。34, 83-133 (1984) ·Zbl 0985.68518号
[29] Fabian，M.，Lennartson，B.：关于非确定性监督控制。载：《第35届IEEE决策与控制会议论文集》，第2卷，第2213-2218页。IEEE（1996）
[30] Feng，X.，Ferreira，R.，Shao，Z.：关于并发分离逻辑和假设保证推理之间的关系。摘自：欧洲编程研讨会，第173-188页。柏林施普林格出版社（2007）·Zbl 1187.68150号
[31] Fokkink，W.，Van Glabbeek，R.，De Wind，P.：通过结构操作语义实现轩尼诗-弥勒逻辑的组合性。西奥。计算。科学。354(3), 421-440 (2006) ·Zbl 1088.68094号
[32] Foster，H.、Uchitel，S.、Magee，J.、Kramer，J.：Ws-engineer:基于模型的方法来设计web服务组合和编排。在：Web服务的测试和分析，第87-119页。柏林施普林格出版社（2007）
[33] Gao，C.，Liu，R.，Song，Y.，Chen，H.：嵌入到服务组合环境中的模型检查工具。参见：网格与合作计算国际会议，第355-362页。IEEE（2006）
[34] Giannakopoulou，D.，Pasareanu，C.S.，Barringer，H.：自动生成假设的组件验证。自动化。柔和。工程12（3），297-320（2005）
[35] Grinchtein，O.，Leucker，M.，Piterman，N.：自动推断网络不变量。摘自：国际自动推理联合会议，第483-497页。柏林施普林格出版社（2006）·Zbl 1222.68379号
[36] Groote，J.F.，Mousavi，M.R.：通信系统的建模与分析。麻省理工学院出版社，剑桥（2014）·Zbl 1353.68006号
[37] Grumberg，O.，Long，D.E.：模型检查和模块验证。ACM事务处理。程序。语言系统。16(3), 843-871 (1994)
[38] Gupta，A.，McMillan，K.L.，Fu，Z.：成分验证的自动假设生成。摘自：计算机辅助验证国际会议，第420-432页。柏林施普林格出版社（2007）·Zbl 1135.68473号
[39] Hashimi，S.：解释了面向服务的体系结构。可在http://www.windowsdevcenter.com/pub/a/dotnet/2003/08/18/soa_explained.html (2003)
[40] Hewitt，C.：Orgs支持可扩展、健壮、无隐私的客户端云计算。IEEE互联网计算。12(5), 96 (2008)
[41] Hewitt，C.：Actorscript（tm）：针对客户端云计算的本地和非本地并发的工业级集成。CoRR abs/0907.3330（2009）。http://arxiv.org/abs/0907.3330
[42] Heymann，M.，Lin，F.：非确定性系统的离散事件控制。IEEE传输。自动化。对照43（1），3-17（1998）·Zbl 0991.93060号
[43] Huth，M.，Ryan，M.：《计算机科学中的逻辑：关于系统的建模和推理》。剑桥大学出版社，剑桥（2004）·Zbl 1073.68001号
[44] Johnsen，E.B.，Owe，O.：分布式并发对象的异步通信模型。柔和。系统。模型。6(1), 39-58 (2007)
[45] Johnsen，E.B.，Owe，O.，Yu，I.C.：Creol：分布式并发系统的类型安全面向对象模型。理论。计算。科学。365(1), 23-66 (2006) ·Zbl 1118.68031号
[46] Jones，C.B.：（并行）程序的规范和设计。IFIP大会83，321-332（1983）
[47] Karmani，R.K.，Shali，A.，Agha，G.A.：JVM平台的参与者框架：比较分析。摘自：《第七届Java编程原理与实践国际会议论文集》，第11-20页。ACM（2009）
[48] Kupferman，O.，Lampert，R.：关于安全属性的精细自动机的构建。In：第四届国际研讨会，自动化技术验证与分析。计算机科学课堂讲稿，第4218卷，第110-124页。柏林施普林格出版社（2006）·Zbl 1161.68572号
[49] Larsen，K.G.：过程之间的上下文相关互模拟（1986）
[50] Larsen，K.G.，Xinxin，L.：通过上下文的操作语义实现组合。J.日志。计算。1(6), 761-795 (1991) ·Zbl 0738.68056号
[51] Lewis，G.、Morris，E.、Smith，D.、O'Brien，L.：面向服务的迁移和重用技术（智能）。摘自：第13届IEEE软件技术与工程实践国际研讨会，第222-229页。IEEE（2005）
[52] Linthicum，D.S.：企业应用程序集成。艾迪森·韦斯利，雷丁（2000）
[53] Markovski，J.：部分观察下监管协调的过程理论方法。科学。计算。程序。115, 127-145 (2016)
[54] Nam，W.，Alur，R.：基于学习的符号假设保证推理与自动分解。摘自：验证和分析自动化技术国际研讨会，第170-185页。柏林施普林格出版社（2006）·Zbl 1161.68578号
[55] Nam，W.，Madhusudan，P.，Alur，R.：通过学习假设进行自动符号成分验证。形式方法系统。设计。32(3), 207-234 (2008) ·Zbl 1147.68052号
[56] van Noord，G.：子集构造中ε移动的处理。计算。语言学家。26(1), 61-76 (2000)
[57] Overkamp，A.：使用故障语义和部分规范的监督控制。IEEE传输。自动化。控制42（4），498-510（1997）·Zbl 0898.93004号
[58] Parveen，T.、Tilley，S.：基于soa的系统测试研究议程。参见：第二届IEEE系统年会，第1-6页。IEEE（2008）
[59] Pasareanu，C.S.，Giannakopoulou，D.，Bobaru，M.G.，Cobleigh，J.M.，Barringer，H.：学习分而治之：应用l*算法自动进行假设保证推理。形式方法系统。设计。32(3), 175-205 (2008) ·Zbl 1147.68053号
[60] Pena，J.M.，Oliveira，A.L.：一种用于不完全指定有限状态机精确约简的新算法。IEEE传输。计算。辅助设计。集成。电路系统。18(11), 1619-1632 (1999)
[61] Pnueli，A.：关于程序的从全局到模块化时序推理的过渡。在：并行系统的逻辑和模型，第123-144页。柏林施普林格（1985）·Zbl 0578.68014号
[62] Raclet，J.B.：部件规格的残留物。电子。注释Theor。计算。科学。215, 93-110 (2008)
[63] Ramadge，P.，Wonham，W.：一类离散事件过程的监督控制。摘自：《系统分析与优化》，第475-498页。柏林施普林格（1984）·Zbl 0556.93045号
[64] Ramadge，P.J.，Wonham，W.M.：一类离散事件过程的监督控制。SIAM J.控制优化。25(1), 206-230 (1987) ·Zbl 0618.93033号
[65] Sen，K.：一致性测试和约束满意度。在：可满足性测试理论与应用国际会议。计算机科学课堂讲稿，第6695卷，第3-4页。柏林施普林格出版社（2011）
[66] Sirjani，M.：《Rebeca：理论、应用和工具》，第102-126页。柏林施普林格出版社（2007）
[67] Sirjani，M.、Movaghar，A.、Shali，A.、De Boer，F.S.：使用rebeca对反应系统进行建模和验证。芬丹。Informaticae信息学63（4），385-410（2004）·Zbl 1082.68007号
[68] Szyperski，C.：《组件软件：超越面向对象编程》，第二版。Addison-Wesley Longman Publishing Co.，Inc，波士顿（2002）·Zbl 1033.68729号
[69] Thati，P.，Ziaei，R.，Agha，G.：对演员进行可能测试的理论。在：IFIP TC6/WG6.1第五届开放式基于对象的分布式系统形式化方法国际会议上。IFIP会议记录，第209卷，第147-162页。Kluwer，Dordrecht（2002）·Zbl 1048.68059号
[70] Van Hulst，A.C.，Reniers，M.A.，Fokkink，W.J.：轩尼诗-弥勒逻辑的最大综合。ACM事务处理。嵌入。计算。系统。14(1), 10 (2015)
[71] Wan，K.M.，Lei，P.，Chatwin，C.，Young，R.：面向服务的建筑。附件。电子商务。电子政务手机。商业。160(1), 998-1002 (2006)
[72] Zakeriyan，A.，Khamespanah，E.，Sirjani，M.，Khosravi，R.：Jacco：java演员程序的更高效模型检查工具集。摘自：第五届基于行动者、代理人和分散控制的编程国际研讨会论文集，第37-44页。ACM（2015）
[73] Zheng，Y.，Zhou，J.，Krause，P.：基于模型检查的Web服务测试用例生成框架。摘自：国际信息技术会议，第715-722页。IEEE（2007）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。