arXiv:2505.21988cs.AI2025-05NeurIPS被引 1

突破结构匹配局限,识别电路中隐含的逻辑功能子图

Functional Matching of Logic Subgraphs: Beyond Structural Isomorphism

  • 通过学习AIG与映射后网表的鲁棒功能嵌入,实现跨拓扑的功能匹配
  • 在标准基准上达到93.8%的检测准确率和91.3%的边界分割得分
  • 适用于硬件木马检测与算术验证等需要功能识别的EDA场景

逻辑电路中的子图匹配是电子设计自动化(EDA)诸多应用的基础,包括数据通路优化、算术验证和硬件木马检测。然而,现有技术主要依赖结构同构,当综合变换显著改变电路拓扑时,无法识别功能相关的子图。为克服这一关键限制,本文提出功能子图匹配新方法,可在不依赖结构一致性的前提下,识别大型电路中是否隐含特定逻辑函数。具体提出两阶段多模态框架:(1) 在AIG与映射后网表上学习鲁棒的功能嵌入以实现功能子图检测;(2) 采用图分割方法识别模糊边界。在ITC99、OpenABCD、ForgeEDA等标准基准上的评估表明,相比传统结构方法有显著提升,功能子图检测平均准确率达93.8%,模糊边界识别的Dice分数为91.3%。源代码与实现细节见https://github.com/zyzheng17/Functional_Subgraph_Matching-Neurips25。

原文摘要 · Abstract (English)

Subgraph matching in logic circuits is foundational for numerous Electronic Design Automation (EDA) applications, including datapath optimization, arithmetic verification, and hardware trojan detection. However, existing techniques rely primarily on structural graph isomorphism and thus fail to identify function-related subgraphs when synthesis transformations substantially alter circuit topology. To overcome this critical limitation, we introduce the concept of functional subgraph matching, a novel approach that identifies whether a given logic function is implicitly present within a larger circuit, irrespective of structural variations induced by synthesis or technology mapping. Specifically, we propose a two-stage multi-modal framework: (1) learning robust functional embeddings across AIG and post-mapping netlists for functional subgraph detection, and (2) identifying fuzzy boundaries using a graph segmentation approach. Evaluations on standard benchmarks (ITC99, OpenABCD, ForgeEDA) demonstrate significant performance improvements over existing structural methods, with average $93.8\%$ accuracy in functional subgraph detection and a dice score of $91.3\%$ in fuzzy boundary identification. The source code and implementation details can be found at https://github.com/zyzheng17/Functional_Subgraph_Matching-Neurips25.

电路验证功能匹配EDA图神经网络

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。