一种基于故障模式状态机的测试方法

肖庆;杨朝红;毕学军

北京化工大学学报(自然科学版) ›› 2007, Vol. 34 ›› Issue (s1) : 73-76.

PDF(509 KB)
欢迎访问北京化工大学学报(自然科学版),今天是 2025年7月15日 星期二
Email Alert  RSS
PDF(509 KB)
北京化工大学学报(自然科学版) ›› 2007, Vol. 34 ›› Issue (s1) : 73-76.
研究论文

一种基于故障模式状态机的测试方法

  • 肖庆;杨朝红;毕学军
作者信息 +

Study of a fault pattern state machine based testing method

  • XIAO Qing;YANG ZhaoHong;BI XueJun
Author information +
文章历史 +

摘要

基于状态机对故障模式进行了统一的描述,使得故障描述更准确、无二义性。为了避免路径组合爆炸,提出基于控制流的状态集迭代分析算法进行故障检测,可以使算法的计算复杂性由O(P)(P是路径数目)减少为O(N+E)N)(N是控制流图节点数,E是控制流图边数)。由于状态机的独立性,对控制流图进行一遍迭代可以同时计算多个故障模式,大大提高测试效率。同时,该方法还采用了带条件的状态计算可以较好地减少误报的情况。

Abstract

This paper uses state machines to give a formal and unified description of fault patterns. Then, a unified testing method based on iteration of state set is pro posed to avoid the pathexplosion problem. The algorithm's computing complexity is O((N+E)N)(N is the number of nodes in control flow graph,E is nu mber of edges in control flow graph). Because of the independency of the state machine, one traversal of control flow can test many fault patterns, therefore, testing efficiency can be can improved. Moreover, the paper uses conditional sta te computing to reduce the problem of false positives. 

引用本文

导出引用
肖庆;杨朝红;毕学军. 一种基于故障模式状态机的测试方法[J]. 北京化工大学学报(自然科学版), 2007, 34(s1): 73-76
XIAO Qing;YANG ZhaoHong;BI XueJun. Study of a fault pattern state machine based testing method[J]. Journal of Beijing University of Chemical Technology, 2007, 34(s1): 73-76

参考文献

[1]BALL T, BOUNIMOVA E, COOK B. Thorough static analysis of devi ce drivers[C]∥EuroSys, 2006: 73-85. 
[2]YANG J, SAR C, ENGLER D. Explode: a lightweight,general system for fi nding serious storage system errors[C]∥OSDI, 2006:131-146.
[3]ENGLER D, CHELF B, CHOU A, et al. Checking system rules using systemspe cific, programmerwritten compiler extensions[C]∥The Fourth Symposium on Op erating Systems Design and Implementation, 2000: 1-16. 
[4]ASHCRAFT K, ENGLER D. Using programmerwritten compiler extensions to ca tch security holes[C]∥IEEE Symposium on Security and Privacy, 2002: 143-159. 
[5]HOVEMEYER D, PUGH W. Finding bugs is easy[J]. ACM SIGPLAN Notices, 2004 , 39(12): 92-106.
[6]HALLEM S, CHELF B, XIE Y, et al. A system and language for building syste mspecific, static analyses[C]∥PLDI, 2002: 69-82.
[7]DAS M, LERNER S, SEIGLE M. Pathsensitive program verification in polyno mial time[C]∥PLDI, 2002: 57-68. 
[8]AHO A V, SETHI R, ULLMAN J D. Compilers: principles, techniques, and tool s[M]. Beijing: Posts & Telecom Press, Pearson Education, 2002: 608-633.
PDF(509 KB)

4368

Accesses

0

Citation

Detail

段落导航
相关文章

/