×

从事件系统抽象生成测试,以覆盖其状态和转换。 (英语。俄文原件) Zbl 1455.68104号

程序。计算。柔和。 44,第1期,1-14(2018); 译自Programmirovanie 44,No.1,3-20(2018)。
概要:基于模型的事件系统测试可以利用考虑抽象而不是显式模型的优势来控制其大小。当仍然进行抽象时,测试必须是一个具体的连接和可到达的事件序列。本文提出了一种基于事件系统抽象近似计算可达和连通的测试生成方法。我们用抽象转换的具体实例计算欠近似,这些实例涵盖了基于谓词的抽象的所有状态和转换。我们提出了一种算法方法,该方法实例化了每个抽象转换,并为拓宽它保留了具体达到的状态的边界。我们提出了有利于实例连接的启发式方法。其思想是尽可能延长已经达到的具体转换序列,并参数化状态和动作发生的顺序。这种具体的欠近似最终会部分(最多是全部)覆盖可到达的抽象转换。计算的测试是欠近似的路径。本文还报告了一个实现,它允许提供实验结果,通过相关的启发式验证该方法的兴趣。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 格拉芙,S。;Saidi,H.,用PVS构造抽象状态图,72-83(1997)
[2] Godefroid,P。;Jagadeesan,R.,《论三值模型的表现力》,206-222(2003)·Zbl 1022.68075号
[3] Abrial,J.-R.,《事件B中的建模:系统和软件设计》,剑桥大学出版社,2010年·Zbl 1213.68214号 ·doi:10.1017/CBO9781139195881
[4] Dijkstra,E.W.,《保护命令、不确定性和程序的形式派生》,Commun。ACM,1975年,第18卷,第8期,第453-457页·Zbl 0308.68017号 ·数字对象标识代码:10.1145/360933.360975
[5] Dijkstra,E.W.,《程序设计学科》,普伦蒂斯·霍尔出版社,1976年·Zbl 0368.68005号
[6] Clarke,E.、Grumberg,O.、Jha,S.、Lu,Y.和Veith,H.,符号模型检查的反例引导抽象精化,美国计算机学会,2003年,第50卷,第5期,第752-794页·Zbl 1325.68145号 ·doi:10.1145/876638.876643
[7] 韦恩斯,M。;Yavorsky,R.,用于近似大型系统有限状态抽象的组合算法,86-91(2003)
[8] Abrial,J.-R.,《B书》,剑桥大学出版社,1996年·Zbl 0915.68015号 ·doi:10.1017/CBO9780511624162
[9] Gurevich,Y.,序列抽象状态机捕获序列算法,ACM Trans。计算逻辑,2000年,第1卷,第1期,第77-111页·Zbl 1365.68258号 ·doi:10.1145/343369.343384
[10] 抽象状态机,Gurevich,Y.、Kutter,P.W.、Odersky,M.和Thiele,L.编辑,《理论与应用》,LNCS第1912卷,Springer,2000年。
[11] 伯特·D。;Cave,F.,从B抽象系统构造有限标记转换系统,235-254(2000)·兹比尔1043.68586
[12] Bride,H.、Julliand,J.和Masson,P.-A.,测试生成的三模态欠近似,科学。计算。程序。,2016年,第132卷,第P2号,第190-208页·doi:10.1016/j.scico.2016.07.003
[13] Cosot,P.和Cousot,R.,抽象解释框架,《逻辑计算杂志》,1992年,第2卷,第4期,第511-547页·Zbl 0783.68073号 ·doi:10.1093/logcom/2.4.511
[14] Ball,T.,谓词完全测试覆盖和生成理论,1-22(2004)·Zbl 1143.68361号
[15] Godefroid,P。;胡特,M。;Jagadeesan,R.,使用模态转换系统进行基于抽象的模型检查,426-440(2001)·Zbl 1006.68077号
[16] Larsen,K.G。;Thomsen,B.,《模态过程逻辑》,203-210(1988)
[17] 格里斯坎普,W。;古雷维奇,Y。;舒尔特,W。;Veanes,M.,从抽象状态机生成有限状态机,112-122(2002)
[18] Broy,M.、Jonsson,B.、Katoen,J.-P.、Leucker,M.和Pretschner,A.,基于模型的无功系统测试,LNCS第3472卷,Springer,2005年·Zbl 1070.68088号 ·doi:10.1007/b137241
[19] Utting,M.和Legeard,B.,《基于模型的实用测试》,Morgan Kaufmann,2006年。
[20] Thimbleby,H.W.,《中国邮递员问题》,《软件:实践与经验》,2003年,第33卷,第11期,第1081-1096页。
[21] 德怀尔,M.B。;Avrunin,G.S。;Corbett,J.C.,有限状态验证的属性规范模式,411-420(1999)
[22] Moura,L。;Bjorner,N.,高效SMT求解器,337-340(2008)
[23] P.-C.布埃。;朱利安德,J。;Masson,P.-A.,根据模型生成测试的欠近似技术协会,51-68(2011)·Zbl 1335.68046号
[24] 朱利安德,J。;库什纳伦科,O。;马森,P.-A。;Voiron,G.,《事件系统三模态抽象覆盖的两种欠近似技术:联合努力》(2017)
[25] Aichernig,B.K.,Brandl,H.,Jöbstl,E.,and Krenn,W.,UML in action:A two-layered interpretation for testing,ACM SIGSOFT Software Eng.Notes,2011年,第36卷,第1期,第1-8页·doi:10.1145/1921532.1921559
[26] 微软公司,抽象状态机语言。https://asml.codeplex.com/。
[27] FP7部署项目,提供高可靠性和生产力的系统工程方法的工业部署。http://www.deploy-project.eu/index.html。
[28] Namjoshi,K.S。;Kurshan,R.P.,自动抽象的语法程序转换,435-449(2000)·Zbl 0974.68524号
[29] Pasareanu,C.S.、Peláanek,R.和Visser,W.,《欠近似求精谓词抽象》,逻辑方法计算。科学。,2007年,第3卷,第1期,第1-22页·兹比尔1128.68054
[30] Gulavani,B.S。;Henzinger,T.A。;Kannan,Y。;Nori,A.V。;Rajamani,S.K.,SYNERGY:一种新的属性检查算法,117-127(2006)
[31] Beckman,N.E.,Nori,A.V.,Rajamani,S.K.,Simmons,R.J.,Tetali,S.D.和Thakur,A.V..,测试证明,IEEE Trans。《软件工程》,2010年,第36卷,第4期,第495-508页·doi:10.1109/TSE.2010.49
[32] 拉宾,N。;加斯顿,C。;拉皮特尔,A。;Gallois,J.-P.,基于通信扩展自动机的形式规范的行为展开(2003)
[33] Godefroid,P。;Klarlund,N。;Sen,K.,DART:定向自动随机测试,213-223(2005)
[34] Sen,K。;Marinov,D。;Agha,G.,CUTE:C的协和单元测试引擎,263-272(2005)
[35] 卡达尔,C。;加内什,V。;Pawlowski,P.M。;Dill,D.L。;Engler,D.R.,EXE:自动生成死亡输入,322-335(2006)
[36] 蒂尔曼,N。;Halleux,J.,网络白盒测试生成,134-153(2008)
[37] Pasareanu,C.S.和Visser,W.,《软件测试和分析符号执行新趋势调查》,STTT,2009年,第11卷,第4期,第339-353页·doi:10.1007/s10009-009-0118-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。