STELLAR: Structure-guided LLM Assertion Retrieval and Generation for Formal Verification

Read full text
Authors: Saeid Rajabi, Chengmo Yang, Satwik Patnaik
Cited by: 0

Abstract

Formal Verification (FV) relies on high-quality SystemVerilog Assertions (SVAs), but the manual writing process is slow and error-prone. Existing LLM-based approaches either generate assertions from scratch or ignore structural patterns in hardware designs and expert-crafted assertions. This paper presents STELLAR, the first framework that guides LLM-based SVA generation with structural similarity. STELLAR represents RTL blocks as AST structural fingerprints, retrieves structurally relevant (RTL, SVA) pairs from a knowledge base, and integrates them into structure-guided prompts. Experiments show that STELLAR achieves superior syntax correctness, stylistic alignment, and functional correctness, highlighting structure-aware retrieval as a promising direction for industrial FV.

Fields of Study & Subjects

Formal Methods in Verification Embedded Systems Design Techniques Software Testing and Debugging Techniques

Publication details

Journal / source
Proceedings - ACM IEEE Design Automation Conference
Pages
1–7
Publication date
26 July 2026