期刊文献+

空指针引用故障模型与测试方法研究 被引量:5

Research on Faults Model and Testing Method of Null Pointer Dereference
下载PDF
导出
摘要 空指针态引用故障在使用指针的程序中是普遍存在的,采用动态测试方法进行测试难以准确定位故障源。而现有的静态分析方法主要存在漏报和误报过多的情况。针对这些问题,提出了一种基于指针映射关系分析的测试方法,给出了面向故障的指针映射集的构造规则,以此为基础建立了故障模型。通过指针映射集和故障模型,可以自动检测空指针引用内存故障,提高了测试效率。在分析过程中,还综合应用了控制流图和路径条件,提高了测试结果的精度。 Null pointer dereference fault is ubiquitous in the program with pointers.It is difficult to locate fault sources adopting dynamic testing method.Static analysis methods nowadays often have false alarm.Aiming at these problems,it puts forward the testing method based on analysis of pointer mapping relationship,and then it gives the construction rules of pointer mapping set aiming at faults.h constructs faults model based on it.Through pointer mapping set and fault model,it can detect null pointer dereference faults automatically and increases the testing efficiency.In the process of analyzing,it adopts synthetically control flow chart and path condition and increase the precision of testing results.
出处 《计算机工程与应用》 CSCD 北大核心 2006年第4期71-72,94,共3页 Computer Engineering and Applications
基金 国家部委"十五"预研基金项目资助
关键词 软件测试 空指针引用 静态分析 software testing,null pointer dereference,static analysis
  • 相关文献

参考文献11

  • 1郑人杰主编..计算机软件测试技术[M].北京:清华大学出版社,1992:264.
  • 2R Hastings,B Joyee.Pufify:Fast detection of memory leaks and access errors[C].In:Proceedings of the Winter USENIX Conference, 1999:125-136. 被引量:1
  • 3M Sagiv, T Reps, R Wilhelm.Solving shape-snalysis problems in language with destructive updating[C].In:Symposium on Principles of Programming Languages,St Petersburg Beach,FL,1996-01. 被引量:1
  • 4W Landi,B G Ryder.Safe approximate algorithm for interprocedural pointer aliasing[J].ACM SIGPLAN Notices,1992;27(7):235-248. 被引量:1
  • 5R P Wilson,M S Lain.Efficient context-sensitive pointer analysis for C program[C].In : Proceedings of the ACM SIGPLAN' 95 Conference on Programming Language Design and Implementation ( PLDI ), LaJolla, California, 1995 : 18-21. 被引量:1
  • 6P Fradet,R Caugne,D L Metayer.Static detection of pointer errors: An axiomatisation and a checking algorithm[C].In:H R Nielson ed.Programming Languages and Systems-ESOP'96,6th European Symposium on Programming,volume 1058 of LNCS,Linkoping,Sweden,Springer, 1996-04 : 22-24. 被引量:1
  • 7R Ghiya,L Hendren.Putting pointer analysis to work[C].In: Symposium on Principles of Programming Languages, 1998-01. 被引量:1
  • 8Bernhard Scholz , Johann Blieberger, Thomas Fahringer. Symbolic pointer analysis for detecting memory leaks[J].Real Time Systems Journal, 2002. 被引量:1
  • 9M Emami,R Ghiya,L J Hendren.Context-sensitive interprocedural points-to analysis in the presence of function pointers[J],ACM SIGPLAN Notices, 1994;29(6):242-256. 被引量:1
  • 10W R Bush,J D Pincus,D J Sielaff, A static analyzer for finding dynamic programming errors [ J]. Software - Practiceand Experience, 2000;30(7) :775-802. 被引量:1

二级参考文献11

  • 1[1]Chen T Y,Lau M F. A new heuristic for test suite reduction.Information and Software Technology, 1998, 40(5/6) : 347~354 被引量:1
  • 2[2]Chen T Y, Lau M F. A simulation study on some heuristics for test suite reduction. Information and Software Technology,1998, 40(13): 777~787 被引量:1
  • 3[3]Lee J G, Chung C G. An optimal representative set selection method. Information and Software Technology, 2000, 42 (1):17~25 被引量:1
  • 4[4]Chen T Y,Lau M F. Dividing strategies for the optimization of a test suite. Information Processing Letters, 1996, 60(3): 135~141 被引量:1
  • 5[5]Johnson D S. Approximation algorithms for combinatorial problems. Journal of Computer and System Sciences, 1974, 9(3): 256~278 被引量:1
  • 6[6]Harrold M J,Gupta R,Soffa M L. A methodology for controlling the size of a test suite. ACM Transactions on Software Engineering and Methodology, 1993, 2(3): 270~285 被引量:1
  • 7[7]Chen T Y,Lau M F. Heuristics towards the optimization of the size of a test suite. In: Proceedings of the 3rd International Conference on Software Quality Management, Seville, Espagne, 1995, 2:415~424 被引量:1
  • 8[8]Jones J A, Harrold M J. Test-suite reduction and prioritization for modified condition/decision coverage. In: Proceedings of ICSM'01, Florence, Italy, 2001, 11:92~102 被引量:1
  • 9[9]Wong W E, Horgan J R, London S et al. Effect of test set minimization on fault detection effectiveness. In: Proceeding of the 17th International Conference on Software Engineering, Seattle, Washington DC, 1995. 41~50 被引量:1
  • 10[10]Wong W E, Horgan J R,Mathur A P et al. Test set size minimization and fault detection effectiveness: A case study in a space application. In: Proceeding of the 21st Annual International Computer Software and Application Conference of COMPSAC 97, Washington DC, 1997. 522~528 被引量:1

共引文献56

同被引文献28

引证文献5

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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