×
巴赫曼·普瓦坦；马尔詹·西尔贾尼；侯赛因·霍贾特；法哈德·阿尔巴

使用约束自动机的Reo电路的符号执行。 （英语） Zbl 1242.68073号

科学。计算。程序。 77，编号7-8，848-869（2012）.
摘要：Reo是一种可用于对不同系统建模的协调语言。我们提出了一种使用约束自动机中数据约束的符号表示来符号执行Reo电路的技术。这种技术使我们能够获得通过电路中不同节点的数据之间的关系，从而推断电路的协调模式。死锁可能涉及数据值，也可以使用可达性分析进行检查。作为构造符号执行树的另一种方法，我们使用正则表达式及其导数，这些表达式是从确定性有限自动机中获得的。我们证明了在约束自动机中展开循环有一个上界，它足以揭示输入和输出的符号表示之间的关系。在Reo电路中存在反馈时，为了明确连续输入/输出值之间的关系，需要进行一些替换。这些替换的数量取决于Reo电路中缓冲区的数量，可以通过静态分析找到。我们在一组Reo电路上演示了我们的技术，以显示输入和输出之间提取的关系。我们已经实现了一个工具来自动化我们提出的技术。

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
65年第68季度 形式语言和自动机
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

符号执行；Reo约束自动机；协调语言；程序验证；程序验证

软件：

2APL公司；mCRL2型；里奥；再服务；琳达；重新规范
PDF格式BibTeX公司 XML格式引用
\textit{B.Pourvatan}等人，科学。计算。程序。77，编号7--8848-869（2012；Zbl 1242.68073）
全文： 内政部

参考文献：

[1] Arbab，F.：Reo:基于通道的组件合成协调模型，《计算机科学中的数学结构》14，第3期，329-366（2004）·Zbl 1085.68552号 ·doi:10.1017/S0960129504004153
[2] Arbab，F。；拜尔，C。；Rutten，J.J。；Sirjani，M.：通过约束自动机在reo中建模组件连接器（扩展摘要），理论计算机科学电子笔记97，25-46（2004）·Zbl 1105.68058号
[3] 拜尔，C。；Sirjani，M。；Arbab，F。；Rutten，J.J.：通过约束自动机在reo中建模组件连接器，《计算机编程科学》61，75-113（2006）·Zbl 1105.68058号 ·doi:10.1016/j.scico.2005年10月008日
[4] 科勒，C。；拉佐维克，A。；Arbab，F.：Reoservice:协调建模工具，计算机科学讲稿4749，625-626（2007）
[5] 拉佐维克，A。；Arbab，F.：使用reo进行服务协调，计算机科学讲义4749，398-403（2007）
[6] 孟，S。；Arbab，F.：reo和约束自动机中的Web服务编排和编排，346-353（2007）
[7] Tasharofi，S。；瓦基利安，M。；Zilochian，R。；Sirjani，M.：使用协调语言reo建模web服务，计算机科学讲义4937，108-123（2007）
[8] Tasharofi，S。；Sirjani，M.：使用reo和CASM对WS-CDL进行形式化建模和一致性验证，理论计算机科学电子笔记15999-115（2008）·Zbl 1347.68240号
[9] Mahdikhani，F。；哈希米，M.R。；Sirjani，M.：web服务组合中的QoS方面，239-244（2008）
[10] N.Kokash，F.Arbab，《将Reo应用于长期业务交易中的服务协调》，载于《第24届ACM应用计算年度研讨会论文集》，SAC’09，2009年，第1381–1382页。
[11] F.Arbab，N.Kokash，S.Meng，《朝向使用Reo进行合规软件业务流程建模》，载于：Margaria和Steffen[74]，第108–123页。
[12] 北卡罗来纳州拉扎维。；Sirjani，M.：使用reo对系统设计进行正式规范和验证，113-122（2006）
[13] 北卡罗来纳州拉扎维。；Sirjani，M.：用systemc编写的系统级设计的合成语义，计算机科学课堂讲稿，113-128（2007）·Zbl 1141.68485号 ·doi:10.1007/978-3-540-75698-98
[14] Arbab，F。；Astefanoaei，L。；De Boer，F.S。；Dastani，M。；Meyer，J.-J.C。；Tinnemeier，N.A.M.：作为2APL系统中协调工件的Reo连接器，计算机科学课堂讲稿，42-53（2008）
[15] D.Clarke，D.Costa，F.Arbab，《生物系统中的模型协调》，摘自：《利用形式方法应用的第一届国际研讨会论文集》，ISoLA’04，2004年，第9-25页。
[16] F.Arbab、N.Medvidovic、N.Mehta、M.Sirjani，《软件体系结构原语组成中的建模行为》，摘自：《第19届IEEE自动化软件工程国际会议论文集》，ASE’04，2004年，第371-374页。
[17] Eclipse协调工具主页，http://reo.project.cwi.nl/cgi-bin/trac.cgi/reo/wiki/Tools。
[18] Klüppelholz，S。；Baier，C.：基于信道的组件连接器的符号模型检查，理论计算机科学电子笔记（2006）·Zbl 1167.68035号
[19] 拜尔，C。；布莱希曼，T。；克莱因，J。；Kluppelholz，S.：组件和连接器建模和验证的统一框架，计算机科学讲义5521，268-287（2009）
[20] 格罗特，J.F。；Mathijssen，A。；Reniers，M。；Usenko，Y。；Weerdenburg，M.V.：形式规范语言mcrl2（2007）·Zbl 1171.68400号
[21] mCRL2，http://www.mcrl2.org。 ·兹比尔1171.68400
[22] 北卡罗来纳州科卡什。；克劳斯，C。；De Vink，E.：使用reo和mcrl2的数据软件设计和服务组合验证，2406-2413（2010）
[23] 北卡罗来纳州科卡什。；克劳斯，C。；De Vink，E.：reo中图形服务模型的时间和数据感知分析（2010）·Zbl 1312.68073号
[24] King，J.C.：《符号执行和程序测试》，《ACM通信》第19卷第7期，第385-394页（1976年）·兹伯利0329.68018 ·doi:10.1145/360248.360252
[25] Khurshid，S。；Pasareanu，C.S。；Visser，W.：模型检查和测试的广义符号执行，计算机科学讲义，553-568（2003）·Zbl 1031.68519号
[26] Brzozowski，J.A.：正则表达式的导数，《ACM杂志》11，第4期，481-494（1964）·Zbl 0225.94044号 ·数字对象标识代码：10.1145/321239.321249
[27] C.Gaston，P.L.Gall，N.Rapin，A.Touil，测试目的定义的符号执行技术，载于：第18届国际通信系统测试会议论文集，TestCom'062006，第1-18页·Zbl 1185.68413号 ·doi:10.1007/11754008_1
[28] C.S.Pasareanu，W.Visser，《使用符号执行和不变量生成验证java程序》，载《第11届国际SPIN软件模型检查研讨会论文集》，SPIN’04，2004年，第164-181页·Zbl 1125.68367号 ·数字对象标识代码：10.1007/b96721
[29] 阿南德，S。；Pasareanu，C.S。；Visser，W.：《符号执行与抽象》，《国际技术转让软件工具期刊》（STTT）11，第1期，53-67页（2009年）
[30] 北卡罗来纳州科卡什。；克劳斯，C。；De Vink，E.：基于上下文的信道服务模型验证，计算机科学课堂讲稿（2010）·Zbl 1312.68073号
[31] 穆萨维，M.R。；Sirjani，M。；Arbab，F.：reo中组件连接符的形式语义和分析，理论计算机科学电子笔记154，83-99（2006）
[32] Pourvatan，B。；Sirjani，M。；霍贾特，H。；Arbab，F.：使用符号执行的reo电路自动分析，《理论计算机科学电子笔记》255137-158（2009）·Zbl 1364.68142号
[33] Arbab，F.：交互计算的组成，交互计算，277-321（2006）·Zbl 1266.68089号
[34] 帕帕佐普洛斯，G.A。；Arbab，F.：协调模型和语言，《计算机的进展》46，330-401（1998）
[35] Gelernter，D.：linda中的生成通信，ACM编程语言和系统事务，第1期，80-112（1985）·Zbl 0559.68030号 ·数字对象标识代码：10.1145/2363.2433
[36] 科尔曼，A.W。；Han，J.：基于角色的自适应软件中的协调系统，计算机科学讲稿3454，63-78（2005）
[37] Arbab，F.：并行活动协调的IWIM模型，计算机科学讲稿1061，34-56（1996）
[38] 克鲁兹，J.C。；Ducasse，S.：基于群体的活动对象协调方法，计算机科学课堂讲稿1594，355-370（1999）
[39] A.Omicini，F.Zambonelli，Tuple互联网代理协调中心，摘自：1999年ACM应用计算研讨会论文集，第183-190页。
[40] Omicini，A。；Denti，E.：形式方面，理论计算机科学中的电子笔记48，179-196（2001）·Zbl 1263.68033号
[41] Omicini，A.：A&A视角下的形式尊重，理论计算机科学电子笔记175，97-117（2007）
[42] 塔尔科特，C。；Sirjani，M。；Ren，S.：比较三种协调模型：reo、ARC和RRD，《理论计算机科学电子笔记》194、39-55（2008）·Zbl 1277.68208号
[43] C.Talcott、M.Sirjani和S.Ren，比较三种协调模型：Reo、ARC和RRD，计算机编程科学，FOCLASA'07特刊·Zbl 1277.68208号
[44] 任，S。；Yu，Y。；陈，N。；马思（Marth，K.）。；波洛，P.-E。；Shen，L.：《演员、角色和协调人：开放分布式和嵌入式系统的协调模型》，计算机科学讲稿4038，247-265（2006）
[45] 梅塞盖尔，J。；Talcott，C.L.：分布式对象反射的语义模型，计算机科学讲稿2374，1-36（2002）·Zbl 1049.68815号
[46] Agha，G.：《行动者：分布式系统中的并发计算模型》（1990）
[47] Sirjani，M。；Jaghoori，M.-M。；拜尔，C。；Arbab，F.：使用约束自动机的基于actor的语言的合成语义，计算机科学课堂讲稿4038，281-297（2006）
[48] D.Jordan，J.Evdemon，《Web服务业务流程执行语言2.0版》，2006年8月。
[49] Web服务编排描述语言1.0版，W3C候选推荐标准，http://www.w3.org/TR/ws-cdl-10/2005年11月。
[50] Arbab，F。；Rutten，J.：组件连接器的共导演算，计算机科学课堂讲稿2755，34-55（2002）·Zbl 1278.68200号
[51] F.Arbab，CASM：带状态记忆的约束自动机，未发表注释。
[52] Clarke，L.A.：生成测试数据和符号执行程序的系统，IEEE软件工程事务2，No.3，215-222（1976）
[53] 博伊尔，R.S。；Elspa，B。；Levit，K.N.：Select–一个通过符号执行测试和调试程序的正式系统，SIGPLAN notices 10，No.6，234-245（1975）
[54] 张杰。；徐，C。；Wang，X.：使用符号执行和约束求解技术生成面向路径的测试数据，242-250（2004）
[55] Zhang，J.：约束求解和符号执行，计算机科学讲义4171，539-544（2008）
[56] Bradley，A.R。；Manna，Z.：《计算演算：应用于验证的决策程序》（2007）·Zbl 1126.03001号
[57] Kain，R.Y.：《自动化理论：机器和语言》（1981）·Zbl 0504.68045号
[58] C.Neumann，《将确定性有限自动机转换为正则表达式》，2005年。
[59] Arden，D.N.：延迟逻辑和有限状态机，计算机设计理论，1-35（1960）
[60] Manna，Z。；Pnueli，A.：反应系统的时间验证（安全），（1995）·Zbl 0844.68079号
[61] 克拉克，E.M。；格伦伯格，O。；Peled，D.A.：模型检验（1999）·Zbl 0847.68063号
[62] Emerson，E.A.：时间和模态逻辑，《理论计算机科学手册》，第b卷，996-1072（1990）·兹比尔0900.03030
[63] Mcmillan，K.：符号模型检查（1993）·Zbl 0784.68004号
[64] 拜尔，C。；Katoen，J.-P.：模型检验原理（2008）·Zbl 1179.68076号
[65] Pasareanu，C.S。；梅利茨，P。；布什内尔，D。；甘迪·伯莱特，K。；Lowry，M。；人员，S。；Pape，M.：结合单元级符号执行和系统级具体执行测试NASA软件，15-26（2008）
[66] Pandey，M。；雷米（Raimi，R.）。；布莱恩特·R·E。；Abadir，M.S.：使用符号轨迹评估对内容寻址存储器进行形式验证，167-172（1997）
[67] 布莱恩特·R·E。；Beatty，D.L。；Seger，C.-J.H.：通过符号三元轨迹评估进行正式硬件验证，397-402（1991）
[68] 塞格，C.-J.H。；琼斯·R·B。；J.W.奥利里。；Melham，T.F。；Aagaard，M。；巴雷特，C。；Syme，D.：正式硬件验证的工业有效环境，集成电路和系统CAD IEEE事务24，第9期，1381-1405（2005）
[69] 莫拉斯卡，S。；Pezzè，M.：使用符号执行验证并发ADA程序，469-486（1989）·Zbl 0689.68008号
[70] 西格尔，S.F。；Mironova，A。；Avrunin，G.S。；Clarke，L.A.：将符号执行与模型检查相结合，以验证并行数值程序，《软件工程与方法论ACM事务》17，第2期，第1-34页（2008年）
[71] 林奇，N。；塔特尔，M.：《输入/输出自动机简介》，《CWI季刊》第2期，第3期，219-246（1989）·Zbl 0677.68067号
[72] Arbab，F。；Meng，S.：基于场景交互规范的连接器合成，计算机科学课堂讲稿5282114-129（2008）
[73] F.Arbab，N.Kokash，S.Meng，《使用reo进行合规软件业务流程建模》，载于：Margaria和Steffen[74]，第108–123页。
[74] ，《计算机和信息科学中的通信》17（2008）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。