-
题名一种改进的程序可达基路径生成方法
被引量:1
- 1
-
-
作者
王庆坛
姜淑娟
张艳梅
-
机构
中国矿业大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
2012年第9期40-42,共3页
-
基金
国家自然科学基金资助项目(60970032)
江苏省自然科学基金资助项目(BK2008124)
+1 种基金
江苏省研究生培养创新工程基金资助项目(CX10B_157Z)
江苏省"青蓝工程"基金资助项目
-
文摘
考虑程序中分支冲突和异常处理结构对控制流信息的影响,提出一种改进的程序可达基路径生成方法。分析不可达路径产生的原因及其判定方法,构建异常控制流图。在此基础上计算相关分支之间的关系,利用深度优先遍历方法得到程序的可达基路径集。实例分析结果表明,该方法能准确生成可达基路径集,满足基路径测试的要求。
-
关键词
分支冲突
异常处理
可达基路径
控制流图
基路径测试
-
Keywords
branch conflict
exception handling
feasible basis path
control flow graph
basis path test
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于耦合度量的类间集成测试序的确定方法
被引量:11
- 2
-
-
作者
姜淑娟
张艳梅
李海洋
王庆坛
-
机构
中国矿业大学计算机科学与技术学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2011年第6期1062-1074,共13页
-
基金
国家自然科学基金(60970032)
教育部科学技术研究重点项目基金(108063)
+2 种基金
江苏省自然科学基金(BK2008124)
江苏省"青蓝工程"
江苏省研究生培养创新工程项目基金(CX10B_157Z)资助
-
文摘
类间测试顺序的确定是类集成测试中难以解决的一个关键问题.类的测试序列不同,构造相应的测试桩需要花费的代价也会不同.每一个测试桩复杂度度量的准确性决定最终打破环路所需构造测试桩的总体复杂度.对于类间测试顺序问题,文章提出一种基于耦合度量的类间集成测试序的确定方法.采用类间耦合度量与基于图的启发式算法相结合的方法,其中,前者用于度量每一个测试桩的复杂度,后者用于在保证测试桩总体复杂度尽可能小的条件下来打破环路.首先提出一种在度量中使用的耦合权重的计算方法,对测试桩的复杂度进行新的耦合度量;然后给出一种有效打破环路的基于图的启发式算法;最后实现了类间测试序列自动生成工具——TOGOS.实验结果表明:文中的方法较现有的方法总体复杂度有明显的降低,从而节约了测试成本.
-
关键词
集成测试
测试序列
测试桩复杂度
耦合度量
启发式算法
-
Keywords
integration testing
test order
test stub complexity
coupling measures
heuristic algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名不可达基路径的静态检测方法
被引量:4
- 3
-
-
作者
张艳梅
姜淑娟
王庆坛
赵雪峰
-
机构
中国矿业大学计算机科学与技术学院
-
出处
《计算机科学与探索》
CSCD
2012年第2期144-155,共12页
-
基金
国家自然科学基金No.60970032
江苏省自然科学基金No.BK2008124
+1 种基金
江苏省"青蓝工程"
江苏省研究生培养创新工程项目No.CX10B_157Z~~
-
文摘
不可达路径增加了程序的复杂度和冗余度,不可达路径的检测是结构测试中的一个关键问题。提出了一种包含异常处理结构的程序不可达路径的静态检测方法。该方法根据数据流信息判断产生冲突的分支,进而利用分支冲突检测路径的可达性;在数据流分析时考虑异常处理结构和变量别名对数据流信息的影响。实例分析结果表明,该方法可以进一步提高路径可达性检测的准确度。
-
关键词
不可达路径
异常处理
数据流信息
分支冲突
别名分析
-
Keywords
infeasible path
exception-handling
dataflow information
branch conflict
alias analysis
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-