Shift-Left Requirements Verification: Integrating LLMs and Formal Methods for Automotive Systems

Read full text
Authors: Zipong Lim, Bozhi Wu, Yon Shin Teo, Shang‐Wei Lin, Yi Li
Cited by: 1
References: 22

Abstract

Abstract Requirement defects are a major source of late-stage failures in automotive systems, yet rigorous validation is rarely applied during early development. While formal methods offer strong guarantees, their adoption at the requirements level is limited by high formalization cost and expertise barriers. We present an industry-oriented, shift-left verification approach that integrates Large Language Models (LLMs) with formal methods to enable requirements-level validation. Requirements are classified and decomposed by LLMs, translated into CSP system models and assertions, and refined through a CEGAR-inspired loop using the FDR4 model checker. Validation is decomposed into requirement–assertion pairs supported by natural-language back-translations and confidence scores, preserving expert control without manual formal modeling. Domain knowledge–based validation further leverages historical defect data to identify implicit requirement gaps. We evaluate the approach on three real-world automotive case studies. Results show high automation for small-to-medium systems (80–100% synthesis success for up to $$\sim 60$$ ∼ 60 requirements), effective expert validation guided by LLM confidence estimates, and 100% detection of known historical defects alongside 22 novel gaps. The workflow completes within 10–35 min per project at negligible cost ( $$

Fields of Study & Subjects

Safety Systems Engineering in Autonomy Formal Methods in Verification Advanced Software Engineering Methodologies

Publication details

Journal / source
Lecture notes in computer science
Publisher
Springer Nature Switzerland
Pages
631–650
Publication date
1 January 2026
Language
EN