UCLID5: Multi-Modal Formal Modeling, Verification, and Synthesis

TL;DR

UCLID5 is a versatile tool that facilitates multi-modal formal modeling, verification, and synthesis of heterogeneous systems, integrating advanced techniques like syntax-guided synthesis and supporting complex properties.

Contribution

The paper introduces new language features, synthesis techniques, and support for hyperproperties in the UCLID5 tool, enhancing its capabilities for complex system verification.

Findings

Supports heterogeneous hardware-software systems

Enables automation with syntax-guided synthesis

Demonstrates effectiveness on new problem classes

Abstract

UCLID5 is a tool for the multi-modal formal modeling, verification, and synthesis of systems. It enables one to tackle verification problems for heterogeneous systems such as combinations of hardware and software, or those that have multiple, varied specifications, or systems that require hybrid modes of modeling. A novel aspect of \uclid is an emphasis on the use of syntax-guided and inductive synthesis to automate steps in modeling and verification. This tool paper presents new developments in the \uclid tool including new language features, integration with new techniques for syntax-guided synthesis and satisfiability solving, support for hyperproperties and combinations of axiomatic and operational modeling, demonstrations on new problem classes, and a robust implementation.