Hardly. C code with blocks and variables declared inside blocks is trivially convertible to a
flat function with all variables at the start, and in trivial time. Same goes for the control
flow blocks: they are trivially replacable with if (variable) gotos.
So the proof difficulty is identical with/without blocks and local declarations in the
language.