Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2012, Vol. 38 ›› Issue (5): 35-37,40. doi: 10.3969/j.issn.1000-3428.2012.05.008

• Networks and Communications • Previous Articles     Next Articles

Implementation of Executable Code Test Tools Based on Path Coverage Instrumentation

WANG Yi   1,2, JIANG Tong-hai   2, DONG Jun   2, ZHOU Xi   2   

  1. (1. Graduate University of Chinese Academy of Sciences, Beijing 100049, China; 2. Xinjiang Technical Institute of Physics and Chemistry, Chinese Academy of Sciences, Urumqi 830011, China)
  • Received:2011-09-02 Online:2012-03-05 Published:2012-03-05

基于路径覆盖插桩的可执行代码测试工具实现

王 轶1,2,蒋同海2,董 军2,周 喜2   

  1. (1. 中国科学院研究生院,北京 100049;2. 中国科学院新疆理化技术研究所,乌鲁木齐 830011)
  • 作者简介:王 轶(1986-),男,博士研究生,主研方向:测试用例自动生成技术;蒋同海,研究员、博士生导师;董 军,副研究员; 周 喜,研究员
  • 基金资助:
    新疆维吾尔自治区重大专项基金资助项目(200732143-1);电子信息产业发展基金资助项目([2009]453)

Abstract: Traditional program instrumentation can increase the executing time greatly and bring a great code bloat. In order to eliminate the impact of program instrumentation, a strategy based on control flow path coverage for executable code to eliminate redundant is presented. And a unit test tools for Java executable code is designed to achieve program execution path tracking and coverage analysis. Results show that both the number of instrumentation probes and runtime overhead of instrumentation are reduced effectively.

Key words: dynamic analysis, unit test, program instrumentation, executable code, coverage rate analysis, path tracking

摘要: 为解决传统程序插桩技术存在代码膨胀和运行时间较长的问题,提出对可执行代码进行控制流路径覆盖消除冗余的插桩策略。依据该策略设计一种针对Java可执行代码的单元测试工具,完成程序执行路径跟踪和覆盖率分析。对测试工具进行功能验证和性能分析,结果表明,该策略能够有效减少插桩点数量,降低插桩对被测程序时间特性的影响。

关键词: 动态分析, 单元测试, 程序插桩, 可执行代码, 覆盖率分析, 路径跟踪

CLC Number: