Abstract: The performance of programming-by-example systems varies significantly across different tasks and even across different examples in one task. The key issue is that the search space depends ...