paper-with-me

홈 › Papers

FVEval: Understanding Language Model Capabilities in Formal Verification of Digital Hardware

2024-10-15 · Minwoo Kang, Mingjie Liu, Ghaith Bany Hamad, Syed Suhaib, Haoxing Ren

The remarkable reasoning and code generation capabilities of large language models (LLMs) have spurred significant interest in applying LLMs to enable task automation in digital chip design. In particular, recent work has investigated early ideas of applying these models to formal verification (FV), an approach to verifying hardware implementations that can provide strong guarantees of confidence but demands significant amounts of human effort. While the value of LLM-driven automation is evident, our understanding of model performance, however, has been hindered by the lack of holistic evaluation. In response, we present FVEval, the first comprehensive benchmark and evaluation framework for characterizing LLM performance in tasks pertaining to FV. The benchmark consists of three sub-tasks that measure LLM capabilities at different levels: from the generation of SystemVerilog assertions (SVAs) given natural language descriptions to reasoning about the design RTL and suggesting assertions directly without additional human input. As test instances, we present both collections of expert-written verification collateral and methodologies to scalably generate synthetic examples aligned with industrial FV workflows. A wide range of existing LLMs, both proprietary and open-source, are evaluated against FVEval, based on which we investigate where today's LLMs stand and how we might further enable their application toward improving productivity in digital FV. Our benchmark and evaluation code is available at \url{https://github.com/NVlabs/FVEval}.

📄 PDF Abstract BibTeX arXiv:2410.23299

Code (1)

nvlabs/fveval 공식 구현

Tasks

Code GenerationLanguage ModelingLanguage Modelling

Similar Papers 제목 키워드 기반

Mind the Gap: Examining the Self-Improvement Capabilities of Large Language Models

2024-12-03 · Yuda Song, HANLIN ZHANG, Carson Eisenach, Sham Kakade 외

Self-improvement is a mechanism in Large Language Model (LLM) pre-training, post-training and test-time inference. We explore a framework where the model verifies its own outputs, filters or reweights data based on this …

Language ModelingLanguage ModellingLarge Language Model

StepProof: Step-by-step verification of natural language mathematical proofs

2025-06-12 · Xiaolin Hu, Qinghua Zhou, Bogdan Grechuk, Ivan Y. Tyukin

Interactive theorem provers (ITPs) are powerful tools for the formal verification of mathematical proofs down to the axiom level. However, their lack of a natural language interface remains a significant limitation. Rece…

Mathematical ProofsSentence

Verifying LLM-Generated Code in the Context of Software Verification with Ada/SPARK

2025-02-11 · Marcos Cramer, Lucian McIntyre

Large language models (LLMs) have demonstrated remarkable code generation capabilities, but the correctness of the generated code cannot be inherently trusted. This paper explores the feasibility of using formal software…

Code Generation

Pushing the Boundaries of Natural Reasoning: Interleaved Bonus from Formal-Logic Verification

2026-01-30 · Chuxue Cao, Jinluan Yang, Haoran Li, Kunhao Pan 외 arxiv

Large Language Models (LLMs) show remarkable capabilities, yet their stochastic next-token prediction creates logical inconsistencies and reward hacking that formal symbolic systems avoid. To bridge this gap, we introduc…

Formal Logic

Re:Form -- Reducing Human Annotations in Scalable Formal Software Verification with RL in LLMs: A Preliminary Study on Dafny

2025-07-22 · Chuanhao Yan, Fengdi Che, Xuhan Huang, Xu Xu 외 arxiv

Existing informal language-based (e.g., human language) Large Language Models (LLMs) trained with Reinforcement Learning (RL) face a significant challenge: their verification processes, which provide crucial training sig…

Reinforcement Learning