Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (1): 67-69.DOI: 10.3778/j.issn.1002-8331.2011.01.019

• 研发、设计、测试 • Previous Articles     Next Articles

Path extraction based on C program instrumentation

MU Yongmin,JIANG Zhiying,ZHANG Zhihua   

  1. Open Computer System Laboratory,Beijing Information Science & Technology University,Beijing 100101,China
  • Received:2010-07-19 Revised:2010-10-11 Online:2011-01-01 Published:2011-01-01
  • Contact: MU Yongmin



  1. 北京信息科技大学 计算机开放系统实验室,北京 100101
  • 通讯作者: 牟永敏

Abstract: Path testing technique is a basic method of software testing.The C program is classified with control structures which will be instrumented combined with the characteristics of path testing;the function static information will be extracted while the probes are set.Algorithm adopts the method of obtaining local path firstly,then gaining the global path.Experimental results show that the extraction path based on instrumentation technology is of high accuracy and efficiency,especially applied in obtaining the path of the function.

摘要: 路径测试法是软件测试的一种基本方法。将C程序按照控制结构进行分类,结合路径测试特点进行插装,在设置探针的同时提取函数静态信息,算法采用先获取局部路径,再进一步获取全局路径的方法。实验结果表明,基于插装的路径获取技术,具有较高的准确率和效率,尤其适用于基于函数的路径提取。

CLC Number: