English

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

Logic in Computer Science 2022-08-09 v1

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.

Keywords

Cite

@article{arxiv.2208.03699,
  title  = {UCLID5: Multi-Modal Formal Modeling, Verification, and Synthesis},
  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},
  journal= {arXiv preprint arXiv:2208.03699},
  year   = {2022}
}

Comments

12 pages plus appendix. Published at CAV 2022

R2 v1 2026-06-25T01:32:47.852Z