[fulafel]

Would this type of thing be suited for program synthesis or property based testing?

[oteytaud]

For property-based testing I would say yes, with an objective function equal to the margin by which the properties are satisfied.

Program synthesis only in some particular cases, like the parametrization of programs for speed or another criterion - but not in the general case of program synthesis.