安娜·卡瓦尔坎蒂;玛丽·克劳德·高德尔 痕迹细化的测试选择。 （英语） Zbl 1302.68086号 西奥。计算。科学。 563, 1-42 (2015). 概要：基于模型的测试理论确定了详尽的测试集：通常是无限的测试集，其执行建立了相关的一致性关系。实用技术依赖于选择策略来识别这些测试的有限子集，而流行的方法基于覆盖模型的需求。在之前的工作中，我们定义了基于细化的进程代数的测试理论，即CSP和马戏团，一个状态丰富的进程代数。在本文中，我们考虑选择旨在建立痕迹细化的测试。在这种情况下，一致性并不要求模型的所有跟踪都在被测系统中可用，这可能会对选择的覆盖标准提出挑战。为了解决这些困难，我们提出了一个框架来规范各种选择策略。我们举例说明了它在基于集成测试过程通信覆盖率的选择标准的形式化中的使用。我们考虑编写的模型马戏团其符号测试理论促进了基于数据操作的一致性和规律性假设的定义，但也给具体测试的选择带来了额外的挑战。然而，我们的结果与任何形式主义都是相关的，其中一致性关系并不要求规范的所有痕迹都可以由被测系统执行。 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 关键词：进程代数;CSP公司;马戏团;同步覆盖;集成测试 软件：Z轴;马戏团;派克斯;PathCrawler（路径爬行器）;可爱的;投掷 PDF格式BibTeX公司 XML格式引用 \textit{A.Cavalcanti}和\textit{M.-C.Gaudel}，Theor。计算。科学。563，1--42（2015；Zbl 1302.68086） 全文： 内政部 参考文献： [1] 球，T。；伯克哈特，S。；库恩斯，K.E。；穆苏瓦蒂，M。；Qadeer，S.，高效并发测试的抢占式密封，（第16届系统构建和分析工具和算法国际会议，第16届国际系统构建和解析工具和算法会议，计算机科学讲义，第6015卷（2010），Springer），420-434 [2] Barrett，G.，《模型检验实践：T9000虚拟通道处理器》，IEEE Trans。柔和。工程，21，2，69-78（1995） [3] Bentakouk，L。；Poizat，P。；Zaidi，F.，《使用符号测试和SMT求解器检查web服务的行为一致性》，（Gogolla，M.；Wolff，B.，《测试和验证》，《计算机科学讲义》，第6706卷（2011）），第33-50页 [4] Bernot，G。；高德尔，M.-C。；Marre，B.，《基于正式规范的软件测试：理论和工具》，Softw。《工程师杂志》，6，6，387-405（1991） [5] 布隆，A。；Farchi，E。；Magid，Y。；Nir，Y。；Ur，S.，同步覆盖的应用，（ACM SIGPLAN并行编程原理与实践研讨会（2005）），206-212 [6] 卡达尔，C。；Godefroid，P。；库尔希德，S。；Păsăreanu，C.s.（美国）。；Sen，K。；蒂尔曼，N。；Visser，W.，《实践中软件测试的符号执行：初步评估》，（第33届国际软件工程会议（2011），ACM），1066-1071 [7] 卡弗，R.H。；Tai，K.C.，并发程序的重放和测试，IEEE软件。，8, 2, 66-74 (1991) [8] 卡弗，R.H。；Tai，Kuo-Chung，并行程序基于规范测试的排序约束的使用，IEEE Trans。柔和。工程，24，471-490（1998） [9] Cavalcanti，A.L.C.公司。；克莱顿，P。；O'Halloran，C.，从控制律图到Ada via马戏团，表Asp。计算。，23, 4, 465-512 (2011) ·Zbl 1226.68028号 [10] Cavalcanti，A.L.C.公司。；Gaudel，M.-C.，《CSP中的精细化测试》，（第九届形式工程方法国际会议，第九届国际形式工程方法会议，计算机科学讲稿，第4789卷（2007年），斯普林格-Verlag），151-170 [11] Cavalcanti，A.L.C.公司。；Gaudel，M.-C.，《关于程序设计统一理论中的迹求精和（C on f）关系的注释》，（Butterfield，A.，《程序设计统一论》，2008年。统一编程理论2008，计算机科学讲稿，第5713卷（2010），Springer-Verlag）·Zbl 1286.68071号 [12] Cavalcanti，A.L.C.公司。；Gaudel，M.-C.，《测试规范覆盖范围》马戏团，（秦，S.，《统一编程理论》，《统一程序设计理论》，计算机科学讲义，第6445卷（2010年），施普林格出版社），第1-45页·Zbl 1309.68040号 [13] Cavalcanti，A.L.C.公司。；Gaudel，M.-C.，《测试马戏团，信息学报。，48, 2, 97-147 (2011) ·Zbl 1237.68059号 [14] Cavalcanti，A.L.C.公司。；Gaudel，M.-C.，《关于conf精炼测试选择的说明》（2013年），巴黎南大学，网址： [15] Cavalcanti，A.L.C.公司。；Gaudel，M.-C.，数据流覆盖率马戏团-基于测试，（软件工程的基本方法。软件工程的基础方法，计算机科学讲义，第8411卷（2014）），415-429 [16] Cavalcanti，A.L.C.公司。；Hierons，R.M.，《CSP中输入和输出的测试》，（软件工程的基本方法。软件工程的基础方法，计算机科学讲义，第7793卷（2013）），359-374 [17] Cavalcanti，A.L.C.公司。；A.C.A.桑帕约。；Woodcock，J.C.P.，一项针对马戏团，表Asp。计算。，15, 2-3, 146-181 (2003) ·Zbl 1093.68555号 [18] Dong，R.K。；Frankl，P.G.，测试面向对象程序的ASTOOT方法，ACM Trans。柔和。工程方法。，103-130年3月2日（1994年） [19] Feliachi，A.，基于语义的测试马戏团（2012），LRI，巴黎南大学，博士论文 [20] Feliachi，A。；高德尔，M.C。；温泽尔，M。；Wolff，B.，《华尔街日报》马戏团Isabelle/HOL中重新审视的测试理论，（Groves，L.；Sung，J.，第15届国际形式工程方法会议。第15届国际形式工程方法会议，计算机科学讲义，第8144卷（2013），施普林格），243-260 [21] Fischer，C.，《如何将Z与过程代数结合起来》（Bowen，J.；Fett，a.；Hinchey，M.，《Z形式规范符号》（1998），Springer-Verlag） [22] Frantzen，L。；Tretman，J。；Willemse，T.A.C.，《基于模型测试的符号框架》（Havelund，K.；Nüñez，M.；Rosu，G.；Wolff，B.，《软件测试和运行时验证的形式化方法》，《计算机科学讲义》，第4262卷（2006），Springer），40-54 [23] 弗雷塔斯，L。；McDermott，J.P.，氙气管理程序中安全性的形式化方法，国际期刊Softw。技术工具。传输。，13, 5, 463-489 (2011) [24] 藤原，S。；Bochmann，G.，《测试具有故障覆盖的非确定性有限状态机》，（第四届协议测试系统国际研讨会（1991年），北霍兰德出版公司），267-280 [25] Godefroid，P。；Klarlund，N。；Sen，K.，DART：直接自动化随机测试，（ACM SIGPLAN 2005编程语言设计与实现会议，PLDI（2005），ACM），213-223 [26] 霍尔，A。；Chapman，R.，《通过构造实现正确性：开发商业安全系统》，IEEE Softw。，19, 1, 18-25 (2002) [27] Hierons，R.M.，针对非确定性有限状态机的确定性实现的自适应测试，计算。J.，41，5，349-355（1998）·Zbl 0921.68032号 [28] Hierons，R.M.，《在存在测试假设和故障域的情况下比较测试集和标准》，ACM Trans。柔和。工程方法。，11, 4, 427-448 (2002) [29] Hierons，R.M.，《将自适应测试用例应用于非确定性实现》，Inform。过程。莱特。，98, 2, 56-60 (2006) ·Zbl 1187.68162号 [30] Hierons，R.M。；Ural，H.，降低应用自适应测试用例的成本，计算机网络，51，1，224-238（2007）·Zbl 1118.68030号 [31] 伊藤·E。；川口，Y。；Z.Furukawa。；Ushijima，K.，并发程序的有序序列测试标准和支持工具，（第一届亚太软件工程会议（1994），IEEE），236-245 [32] Larsen，K.G。；Mikucionis，M。；尼尔森，B。；Skou，A.，《使用UPPAAL-TRON测试实时嵌入式软件：工业案例研究》（第五届ACM嵌入式软件国际会议（2005），ACM），299-306 [33] Lee，D。；Yannakakis，M.，《测试有限状态机的原理和方法——一项调查》，（IEEE学报，第84卷（1996）），1090-1126 [34] 雷，Y。；Carver，R.H.，并发程序的可达性测试，IEEE Trans。柔和。工程师，32，6382-403（2006） [35] 卢，S。；南帕克。；Seo，E。；周瑜，《从错误中学习：真实世界并发错误特征的综合研究》，（编程语言和操作系统体系结构支持国际会议（2008）），329-339 [36] Mahony，B.P。；Dong，J.S.，Blending object-Z和timed CSP:TCOZ简介，（第20届国际软件工程会议（ICSE'98）（1998），IEEE计算机学会出版社），95-104 [37] 马辛克，M。；拉特拉，D。；Gnesi，S.，《关于测试UML状态图》，J.Log。阿尔盖布。程序。，69, 1-2, 1-74 (2006) ·Zbl 1101.68014号 [38] 宫泽，A。；Cavalcanti，A.L.C.，《状态流图的精炼导向模型》，科学。计算。编程，77，10-11，1151-1177（2012）·Zbl 1243.68152号 [39] 穆苏瓦蒂，M。；卡迪尔，S。；球，T。；Basler，G。；Arumuga Nainar，P。；Neamtiu，I.，《在并发程序中发现和复制Heisenbug》，（Draves，R.；van Renesse，R.，第八届USENIX操作系统设计与实现研讨会（2008年），USENIX协会），267-280 [40] 德尼古拉，R。；Hennessy，M.C.B.，《过程等效性测试》，理论。计算。科学。，3, 1-2, 83-133 (1984) ·Zbl 0985.68518号 [41] Nogueira，S。；A.C.A.桑帕约。；Mota，A.C.，《基于CSP模型的引导测试生成》（Fitzgerald，J.S.；Haxthausen，A.E.；Yenigün，H.，第五届国际计算理论研讨会，第五次国际计算理论讨论会，计算机科学讲义，第5160卷（2008），斯普林格），258-273·Zbl 1161.68627号 [42] Oliveira，M.V.M.，使用马戏团（2006），约克大学博士论文 [43] Oliveira，M.V.M。；Cavalcanti，A.L.C.公司。；Woodcock，J.C.P.，UTP语义马戏团，表Asp。计算。，21, 1-2, 3-32 (2009) ·Zbl 1165.68048号 [44] 佩莱斯卡，J。；Siegel，M.，《安全关键反应系统的测试自动化》，（欧洲形式方法，工业效益和形式方法进展，欧洲形式方法、工业效益和正式方法进展，计算机科学讲义，第1051卷（1996）） [45] 佩莱斯卡，J。；Siegel，M.，《安全关键反应系统的测试自动化》，南非。计算。J.，19，53-77（1997） [46] Petrenko，A。；Yevtushenko，N。；列别捷夫，A。；Das，A.，协议一致性测试中的非确定性状态机，（第六届协议测试系统国际研讨会（1994年），北霍兰德出版公司），363-378 [47] 罗宾森·马利特，C。；Hierons，R.M。；Liggesmeyer，P.，《在测试中实现通信覆盖》，ACM SIGSOFT Softw。工程注释，31，6，1-10（2006） [48] Robinson Mallett，C.公司。；Hierons，R.M。；普尔，J。；Liggesmeyer，P.，《使用通信覆盖标准和部分模型生成来协助软件集成测试》，Softw。资格。控制，16，2，185-211（2008） [49] Roggenbach，M.，CSP-CASL：过程代数和代数规范的新集成，Theoret。计算。科学。，354，1，42-71（2006年）·兹比尔1088.68132 [50] Roscoe，A.W.，《并发的理论与实践》，《计算机科学中的Prentice-Hall系列》（1998年），Prentice-Hall [51] Roscoe，A.W.，《理解并发系统》，《计算机科学文本》（2011），施普林格出版社·Zbl 1211.68205号 [52] 施耐德，S。；Treharne，H.，《通信B机器》（Bert，D.；Bowen，J.；Henson，M.；Robinson，K.，ZB'2002:Z和B.中的形式规范与开发。ZB'2002：Z和B中的形式规格与开发，计算机科学讲义，第2272卷（2002）），416-435·Zbl 1044.68121号 [53] Sen，K。；Marinov，D。；Agha，G.，CUTE：C的一个协调单元测试引擎，（欧洲软件工程会议第十届联席会议和ACM SIGSOFT软件工程基础研讨会（2005），ACM），263-272 [54] Souza，S.R.S。；Souza，P.S.L。；M.C.C.马查多。；卡米略，M.S。；A.S.西芒。；Zaluska，E.，《使用覆盖率和可达性测试提高并发程序测试质量》（第23届软件工程和知识工程国际会议（2011年）），207-212 [55] Taylor，R.N。；莱文，D.L。；Kelly，C.D.，并发程序的结构测试，IEEE Trans。柔和。工程，206-215（1992） [56] 蒂尔曼，N。；de Halleux，J。；Schulte，W.，《使用Pex进行参数化单元测试：教程》，（Borba，P.H.M.；Cavalcanti，A.L.C.；Sampaio，A.C.A.；Woodcock，J.C.P.，《软件工程中的测试技术》，第二届伯南布哥软件工程暑期学校。软件工程测试技术，第二届伯南布哥软件工程暑期学校，计算机科学讲稿，第6153卷（2010年），斯普林格出版社，141-202 [57] Tretman，J.，《带输入、输出和静止的测试生成》，（系统构建和分析的工具和算法，系统构造和分析的方法和算法，计算机科学讲义，第1055卷（1996），Springer-Verlag），127-146·Zbl 0858.68061号 [58] Tretman，J。；Brinksma，E.，TorX：基于模型的自动化测试（第一届欧洲模型驱动软件工程会议（2003）），13-25 [59] 韦恩斯，M。；坎贝尔，C。；舒尔特，W。；Kohli，P.，《反应系统的现场测试》（2005），微软研究院，技术报告MSR-TR-2005-03 [60] 威廉姆斯，N。；玛丽，B。；穆伊，P。；Roger，M.，PathCrawler：通过结合静态和动态分析自动生成路径测试，（第五届欧洲可靠计算会议。第五届欧盟可靠计算会议，计算机科学讲稿，第3463卷（2005），Springer），281-292 [61] Wong，W.E。；Lei，Y.，基于可达性图的并发程序测试序列生成，Int.J.Softw。工程知识。工程师，18，6803-822（2008） [62] 伍德科克，J.C.P。；Davies，J.，《使用Z规范、精炼和证明》（1996），Prentice-Hall·Zbl 0855.68060号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。