Graph explorer

Synthesis in Uclid5

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.

6 nodes5 linksoverview previewSynthesis in Uclid5
6 nodes5 links
Synthesis in Uclid56 visible / 6 total nodes / 11 links
Co-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipAuthorshipAuthorshipAuthorshipAuthorshipTopic signalWSynthesis in Uclid5preprint / 2020AFederico MoraResearcherAKevin CheangResearcherAElizabeth PolgreenResearcherASanjit A. SeshiaResearcherTProgramming Languages1239 works
PaperSignal 105 links

Synthesis in Uclid5

preprint / 2020

Open