国家自然科学基金(60873027) 作品数:7 被引量:72 H指数:5 相关作者: 陈道蓄 顾庆 陈翔 王新平 王子元 更多>> 相关机构: 南京大学 南通大学 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 江苏省自然科学基金 更多>> 相关领域: 自动化与计算机技术 理学 建筑科学 更多>>
一种基于粒子群优化的成对组合测试算法框架 被引量:23 2011年 提出一种基于粒子群优化的成对组合测试用例集生成算法框架.在生成测试用例时,该框架采用粒子群优化尝试生成强组合覆盖能力的测试用例,并研究了搜索空间、适应值函数和启发式的合理设定;在构造组合测试用例集时,以上述测试用例生成算法为基础,提出两种策略:一种基于one-test-at-a-time,另一种基于类IPO.编程实现该算法框架,并通过实证研究分析了算法框架中不同设定对组合测试用例集规模的影响;最后,与现有的经典方法在组合测试用例集生成规模和算法执行时间上进行了比较.最终结果表明,该算法具有竞争力. 陈翔 顾庆 王子元 陈道蓄关键词:软件测试 粒子群优化 一种基于执行轨迹的缺陷定位方法 提出一种基于执行轨迹的缺陷定位方法MLS。收集测试阶段的信息并组织测试用例的执行轨迹。然后根据程序中模块的特征选择与每个语句块相关的测试用例来计算该语句块的怀疑率。最后按怀疑率从高到低审查各语句块。实验表明该方法能够很好... 王新平 顾庆 张鑫 陈道蓄文献传递 一种软件可靠性增长模型选择与综合方法 被引量:4 2009年 软件可靠性增长模型可以预测软件在将来某个时刻的可靠性,以此作为软件是否发布的依据。而目前常见的各种模型对不同失效数据集的预测能力并不一致。提出了一种软件可靠性增长模型选择和应用的框架,利用可靠性模型评价准则,对特定的失效数据集选择优选模型集,根据优选模型集利用神经网络较好的学习预测能力计算可靠性。利用此方法对实际软件项目中的失效数据进行了分析,并验证了它的有效性。 冯光成 顾庆 陈翔 陈道蓄关键词:可靠性增长模型 神经网络 一种基于聚集系数的局部社团划分算法 被引量:13 2010年 社团划分算法是复杂网络研究中的一个热点问题。传统的复杂网络社团划分算法都必须获得全局网络的信息。随着网络规模不断增大,获得全局信息的难度随之增加;而在很多情况下只关心网络中某节点所在的局部社团。为了准确、快速地找到大规模复杂网络中的局部社团,提出了一种基于节点聚集系数性质的局部社团划分算法。该算法根据节点的连接频度,利用节点聚集系数的性质,从网络中某一待求节点开始,通过搜索邻居节点,划分该节点的社团结构。该算法只需要了解与待求节点相关的局部网络信息,在解决局部社团划分问题时其时间复杂度比传统的社团划分算法低。同时,该算法也可以应用于复杂网络全局社团结构的划分。利用该算法分别对Zachary空手道俱乐部网络和由Java开发工具包构成的软件网络图进行社团划分实验,并且分别对实验结果与对象网络的具体特征进行了对比分析。 李孔文 顾庆 张尧 陈道蓄关键词:社团划分 组合测试研究进展 被引量:21 2010年 组合测试(Interaction Testing)是一种有效的测试用例生成技术,它假设被测系统中的缺陷往往由少数参数间的交互触发,所以可以使用较小规模的测试用例集(Test Suite)完成高质量的软件测试。对目前组合测试的已有工作予以研究,首先通过介绍常见的组合覆盖标准引入组合测试问题;然后总结目前常见的4种组合对象;之后依据生成策略的特征对现有的组合测试技术予以分类并简要介绍其中的典型方法;接着给出一套评价标准并对各个方法予以综合比较;最后总结并提出下一步的研究方向。 陈翔 顾庆 王新平 陈道蓄关键词:代数构造 回归测试中测试用例集扩充技术研究进展 被引量:1 2013年 测试用例集扩充问题(Test Suite Augmentation)是回归测试研究的一个最新研究热点。在完成代码修改影响分析后,对已有测试用例集的充分性进行评估,若不充分则设计新的测试用例,以确保对代码修改的充分测试。但到目前为止,国内外学者并未对该研究问题的已有研究成果进行系统总结和展望。首先介绍了测试用例集扩充问题的研究背景和问题描述,然后总结出研究框架并对已有研究工作进行分类和系统比较,接着对常用评测数据集和评测指标进行了分析,最后对该问题值得关注的未来研究方向进行展望。 陈翔 顾庆 陈道蓄关键词:测试覆盖准则 基于执行轨迹的软件缺陷定位方法研究 被引量:6 2009年 软件中隐含的缺陷数目与可靠性直接相关,软件缺陷定位是移除软件缺陷的关键,缺陷定位的及时性和有效性直接影响软件的可用性。基于执行轨迹的软件缺陷定位能够很好地与自动化测试相结合,有较强的现实意义。讨论了基于执行轨迹的软件缺陷定位方法通用框架FLOC,详细介绍了该框架的各个阶段,包括执行轨迹的组织、执行轨迹的选择、怀疑率的计算、定位报告的评价。分析了现有的基于执行轨迹的软件缺陷定位方法,并按照框架的结构比较了这些方法的特点,提出了改进的思路。最后对缺陷定位的发展提出展望。 王新平 顾庆 陈翔 张鑫 陈道蓄关键词:相似度