一种协议一致性测试中的状态验证方法技术

技术编号:6846450 阅读:220 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种一致性测试中的状态验证方法,该方法基于FSM/EFSM模型并且首先验证被测实现是否符合正确输入条件,并构建拟验证状态对应的诊断输入序列及候选状态集合,通过验证被测实现中被测状态u是否为拟验证的状态s,或该被测状态是否为拟验证的状态s所对应的候选状态集合中的某一个状态实现。基于本发明专利技术的验证方法验证能力强,效率高。

【技术实现步骤摘要】

【技术保护点】
1.一种协议一致性测试中的状态验证方法,该方法基于FSM/EFSM模型并且采用以下步骤:1)验证准备:给定一个被测实现、该被测实现对应的规范FSM/EFSM模型、该被测实现中的一个被测状态u及拟验证的状态s;2)若所述被测实现符合输入正确条件或为提供诊断信息而假定输入正确条件成立,则将规范FSM/EFSM模型以预定的数据结构加以存储;否则,结束本方法;3)基于规范FSM/EFSM模型获取拟验证状态s所对应的诊断输入序列及候选状态集合,并将获得的诊断输入序列及候选状态集合加以存储以备验证所述被测实现中的其它被测状态;4)若步骤3)中所述候选状态集合中的元素数量超过候选阈值,则放弃继续进行本方法;否则,进入下一步;5)根据步骤3)中找到的拟验证的状态s所对应的诊断输入序列对被测状态u进行测试,观察对应的测试结果,得到状态验证结论,即:被测实现中被测状态u是否为拟验证的状态s,或该被测状态是否为拟验证的状态s所对应的候选状态集合中的一个状态。

【技术特征摘要】

【专利技术属性】
技术研发人员:杨美红张新常
申请(专利权)人:山东省计算中心
类型:发明
国别省市:88

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1