一种基于点染色模型的测试用例生成方法
授权
摘要
本发明公开了一种基于点染色模型的测试用例生成方法，该方法包括如下步骤：（1）将软件测试用例生成问题转化为点染色问题；（2）用基于顺序染色的遗传算法来求解最小点染色问题；（3）将图的点染色方案转化为测试用例集的生成方案。相较于普通的基于贪心策略的“一次一行”方案，本发明提供的方法设计全局优化能力，而且设计更简洁、算法执行效率高。
基本信息
专利标题 ：
一种基于点染色模型的测试用例生成方法
专利标题（英）：
暂无
公开（公告）号 ：
CN109902007A
申请号 ：
CN201910128325.0
公开（公告）日 ：
2019-06-18
申请日 ：
2019-02-21
授权号 ：
CN109902007B
授权日 ：
2022-04-29
发明人 ：
沈钺李洪博彭茂
申请人 ：
南京信息工程大学
申请人地址 ：
江苏省南京市江北新区宁六路219号
代理机构 ：
南京经纬专利商标代理有限公司
代理人 ：
姜慧勤
优先权 ：
CN201910128325.0
主分类号 ：
G06F11/36
IPC分类号 ：
G06F11/36
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F11/00
错误检测；错误校正；监控
G06F11/36
通过软件的测试或调试防止错误
法律状态
2022-04-29 ：
授权
2020-08-14 ：
著录事项变更
IPC(主分类) : G06F 11/36
变更事项 : 发明人
变更前 : 沈钺 李洪博 彭茂
变更后 : 沈钺 彭茂 李洪博
变更事项 : 发明人
变更前 : 沈钺 李洪博 彭茂
变更后 : 沈钺 彭茂 李洪博
2019-07-12 ：
实质审查的生效
IPC(主分类) : G06F 11/36
申请日 : 20190221
申请日 : 20190221
2019-06-18 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN109902007A.PDF
PDF下载
