周吴杰
- 作品数:11 被引量:18H指数:3
- 供职机构:南京大学计算机科学与技术系计算机软件新技术国家重点实验室更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划中央高校基本科研业务费专项资金更多>>
- 相关领域:自动化与计算机技术理学文化科学交通运输工程更多>>
- 组合测试用例生成及故障定位技术研究
- 随着计算机技术的飞速发展,软件系统变得越来越复杂,测试技术是保证这些软件系统质量的常用手段,然而影响系统运行的因素有很多,因素与因素之间的交互作用也会影响系统的运行,人们通常采用组合测试策略来检测这些交互作用对软件系统的...
- 周吴杰
- 关键词:软件工程测试用例生成故障定位
- 基于组合测试的软件故障定位的自适应算法被引量:10
- 2011年
- 在研究了Martinez等人提出的组合测试错误定位模型的基础上,改进了他们用高维覆盖表来构造错误定位表的方法,并且针对安全值已知的待测系统提出了至多t维的错误交互定位的自适应算法,从而解决了Martinez等人提出的开问题之一,并进一步分析了自适应算法的性能,证明了定位错误交互需调用的测试过程数目是关于错误交互数与因素数多项式阶增长的,拓展了Martinez等人提出的针对t=2的错误交互定位的自适应算法.
- 周吴杰张德平徐宝文
- 关键词:自适应算法
- 快速生成两两组合测试用例集算法被引量:1
- 2011年
- 研究了二元待测系统的最优二维覆盖表的构造,在此基础上提出了快速生成一般待测软件系统的二维覆盖表的算法.该算法首先针对二元待测系统生成相应的基本块B(0,1)和约简块R(0,1),然后对任意的取值组合对(a,b),通过替换生成相应的基本块B(a,b)或约简块R(a,b),最后累加所有的块得到二维覆盖表.因此当待测系统是二元时该算法能生成最优的覆盖表,并且在各因素的可取值数目较小时算法的效果较好.设待测系统的因素数目为k,该算法的时间复杂性为O(klog k),因此对于大规模的待测系统,算法生成测试用例集的速度很快.算法的分层性有利于以后的错误定位工作.另外,给出了两两覆盖表的数学构造性上界,其上界是关于因素数对数阶增长的.最后通过实验验证了该算法的有效性.
- 周吴杰张德平徐宝文
- 关键词:两两组合测试测试用例生成
- 基于DELTA-调试的软件错误交互定位方法
- 本文研究了基于组合测试的软件故障定位方法,针对安全值已知的待测系统,提出了基于DELTA-调试的自适应算法来定位系统中的任意维错误交互,并进一步分析了算法的性能,证明了定位一个错误交互需调用的测试过程数目是关于因素数对数...
- 周吴杰张德平
- 关键词:自适应算法
- 文献传递网络资源链接
- 一类椭圆型方程组非平凡解的存在性讨论被引量:1
- 2003年
- 讨论了一类可变分的椭圆型方程组 ,通过构造特殊的环绕定理得出此类方程组至少有 3个非平凡解 .
- 周吴杰
- 关键词:椭圆型方程组
- 一致闭的禁忌交互集生成算法
- 2015年
- 组合测试是侦测软件系统中各因素或配置之间是否有交互作用导致软件系统故障的重要方法,当因素之间的取值组合出现约束时如何生成尽可能少的测试用例是组合测试中的热点问题之一.该文研究了约束出现时由约束导致的禁忌交互集的结构形式,提出了包括所有的显性与隐含极小禁忌交互的一致闭的禁忌交互集的概念,对一般的禁忌交互集,提出了生成一致闭的禁忌交互集的算法,分析了算法的性能,然后对一致闭的禁忌交互集提出了生成禁忌覆盖表的类AETG算法.对Cohen等人提出的5个实际的测试场景以及30个人工合成的场景,实验表明生成的一致闭的禁忌交互集的规模是在可接受的范围内,生成的测试用例集规模与Cohen等人实验的结果是相当的.最后通过随机实验研究了影响禁忌交互集与其一致闭的禁忌交互集的规模比值的因素.
- 周吴杰张德平徐宝文
- 基于GIS的交叉口交通量专题图实现
- 2003年
- 文章采用GIS专题地图的表现方法,自动提取数据库中的交通量数据来生成流量流向专题地图,该方法直观、快速、准确,提高了工作效率和质量。
- 徐鹏吴中周吴杰
- 关键词:地理信息系统交叉口交通量专题地图
- 可定位单个错误的错误定位表的生成方法
- 2012年
- 研究了组合测试错误定位表的结构。针对t维组合测试情形,在假设待测系统中只有一个强度小于等于t维的错误交互时,提出了一种新的构造这种特殊情形的错误定位表的方法。这种方法构造的错误定位表覆盖了所有的t维交互并且对任意两个t维交互,表中包含这两个t维交互的行的集合互不相同。最后提出了生成这种错误定位表的AETG-like算法。实验表明,用该方法构造出的错误定位表比用t+1维覆盖表构造的错误定位表其行数要少得多。
- 周吴杰张德平
- 基于EMD和GEP的软件可靠性预测模型被引量:5
- 2013年
- 基于经验模态分解和基因表达式编程算法提出了一种软件可靠性预测模型。通过对软件失效数据序列进行经验模态分解得到不同频段的本征模态分量和剩余分量,消除失效数据中的噪声,运用基因表达式编程算法的灵活表达能力,把分解得到的不同频段的各本征模态分量及剩余分量中所对应的不同失效时间序列作为样本来分别进行预测,重构各本征模态分量和剩余分量中相对应的预测结果,将其作为软件失效的最终预测值。基于两组真实软件失效数据集,将所提出的方法与基于支持向量回归机以及单纯使用基因表达式编程的软件可靠性预测模型进行比较分析。结果表明,该软件可靠性预测模型具有更为显著的模型拟合能力与精确的预测效果。
- 张德平汪帅周吴杰
- 关键词:经验模态分解基因表达式编程软件可靠性预测
- 基于delta-调试的软件错误交互定位方法
- 本文研究了基于组合测试的软件故障定位方法,针对安全值已知的待测系统,提出了基于delta-调试的自适应算法来定位系统中的任意维错误交互,并进一步分析了算法的性能,证明了定位一个错误交互需调用的测试过程数目是关于因素数对数...
- Zhou Wujie周吴杰Zhang Deping张德平
- 关键词:软件测试故障定位自适应算法测试用例