[发明专利]基于变量依赖的并行扩展有限状态机的协议测试生成方法有效
| 申请号： | 201110344327.7 | 申请日： | 2011-11-03 |
| 公开（公告）号： | CN102404167A | 公开（公告）日： | 2012-04-04 |
| 发明（设计）人： | 王之梁;姚姜源;尹霞 | 申请（专利权）人： | 清华大学 |
| 主分类号： | H04L12/26 | 分类号： | H04L12/26;H04L29/06 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 王莹 |
| 地址： | 100084 北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及网络协议测试技术领域，公开了一种基于变量依赖的并行扩展有限状态机的协议测试生成方法，依次执行以下步骤：1：在计算机中，把被测试的网络设备的协议规范描述为一个并行扩展有限状态机模型；2：采用忽略变量依赖的扩展有限状态机测试生成技术生成组件状态机抽象测试集；3：针对外部变量，生成可执行化外部前导序列；4：采用链接外部前导序列的方法对组件状态机抽象测试集进行可执行化处理；5：生成关于外部变量的跨状态机抽象测试集；6：将经过步骤4处理的抽象测试集与步骤5生成的抽象测试集合并，删除重复或被包含的测试序列，得到协议状态机的抽象测试集。本发明解决了变量依赖导致的路径不可执行问题，避免了状态爆炸。 | ||
| 搜索关键词： | 基于 变量 依赖 并行 扩展 有限状态机 协议 测试 生成 方法 | ||
【主权项】：
一种基于变量依赖的并行扩展有限状态机的协议测试生成方法，其特征在于，所述方法是在网络操作环境中对于一个被测试的网络设备依次执行以下步骤实现的：步骤1：在计算机中，把被测试的网络设备的协议规范描述为一个并行扩展有限状态机模型Ms；步骤2：采用忽略变量依赖的扩展有限状态机测试生成技术生成组件状态机抽象测试集；步骤3：针对外部变量，生成可执行化外部前导序列；步骤4：采用链接外部前导序列的方法对组件状态机抽象测试集进行可执行化处理；步骤5：生成关于外部变量的跨状态机抽象测试集；步骤6：将经过步骤4处理的组件状态机抽象测试集与步骤5生成的跨状态机抽象测试集合并，删除重复或被包含的测试序列，得到协议状态机的抽象测试集。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110344327.7/，转载请声明来源钻瓜专利网。
- 上一篇：组合箱式变电站
- 下一篇：活动导叶摩擦过保护装置
