Search papers, labs, and topics across Lattice.
This paper introduces an agentic pipeline for automatically formalizing natural language requirements of safety-critical systems into verification-ready properties. The pipeline extracts requirements, filters them for compatibility with a target formalism, and translates them into formal properties, emphasizing semantic alignment. Experiments across three scenarios demonstrate a 77.8% accuracy in generating syntactically and semantically aligned formal properties.
LLMs can now automatically translate messy, real-world requirements into formal specifications with surprising accuracy, opening the door to AI-driven verification of safety-critical systems.
Early-stage specifications of safety-critical systems are typically expressed in natural language, making it difficult to derive formal properties suitable for verification and needed to guarantee safety. While recent Large Language Model (LLM)-based approaches can generate formal artifacts from text, they mainly focus on syntactic correctness and do not ensure semantic alignment between informal requirements and formally verifiable properties. We propose an agentic methodology that automatically extracts verification-ready properties from unstructured specifications. The modular pipeline combines requirement extraction, compatibility filtering with respect to a target formalism, and translation into formal properties. Experimental results across three scenarios show that the pipeline generates syntactically and semantically aligned formal properties with a 77.8% accuracy. By explicitly accounting for modeling and verification constraints, the approach is a paving step towards exploiting Artificial Intelligence (AI) to bridge the gap between informal descriptions and semantically meaningful formal verification.
