Reproduce “SV-LIB 1.0: A Standard Exchange Format for Software-Verification Tasks” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Dirk Beyer, Gidon Ernst, Martin Jonáš, Marian Lingsch-Rosenfeld

SV-LIB 1.0 defines a standard intermediate language for software verification tasks, allowing for the consistent representation of imperative programs, their specifications, and both correctness and violation witnesses. This format is designed to enhance interoperability between diverse verification tools and to establish a robust framework for verifiable benchmarking.

Key insights

  • Basing the intermediate language directly on SMT-LIB leverages a robust, widely-adopted standard, facilitating tool integration and reducing adoption barriers.
  • Embedding a fully specified witness format within the language allows witness validation to be treated as a verification task, enhancing trustworthiness and competition integrity.
  • Maintaining imperative program structure (control flow, procedures) in the intermediate representation provides more information for verification tools than highly abstract encodings like CHCs.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.