一种车载CAN总线模糊测试方法、装置、设备和存储介质与流程

摘要: 本发明涉及车辆测试,具体涉及一种车载can总线模糊测试方法、装置、设备和存储介质。背景技术:1、控制器局域网络(controllerareanetwork,ca...
一种车载CAN总线模糊测试方法、装置、设备和存储介质与流程

本发明涉及车辆测试,具体涉及一种车载can总线模糊测试方法、装置、设备和存储介质。

背景技术:

1、控制器局域网络(controller area network,can)作为车载电子控制单元(electronic control unit,ecu)之间的核心通信方式,被广泛应用于动力系统、底盘系统及车身控制系统等关键功能模块中。相关can总线模糊测试方法多基于随机变异或边界值扰动,即随机修改can报文中的字节数据,或者按照固定的规则修改为字段边界值,然后注入到can总线重观察是否出现异常。而随机修改某一字节数据可能不符合车辆通信逻辑,测试无效,从而此类测试方法难以覆盖依赖时序及状态的复杂逻辑。

技术实现思路

1、本发明提供了一种车载can总线模糊测试方法、装置、设备和存储介质,以解决can总线模糊测试难以覆盖依赖时序及状态的复杂逻辑的问题。

2、第一方面,本发明提供了一种车载can总线模糊测试方法,所述方法包括:基于车辆can总线通信数据构建用于表征can信号之间关联关系的多维行为图;从所述多维行为图中识别表征信号之间因果关系的因果路径,形成因果路径集合;构建用于表征各种can信号数据取值空间的多维攻击空间;基于所述因果路径集合和所述多维攻击空间生成异常测试模板,所述异常测试模板用于描述参与测试的can信号和将所述can信号注入can总线的操作方式;通过所述异常测试模板实例化转换得到的执行单元对can总线进行测试;获取测试结果。

3、在一些可选的实施方式中,所述基于车辆can总线通信数据构建用于表征can信号之间关联关系的多维行为图,包括:在车辆不同运行工况下对can总线通信数据进行采集;通过can协议描述信息提取所述can总线通信数据的语义属性信息;基于所述语义属性信息提取不同can信号的描述特征;通过各can信号之间的描述特征计算各can信号之间的关联关系权重,并根据所述关联关系权重绘制所述多维行为图。

4、在一些可选的实施方式中,所述描述特征至少包括时序特征、统计特征和语义特征中的一种;所述时序特征至少包括can信号的报文周期、周期抖动及发送间隔中的一种,用于表征can信号之间的时间关联性;所述统计特征至少包括can信号的比特分布、字段波动率及翻转频度中的一种,用于衡量不同can信号之间的变化趋势是否一致;所述语义特征包括can信号与物理量的对应关系,用于判断不同can信号之间的逻辑关联程度。

5、在一些可选的实施方式中,所述通过各can信号之间的描述特征计算各can信号之间的关联关系权重,包括:基于两个can信号之间的时序特征计算时序相似度;通过两个can信号之间的统计特征计算两个信号之间概率分布的分布一致性指标;基于两个can信号之间的语义特征计算逻辑关联指标;将所述时序相似度、所述分布一致性指标和所述逻辑关联指标进行归一化融合,得到两个can信号之间的关联关系权重。

6、在一些可选的实施方式中,所述从所述多维行为图中识别表征信号之间因果关系的因果路径,形成因果路径集合,包括:确定第一信号的变化时间先于第二信号;判断所述第一信号和所述第二信号之间的关联关系权重是否大于预设权重阈值;若大于所述预设权重阈值,检测当对所述第一信号施加扰动时所述第二信号是否发生变化;若所述第二信号发生变化,则确定所述第一信号至所述第二信号的路径为一条因果路径;通过所述确定第一信号的变化时间先于第二信号的步骤至所述若所述第二信号发生变化,则确定所述第一信号至所述第二信号的路径为一条因果路径的步骤,遍历全部信号对,得到所述因果路径集合。

7、在一些可选的实施方式中,所述通过所述异常测试模板实例化转换得到的执行单元对can总线进行测试,包括:基于各can信号的危险程度和各can信号之间的因果路径置信度计算各个执行单元的优先级;按照优先级顺序控制各执行单元对can总线进行测试。

8、在一些可选的实施方式中,所述获取测试结果,包括:获取反馈的can总线状态信息为所述测试结果;基于所述can总线状态信息更新各个执行单元的调度优先级。

9、第二方面,本发明提供了一种车载can总线模糊测试装置,所述装置包括:行为图构建模块,用于基于车辆can总线通信数据构建用于表征can信号之间关联关系的多维行为图;因果分析模块,用于从所述多维行为图中识别表征信号之间因果关系的因果路径,形成因果路径集合;数据空间定义模块,用于构建用于表征各种can信号数据取值空间的多维攻击空间;测试模板生成模块,用于基于所述因果路径集合和所述多维攻击空间生成异常测试模板,所述异常测试模板用于描述参与测试的can信号和将所述can信号注入can总线的操作方式;测试模块,用于通过所述异常测试模板实例化转换得到的执行单元对can总线进行测试;结果反馈模块,用于获取测试结果。

10、第三方面,本发明提供了一种电子设备,包括:存储器和处理器,存储器和处理器之间互相通信连接,存储器中存储有计算机指令,处理器通过执行计算机指令,从而执行上述第一方面或其对应的任一实施方式的方法。

11、第四方面,本发明提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机指令,计算机指令用于使计算机执行上述第一方面或其对应的任一实施方式的方法。

12、第五方面,本发明提供了一种计算机程序产品,包括计算机指令,计算机指令用于使计算机执行上述第一方面或其对应的任一实施方式的方法。

13、本发明提供的技术方案,具备如下优点:

14、本方案先对车载can总线通信数据开展采集与报文解析,提取多维度特征构建多维行为图,以此表征can报文、信号对象之间的关联关系,再依据多维行为图推断得到信号间的因果路径,能够挖掘总线内部信号之间潜在的交互逻辑,摆脱传统模糊测试单纯依靠随机扰动的模式。基于因果路径生成具备字段约束、时序约束以及触发条件的异常测试模板,并将模板实例化为模糊测试执行单元,可生成贴合总线实际通信逻辑的测试用例,降低无效测试的占比。该方案能够在保障测试过程安全可控的基础上,针对性开展异常注入测试,提升can总线下逻辑型异常与时序型异常的触发效率,便于快速发现总线通信存在的问题,提高异常问题的定位精度,实现对车载can总线通信行为更有效的模糊测试。

1.一种车载can总线模糊测试方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述基于车辆can总线通信数据构建用于表征can信号之间关联关系的多维行为图,包括:

3.根据权利要求2所述的方法,其特征在于,所述描述特征至少包括时序特征、统计特征和语义特征中的一种;所述时序特征至少包括can信号的报文周期、周期抖动及发送间隔中的一种,用于表征can信号之间的时间关联性;所述统计特征至少包括can信号的比特分布、字段波动率及翻转频度中的一种,用于衡量不同can信号之间的变化趋势是否一致;所述语义特征包括can信号与物理量的对应关系,用于判断不同can信号之间的逻辑关联程度。

4.根据权利要求3所述的方法,其特征在于,所述通过各can信号之间的描述特征计算各can信号之间的关联关系权重,包括:

5.根据权利要求2所述的方法,其特征在于,所述从所述多维行为图中识别表征信号之间因果关系的因果路径,形成因果路径集合,包括:

6.根据权利要求2所述的方法,其特征在于,所述通过所述异常测试模板实例化转换得到的执行单元对can总线进行测试,包括:

7.根据权利要求1所述的方法,其特征在于,所述获取测试结果,包括:

8.一种车载can总线模糊测试装置,其特征在于,所述装置包括:

9.一种电子设备,其特征在于,包括:

10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机指令,所述计算机指令用于使计算机执行权利要求1至7中任一项所述的方法。