Abstract:Formal verification provides a rigorous and systematic approach to ensure the correctness and reliability of software systems. Yet, constructing specifications for the full proof relies on domain expertise and non-trivial manpower. In view of such needs, an automated approach for specification synthesis is desired. While existing automated approaches are limited in their versatility, i.e., they either focus only on synthesizing loop invariants for numerical programs, or are tailored for specific types of programs or invariants. Programs involving multiple complicated data types (e.g., arrays, pointers) and code structures (e.g., nested loops, function calls) are often beyond their capabilities. To help bridge this gap, we present AutoSpec, an automated approach to synthesize specifications for automated program verification. It overcomes the shortcomings of existing work in specification versatility, synthesizing satisfiable and adequate specifications for full proof. It is driven by static analysis and program verification, and is empowered by large language models (LLMs). AutoSpec addresses the practical challenges in three ways: (1) driving \name by static analysis and program verification, LLMs serve as generators to generate candidate specifications, (2) programs are decomposed to direct the attention of LLMs, and (3) candidate specifications are validated in each round to avoid error accumulation during the interaction with LLMs. In this way, AutoSpec can incrementally and iteratively generate satisfiable and adequate specifications. The evaluation shows its effectiveness and usefulness, as it outperforms existing works by successfully verifying 79% of programs through automatic specification synthesis, a significant improvement of 1.592x. It can also be successfully applied to verify the programs in a real-world X509-parser project.

Verifying Interaction Between Methods in Classes

Axioms And Abstract Predicates On Interfaces In Specifying/Verifying Oo Components

Verifying Programs Using Abstraction and Theorem Proving.

Inheritance and Modularity in Specification and Verification of OO Programs

Modular verification of OO programs with interfaces

Formal Verification of `Programming to Interfaces' Programs

Verification Framework for UML-Based Design of Embedded Systems.

Comparison Between Model Fields And Abstract Predicates

Verification of Concrete Programs with Respect to Abstract Programs

Algebraic specification for an active database system

Abstraction-based model checking programs

Recent Advances in Program Verification Through Computer Algebra.

Verifying Java Programs by Theorem Prover HOL

Enchanting Program Specification Synthesis by Large Language Models using Static Analysis and Program Verification

A Program Instrumentation Framework for Automatic Verification

A Formal Framework of UML and its Application

Generically Automating Separation Logic by Functors, Homomorphisms and Modules

Ready, set, verify! applying hs-to-coq to real-world Haskell code (experience report)

Bringing Class Diagrams to Life

Quantitative Assurance and Synthesis of Controllers from Activity Diagrams

A novel collaborative scheme of simulation and model checking for property verification