Program Synthesis for Non-Linear Real Arithmetic: Going Beyond Realizability

S. Akshay, Supratik Chakraborty, R. Govind +1

We study the problem of synthesizing programs from nonlinear real arithmetic (NRA) specifications. Existing techniques, such as syntax-guided synthesis (SyGuS), fail to synthesize…