×

连接器设计:建模、细化和测试用例生成。 (英语) 兹比尔1242.68070

摘要:在过去几年中,随着面向服务应用程序开发中出现新技术,对高可信度协调机制的需求越来越大,这使得协调机制的形式化变得至关重要。统一编程理论(UTP)不仅为编程语言,也为各种表达性规范语言提供了形式化语义基础。UTP中的一个关键概念是设计:描述合同的熟悉的前置/后置条件对。在本文中,我们使用UTP将Reo连接器形式化,从而将连接器解释为UTP中的设计。该模型可以作为证明连接器属性的语义基础,例如连接器之间的等价关系和精化关系。此外,它还可以用作开发Reo工具支持的参考文档,例如测试用例生成器。本文还提供了一种基于故障的方法,用于根据规范生成组件连接器的测试用例。对于连接器,故障是由开发过程中可能出现的错误引起的,例如错误使用的通道、丢失或冗余的子电路,或拓扑结构错误的电路。我们使用UTP中的设计概念为测试用例和连接器提供了统一的形式语义,并通过解决从规范和错误实现中获得的约束来生成测试用例。原型用于演示该方法的自动化。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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)·兹比尔1093.68605 ·doi:10.1007/s00165-003-0011-8
[4] Aichernig,B.K。;Arbab,F。;Astefanoaei,L。;德波尔,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,M。;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] Clavel,M。;杜兰,F。;艾克,S。;林肯,P。;新墨西哥州马丁·奥列特。;梅塞盖尔,J。;Quesada,J.F.:莫德:重写逻辑中的规范和编程,理论计算机科学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。;杰伦,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)·兹比尔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)·兹比尔1156.68353 ·doi:10.1007/978-3-540-88282-4_26
[26] Papazoglou,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)·Zbl 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] Tretmans,J.:测试并发系统:一种正式的方法,Lncs 1664,46-65(1999)
[41] 《新世纪的突变测试》(数据库系统进展)(2001年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。