Are they selling these things as proof of applicability to software verification? That seems silly, for many reasons. The domains share some language, but diverge a lot too.
The role of constructivity is a bit mysterious to me here. The headline results (at least the unit distance problem) were indeed constructive. On the other hand you can verify classical logic perfectly well by assuming, for example, a double negation oracle. Your programs won't run, of course, but they'll type check fine.
p
Are they selling these things as proof of applicability to software verification? That seems silly, for many reasons. The domains share some language, but diverge a lot too.
The role of constructivity is a bit mysterious to me here. The headline results (at least the unit distance problem) were indeed constructive. On the other hand you can verify classical logic perfectly well by assuming, for example, a double negation oracle. Your programs won't run, of course, but they'll type check fine.
More options
Context Copy link