Synthesis in Uclid5

TL;DR

This paper integrates program synthesis into Uclid5, enabling advanced verification techniques and generating challenging benchmarks for the community.

Contribution

It introduces the first integration of program synthesis with Uclid5, supporting multiple verification methods and providing new benchmarks.

Findings

Successfully generated 25 synthesis benchmarks with known solutions

Uclid5 now uniquely supports synthesis with bounded model checking, k-induction, and hyperproperty verification

Benchmarks are challenging for existing synthesis tools

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.