[发明专利]基于并行扩展有限状态机的协议层次化测试生成方法有效
| 申请号： | 201310308805.8 | 申请日： | 2013-07-22 |
| 公开（公告）号： | CN103391224A | 公开（公告）日： | 2013-11-13 |
| 发明（设计）人： | 王之梁;姚姜源;施新刚;尹霞 | 申请（专利权）人： | 清华大学 |
| 主分类号： | H04L12/26 | 分类号： | H04L12/26;H04L29/06 |
| 代理公司： | 北京聿宏知识产权代理有限公司 11372 | 代理人： | 吴大建;刘华联 |
| 地址： | 100084 北京市海淀区1*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于并行扩展有限状态机的协议层次化测试生成方法，包括：将待测试的网络设备的协议规范描述为一并行扩展有限状态机模型；将并行扩展有限状态机模型中各个组件模型间的变量使用情况描述为一状态机依赖图；根据状态机依赖图，采用自底向上的可达图生成算法生成组件状态机可达图；根据组件状态机可达图生成组件状态机本地测试集；根据状态机依赖图，采用自顶向下的生成算法将组件状态机本地测试集生成组件状态机并行测试集。本发明通过引入依赖图，在测试生成的过程中，依据依赖图，使用自底向上的可达图生成与自顶向下的测试生成，确保了生成的测试序列的可执行性，同时使用层次化生成减缓了状态爆炸问题。 | ||
| 搜索关键词： | 基于 并行 扩展 有限状态机 协议 层次 测试 生成 方法 | ||
【主权项】：
一种基于并行扩展有限状态机的协议层次化测试生成方法，包括：步骤1，将待测试的网络设备的协议规范描述为一并行扩展有限状态机模型；步骤2，将所述并行扩展有限状态机模型中各个组件模型间的变量使用情况描述为一状态机依赖图；步骤3，根据所述状态机依赖图，采用自底向上的可达图生成算法生成组件状态机可达图；步骤4，根据所述组件状态机可达图生成组件状态机本地测试集；步骤5，根据状态机依赖图，采用自顶向下的生成算法将所述组件状态机本地测试集生成组件状态机并行测试集。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310308805.8/，转载请声明来源钻瓜专利网。
- 上一篇：跨域虚拟网映射方法
- 下一篇：一种利用液化天然气冷能的合成氨驰放气处理工艺
