(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210898198.4 (22)申请日 2022.07.28 (71)申请人 无锡职业 技术学院 地址 214026 江苏省无锡市滨湖区高浪西 路1600号 (72)发明人 杨先伟　朱翔　屈寅春　战学秋　 (74)专利代理 机构 南京纵横知识产权代理有限 公司 32224 专利代理师 董建林 (51)Int.Cl. G06F 9/50(2006.01) G06F 11/36(2006.01) (54)发明名称 一种工业控制安全的行程分配测试方法和 装置 (57)摘要 本发明公开了一种工业控制安全的行程分 配测试方法和装置， 所述方法包括： 工业控制系 统中产生的随机序列数据以字节表 示， 作为待检 序列输入； 确定待检序列的行程分配长度参数； 以字节为单位统计待检序列的行程分配信息； 基 于行程分配信息确定统计量的值； 基于统计量的 值分析得到判断结果； 输出判断结果。 所述装置 包括通讯连接的统计行程分配信息模块、 计算参 数模块、 计算统计量模块和获取判定结果模块。 本发明直接对基于字节串表示的原始数据执行 字节级的行程分配测试， 同时基于预处理、 预置 数据等方式优化行程分配测试的传统实现方式 中存在的冗余和过多占用资源的操作。 权利要求书3页 说明书10页 附图4页 CN 115269187 A 2022.11.01 CN 115269187 A 1.一种工业控制安全的行程分配测试 方法， 其特 征在于： 包括如下步骤： 获取待测的随机序列数据， 并以字节 表示， 作为待检序列输入； 确定待检序列的行程分配长度参数； 基于待检序列和行程分配长度参数， 以字节为单位统计待检序列的行程分配信息； 基于行程分配信息确定统计量的值； 基于统计量的值分析 得到判断结果； 输出判断结果。 2.根据权利要求1所述的一种工业控制安全的行程分配测试 方法， 其特 征在于： 待检序列的比特长度小于或等于232； 确定待检序列的行程分配长度参数， 包括： 预置分界点 集； 基于预置分界点 集确定待检序列的行程分配长度参数。 3.根据权利要求2所述的一种工业控制安全的行程分配测试 方法， 其特 征在于： 预置分界点 集， 包括： 预取随机序列的比特长度m和行程分配长度参数i， i 为属于[1， 28]的整数； 获取各行程分配长度参数i满足行程分配长度参数求解公式的最小值， 即为各行程分 配长度参数i对应的分界点Di： Di＝min{m|1≤m≤232， δ(m)＝i}； 其中， δ(m)是行程分配长度参数求解公式， δ(m)＝max{γ|1≤γ≤m， γ+20 ×2γ≤m+3}， γ为1至m的任意整数； 所有分界点构成分界点 集。 4.根据权利要求3所述的一种工业控制安全的行程分配测试 方法， 其特 征在于： 基于分界点 集确定行程分配长度参数， 包括： 获取待检序列的比特长度信息， 并进行比特长度检测； 若长度检测合格， 则在分界点 集中获取满足下式的分界点： Dj≤n＜Dj+1； 则j的值即为待检序列的行程分配长度参数的值； 其中， n为待检序列的比特长度， Dj为分界点集中第j个分界点， Dj+1为分界点集中第j+1 个分界点。 5.根据权利要求 4所述的一种工业控制安全的行程分配测试 方法， 其特 征在于： 对待检序列的比特长度信息进行比特长度检测， 包括： 若n≥232或n＜D1， 则进行长度报错并退 出， 否则检测合格。 6.根据权利要求1所述的一种工业控制安全的行程分配测试 方法， 其特 征在于： 基于待检序列和行程分配长度参数， 以字节为单位统计待检序列的行程分配信息， 包 括： 初始化行程信息： r(0)＝r(1)＝0； 权　利　要　求　书 1/3 页 2 CN 115269187 A 2其中， r(0)表示当前0行程的长度， r(1)表示当前1行程的长度， 为待检序列中长度为i (1≤i≤k)的1行程的数目， 为长度大于k的1行程的数目， 为长度为i(1≤i≤k)的0 行程的数目， 为长度大于k的0行程的数目； 更新待检序列中每 个字节的行程分配信息， 并存 储。 7.根据权利要求6所述的一种工业控制安全的行程分配测试 方法， 其特 征在于： 更新待检序列中每 个字节的行程分配信息包括： 更新起始行程分配信息、 中间行程分配信息和末尾行程分配信息： 更新起始行程分配信息包括： 更新当前0行程的长度： 若Bi≠0， 则： y＝mi n(r(0),k+1)， 更新当前1行程的长度： 若Bi≠255， 则： y＝mi n(r(1),k+1)， 更新中间行程分配信息包括： 更新末尾行程分布信息包括： 对于r(1)， 若Bi≠255， 则： 对于r(0)， 若Bi≠0， 则： 其中， S为0行程起始索引表S＝{S0,S1,S2,L,S255}， 其中第x个元素Sx， 0≤x≤255， 表示1 个字节x以比特0开头的0行程的长度； F为0行程末尾索引表F＝{F0,F1,F2,L,F255}， 其中第x 个元素Fx， 0≤x≤255， 表示1个字节x以比特0结尾的0行程的长度； M(i)为0行程中值表集群 其中0行程中值表M(i)的第x个元素 表示1个字节x的中间6比特的行程长度为i的0行程的个 数； Bi表示输入的待检序列的第i个字节的数据。 8.根据权利要求1所述的一种工业控制安全的行程分配测试 方法， 其特 征在于： 基于行程分配信息确定统计量的值， 包括： 初始化统计量V＝0； 对统计量进行 更新迭代： 其中， i＝1,2 ……k‑1， t在每次迭代前缩小1/2， k为行程权　利　要　求　书 2/3 页 3 CN 115269187 A 3