【摘 要】
：
基于I/O关系的黑盒测试用例集约简技术能够保证约简后的测试集Tred具有和原完全组合测试集相同的检错能力.该文提出了Red(I)和Red(O)两个对问题空间(I,O)约简的算法;构建了I/
【机 构】
：
四川大学计算机学院,成都,610065
【出 处】
：
2007年数据挖掘课程研讨会暨2007年新型技术与应用中的安全技术研讨会(WSIETA2007)
论文部分内容阅读
基于I/O关系的黑盒测试用例集约简技术能够保证约简后的测试集Tred具有和原完全组合测试集相同的检错能力.该文提出了Red(I)和Red(O)两个对问题空间(I,O)约简的算法;构建了I/O关系图,将问题空间(I,O)划分为若干子问题(I,O);并引入着色问题得到每个子图的同色等价类,进一步得到其基类Ii1,然后实施等价类替换和运用算法Red(O);进而运用贪心算法求解覆盖每个子问题空间的测试用例集Tired;最后水平拼接各Tred构成问题空间(I,O)的约简测试用例集Tired.这样得到的测试集不仅保持了检错能力,而且规模较小,同时又降低了贪心算法的时空复杂度.
其他文献
创新是经济发展的原动力，主旋律，纵观美国率先进入第二次现代化，源于强劲的新技术革命的推动。创新，包括人类物质与精神文明的一切领域和所有层面。如：理念与文化，战略与策划，管理、
知识创新指在世界上首次发现、发明、创造或应用某种新知识，它包括科学发现、技术发明、知识创造和新知识首次应用。一般而言，知识创新导致新科技，新科技产生新经济，新经济孕育新
将市场经济看成资源配置方式的理念支撑了中国的经济体制改革，进入21世纪，解决中国经济体制深层次矛盾，需要对中国经济体制转轨的实质有更深入的认识。中国经济体制转轨的实质不仅仅是资源配置方式的转变，而且也是经济权利从国家向民众的回归。从民众作为经济主体从事经济活动的整个过程看，回归的权利包括：创业权、竞争权、组织权、财产权、交易权、创新权。
电子地图是一种新兴的地图产品,它的制作还没有统一的规范和标准,因此,有必要去研究电子地图设计生产中的一些法则性问题.本文将从界面设计和地图信息的浏览设计两个方面来探
学术界对地磁场在应力磁畸变产生过程中的作用存在不同的观点。为了研究地磁场在应力磁畸变产生过程中的作用，以10mm 提离值测量了两个过盈装配在一起的圆环和圆销对比试样（对
介绍了IP流分类器的设计和实现方法,采用SOPC的思想,在FPGA上实现了C8051功能、MAC模块、TCAM模块等,通过PHY芯片的RGMII接口与FPGA实现的MAC模块通信捕获IP数据包,使用TCAM
风险因素分析是风险评估的重要一步,能极大影响评估结果的有效性.因素问复杂的因果关系常使风险因素分析很困难.为了从量化上识别出信息安全风险的主要因素,该文参照BS 7799
指出了目前使用前向纠错技术(FEC)的主动可靠组播协议的不足;提出了新的使用FEC的动态主动可靠组播协议(DAFR),DAFR在组播原始数据包的同时组播h个冗余包,主动中间路由器只缓
介绍SNMP基本原理和基于Web的网络管理相关内容,讨论设计了基于Web方式的网络服务器管理系统的方法.结合广西师范大学校园网服务器管理的具体需求出发,给出网络服务器管理系
综合分析部署合适的线上教学平台,在教师实践反馈的基础上,针对线上教学推进过程中显露出来的技术问题,成立技术小分队,建设技术分享联盟课程,让教师从接受培训,到主动自培,