Open Sumith1896 opened 7 years ago
Increasing the number of temporaries and constants certainly makes synthesis harder, since it is searching over a larger search space. (There are more correct solutions, but still it is harder.) The reason for doing this is that you need a sufficiently large search space that the correct program is actually in the space. For our microbenchmarks, it would probably help quite a bit to reduce the number of constants and temporaries, but if we did that then for our larger benchmarks we might not be able to synthesize anything at all, because the correct program would not be in there.
Are we sure about the hypothesis that increasing the number of temporaries (and constants) in the grammar eases the synthesis? For example, when the tool just has to come up with
num-T
incremented by 1, it does the following: