当前位置: 首页 > 专利查询>李姮乐专利>正文

一种基于扩展状态机图的测试用例自动产生方法技术

技术编号:8907059 阅读:286 留言:0更新日期:2013-07-11 04:43
本发明专利技术公开了一种扩展状态机图的结构和构建方法,以及在其上实现遍历的方法,还公开了根据遍历结果产生测试用例的方法。该扩展状态机图对分析覆盖率有很好的帮助。遍历方法简单实用,可以产生状态序列、状态转移时选取的输出函数、使状态转移发生的测试激励包的约束标签或其中产生的具体输入信号值。测试用例产生方法,可以根据遍历结果的不同形式,包括固定值的激励包、带约束的激励包、带不可实现标记的激励包,完成测试用例的产生,实现对更多覆盖率指标的高覆盖效果。测试用例的产生过程,可以接受人工的指导来减少运算量。该套方法对边角情况的自动验证非常有效,减低了验证工程师制造边角情况场景和测试用例的成本。

【技术实现步骤摘要】

本专利技术涉及,属于集成电路功能验证的

技术介绍
现有的集成电路功能验证方法主要通过限制性随机验证完成大部分应用场景的模拟。对于很难在随机情况中产生的边角情况由验证工程师手工编写,并通过原有的验证平台加载到被测设计中,这时边角情况种类的完全性、产生的复杂度、与现有验证平台的兼容性都直接影响到了验证成本。验证工程师会根据状态机的状态点和状态之间的转移功能是否被覆盖到来决定手工编写的测试案例的内容,以达到两者覆盖率的完整。状态机图中只标注了状态和其之间的转移连线,状态内部的各种情况没有进行图形标注,致使边角情况的制造困难。在状态机图上的遍历研究中,最优解的查找往往比较复杂,根据功能验证的特性,少量的重复减少大量的计算是更实用的方案。而且仅对简单的状态的遍历,对其他覆盖率指标和一些边角情况的功能测点效果不明显。随机加手工的方法产生的测试用例集合整体效率并不高,因为其中测试用例的针对性不强,对某些覆盖的重复测试过多,影响相同覆盖率下仿真软件的运行时间。为解决高覆盖率且高效的测试用例的产生问题,甚至是对于某些指标的全覆盖率和最高效问题,本专利将提出一种扩展的状态机模型,配以低复杂度本文档来自技高网...

【技术保护点】
一种扩展的状态机图及其构建方法,其特征在于包括:1)状态集合、状态转移集合、状态转移条件集合分别用带有状态名的圆圈、带箭头的曲线、曲线上转移条件的文字表示。2)收集并分类每个状态中涉及的输入信号、内部变量、输出信号、输出函数。3)对于每个状态中的每个输出函数,收集和记录实现该输出函数对输入信号和内部变量的要求,以及该输出函数输出时所影响的内部变量与输出信号。4)将每个状态中的每个输出函数,按照输出后的下一状态分类。即该状态的状态扇出数目为输出函数的分类数目。5)在每个状态圆圈中,构建影响输出函数选择,由输入信号和内部变量取值约束构成的,具有优先级先后顺序的路径图。

【技术特征摘要】

【专利技术属性】
技术研发人员:谢峥罗永贵宋建龙伍国斌李姮乐
申请(专利权)人:李姮乐
类型:发明
国别省市:

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

1