欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2024103512931
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.基于桶排序的FSM状态转移覆盖率计算方法,其特征在于,包括如下步骤:

S1,创建数组:根据FSM模型,创建用于存储FSM状态转移信息的数组,所述数组长度基于FSM模型中的状态数量和位数,以确保状态转移信息的唯一性;数组存储的FSM状态转移信息具体为:根据FSM模型,将可能存在的所有状态列举,并编号为0、1、2、3...N-1,N为状态总数,将状态转移前后状态的编号组合表示为唯一的整数;若状态总数的位数数值大于状态位数,则在编号组合前做左补零;

S2,状态转移判断:通过解析VCD文件,追踪状态变量的变化,判断是否发生状态转移,若未发生状态转移,重复本步骤,直至发生状态转移,进入步骤S3;

S3,存储状态转移信息:当发生状态转移时,利用该状态转移信息将对应的数组元素值从0置为1,将所有提取到的状态转移信息存储到同一个数组中;记录状态转移的方法具体为:将产生状态转移对应的两个编号按照状态总数的位数m进行左补零,再将两者连接,得到一个2m位数用以唯一标识这种类型的状态转移;利用这个数作为对应数组的索引,将对应的数组值由0置为1,将所有提取到的状态转移信息存储到同一个数组中;

S4,覆盖率计算:利用步骤S3得到的所有存储状态转移信息的数组,计算FSM状态转移覆盖率或多文件合并状态转移覆盖率。

2.如权利要求1所述的基于桶排序的FSM状态转移覆盖率计算方法,其特征在于:所述步骤S1中数组的总长度为N*10

3.如权利要求2所述的基于桶排序的FSM状态转移覆盖率计算方法,其特征在于:所述步骤S2判断状态转移的方法具体为:从零时刻变量初次赋值开始,记录每个时间戳下状态变量的值,通过与前一次的值进行比较,若发生变化,则记录一次状态转移,否则继续下一次比较。

4.如权利要求3所述的基于桶排序的FSM状态转移覆盖率计算方法,其特征在于:所述步骤S4具体为:遍历数组的所有元素并累加数组元素的值,得到产生的状态转移总数或多文件合并状态转移总数,将其除以状态转移总数,得到FSM状态转移覆盖率或多文件合并覆盖率。

5.基于桶排序的FSM状态转移覆盖率计算系统,包括计算机程序,其特征在于:所述计算机程序被处理器执行时实现如权利要求1-4中任一所述方法的步骤。