着色问题在测试用例集约简中的研究

来源 :2007年数据挖掘课程研讨会暨2007年新型技术与应用中的安全技术研讨会(WSIETA2007) | 被引量 : 0次 | 上传用户:LINGBAOLAOLI
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于I/O关系的黑盒测试用例集约简技术能够保证约简后的测试集Tred具有和原完全组合测试集相同的检错能力.该文提出了Red(I)和Red(O)两个对问题空间(I,O)约简的算法;构建了I/O关系图,将问题空间(I,O)划分为若干子问题(I,O);并引入着色问题得到每个子图的同色等价类,进一步得到其基类Ii1,然后实施等价类替换和运用算法Red(O);进而运用贪心算法求解覆盖每个子问题空间的测试用例集Tired;最后水平拼接各Tred构成问题空间(I,O)的约简测试用例集Tired.这样得到的测试集不仅保持了检错能力,而且规模较小,同时又降低了贪心算法的时空复杂度.
其他文献
目的:回顾性比较分析表皮生长因子受体-酪氨酸激酶抑制剂( EGFR-TKIs)、化疗和随访观察等不同干预方案对Ⅰ~Ⅲ期非小细胞肺癌( NSCLC)患者肺癌根治术后1年无瘤生存的影响。了解表
目的:回顾性分析原发性醛固酮增多症(PA)的临床诊治资料,为 PA 的临床诊治提供参考。方法选取确诊为 PA 的患者25例,归纳分析患者的临床表现、生化检查结果、影像学检查结果、靶器
一、加强高中生心理健康教育的必要性心理健康是现代健康观念中非常重要的一部分,一个心理健康的人,可以在学习、工作和生活中不断取得进步。他可以用坚强的意志战胜困难,用
压电变压器与传统的电磁变压器相比较,具有体积小、重量轻、升压比高、不易燃、无电磁污染等特点,是电子信息系统中不可或缺的重要元件,因而获得广泛应用。该文用Y参数等效电
教师发展性评价是指学校依据一定的教育发展目标和发展价值观,运用发展性评价技术和方法,对教师的素质发展、工作过程和绩效进行价值判断,使教师在评价活动中,不断认识自我、
在Ad hoc网络中,为了减少网络资源占用,提高网络性能,当源节点和目的节点之间存在多条路径,在进行路由路径选择时,综合考虑了衡量网络资源占用情况的端到端时延以及珧数参数
针对大斜视角下合成孔径雷达信号时域距离校正后的特点,提出了改进的阶梯变换算法,在各个子孔径分别采用不同调频斜率的参考信号进行去斜处理,解决了信号多普勒调频斜率随方位时
针对模糊集理论在建模中对变化的外部环境适应能力差,以及基本神经网络模型不容易获得模糊集之间关系等问题,提出了一个具有基本模糊推理系统“IF-THEN”规则的多级离散模糊
分析了2RPS+2TPS型四自由度并联微操作机器人机构的运动学特性;采用微分法推导了微位移增量矩阵的一般表达式以及输入、输出位移的雅可比矩阵;建立了微操作机器人的运动学方程