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

Elizabeth Polgreen, Kevin Cheang, Pranav Gaddamadugu, Adwait Godbole, Kevin Laeufer, Shaokai Lin, Yatin A. Manerkar, Federico Mora, and Sanjit A. Seshia. UCLID5: Multi-modal Formal Modeling, Verification, and Synthesis. In 34th International Conference on Computer Aided Verification (CAV), pp. 538–551, Lecture Notes in Computer Science 13371, Springer, 2022.

Download

[pdf] 

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 UCLID5 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 UCLID5 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.

BibTeX

@inproceedings{polgreen-cav22,
  author    = {Elizabeth Polgreen and
               Kevin Cheang and
               Pranav Gaddamadugu and
               Adwait Godbole and
               Kevin Laeufer and
               Shaokai Lin and
               Yatin A. Manerkar and
               Federico Mora and
               Sanjit A. Seshia},
  title     = {{UCLID5:} Multi-modal Formal Modeling, Verification, and Synthesis},
  booktitle = {34th International Conference on Computer Aided Verification (CAV)},
  series    = {Lecture Notes in Computer Science},
  volume    = {13371},
  pages     = {538--551},
  publisher = {Springer},
  year      = {2022},
  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 UCLID5 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 UCLID5 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.},
}