期刊文献+

Markov模型的软件可靠性测试充分性问题的研究 被引量:13

Testing Adequacy of Software Reliability in Markov Model
在线阅读 下载PDF
导出
摘要 在分析现有Markov模型的软件可靠性的充分性判别的基础上,定义了严格转移概率的概念,提出了基于严格转移概率的测试充分性判别方法。将Markov模型转化为严格Markov模型,在每个边或者状态的差异计算时引入严格转移概率,对可达相异转移集中所有可达相异转移k的转移概率进行原转移概率对应计算后进行求和再平均运算,得到的结果作为每个边或者状态的差异值。实验表明严格测试充分性判别方法比非严格Markov模型方法更稳定、有效。 By analyzing the original testing adequacy determination in Markov model, the strict transfer probability is defined and then testing adequacy based on strict transfer probability is advanced. Markov model is transformed to strict Markov model, and the strict transfer probability is used to calculate the differentiation of every edge. The primal transfer probability of all of accessibility discriminative transfer probability is computed for accessibility discriminative transfer set, and then the probability is obtained. Experiments declares that new method is more stabile and efficient.
作者 雷航 马成功
出处 《电子科技大学学报》 EI CAS CSCD 北大核心 2010年第1期101-105,共5页 Journal of University of Electronic Science and Technology of China
关键词 MARKOV模型 可靠性测试 严格转移概率 测试充分性 Markov model reliability test strict transfer probability testing adequacy
  • 相关文献

参考文献11

  • 1GOODENOUGH J B, GERHART S L. Toward a theory of test data selection[C]//Proceedings of the International Conference on Reliable Software. Los Angeles, California: ACM, 1975.
  • 2LYUMR.软件可靠性工程手册[M].刘喜成.钟婉懿,译.北京:电子工业出版社,1996.
  • 3周新蕾 缭峥红.安全性关键软件的可靠性分析[J】[J].载人航天,2005,(6):54-57.
  • 4李秋英,阮镰,刘斌.软件可靠性测试充分性研究[J].测控技术,2003,22(11):49-52. 被引量:3
  • 5JOHN D M. Software reliability engineering[M]. New York: The McGraw-Hill Companies, Inc, 1999.
  • 6KIRK S. Improved techniques for sottware testing based on Markov chain usage models[D]. Knoxiville: University of Tennessee, 1999.
  • 7JAMES A W, MICHAEL G T. A Markov chain model for statistical software testing[J]. IEEE Trans on software Engineering, 1994, 20(10): 812-824.
  • 8颜炯,王戟,陈火旺.基于模型的软件测试综述[J].计算机科学,2004,31(2):184-187. 被引量:74
  • 9STACY JP,CARMEN JT,RICHARD CL,等.净室软件工程:技术与过程【M].贲可荣,张志祥,张秀山,等译.北京:电子工业出版社,2001.
  • 10江加和,宋子善,沈为群,邱力为.模拟退火算法在连续变量全局优化问题中应用[J].北京航空航天大学学报,2001,27(5):556-559. 被引量:22

二级参考文献39

  • 1LyuMichaelR 刘喜成 等 译.软件可靠性工程手册[M].北京:电子工业出版社,1996.110-112.
  • 2[1]Gronau I, Hartman A, Kirshin A, Nagin K, Olvovsky S. A methodology and architecture for automated software testing. http://www.haifa.il.ibm.com/projects/verification/gtcb/papers/gtcbmanda.pdf, 2000
  • 3[2]Chow T S. Testing design modeled by finite-state machines. IEEE Transactions on Software Engineering, 1978,4(3): 178~187
  • 4[3]Offutt J, Abdurazik A. Generating test cases from UML specifications. UML' 99, USA, 1999
  • 5[4]Poore J H. Introduction to the special issue on: model-based statistical testing of software intensive systems. Information and Software Technology, 2000, 42(12):797~799
  • 6[5]Beizer B. Black-Box Testing: Techniques for Functional Testing of Software and Systems, Wiley, New York, USA, 1995
  • 7[6]Jorgensen A, Whittaker J A. An API Testing Method. STAREAST' 00, USA, 2000
  • 8[7]Fujiwara S, Bochmann G, Khendek F.Test selection based on finite state models. IEEE Transactions on Software Engineering, 1991, 17(6): 591~603
  • 9[8]Rosaria S, Robinson H. Applying models in your testing process. Information and Software Technology, 2000, 42(12): 815~824
  • 10[9]Whittaker J A. Stochastic software testing. The Annals of Software Engineering, 1997, 4:115~131

共引文献98

同被引文献94

引证文献13

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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