Deductive Program Synthesis and Markov's Principle