基于双异构逻辑电路的关键比较诊断方法与流程

摘要: 本发明涉及逻辑电路测试与故障诊断,具体为基于双异构逻辑电路的关键比较诊断方法。背景技术:1、现有技术中,针对关键逻辑功能可靠性验证场景,通常采用双路逻辑电路比较...
基于双异构逻辑电路的关键比较诊断方法与流程

本发明涉及逻辑电路测试与故障诊断,具体为基于双异构逻辑电路的关键比较诊断方法。

背景技术:

1、现有技术中,针对关键逻辑功能可靠性验证场景,通常采用双路逻辑电路比较诊断技术,通过设置两套实现目标功能的逻辑电路,对同一输入条件下两路逻辑输出结果进行比较,以判断逻辑执行过程是否存在异常。常规双路比较方法通常将两套逻辑电路设计为不同实现形式,通过增加逻辑结构差异降低单一设计缺陷同时影响两路结果的概率。在运行过程中,系统按照预设时钟周期采集两路逻辑电路的状态值或输出值,并将对应位置的逻辑结果进行比对,当检测到两个逻辑电路输出不一致时,触发异常诊断流程。为了适应不同逻辑实现方式之间的差异,部分技术方案进一步引入信号延迟补偿、时间窗口匹配或状态映射机制,对两个逻辑电路之间存在的传播周期差异进行调整,使不同执行节拍下的逻辑状态能够进行比较。该类方法主要依赖固定时序关系或预设映射关系完成比较过程,比较对象通常集中于关键输出信号、部分状态寄存器或预定义逻辑节点,诊断结果一般用于判断双路输出是否一致。

2、随着双异构逻辑电路实现复杂度增加,两套逻辑电路在内部状态编码、逻辑划分方式、条件判断顺序以及信号传播路径方面可能存在较大差异,传统基于固定节点对应关系的比较方式难以适应复杂异构逻辑结构。现有部分技术方案通过建立逻辑节点映射表,将两个异构逻辑电路中的对应节点进行关联,再根据映射结果执行状态比较,但节点之间的对应关系通常依赖设计阶段人工配置,当逻辑实现方式变化或中间状态数量增加时,需要重新维护映射关系。部分诊断方法采用输出回溯方式,在发现关键输出异常后沿逻辑路径查找可能影响输出的上游节点,以确定故障来源,但由于异构逻辑电路内部传播路径不同,单纯依据输出结果进行反向追踪容易将正常的传播延迟、状态暂存过程与真实逻辑错误混淆。部分方法通过扩大比较时间范围减少因时序差异造成的误报警,但较大的比较窗口会降低对短时间逻辑偏差的检测能力,使在后续传播过程中可能影响关键结果的早期异常难以及时识别。

3、现有双异构逻辑电路关键比较诊断方法中,主要存在的问题在于难以区分不同逻辑实现形式下的正常状态传播差异与真实逻辑异常。由于两个异构逻辑电路具有不同的状态转换路径和内部逻辑组织方式,同一功能状态可能对应不同的中间逻辑表现,按照固定周期或固定节点进行比较时,容易将尚未完成逻辑传播的中间状态误判为异常;若采用延长等待时间的方式规避误判,又可能使已经产生并向关键输出传播的逻辑差异被隐藏。同时,在出现真实逻辑偏差后,传统方法通常只能获得最终输出不一致结果,无法依据输入事件、逻辑依赖关系以及状态迁移过程确定最早发生不可逆差异的位置,导致诊断过程缺少对首个异常逻辑边界的定位能力。因此,需要一种能够结合异构逻辑功能对应关系、因果完成状态以及差异传播过程进行关键比较诊断的方法,以在不同逻辑实现形式下识别真实逻辑差异并确定其产生位置。

技术实现思路

1、本发明的目的在于提供基于双异构逻辑电路的关键比较诊断方法,可以解决上述背景技术中的问题。

2、为实现上述目的,本发明采取的技术方案为:

3、基于双异构逻辑电路的关键比较诊断方法,包括:获取第一异构逻辑电路和第二异构逻辑电路在同一输入事件序列驱动下形成的状态变化记录、关键输出记录及可观测中间逻辑记录;

4、依据各逻辑量的输入支撑集合、输出影响集合、状态迁移条件及稳定保持区间,将两侧物理节点转换为共同功能命题并建立语义对应关系;

5、以输入事件标识为统一索引,沿逻辑依赖关系构建指向各关键比较项的局部因果锥,并为共同功能命题确定因果完成标记;

6、在两侧对应共同功能命题均达到因果完成状态时执行关键比较;

7、对比较差异进行后续恢复、传播方向及前置命题一致性联合判定,得到传播节拍差异或不可逆逻辑差异;

8、针对所述不可逆逻辑差异交替执行向前传播验证和向后依赖裁剪,确定最小首差边界。

9、优选的,建立所述语义对应关系包括:按照所述输入事件的到达次序切分两侧状态变化记录,对每一逻辑量提取由必要输入条件、排斥输入条件及前序状态组成的输入支撑集合,并依据逻辑量变化后能够到达的关键输出及传播先后次序形成输出影响序列;

10、将所述输入支撑集合、所述输出影响序列、所述状态迁移条件和所述稳定保持区间编码为功能描述符;

11、在两侧功能描述符之间生成候选对应对,并分别执行由输入至输出的正向一致校验和由关键输出至输入的反向一致校验;

12、保留同时通过两向校验且与其他通过两向校验的候选对应对不存在一对多冲突的候选对应对,将未通过校验的逻辑量标记为非直接对应命题。

13、优选的,构建所述局部因果锥并确定所述因果完成标记,包括:为每一输入事件配置跨两侧一致的事件标识,将由同一输入事件触发且归属于同一关键比较项的状态迁移节点纳入对应局部因果锥;

14、依据逻辑依赖方向对锥内节点生成偏序层级,并将前置命题已获得稳定值、所有必要迁移分支已完成选择、所述关键比较项不存在未决上游更新定义为对应共同功能命题的完成条件;

15、分别记录两侧共同功能命题到达各偏序层级的完成位置;

16、当一侧先达到完成条件时冻结其稳定命题值,并继续接收另一侧记录,直至另一侧对应命题达到同一偏序层级后解除冻结并执行所述关键比较;

17、若后续输入事件进入同一局部因果锥,则将前一输入事件尚未完成的传播分支与后续输入事件分离标记。

18、优选的,所述联合判定并确定所述最小首差边界包括:以最早出现不一致的共同功能命题为起点,记录差异极性、持续事件区间、后续恢复位置、下游受影响命题集合及前置命题一致状态,形成差异传播描述;

19、沿所述局部因果锥逐层标记继承差异极性或由差异触发迁移偏离的下游命题,并在差异消失且两侧重新进入同一功能状态时生成恢复边界;

20、将未越过所述关键比较项且在所述恢复边界内消除的差异归入传播节拍差异,将越过所述关键比较项、改变后续迁移分支或不存在所述恢复边界的差异归入不可逆逻辑差异;

21、针对所述不可逆逻辑差异,反向删除与受影响命题不存在依赖路径的前置分支,并在剩余分支上重复正向标记与反向删除,直至首差命题集合不再缩减。

22、优选的,针对所述非直接对应命题,按照两侧可归一至同一功能含义的输入支撑集合和关键输出影响范围,在同一侧状态变化记录中选取具有连续依赖关系的多个逻辑量,并依据所述多个逻辑量的迁移先后次序合成复合迁移路径;

23、将所述复合迁移路径的起始前置条件、终止稳定状态、路径内排斥条件及跨越的状态变化区间编码为复合功能描述符;

24、在另一侧搜索单一逻辑量或另一复合迁移路径作为复合候选对应项,并对所述复合候选对应项执行事件次序保持校验、状态可达校验及关键输出边界校验;

25、将同时满足三项校验且内部中间状态不参与其他关键比较项的复合候选对应项登记为共同功能命题,并将路径内部逻辑量限定为共同功能命题的从属观测量。

26、优选的,所述分离标记包括:为进入同一局部因果锥的各输入事件建立事件谱系标识,并依据所述状态迁移节点的必要输入支撑集合,将所述状态迁移节点关联至尚未闭合且最早到达的事件谱系;

27、当反馈路径使同一状态迁移节点被多个事件谱系共同驱动时,保留各事件谱系的前置命题版本,并在汇合节点生成包含全部未闭合谱系的复合版本;

28、依据每一事件谱系在偏序层级中的传播位置维护未决上游更新集合,在构成当前共同功能命题的全部必要分支均完成且不存在属于同一事件谱系的未决上游更新时,关闭对应事件谱系;

29、执行所述关键比较时,从两侧选取事件谱系标识相同且所述前置命题版本一致的稳定命题值,并将其他未闭合事件谱系的状态变化记录继续保留在局部因果锥中。

30、优选的,所述恢复边界的生成包括:为每一不一致共同功能命题建立携带差异极性、来源首差命题及所属输入事件标识的传播标记,沿所述局部因果锥的各下游分支复制传播标记,并在所述状态迁移节点记录所述传播标记引起的分支选择变化;

31、当多个下游分支在汇合命题处重新得到相同命题值时,分别核对两侧汇合命题的当前状态、已选择迁移分支及未决上游更新集合;

32、仅在所述当前状态、已选择迁移分支及未决上游更新集合均一致,且后续偏序层级中不再存在携带来源首差命题的未决下游分支时,将汇合命题登记为恢复边界;

33、对于命题值相同但迁移分支或未决上游更新集合不同的汇合命题,继续保留所述传播标记并向后续关键比较项传播。

34、优选的,在所述首差命题集合不再缩减后,将剩余依赖分支中具有所述比较差异的共同功能命题及其依赖边构成差异依赖子图;

35、从所述差异依赖子图中选取自身不一致且全部可对应前置命题均保持一致的共同功能命题作为边界候选命题,并分别计算各边界候选命题能够到达的受影响关键比较项集合,以及由所述差异依赖子图中无不一致前驱的入口命题至所述受影响关键比较项的路径截获集合;

36、删除所述受影响关键比较项集合被上游边界候选命题完全覆盖且不存在独占路径截获关系的边界候选命题;

37、对保留的边界候选命题按照逻辑依赖关系形成互不具有上下游包含关系的命题反链,并将所述命题反链及其入边前置命题共同登记为所述最小首差边界。

38、优选的,对所述共同功能命题的语义对应关系进行版本化登记,将当前已通过校验的对应关系保存为确认版本,并将新形成的复合候选对应项保存为待定版本;

39、从不存在不可逆逻辑差异且两侧关键输出一致的输入事件区间中提取验证轨迹,依次核对待定版本的输入支撑包含关系、输出影响先后关系及状态迁移方向一致性;

40、在连续验证轨迹中三项关系均保持一致时,将所述待定版本并入所述确认版本并记录生效输入事件标识;

41、当后续不可逆逻辑差异的最小首差边界包含已更新的共同功能命题时,恢复至前一确认版本,将相关复合候选对应项及其从属观测量置入隔离集合,并停止利用包含所述最小首差边界的状态变化记录更新语义对应关系。

42、优选的,对所述最小首差边界中的各边界候选命题提取由入边前置命题集合、发生分歧的状态迁移关系、差异极性序列、所属输入事件类型及所述受影响关键比较项集合组成的边界指纹;

43、在所述状态变化记录中检索具有相同输入支撑集合和相同前序稳定功能状态的其他输入事件区间,并依据所述因果完成标记将其他输入事件区间与所述边界指纹对应的输入事件区间进行偏序对齐;

44、逐一比较对齐区间中的入边前置命题一致状态、状态迁移分歧位置及差异极性序列;

45、将多次对齐中保持同一状态迁移分歧位置的边界候选命题登记为持续首差命题,将仅共享所述受影响关键比较项而所述状态迁移分歧位置不同的边界候选命题分别登记为独立首差分支。

46、与现有技术相比,本发明的有益效果在于:

47、1.通过获取两套异构逻辑电路在相同输入事件驱动下形成的状态变化记录、关键输出记录及可观测逻辑记录,并将不同物理节点转换为共同功能命题建立语义对应关系,使不同逻辑编码方式和逻辑组织方式下具有相同功能含义的状态能够进行统一比较。通过依据输入事件建立局部因果锥,并根据前置命题完成状态、状态迁移条件以及稳定保持区间确定因果完成标记,使关键比较过程发生在两侧逻辑状态均达到对应完成阶段之后,减少因异构传播节拍差异造成的误判。进一步通过对差异传播过程进行验证,根据差异是否恢复、是否改变后续状态迁移以及是否影响关键输出路径,将正常传播差异与不可逆逻辑差异进行区分,并利用向前传播验证和向后依赖裁剪确定最小首差边界,使诊断结果能够对应到最早产生逻辑偏离的位置。上述技术手段围绕异构逻辑状态不可直接比较的问题建立功能归一、阶段匹配和差异定位闭环,使双异构逻辑电路比较过程由结果判断转变为基于逻辑因果关系的状态诊断。

48、2.通过建立共同功能命题和语义对应关系,能够将不同逻辑结构中的功能一致状态转换为统一比较对象,使双异构逻辑电路之间不再依赖固定节点名称或完全一致的内部状态表示进行判断。结合输入事件索引形成的局部因果锥和因果完成标记,使比较过程仅针对已经完成相关逻辑传播的对应状态执行,减少因两个异构逻辑电路内部传播路径不同导致的暂态不一致问题。在检测到逻辑差异时,通过差异传播描述记录差异来源、传播方向、恢复位置以及关联前置命题,并进一步通过依赖裁剪确定最小首差边界,使诊断结果能够从关键输出异常回溯至最初产生不可逆变化的功能命题区域,减少无关逻辑节点对诊断过程的干扰。

49、3.通过对复合功能描述符、事件谱系以及边界指纹进行关联处理,能够在复杂反馈路径和多事件交叠情况下保持逻辑状态演化关系,避免因输入事件之间存在状态依赖而造成比较结果混淆。通过对已确认语义对应关系进行版本化登记,并依据不存在不可逆逻辑差异的验证轨迹更新对应关系,使异构逻辑之间的功能映射能够随状态变化过程保持一致。通过差异依赖子图和最小首差边界的构建,可进一步限定需要继续分析的逻辑范围,使后续诊断围绕异常相关区域展开,减少对完整逻辑路径的重复分析。上述技术处理使关键比较诊断过程能够同时适应不同逻辑实现形式、不同状态传播节拍以及复杂状态迁移关系。