微信服务号

微信订阅号

2025-4-6- 4
Home > Archive>Volume 27, Issue 4, 2016 >814-827. DOI:10.13328/j.cnki.jos.004971
PDF HTML XML Export Cite reminder
Fast Automatic Generation Method for Software Testing Data Based on Key-Point Path
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61472095, 61573362); Heilongjiang Provincial Education Depart -ment Key Laboratory of Intelligent Education and Information Engineering; Research Foundation of Mudanjiang Normal University (QN201603, QY2014003, MNUB201414, FD2014001, SY2014001)

  • Article
    • | |
  • Metrics
    • |
  • Reference
    • |
  • Related
    • |
  • Cited by
    • | |
  • Comments
    Abstract:

    Automatic generation of testing data is an important means for improving the efficiency of software testing. Focusing on the engineering practice of software testing, a fast automatic method is proposed to improve the efficiency of testing data generation.(1) A key-point path expression method is proposed to calculate the number of theoretical paths, and find the covered paths' neighbors;(2) Brief instrumented program is executed to get some testing data by using the testing data generated from random algorithm;(3) The theoretical paths are divided into three parts:Easy-Cover paths, hard-cover paths and infeasible paths;(4) According to the information of covered paths and their testing data, the data of hard-cover paths will be generated by genetic algorithm. Simulation experimental results show that the proposed method is efficient.

    Reference
    Related
    Cited by
Get Citation

丁蕊,董红斌,张岩,冯宪彬.基于关键点路径的快速测试用例自动生成方法.软件学报,2016,27(4):814-827

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 01,2015
  • Revised:October 15,2015
  • Online: January 14,2016
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063