发明专利 已授权

一种基于EFSM模型的最小成本测试用例生成方法

📄 申请号:CN201811038172.2 📄 发布日:2026/07/23

著录项目信息

申请日
2018-09-06
公开号
CN109582558B
公开日
2021-07-13
申请人
杭州电子科技大学
法律状态
已下证
专利类型
发明
主分类号
IPC 分类号

技术画像

应用场景

软件质量保障, 嵌入式系统测试, 通信协议测试, 自动化测试

摘要

本发明涉及一种基于EFSM模型的最小成本测试用例生成方法。本发明基于扩展性有限状态机和集合划分的理论,设计了迁移覆盖算法,得到了迁移序列集合;并对两条迁移序列不同位置给出抽象模型,根据抽象模型进行分析,然后设计了约简合并算法,得到了最小测试序列集。再由最小测试序列集进行转换,得到有效测试路径集合,在转换的过程中采用逆向思维找出初始状态到某一状态的最短路径;本发明满足迁移覆盖准则,能规避无效测试路径和组合爆炸问题,能保证代码的覆盖率,且集合中测试路径个数达到最小,保证了测试成本和测试效率的平衡;不仅仅局限于EFSM模型,对于其它可抽象成有向图的模型同样适用,且对解决大型复杂网络图效果尤其显著。
权利要求书 (12项) 说明书 附图

……

……

图1
图2
图3

法律状态时间线

议价
不含过户费

📋 交易方式: 委托待转让 📌 交易状态: 在售 👁️ 浏览次数:41 ❤️ 收藏人数:93 📋 项目申报: 未申报

资金托管 权属尽调 包过户
🏢 淄博智来知识产权服务有限公司
✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价