孙孟;法哈德·阿尔巴;伯恩哈德·艾切尼格(Bernhard K.Aichernig)。;阿塞特夫·诺艾,勒克雷米奥拉;德波尔(Frank S。;简·拉特 连接器设计:建模、细化和测试用例生成。 (英语) Zbl 1242.68070号 科学。计算。程序。 77,编号7-8,799-822(2012)。 摘要:在过去几年中,随着面向服务应用程序开发中出现新技术,对高可信度协调机制的需求越来越大,这使得协调机制的形式化变得至关重要。统一编程理论(UTP)不仅为编程语言,也为各种表达性规范语言提供了形式化语义基础。UTP中的一个关键概念是设计:描述合同的熟悉的前置/后置条件对。在本文中,我们使用UTP将Reo连接器形式化,从而将连接器解释为UTP中的设计。该模型可以作为证明连接器属性的语义基础,例如连接器之间的等价关系和精化关系。此外,它还可以用作开发Reo工具支持的参考文档,例如测试用例生成器。本文还提供了一种基于故障的方法,用于根据规范生成组件连接器的测试用例。对于连接器,故障是由开发过程中可能出现的错误引起的,例如错误使用的通道、缺失或冗余的子电路或拓扑结构错误的电路。我们使用UTP中的设计概念为测试用例和连接器提供了统一的形式语义,并通过解决从规范和错误实现中获得的约束来生成测试用例。原型用于演示该方法的自动化。 引用于1文件 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 关键词:连接器;Reo电路;定时数据序列;设计;精炼;测试用例生成 软件:马戏团;里奥;ATGen公司;莫德;卢特斯 PDF格式BibTeX公司 XML格式引用 \textit{S.Meng}等人,科学。计算。程序。77号7--8799--822(2012;Zbl 1242.68070) 全文: 内政部 参考文献: [1] Eclipse协调工具,http://reo.project.cwi.nl/。 [2] Abrial,J.R.:《B书:赋予程序意义》(1996)·Zbl 0915.68015号 [3] Aichernig,B.K.:精化演算中的变异测试,计算的形式方面15,第2–3期,280-295(2003)·Zbl 1093.68605号 ·doi:10.1007/s00165-003-0011-8 [4] Aichernig,B.K。;Arbab,F。;Astefanoaei,L。;De Boer,F.S。;孟,S。;Rutten,J.:组件连接器基于故障的测试用例生成,TASE 2009,第三届IEEE软件工程理论方面国际研讨会,147-154(2009) [5] Aichernig,B.K。;Jifeng,H.:UTP中的突变测试,计算的形式方面21,第1-2期,33-64(2009)·Zbl 1165.68022号 ·doi:10.1007/s00165-008-0083-6 [6] Aichernig,B.K。;Salas,P.A.P.:通过OCL突变和约束求解生成测试用例,64-71(2005) [7] Arbab,F.:Reo:基于通道的组件合成协调模型,《计算机科学中的数学结构》14,第3期,329-366(2004)·Zbl 1085.68552号 ·doi:10.1017/S0960129504004153 [8] Arbab,F。;拜尔,C。;De Boer,F。;Rutten,J.:定时组件连接器的模型和时序逻辑,SEFM2004,第二届软件工程和形式化方法国际会议,198-207(2004) [9] Arbab,F。;Rutten,J.:组件连接器的共导演算,Lncs 2755,34-55(2003)·Zbl 1278.68200号 [10] 背面,R.-J。;冯·赖特,J.:《精化微积分:系统介绍》(1998)·Zbl 0949.68094号 [11] Baier,C.:reo连接器电路的概率模型,《通用计算机科学杂志》11,第10期,1718-1748(2005) [12] 拜尔,C。;Sirjani先生。;Arbab,F。;Rutten,J.:通过约束自动机对reo中的组件连接器进行建模,计算机编程科学61,75-113(2006)·Zbl 1105.68058号 ·doi:10.1016/j.scico.2005年10月008日 [13] 巴拉德,E。;Moreau,P.E.:通过程序转换优化模式匹配编译,EASST 3的电子通信(2006) [14] 克拉克,D。;科斯塔·D·。;Arbab,F.:连接器着色I:同步和上下文依赖,《计算机编程科学》66,205-225(2007)·Zbl 1121.68015号 ·doi:10.1016/j.scico.2007.01.09 [15] 克拉维尔,M。;杜兰,F。;艾克,S。;林肯,P。;新墨西哥州马丁·奥列特。;梅塞盖尔,J。;Quesada,J.F.:Maude:重写逻辑中的规范和编程,《理论计算机科学》285,第2期,187-243(2002)·Zbl 1001.68059号 ·doi:10.1016/S0304-3975(01)00359-0 [16] Dick,J。;Faivre,A.:自动化基于模型规范的测试用例的生成和排序,Lncs 670268-284(1993) [17] 杜博斯克,L。;Zuanon,N.:《鲁特斯概述:基于规范的同步软件测试工具》,208-215(1999) [18] 费尔南德斯,J.-C。;贾德,C。;Jéron,T。;Viho,C.:使用验证技术自动生成协议测试套件的实验,计算机编程科学29,第1-2123-146期(1997) [19] 盖恩,J。;莫罗,P.-E。;Reilles,A.:模式匹配编程的集成开发环境,《理论计算机科学电子笔记》107,33-49(2004) [20] Hamlet,R.G.:《借助编译器测试程序》,IEEE软件工程事务3,第4期,279-290(1977)·Zbl 0359.68009号 [21] Hoare,C.A.R.:通信顺序过程,(1985)·Zbl 0637.68007号 [22] 霍尔,C.A.R。;He,J.:统一编程理论(1998)·Zbl 1005.68036号 [23] H·吉峰。;李,X。;Liu,Z.:《Rcos:对象系统的精化演算》,《理论计算机科学》365,第1-2期,109-142(2006)·Zbl 1118.68049号 ·doi:10.1016/j.tcs.2006.07.034 [24] Jones,C.B.:使用VDM的系统软件开发,(1990)·Zbl 0743.68048号 [25] 基什内尔,C。;科佩兹,R。;Moreau,P.-E.:反彩色匹配模块,Lncs 5196,275-286(2008)·Zbl 1156.68353号 ·doi:10.1007/978-3-540-88282-4_26 [26] 帕帕佐格鲁,M.P。;Georgakopoulos,D.:面向服务的计算,Comm.acm 46,No.10,25-28(2003) [27] 孟,S。;Arbab,F.:连接器作为设计,理论计算机科学电子笔记255,119-135(2009)·Zbl 1364.68140号 [28] 梅塞盖尔,J。;Rosu,G.:重写逻辑语义:从语言规范到形式分析工具,Lncs 3097,1-44(2004)·Zbl 1126.68464号 ·数字对象标识代码:10.1007/b98691 [29] Meudec,C.:Atgen:使用约束逻辑编程和符号执行自动生成测试数据,软件测试、验证和可靠性11,第2期,81-96(2001) [30] 尼古拉·R·D。;Hennessy,M.:《过程等价性测试》,《理论计算机科学》34,83-133(1984)·兹伯利0985.68518 ·doi:10.1016/0304-3975(84)90113-0 [31] 对象管理组,统一建模语言:上层结构–版本2.1.12007。http://www.uml.org/。 [32] 奥利维拉,M。;卡瓦尔坎蒂,A。;Woodcock,J.:马戏团的指称语义,《理论计算机科学中的电子笔记》187107-123(2007) [33] 佩莱斯卡,J。;Siegel,M.:《从测试理论到测试驱动程序实现》,Lncs 1051,538-556(1996) [34] Petrenko,A.:有限状态模型的故障模型驱动测试推导:注释书目,Lncs 2067,196-205(2000)·Zbl 0985.68677号 [35] 秦,S。;Dong,J.S。;Chin,W.-N.:TCOZ统一编程理论的语义基础,321-340(2003) [36] 鲁苏,V。;杜博斯克,L。;Jéron,T.:符号测试生成方法,Lncs 1945,338-357(2000)·Zbl 1043.68543号 [37] 谢里夫,A。;He,J.:迈向马戏团的时间模型,形式方法和软件工程,第四届形式工程方法国际会议,613-624(2002)·Zbl 1015.68815号 [38] 集团,《Raise语言:Raise规范语言》(1992年)·Zbl 0835.68076号 [39] Tretman,J.:《输入、输出和重复静止的测试生成》,《软件——概念和工具》17,第3期,第103-120页(1996年)·Zbl 0858.68061号 [40] Tretman,J.:《测试并发系统:一种形式化方法》,Lncs 1664,46-65(1999) [41] 《新世纪的突变测试》(数据库系统进展)(2001年) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。