Synthesis in UCLID5

Federico Mora, Kevin Cheang, Elizabeth Polgreen, and Sanjit A. Seshia. Synthesis in UCLID5. In 9th Workshop on Synthesis (SYNT), July 2020.

Download

[HTML] 

Abstract

We describe an integration of program synthesis into Uclid5, a formal modelling and verification tool. To the best of our knowledge, the new version of Uclid5 is the only tool that supports program synthesis with bounded model checking, k-induction, sequential program verification, and hyperproperty verification. We use the integration to generate 25 program synthesis benchmarks with simple, known solutions that are out of reach of current synthesis engines, and we release the benchmarks to the community.

BibTeX

@inproceedings{mora-synt20,
  author    = {Federico Mora and
               Kevin Cheang and
               Elizabeth Polgreen and
               Sanjit A. Seshia},
  title     = {Synthesis in {UCLID5}},
 booktitle = {9th Workshop on Synthesis (SYNT)},
 month = "July",
 year = {2020},
 abstract = {We describe an integration of program synthesis into Uclid5, a formal modelling and verification tool. To the best of our knowledge, the new version of Uclid5 is the only tool that supports program synthesis with bounded model checking, k-induction, sequential program verification, and hyperproperty verification. We use the integration to generate 25 program synthesis benchmarks with simple, known solutions that are out of reach of current synthesis engines, and we release the benchmarks to the community.},
}