安娜·卡瓦尔坎蒂;玛丽·克劳德·高德尔 测试中的精细化马戏团. (英语) Zbl 1237.68059号 学报信息。 48,第2期,97-147(2011). 总结:马戏团结合构造来定义复杂的数据操作和交互;它集成了Z和CSP,特别是,它是一种可以描述程序、规范和设计模型的细化语言。语义基于统一编程理论(UTP)。最重要的是,马戏团是一类面向细化的语言的代表,这些语言组合了一些工具,以基于模型的样式和交互模式指定抽象数据类型。我们在这里展示的是马戏团测试理论;这项工作是为大量状态丰富的反应式语言提供完善的测试生成技术的基础。为了适应数据操作,我们定义了符号测试和穷举测试集。它们是测试生成技术的基础,可以将数据和转换模型的覆盖标准结合起来。正确性的概念是马戏团求精,一种基于UTP的故障-分歧求精的泛化,考虑数据建模。穷尽性证明利用了操作语义和指称语义之间的对应关系。 引用于4文件 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 68甲15 编程语言理论 68问题55 计算理论中的语义学 关键词:马戏团测试理论;符号测试;操作语义学;指称语义学 软件:HOL-Z公司;Z轴;马戏团;csp2B型 PDF格式BibTeX公司 XML格式引用 \textit{A.Cavalcanti}和\textit{M.-C.Gaudel},《学报》第48期,第2期,第97-147页(2011年;Zbl 1237.68059) 全文: 内政部 参考文献: [1] Abrial,J.R.:B#:走向Z和B之间的合成。In:Bert,D.,Bowen,J.P.,King,S.,Waldén,M.(编辑)ZB,《计算机科学讲义》,第3582卷,第168–177页。斯普林格(1996)·兹比尔1028.68534 [2] Bernot G.、Gaudel M.C.、Marre B.:基于形式规范的软件测试:理论和工具。柔和。Eng.J.6(6),387–405(1991)·doi:10.1049/sej.1991.0040 [3] Bogdanov K.,Holcombe M.:状态图测试的改进:研究文章。柔和。测试。验证。Reliab公司。14(3), 189–211 (2004) ·doi:10.1002/stvr.301 [4] Bogdanov,K.,Holcombe,M.,Singh,H.:状态图的自动测试集生成。收录于:FM-Trends 98:应用形式方法当前趋势国际研讨会论文集,第107-121页。斯普林格(1999) [5] BougéL.,Choquet N.,Fribourg L.,Gaudel M.C.:使用逻辑编程从代数规范生成测试集。J.系统。柔和。6(4), 343–360 (1986) ·doi:10.1016/0164-1212(86)90004-X [6] Briand L.C.、Labiche Y.、Cui J.:自动支持从UML状态图派生测试需求。J.软件。系统。模型。4(4), 399–423 (2005) ·doi:10.1007/s10270-005-0090-5 [7] Brinksma,E.:测试推导理论。在:协议规范,测试和验证VIII,第63–74页。北荷兰人(1988) [8] Brucker A.D.、Rittinger F.、Wolff B.:Hol-z 2.0:z规范的证明环境。J.大学计算机。科学。9(2), 152–172 (2003) [9] Buchs,D.、Lucio,L.、Chen,A.:从业务流程模型生成测试的模型检查技术。摘自:第14届Ada-Europe可靠软件技术国际会议,计算机科学讲稿,第59-74页。施普林格(2009) [10] Butler M.J.:csp2B:结合CSP和B.形式方面计算的实用方法。12(3), 182–198 (2000) ·Zbl 0969.68578号 ·doi:10.1007/PL00003930 [11] Butterfield,A.,Sherif,A.,Woodcock,J.C.P.:狭槽马戏团:反应理论的UTP家族。在:国际形式工程会议,《计算机科学讲义》,第4591卷,第75-97页。施普林格(2007) [12] Carrington,D.,Stocks,P.:两种范式的故事:形式化方法和软件测试。摘自:Bowen,J.P.,Hall,J.A.(编辑)Z用户研讨会,计算机研讨会,第51-68页。斯普林格(1994) [13] Cavalcanti,A.L.C.,Clayton,P.,O'Halloran,C.:《马戏团中的控制定律图》。收录于:Fitzgerald,J.,Hayes,I.J.,Tarlecki,A.(编辑)FM 2005:形式方法,计算机科学讲义,第3582卷,第253-268页。斯普林格(2005)·Zbl 1120.68412号 [14] Cavalcanti,A.L.C.,Gaudel,M.C.:CSP精炼试验。摘自:第九届形式工程方法国际会议,计算机科学讲稿,第4789卷,第151-170页。施普林格(2007) [15] Cavalcanti,A.L.C.,Gaudel,M.C.:马戏团精炼测试——扩展版。约克大学技术代表(2009年)。http://www-users.cs.york.ac.uk/\(\sim\)alcc/CG09.pdf·Zbl 1237.68059号 [16] Cavalcanti,A.L.C.,Gaudel,M.C.:关于程序设计统一理论中的迹求精和conf关系的注释。收录于:Butterfield,A.(ed.)Unifying Theorys of Programming 2008,《计算机科学讲义》,第5713卷。施普林格(2010)·Zbl 1286.68071号 [17] Cavalcanti A.L.C.、Sampaio A.C.A.、Woodcock J.C.P.:马戏团的精炼策略。形式方面计算。15(2–3), 146–181 (2003) ·Zbl 1093.68555号 ·doi:10.1007/s00165-003-0006-5 [18] Cavalcanti,A.L.C.,Woodcock,J.C.P.:统一编程理论中CSP的教程介绍。摘自:《软件工程中的精化技术》,《计算机科学讲义》,第3167卷,第220-268页。斯普林格(2006) [19] Chow T.S.:用有限状态机建模的测试软件设计。IEEE传输。柔和。工程SE-4(3),178-187(1978)·Zbl 0379.68039号 ·doi:10.1109/TSE.1978.231496 [20] Cristiá,M.,Monetti,P.R.:实施和应用基于模型测试的Stocks-Carrington框架。收录于:Breitman,K.,Cavalcanti,A.L.C.(编辑)第11届形式工程方法国际会议,计算机科学讲稿,第5885卷,第167-185页。施普林格(2009) [21] Dick,J.,Faivre,A.:自动化基于模型的规范的测试用例的生成和排序。在:《欧洲正式方法》,《计算机科学讲义》,第670卷,第268–284页。斯普林格(1993) [22] Eertink,E.H.:用于验证LOTOS规范的模拟技术。特温特大学博士论文(1994年) [23] Fischer,C.:如何将Z与过程代数结合。In:Bowen,J.,Fett,A.,Hinchey,M.(编辑)ZUM’98:Z形式规范符号。斯普林格(1998) [24] Fischer,C.:过程和数据的组合与实现:从CSP-OZ到Java。奥登堡大学Fachbereich Informatik博士论文(2000年)·Zbl 0953.68089号 [25] Frantzen,L.、Tretmans,J.、Willemse,T.A.C.:基于模型测试的符号框架。摘自:Havelund,K.,Nüñez,M.,Rosu,G.,Wolff,B.(编辑)《软件测试和运行时验证的形式化方法》,第4262期,《计算机科学讲义》,第40-54页。斯普林格(2006) [26] Freitas,A.F.,Cavalcanti,A.L.C.:马戏团到爪哇的自动翻译。收录于:Misra,J.,Nipkow,T.,Sekerinski,E.(编辑)FM 2006:形式方法,计算机科学课堂讲稿,第4085卷,第115-130页。斯普林格(2006) [27] Fujiwara,S.,Bochmann,G.:测试具有故障覆盖的非确定性有限状态机。参加:第四届协议测试系统国际研讨会(1991年) [28] Galloway,A.J.:多视角系统开发的集成形式方法和更丰富的方法学轮廓。蒂赛德大学计算与数学学院博士论文(1996年) [29] Gannon J.、McMullin P.、Hamlet R.:数据抽象实现、规范和测试。ACM事务处理。程序。语言系统。3(3), 211–223 (1981) ·数字对象标识代码:10.1145/357139.357140 [30] 高德尔,M.C.:测试也可以是正式的。摘自:国际联合会议,软件开发理论与实践,计算机科学讲义,第915卷,第82-96页。斯普林格(1995) [31] Gaudel M.C.,James P.J.:测试代数数据类型和过程:统一理论。形式方面计算。10(5–6), 436–451 (1998) ·Zbl 0951.68534号 ·doi:10.1007/s001650050026 [32] Helke,S.、Neustoutny,T.、Santen,T.:使用Isabelle从Z规范自动生成测试用例。收录于:Bowen,J.P.,Hinchey,M.G.,Till,D.(编辑)Z用户国际会议,计算机科学讲稿,第1212卷,第52-71页。施普林格(1997) [33] 轩尼诗M.C.B.:过程代数理论。麻省理工学院出版社,剑桥(1988)·Zbl 0744.68047号 [34] Hierons R.,Sadeghipour S.,Singh H.:测试使用状态图和Z.Inf.Softw指定的系统。Technol公司。43(2), 137–149 (2001) ·doi:10.1016/S0950-5849(00)00145-2 [35] Hierons R.M.:根据Z规范进行测试。柔和。测试。验证。Reliab公司。7, 19–33 (1997) ·doi:10.1002/(SICI)1099-1689(199703)7:1<19::AID-STVR124>3.0.CO;2-牛顿 [36] Hierons R.M.:在存在测试假设和故障域的情况下比较测试集和标准。ACM事务处理。柔和。工程方法。11(4), 427–448 (2002) ·数字对象标识代码:10.1145/606612.606615 [37] Hierons R.M.、Kim T.H.、Ural H.:关于SDL规范的可测试性。计算。Netw公司。44(5), 681–700 (2004) ·Zbl 1068.68026号 ·doi:10.1016/j.comnet.2003.06.001 [38] Hoare C.A.R.:沟通顺序过程。Prentice-Hall International,恩格伍德悬崖(1985)·Zbl 0637.68007号 [39] Hoare C.A.R.,Jifeng H.:统一编程理论。Prentice-Hall,Englewood Cliffs(1998)·Zbl 1005.68036号 [40] Hoenick,J.,Olderog,E.R.:结合过程、数据和时间的规范技术。收录:Butler,M.J.,Petre,L.,Sere,K.(编辑)《综合形式方法》,《计算机科学讲义》,第2335卷,第245-266页(2002年)·Zbl 1057.68626号 [41] Kahsai,T.、Roggenbach,M.、Schlingloff,B.H.:基于规范的细化测试。收录于:SEFM'07:第五届IEEE软件工程和形式化方法国际会议,第237-246页。IEEE计算机学会(2007) [42] Lee,D.,Yannakakis,M.:测试有限状态机的原理和方法——综述。摘自:IEEE会议录,第84卷,第1090–1126页(1996年) [43] Lestiennes,G.,Gaudel,M.C.:根据输入、输出和数据类型的正式规范测试流程。摘自:IEEE软件可靠性工程国际研讨会,第3-14页(2002年) [44] 卢西奥,L.、佩德罗,L.和布克斯,D.:CO-OPN规范的测试语言。摘自:第16届IEEE快速系统原型国际研讨会,第195-201页。IEEE计算机学会(2005) [45] Mahony B.,Dong J.S.:定时通信对象Z.IEEE Trans。柔和。工程26(2),150–177(2000)·doi:10.1109/32.841115 [46] Martin,A.:软件工程的机器辅助定理证明。英国牛津彭布罗克学院牛津大学计算实验室博士论文(1995年) [47] Massink M.、Latella D.、Gnesi S.:关于测试UML状态图。J.日志。代数程序。69(1–2), 1–74 (2006) ·Zbl 1101.68014号 ·doi:10.1016/j.jlap.2006.03.001 [48] Morgan C.C.:规范编程。第2版。Prentice-Hall,Englewood Cliffs(1994)·Zbl 0829.68083号 [49] Nicola R.D.,Hennessy M.C.B.:工艺等效性测试。西奥。计算。科学。3(1–2), 83–133 (1984) ·Zbl 0985.68518号 ·doi:10.1016/0304-3975(84)90113-0 [50] Nogueira,S.、Sampaio,A.C.A.、Mota,A.C.:根据csp模型生成引导测试。摘自:Fitzgerald,J.S.,Haxthausen,A.E.,Yenigün,H.(编辑)第五届国际计算理论研讨会,计算机科学讲稿,第5160卷,第258-273页。施普林格(2008)·Zbl 1161.68627号 [51] Olderog E.,Wehrheim H.:csp-oz.Sci中的规范和(属性)继承。计算。程序。55(1–3), 227–257 (2005) ·Zbl 1075.68051号 ·doi:10.1016/j.scico.2004.05.017 [52] Oliveira,M.V.M.:使用Circus对状态丰富的反应性程序进行形式推导。约克大学博士论文(2006年) [53] Oliveira M.V.M.、Cavalcanti A.L.C.、Woodcock J.C.P.:工业规模系统的正式开发。因诺夫。系统。柔和。工程1(2),126-147(2005)·doi:10.1007/s11334-005-0014-0 [54] Oliveira M.V.M.、Cavalcanti A.L.C.、Woodcock J.C.P.:马戏团的UTP语义。形式方面计算。21(1–2), 3–32 (2009) ·Zbl 1165.68048号 ·doi:10.1007/s00165-007-0052-5 [55] Peleska,J.、Siegel,M.:安全关键反应系统的测试自动化。在:形式方法欧洲,形式方法的工业效益和进展,计算机科学讲义,第1051卷(1996) [56] Peleska J.、Siegel M.:安全关键反应系统的测试自动化。南非。计算。J.19,53–77(1997) [57] Péraire,C.,Barbey,S.,Buchs,D.:基于形式规范的面向对象软件的测试选择。收录于:Gries,W.P.d.R.d.(ed.)编程概念和方法,IFIP TC2/WG2.2,2.3国际编程概念与方法会议,IFIP会议记录,第125卷,第385-403页。查普曼&;霍尔(1998) [58] 罗斯科·A.W.:并发的理论与实践。Prentice-Hall计算机科学系列。Prentice-Hall,Englewood Cliffs(1998) [59] Schneider S.:并发和实时系统:CSP方法。威利,纽约(2000年) [60] Schoot H.V.D.、Ural H.:面向LOTOS的数据流测试选择。计算。Netw公司。ISDN系统。27(7), 1111–1136 (1993) ·doi:10.1016/0169-7552(94)00005-E [61] Sherif,A.、Jifeng,H.、Cavalcanti,A.L.C.、Sampaio,A.C.A.:使用马戏团动作的实时系统规范和验证框架。收录:Liu,Z.,Araki,K.(编辑)国际计算理论研讨会,计算机科学讲稿,第3407卷,第478-493页。斯普林格(2005)·Zbl 1108.68522号 [62] Smith G.:Object-Z规范语言。多德雷赫特·克鲁沃(1999)·Zbl 0944.68124号 [63] Srivatanakul,T.、Clark,J.A.、Stepney,S.、Polack,F.:通过变异挑战正式规范:CSP安全示例。摘自:第十届亚太软件工程会议,第340-350页。IEEE出版社(2003) [64] 斯托达特:事件微积分导论。收录于:Bowen,J.P.,Hinchey,M.G.,Till,D.(编辑)Z用户国际会议,计算机科学讲稿,第1212卷,第52-71页。施普林格(1997) [65] Taguchi,K.,Araki,K.:并发Z规范的基于状态的CCS语义。摘自:Hinchey,M.,Liu,S.(编辑)《形式工程方法国际会议》,第283-292页。IEEE(1997年) [66] Tang,X.,Woodcock,J.C.P.:统一理论中的流动过程。摘自:第二届软件工程与形式化方法国际会议——SEFM 2004,第44-53页。IEEE计算机学会(2004) [67] Tang,X.,Woodcock,J.C.P.:旅行过程。收录于:Kozen,D.,Shankland,C.(编辑)《程序构建的数学——MPC 2004》,《计算机科学讲义》,第3125卷,第381-399页。斯普林格(2004)·Zbl 1106.68347号 [68] Treharne,H.,Schneider,S.:使用进程代数控制B操作。摘自:第一届综合形式方法国际会议——IFM'99,第437-457页。斯普林格(1999)·Zbl 0963.68134号 [69] Tretmans,J.:输入、输出和静止的测试生成。收录于:《系统构建和分析的工具和算法》,《计算机科学讲义》,第1055卷,第127-146页。斯普林格(1996)·Zbl 0858.68061号 [70] Tripathy P.,Sarikaya B.:根据LOTOS规范生成测试。IEEE传输。计算。40(4), 543–552 (1991) ·数字对象标识代码:10.1109/12.88472 [71] Woodcock,J.C.P.,Cavalcanti,A.L.C.,Freitas,L.:模型检查马戏团的操作语义。收录于:Fitzgerald,J.,Hayes,I.J.,Tarlecki,A.(编辑)FM 2005:形式方法,计算机科学课堂讲稿,第3582卷,第237-252页。斯普林格(2005)·Zbl 1120.68423号 [72] Woodcock,J.C.P.,Cavalcanti,A.L.C.,Gaudel,M.C.,Freitas,L.J.S.:马戏团的操作语义。形式方面计算。(出现) [73] Woodcock J.C.P.、Davies J.:使用Z–规范、精炼和证明。普伦蒂斯·霍尔(Prentice-Hall),恩格伍德悬崖(Englewood Cliffs)(1996年)·Zbl 0855.68060号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。