[发明专利]基于测试级的类测试顺序确定方法无效
申请号: | 201210456315.8 | 申请日: | 2012-11-14 |
公开(公告)号: | CN102937933A | 公开(公告)日: | 2013-02-20 |
发明(设计)人: | 张艳梅;袁冠;姜淑娟 | 申请(专利权)人: | 中国矿业大学 |
主分类号: | G06F11/36 | 分类号: | G06F11/36 |
代理公司: | 南京知识律师事务所 32207 | 代理人: | 高桂珍 |
地址: | 221000 江苏省徐州市*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于测试级的类测试顺序确定方法,该方法包括构建扩展的对象关系图、统计EORD中环路个数、消除EORD中环路及类测试级排序。该基于测试级的类测试顺序确定方法不但提供了有效的类测试顺序分配策略,而且提供了较好的静态依赖关系和动态依赖关系构成的环路中边的删除规则,降低了测试成本,节约了测试时间,增加了测试的准确度,给科研人员的工作带来了便利。 | ||
搜索关键词: | 基于 测试 顺序 确定 方法 | ||
【主权项】:
基于测试级的类测试顺序确定方法,该方法包括构建扩展的对象关系图、统计EORD中环路个数、消除EORD中环路及类测试级排序,其特征在于,构建扩展的对象关系图,在对象关系图ORD中增加表示动态依赖关系的边,用标有Dy的虚线边表示,可得到扩展的对象关系图,记为EORD={V,E},其中,V为表示程序中的各个类节点,E={EI∪EAg∪EAs∪EDy},EI、EAg、EAs分别表示类间继承边、聚集边和关联边;统计EORD中环路个数,首先分别将SCCs中包含的每一个子强连通分量SCCi中所有边以树的形式组织在一起,规则是将由类编号从小到大表示的各个类依次作为根节点,SCCi中包含的边作为分支进行构建,每选择一个不同的根节点时构建一棵不同的查找树,构建一棵查找树时在一条路径中避免重复的节点,最后以与根节点相同的节点作为叶子节点,直到SCCi中的边不能满足树中叶子节点与根节点相同为止;然后对这些查找树进行前序遍历,去掉重复的路径,最后得到SCCi中包括的总的环路数目及所有环路及路径,SCCi中各边涉及的环路的数目;消除EORD中环路,对于存在环路的EORD,需要消除环路进而给出类间测试序列,因此,确定类间测试顺序的核心问题就是打破环路,由于C(关联边)=C(动态依赖边)
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国矿业大学,未经中国矿业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210456315.8/,转载请声明来源钻瓜专利网。