[发明专利]一种基于考虑约束的并行广度优先搜索的架构测试方法在审
| 申请号: | 202111679873.6 | 申请日: | 2021-12-31 |
| 公开(公告)号: | CN114371998A | 公开(公告)日: | 2022-04-19 |
| 发明(设计)人: | 张俊勃;陈戈 | 申请(专利权)人: | 华南理工大学 |
| 主分类号: | G06F11/36 | 分类号: | G06F11/36 |
| 代理公司: | 广州粤高专利商标代理有限公司 44102 | 代理人: | 周春丽 |
| 地址: | 510640 广*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明提供一种基于考虑约束的并行广度优先搜索的架构测试方法,把该类基于服务的软件的架构测试内容聚焦于业务流程的正确性检验。首先,建立基于服务的软件架构图模型。然后,基于图模型和所设置的约束进行并行广度优先搜索,约束包括对功能的调用约束和对功能本身的约束,对流程集A中的所有元素按照逐步加深原则逐层扩展,当某一深度的功能都扩展完后,才继续展开对下一层深度的功能扩展。在这一搜索方法中,通过设计约束的方式降低搜索出来的无实际用途的业务流程。同时,通过搜索并行化的方式,提高搜索效率。最后,对业务流程进行正确性检测。本发明可以对图模型所能实现的业务流程进行搜索,找出所有业务流程,便于检测流程的正确性。 | ||
| 搜索关键词: | 一种 基于 考虑 约束 并行 广度 优先 搜索 架构 测试 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华南理工大学,未经华南理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202111679873.6/,转载请声明来源钻瓜专利网。





