×

分离保证的正式测试。 (英语) Zbl 1242.68066号

摘要:为了解决空中交通运行负荷快速增加的问题,必须为下一代空中交通管制开发创新算法和软件系统。对这种新型算法的广泛验证是工业界采用它们的关键。分离保证算法旨在预测两架飞机之间的距离是否会超过最小安全距离;如果预测到分离损失,他们还建议飞机改变航向,以解决这一潜在冲突。在本文中,我们报告了我们为开发分离保证的高级测试框架所做的工作。我们的框架支持自动测试用例生成和测试,并定义了捕获算法需求的测试预言。我们讨论了三种不同的测试用例生成方法,它们在分离保证原型中的应用,以及各自的优缺点。我们还提出了一种对从我们的框架中获得的大量测试结果进行统计分析的方法。

MSC公司:

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

参考文献:

[1] Betin-Can,A.,Bultan,T.,Lindvall,M.,Lux,B.,Topp,S.:将并发控制器验证设计应用于空中交通控制软件。收录于:ASE 2005:第20届自动化软件工程国际会议论文集,第14-23页(2005)
[2] Bishop,C.M.:模式识别和机器学习(信息科学和统计)。施普林格(2006)·Zbl 1107.68072号
[3] Boyapati,R.,Khurshid,S.,Marinov,D.:Korat:基于Java谓词的自动化测试。摘自:《软件测试与分析国际研讨会论文集》,第123–133页。ACM出版社(2002)
[4] W.L.邦廷:图形模型学习操作。J.阿蒂夫。智力。第2号决议,159-225(1994年)
[5] Bushnell,D.H.,Giannakopoulou,D.,Mehlitz,P.,Paielli,R.,Pásáreanu,C.:空中交通系统的验证与确认:战术分离保证。In:程序。IEEE航空航天会议。IEEE出版社(2009)
[6] Cadar,C.,Ganesh,V.,Pawlowski,P.M.,Dill,D.L.,Engler,D.R.:EXE:自动生成死亡输入。摘自:第13届ACM计算机和通信安全会议(CCS)会议记录(2006年)
[7] Cheeseman,P.,Stutz,J.:贝叶斯分类(AutoClass):理论和结果。收录人:法耶兹(Fayyad,U.M.)、皮亚特斯基·沙皮罗(Piatetsky-Shapiro,G.)、斯密思(Smyth,P.)、乌图鲁萨米(Uthurusamy,R.)(编辑)《议事录》。第二届知识发现和数据挖掘国际会议,第153-180页。AAAI出版社(1996)
[8] Choco约束解算器。http://choc.sourceforge.net/ . 2011年2月访问
[9] Clarke,E.,Grumberg O.,Peled,D.:模型检查。麻省理工学院出版社(2000)
[10] Codecover–一个开源的玻璃盒测试工具。http://codecover.org(2009年)。2011年2月访问
[11] Cohen,D.,Dalal,S.,Parelius,J.,Patton,G.:自动测试生成的组合设计方法。IEEE软件。13(5), 83–88 (1996) ·Zbl 05102457号 ·数字对象标识代码:10.1109/52.536462
[12] Consiglio,M.、Carreno,V.、Williams,D.、Munoz,C.:小型飞机运输系统中的冲突预防和分离保证方法。J.艾尔克。45(0021-8669), 353–358 (2008) ·数字对象标识代码:10.2514/1.20586
[13] Dempster,A.P.,Laird,N.M.,Rubin,D.B.:通过EM算法获得不完整数据的最大似然(带讨论)。J.R.统计社会服务。B 39,1–38(1977年)·Zbl 0364.62022号
[14] Dowek,G.,Munoz,C.:1、2……的冲突检测和解决,。。。,N架飞机。附:第七届AIAA航空、技术、集成和运营会议记录(2007年)
[15] Dunietz,I.S.、Ehrlich,W.K.、Szablak,B.D.、Mallows,C.L.、Iannio,A.:将实验设计应用于软件测试:经验报告。In:ICSE’97:第19届国际软件工程会议记录,第205-215页(1997)
[16] Erzberger,H.,Heere,K.:解决短程冲突的算法和操作概念。程序。仪器机械。工程师G:J.Aerosp。工程224(2),225-243(2010)·网址:10.1243/09544100JAERO546
[17] Erzberger,H.、Lauderdale,T.A.、Chu,Y.C.:ATM的自动冲突解决、到达管理和天气回避。附:第27届国际航空科学大会会议记录(2010年)
[18] Fischer,B.,Schumann,J.:AutoBayes:从统计模型生成数据分析程序的系统。J.功能。程序。13(3), 483–508 (2003) ·Zbl 1037.68044号 ·doi:10.1017/S095679680204562
[19] Fraley,C.,Raftery,A.E.:MCLUST:基于模型的聚类、密度估计和判别分析软件。华盛顿大学统计系技术代表415(2002年)·Zbl 1073.62545号
[20] Gligoric,M.、Gvero,T.、Jagannath,V.、Khurshid,S.、Kuncak,V.和Marinov,D.:通过UDITA编程生成测试。In:ICSE’10:第32届国际软件工程会议(2010)
[21] Godefroid,P.:合成动态测试生成。收录于:POPL,第47–54页(2007年)
[22] Godefroid,P.,Klarlund,N.,Sen,K.:DART:定向自动化随机测试。SIGPLAN注释40(6)、213–223(2005)·数字对象标识代码:10.1145/1064978.1065036
[23] Godefroid,P.,Nori,A.V.,Rajamani,S.K.,Tetali,S.:组合可能-必须程序分析:释放交替的力量。摘自:POPL,第43-56页(2010年)·兹比尔1312.68057
[24] Grindal,M.、Offutt,J.、Andler,S.F.:组合测试策略:一项调查。柔和。测试。验证。Reliab公司。15(3), 167–199 (2005) ·Zbl 05446611号 ·doi:10.1002/stvr.319
[25] IASolver。http://www.cs.brandeis.edu/im/Applets/IAsolver.html . 2011年2月访问
[26] JavaPathfinder。http://babelfish.arc.nasa.gov/trac/jpf . 2011年2月访问
[27] 朱尼特。网址:http://www.junit.org/ . 2011年2月访问
[28] King,J.C.:符号执行和程序测试。Commun公司。ACM 19(7),385–394(1976)·Zbl 0329.68018号 ·doi:10.1145/360248.360252
[29] Leveson,N.G.、Heimdahl,M.P.E.、Hildreth,H.、Reese,J.D.:过程控制系统的要求规范。IEEE传输。柔和。工程20(9),684–707(1994)·Zbl 05114407号 ·doi:10.1109/32.317428
[30] Majumdar,R.,Sen,K.:混合调和试验。收录于:ICSE’07:第29届国际软件工程会议记录,第416–426页。IEEE计算机学会,华盛顿特区(2007年)
[31] McLachlan,G.,Peel,D.,Basford,K.E.,Adams,P.:用于拟合正态分量和t分量混合物的EMMIX软件。期刊统计软件4(2),1-14(1999)
[32] Murphy,M.:Octave:一种免费的高级数学语言。《Linux J.39》(1997年)
[33] 倍频程。http://www.gnu.org/software/octave (2010)
[34] Pásáreanu,C.,Visser,W.:软件测试和分析符号执行新趋势的调查。国际期刊软件。技术工具。变压器。(STTT)11339–353(2009年)·Zbl 05781743号 ·doi:10.1007/s10009-009-0118-1
[35] Pásáreanu,C.s.,Mehlitz,P.C.,Bushnell,D.H.,Gundy-Burlet,K.,Lowry,M.R.,Person,s.,Pape,M.:结合单元级符号执行和系统级具体执行来测试NASA软件。摘自:ISSTA'08:软件测试与分析国际研讨会论文集,第15-26页。ACM(2008年)
[36] RTCA。DO-178B:机载系统和设备认证中的软件注意事项。网址:http://www.rtca.org (1992)
[37] Schumann,J.、Gundy-Burlet,K.、Pásáreanu,C.、Menzies,T.、Barrett,T.:软件V&V支持大型软件仿真系统的参数分析。In:程序。IEEE航空航天。IEEE出版社(2009)
[38] Schumann,J.、Jafari,H.、Pressburger,T.、Denney,E.、Buntine,W.、Fischer,B.:AutoBayes程序综合系统用户手册。NASA/TM-2008-215366技术代表,NASA(2008)
[39] Sen,K.,Marinov,D.,Agha,G.:CUTE:C的协和单元测试引擎。In:ESEC/FSE-13:第十届欧洲软件工程会议论文集,第263-272页。ACM,纽约(2005)
[40] T-Vec.公司。网址:http://www.t-vec.com (2002). 2011年2月访问
[41] Tai,K.,Lie,Y.:两两测试的测试生成策略。IEEE传输。柔和。工程28(1),109-111(2002)·Zbl 05113111号 ·数字对象标识代码:10.1109/32.979992
[42] Tillmann,N.,de Halleux,J.:Pex:白盒测试生成。净利润。收录:Beckert,B.,Hähnle,R.(编辑)《测试与证明》。计算机科学课堂讲稿,第4966卷,第134-153页。施普林格(2008)
[43] Visser,W.、Havelund,K.、Brat,G.P.、Park,S.、Lerda,F.:模型检查程序。自动化。柔和。工程10(2),203-232(2003)·Zbl 01904973号 ·doi:10.1023/A:1022920129859
[44] Visser,W.,Pásáreanu,C.s.,Khurshid,s.:使用Java PathFinder测试输入生成。SIGSOFT软件。工程注释29(4),97–107(2004)·doi:10.1145/1013886.1007526
[45] Wallace,D.R.,Kuhn,D.R.:医疗器械软件中的故障模式:对15年召回数据的分析。国际J.Reliab。资格。安全。工程8(4)(2001)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。