期刊文献+

测试资源受约束的安全关键软件加速测试方法 被引量:5

Acceleration Testing Method of Safety-critical Software with Testing Resource Constraint
下载PDF
导出
摘要 基于马尔可夫链使用模型提出了一种针对安全关键软件测试资源受约束的启发式加速测试方法。该方法利用一种新的随机优化技术——交叉熵方法,以软件投放后软件失效风险损失最小为目标,基于失效风险损失通过修正操作剖面,自动生成测试数据集。实验结果表明该方法能有效地降低软件失效风险,提高测试效率,是一种快速有效的加速测试方法。 A heuristic acceleration testing method of safety-critical software with testing resource constraint based on Markov chain usage models was presented. The developed approach makes use of a new stochastic optimization method called Cross Entropy method. By adjusting the operational profile in Markov chain usage models, we considered the minimization of failure risk and tried to automatic generation test data. The experimental results obtained show that this optimization technique is a promising option for tackling this problem.
出处 《计算机科学》 CSCD 北大核心 2009年第5期138-141,共4页 Computer Science
基金 教育部博士点基金(20060286020) 国家自然科学基金(60425206,60773104,60633010,60503033) 武汉大学软件工程重点实验室开放基金 东南大学优秀青年教师教学科研基金资助
关键词 软件测试 安全关键软件 加速测试方 马尔可夫链使用模型 交叉熵方法 Software testing,Safety-critical software, Acceleration testing method, Markov chain usage model, Cross entropy method
  • 相关文献

参考文献12

  • 1Whittacker J A,Poore J H.Markov analysis of software specifications[J].ACM Transaction on Software Engineering and Method,1994,2(1):93-106
  • 2Whittaker J A,Thomason M G.A Markov chain model for statistical software testing[J].IEEE Transaction on Software Engineering,1994,20:812-824
  • 3Walton G H,Ponre J H,Trammetl J.Statistical testing of software based on a usage model[J].Software-Practice and Experience,1995,25 (1):97-108
  • 4Walton G H,Poore J H.Measuring complexity and coverage of software specifications[J].Information and Software Technology,2000,42:859-872
  • 5冯华,徐锡山,王戟.统计测试中测试链与使用链的相似性判别[J].计算机工程与科学,2003,25(1):17-19. 被引量:4
  • 6Gutjahr W J.Failure risk estimation via Markov software usage models[C]//E.Schoitsch,ed.SAFECOMP 96,Proc.of the 15th International Conference on Computer Safety.reliability and security.Springer,1997:183-192
  • 7Gutjahr W J.Importance sampling of test cases in Markovian software usage models[J].Probability in the Engineering and Informational Sciences,1997,11:19-36
  • 8Doerner K,Laure E.High performance computing in the optimization of software test plans[J1.Optimization and Engineering,2002,3:67-87
  • 9颜炯,王戟,陈火旺.基于重要抽样的软件统计测试加速[J].计算机工程与科学,2005,27(3):64-66. 被引量:9
  • 10Doerner K,Gutjahr W J.Extracting test sequences from a Markov software usage model by ACO[J].LNCS,Springer Verlag,2003,2724:2465-2476

二级参考文献9

  • 1[1]Stacy J Prowell, Carmen J Trammell, Richard C Linger, 等. 贲可荣 , 张志祥,张秀山,等译.净室软件工程:技术与过程[M]. 北京:电子工业出版社, 2001.
  • 2[2]Kirk Sayre. Improved Techniques for Software Testing Based on Markov Chai n Usage Models[D]. University of Tennessee, 1999.
  • 3[3]James A Whittaker, Michael G Thomason. A Markov Chain Model for Statist ical Software Testing[J]. IEEE Trans on Software Engineering, 1994, 20(10):812 -824.
  • 4S J Prowell, C J Trammell, R C Linger, et al. Cleanroom Software Engineering: Technology and Process[M]. Addison-Wesley, 1999.
  • 5R W Butler,G B Finelli. The Infeasibility of Quantifying the Reliability of Life-Critical Real-Time Software[M]. IEEE Trans on Software Engineering,1993, 19 (1): 3-12.
  • 6P J Smith, H Shafi, H Gao.Quick Simulation: A Review of Importance Sampling Techniques in Communication Systems[J]. IEEE Journal on Selected Areas in Communications, 1997, 15(5): 597-613.
  • 7S Kirkpatric, C D Gelatt, M P Vecchi. Optimization by Simulated Annealing[J]. Science, 1983, 220(4598): 671-680.
  • 8W J Gutjahr. Software Dependability Evaluation Based on Markov Usage Models[J]. Performance Evaluation, 2000, 40(4):199-222.
  • 9K W Miller. Estimating the Probability of Failure When Testing Reveals No Failures[J].IEEE Trans on Software Engineering, 1992, 18 (1): 33-41.

共引文献10

同被引文献61

引证文献5

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部