2 ms·
> Giving the pre and post-conditions for a function is much more reasonable than dropping down to a verification tool like Coq or TLA+ Reasonable for what? The
by pron 10y ago
> Giving the pre and post-conditions for a function is much more reasonable than dropping down to a verification tool like Coq or TLA+
Reasonable for what? The design hypothesis behind a high-level specification/verification tool like TLA+ is that no language is currently capable of being reasoned-about in such a way that large, complex applications can be verified affordably. So far, this hypothesis holds. Language-level verification is therefore valuable when you either need to verify very local properties (pre/post conditions of a single subroutine, that is very important and/or tricky) or you need to do full end-to-end verification, in which case you will be able to verify only relatively small and simplified programs (like seL4 or CompCert) and at a very high cost (reasonable for high-assurance software only). So language-level verification and high-level specification and verification are currently useful for very different things.