Papers for

hardware verification teams

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Coding agents show limited success in closing chip timing issues

TicTacBench: Benchmarking Timing Closure Capabilities of Coding Agents

Abstract: Recent advances in large language models (LLMs) have led to the emergence of coding agents capable of performing complex engineering tasks, including register-transfer level (RTL) design and optimization. Existing RTL benchmarks mainly evaluate functional correctness and performance, power, and area (PPA) of the generated RTL designs, leaving agents' ability for \emph{timing closure} under-evaluated. We propose TicTacBench, a benchmark specifically designed to evaluate coding agents' capabilities for RTL-level timing closure under post-place-and-route (post-PnR) evaluation. TicTacBench contains 30 diverse tasks, each provided with a suboptimal RTL design, realistic timing constraints, functional equivalence verification, and timing reports. With over 300 runs of coding agents driven by 8 frontier LLMs, we find that even the best agent can only close 53.3\% of tasks with 7.18\% area-delay product (ADP) degradation and 8.83\% energy-delay-squared product (EDDP) improvement on average. We identify common failure categories that explain why agents fail to close timing. Then we propose TicTacSkill, a new method that guides agents to follow standard timing-closure procedures and improves the Timing Closure Rate by 9\%. These results suggest that while coding agents have made significant progress in RTL design, their timing-closure capability still has substantial room for improvement.

Sun 20 SeptArtificial Intelligence
The gist
Making computer chips work fast enough is a tough job that involves fixing timing problems in detailed electrical designs. The authors created TicTacBench, a test to see how well coding agents—software powered by advanced language models—can fix these timing problems in chip designs. They found that even the best agents could only fix a bit more than half of the timing issues, with some trade-offs in other design qualities. The authors also developed a method to guide agents step by step, improving their success rate but showing there is still lots of room for progress.
Open 2609.23363v1

Tree decision diagrams transformed efficiently into ordered binary forms

Restructuring Tree Decision Diagrams

Abstract: Tree Decision Diagrams (TDDs) are a data structure recently introduced by Capelli et al. (SAT 2026). They are structured along a vtree and the size of their canonical form lies between Ordered Binary Decision Diagrams (OBDDs) and deterministic structured DNNF circuits (d-SDNNFs). While the succinctness gap between TDD and d-SDNNF is exponential, only a quasipolynomial separation between OBDD and TDD has been shown and it was left as open question whether this is optimal. We answer this question affirmatively by showing that every TDD can be transformed to an equivalent OBDD of quasipolynomial size. Although this might be seen as a weakness, our second result shows that TDDs share another desirable property with OBDDs that is not known to hold for d-SDNNF: Given a TDD and another target vtree, it is possible to construct the minimal and canonical TDD respecting the new vtree in time polynomial in the input and output. As a result we also obtain that the equivalence test between TDDs over different vtrees can be done in polynomial time.

Fri 18 SeptComputational Complexity
The gist
Tree Decision Diagrams (TDDs) are a way to represent logical decisions in a structured form. The authors showed that any TDD can be turned into an Ordered Binary Decision Diagram (OBDD) without the size becoming too large, proving a previously open question. They also found that TDDs can be rearranged according to different structures quickly, which helps check if two TDDs are effectively the same. This makes working with TDDs more flexible and efficient.
Open 2609.21842v1

Ai generated security regression plans require rigorous validation

Trust, but Validate the Instrument: Auditing AI-Generated RTL Verification Plans on Authored Security-Regression Proxies

Abstract: AI-generated RTL verification plans can satisfy a provider schema yet fail at the boundary to trusted execution. We present SecTB-RTL, an auditable framework covering 31 tasks and 124 authored hardware-security regressions. A deterministic non-AI baseline killed 36, 75, and 78 mutants at increasing resource limits. The first confirmatory run (C1-R2) failed before model execution because the provider rejected its response schema. After a schema-only repair made without viewing outcomes, a separately frozen follow-up run (C1-R3) completed 1,860 calls. The provider accepted 1,857 responses, but only nine passed the production semantic validator. The generation and execution rules did not match. We therefore preserve the run as an instrument-validation incident and report no prompt-effect estimate. This incident shows that provider or schema acceptance does not establish execution validity. Compilation and coverage are only diagnostics; the exact saved artifact must pass the full production path. A subsequent follow-up is excluded because it did not satisfy the preregistered evidence-completeness gate and is treated only as future work. We release the benchmark, failure-preserving contract, incident provenance, and governance controls needed to prevent infrastructure behavior from being misreported as model behavior.

Thu 17 SeptCryptography and SecurityArtificial IntelligenceComputational Engineering, Finance, and Science
The gist
AI tools can create plans to test hardware security, but these plans might look correct yet fail when actually used. The authors built a framework to carefully check these AI-generated test plans against many security cases. They found that even when AI responses were accepted by initial checks, almost none passed full security validation. This shows that passing early tests is not enough to trust AI-generated plans, and a thorough check of the final results is essential.
Open 2609.19844v1

Heuristics reveal hidden hardware Trojans in chip designs

Demystifying Gate-Level Localization of RTL Trojans

Abstract: Hardware Trojans are malicious modifications that compromise functionality or leak sensitive data. They pose a severe threat, particularly when inserted at the Register Transfer Level (RTL). After synthesis, these Trojans are often concealed by optimizations in gate-level netlists. Recent efforts, including the ICCAD 2025 contest, emphasize golden-chip-free detection using machine learning (ML) on labeled netlists. In this work, we show that RTL Trojans exhibit stable structural and signal-flow patterns post-synthesis, enabling effective detection through targeted heuristics rather than generic ML feature learning. We propose LoRD, a lightweight heuristic-based approach that exploits these distinctive subgraph signatures, achieving near-perfect detection and localization on the contest testcases. Com- pared to a transformer-based ML baseline and top five teams, LoRD achieves on-average a score of 2.957 (out of 3) for Trojan- implanted designs without the data and tuning overhead.

Tue 15 SeptHardware ArchitectureCryptography and Security
The gist
Hardware Trojans are secret changes added to computer chips that can cause problems or leak information. These Trojans are hard to find after chips are changed from their original design form. The authors found that Trojans keep certain patterns even after these changes, allowing simple rules to detect and locate them effectively. Their method, called LoRD, works better than advanced machine learning methods without needing extra data or training.
Open 2609.17922v1

Interpreter-friendly training method for relu neural networks on boolean tasks

Certifiably Interpretable Training of ReLU-MLPs for Boolean Tasks with Guaranteed Truth-Table Generalization

Abstract: As compute scales, models evolve, and training algorithms advance, our ability to explain the increasingly powerful AI systems they enable is eroding. To help safeguard interpretability, we introduce a specialized training algorithm (MACCHIATO) that jointly constructs (i) an explicitly structured $\operatorname{ReLU}$-MLP from partial truth-table observations and (ii) an explicit Boolean circuit over signed literals with $\{\operatorname{AND},\operatorname{OR},\operatorname{XOR}\}$ gates certifying what its subnetworks compute and how they compose. Intuitively, we iteratively project the residuals of a Boolean function onto low-dimensional $\{\operatorname{AND},\operatorname{OR},\operatorname{XOR}\}$-circuit classes and exactly compile the resulting circuit into a $\operatorname{ReLU}$-MLP; we combine $\operatorname{ReLU}$-MLP circuit compilation, ESPRESSO logic minimization, and influence-based variable selection. Roughly speaking, our interpretability certificate is complemented by a statistical guarantee: under the theorem's influence-recovery conditions, if each of the $m$ stage-wise residuals depends on at most $\log_2(B)$ bits, a sample-splitting variant of our algorithm trained on $T$ observations returns a six-layer $\operatorname{ReLU}$-MLP (counting the input layer) of width $\mathcal{O}(mB)$ with truth-table error $\mathcal{O}\bigl(\sqrt{m(B+\log(m/δ))/T}\bigr)$. On synthetic random-junta tasks, our networks outperform depth- and hidden-width-matched Adam-trained MLPs in several data-sparse or projection-aligned regimes, while the trained ReLU-MLPs are stronger in others. Moreover, in our explicit PyEDA truth-table implementation, the iterative procedure completes in regimes where flat ambient-dimensional ESPRESSO exceeds the three-hour computational budget.

Fri 11 SeptMachine LearningArtificial Intelligence
The gist
It can be hard to understand how AI models make decisions as they get bigger and more complex. This paper introduces a new training method that builds neural networks designed to be easy to interpret, especially for problems where outputs depend on simple true/false rules. The authors create a way to link parts of the neural network to clear logical circuits using basic AND, OR, and XOR gates, providing a kind of explanation that also comes with mathematical guarantees about how well the network will work on unseen data. Their method performs well on synthetic tasks where the important inputs are limited and can do so more efficiently than some standard logical simplification tools.
Open 2609.13439v1