acceptodds
Published as a conference paper at NeurIPS 2026

FuncFormer: Circuit Representation Learning via the Flow of Functional Propagation

Yunjie Ji, Jie Wang, Zhihai Wang, Min Li, Junhua Huang, Zhihao Shi, Feng Wu, Mingxuan Yuan, Jianye Hao

Abstract

Learning expressive representations for Boolean logic circuits is a fundamental challenge at the intersection of graph learning and Electronic Automation (EDA). Existing Graph Neural (GNNs) primarily rely on topological message passing, which often fails to capture the strict causal dependencies and discrete functional semantics of logic gates. In this paper, we , a Graph Transformer that incorporates not as a proxy task, but as a fundamental inductive bias directly into the representation learning process. Unlike standard GNNs which typically rely on isotropic aggregation, FuncFormer by analyzing randomized simulation traces as they evolve through the network. This approach effectively aligns the continuous embedding manifold with the discrete Boolean function space, effectively mitigating structural aliasing. By integrating these deterministic signal trajectories with a scalable dual-path attention mechanism, our model preserves functional consistency across long-range dependencies in both combinational and sequential circuits. Empirical results demonstrate that FuncFormer significantly outperforms state-of-the-art models (e.g., DeepGate4) in Quality-of-Results (QoR) prediction and formal verification tasks, exhibiting robust generalization to unseen circuit scales.

Related papers

See more related submissions when the market opens.