paper-with-me

Papers

Evaluating LLM-Generated ACSL Annotations for Formal Verification

2026-02-14 · Arshad Beg, Diarmuid O'Donoghue, Rosemary Monahan arxiv

Formal specifications are crucial for building verifiable and dependable software systems, yet generating accurate and verifiable specifications for real-world C programs remains challenging. This paper presents an empirical evaluation of automated ACSL annotation generation strategies for C programs, comparing a rule-based Python script, Frama-C's RTE plugin, and three large language models (DeepSeek-V3.2, GPT-5.2, and OLMo 3.1 32B Instruct). The study focuses on one-shot annotation generation, assessing how these approaches perform when directly applied to verification tasks. Using a filtered subset of the CASP benchmark, we evaluate generated annotations through Frama-C's WP plugin with multiple SMT solvers, analyzing proof success rates, solver timeouts, and internal processing time. Our results show that rule-based approaches remain more reliable for verification success, while LLM-based methods exhibit more variable performance. These findings highlight both the current limitations and the potential of LLMs as complementary tools for automated specification generation.

📄 PDF Abstract BibTeX arXiv:2602.13851

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

AutoACSL: Synthesizing ACSL Specifications by Integrating LLMs with CPG-Based Static Analysis

2026-06-18 · Han Zhou, Yu Luo, Dianxiang Xu arxiv

Generating formal specifications for C programs remains a challenge in formal verification due to the manual effort, expertise, and semantic precision required. While recent advancements in large language models (LLMs) o…

From Informal to Formal -- Incorporating and Evaluating LLMs on Natural Language Requirements to Verifiable Formal Proofs

2025-01-27 · Jialun Cao, Yaojie Lu, Meiziniu Li, Haoyang Ma 외

The research in AI-based formal mathematical reasoning has shown an unstoppable growth trend. These studies have excelled in mathematical competitions like IMO and have made significant progress. This paper focuses on fo…

4kMathematical Reasoning

Towards Specification-Driven LLM-Based Generation of Embedded Automotive Software

2024-11-20 · Minal Suresh Patil, Gustav Ung, Mattias Nyberg

The paper studies how code generation by LLMs can be combined with formal verification to produce critical embedded software. The first contribution is a general framework, spec2code, in which LLMs are combined with diff…

Code Generation

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

Specify What? Enhancing Neural Specification Synthesis by Symbolic Methods

2024-06-21 · George Granberry, Wolfgang Ahrendt, Moa Johansson

We investigate how combinations of Large Language Models (LLMs) and symbolic analyses can be used to synthesise specifications of C programs. The LLM prompts are augmented with outputs from two formal methods tools in th…