A Research on Automatic Generation of Basis Path Set in Path Test

HAN Han; JIANG Shu-juan

Chinese

您当前的位置：

首页 >

文章列表页 >

A Research on Automatic Generation of Basis Path Set in Path Test

更新时间：2026-09-04

- A Research on Automatic Generation of Basis Path Set in Path Test
- Vol. 30, Issue 1, Pages: 104-109(2013)
- 作者机构：
  
  中国矿业大学计算机科学与技术学院,江苏,徐州,221116
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2013
- 稿件说明：
移动端阅览
韩寒, 姜淑娟. 路径测试中基本路径集自动生成方法的研究[J]. 微电子学与计算机, 2013, 30(1): 104-109.

HAN Han, JIANG Shu-juan. A Research on Automatic Generation of Basis Path Set in Path Test[J]. 2013, 30(1): 104-109.
韩寒, 姜淑娟. 路径测试中基本路径集自动生成方法的研究[J]. 微电子学与计算机, 2013, 30(1): 104-109. DOI：

HAN Han, JIANG Shu-juan. A Research on Automatic Generation of Basis Path Set in Path Test[J]. 2013, 30(1): 104-109. DOI：

摘要

本文提出了一种有效、自动的基本路径集的生成方法

它能在一定程度上提高软件测试的效率.该方法首先设计搜索算法生成基本路径集;再根据基本块之间的依赖性分析来识别不可达路径并将其删除;然后向路径集中添加未覆盖边所在的可达独立路径;最后向路径集中添加未找到可达路径的未覆盖边所在的不可达独立路径

及线性运算所需的不可达独立路径.实验结果表明

该基本路径集生成方法能有效地生成包含尽可能多的可达路径的基本路径集.

Abstract

This paper provides an effective and automatic method of generating basis path set

which is significant in improving the efficiency of software testing.Firstly

a basis path set of the program is generated by visiting all nodes of the programs control flow graph;secondly

infeasible paths are detected according to the dependent analysis among blocks and are deleted from the basis path set at the same time;then

some feasible independent paths which contain the edges which are not covered by the path set are added into the path set;finally

some infeasible independent paths which contain the edges which are not covered by the path set or are needed by linear operations.The author applies the proposed method in some typical programs

and the result shows that the proposed method can generate a basis path set which contains as many feasible paths as possible efficiently.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Approach Hybridized Test Case Reduction and Generation

Implementation and verification of a dual-chain power gating strategy for low power design

Simulation on the DC characteristics of double heterojunction p-GaN HEMT with AlN/GaN hybrid buffer layer

Monte carlo analysis of V-layout trench SiC neutron detector

Steganography model guided by attention mechanism and improved dense convolution

Related Author

LI Yi

WU Jun-hua

Related Institution

College of computer science and technology, Nanjing Tech University

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰