VeriBase: Automated Construction of Theorem Libraries for Software Verification
Story 10, from arXiv
VeriBase is a framework that automatically builds reusable theorem libraries for software verification by generalizing code and theorems from successful verification tasks. It improves success rates and reduces proof completion time.
Key points
- VeriBase generalizes code and associated theorems from verified solutions to create reusable libraries.
- It uses a three-phase pipeline: proving seed tasks, generalizing code and theorems, and harvesting into shared interfaces.
- The framework updates dependent declarations as interfaces change and uses Lean to verify code and proofs.
- Results show a 17.0% increase in task success rate and 21.4% reduction in proof time using a general-purpose library.
- Benchmark-specific libraries show further improvements in performance.
Why it matters
Software verification is often more complex than coding, and VeriBase offers a way to automate the creation of reusable verification libraries, reducing the manual effort required and improving efficiency.
Counterpoint
The effectiveness of VeriBase depends on the quality and diversity of the initial verification solutions used to build the library.
Sources
This summary was written by a language model and may contain errors. Read the original for the full story.