Presents sound and complete synthesis algorithm for single-output NRA specs over rationals, sound algorithm for general case, and shows general loop-free synthesis is impossible, with NQSynth tool outperforming SyGuS.
CoRRabs/2209.03602(2022)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.PL 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Program Synthesis for Non-Linear Real Arithmetic: Going Beyond Realizability
Presents sound and complete synthesis algorithm for single-output NRA specs over rationals, sound algorithm for general case, and shows general loop-free synthesis is impossible, with NQSynth tool outperforming SyGuS.