they definitely do get answers. maybe the path is incomprehensible to you, but the yes or no answer is definitely there: that's what the formal provers are there for. In the worst case you have an Oracle which just answers your question with yes or no but in truth you get many more details if you want to look