Verified characteristic formulae for CakeML

A Guéneau, MO Myreen, R Kumar… - … ESOP 2017, Held as Part of …, 2017 - Springer
Programming Languages and Systems: 26th European Symposium on Programming …, 2017Springer
Characteristic Formulae (CF) offer a productive, principled approach to generating
verification conditions for higher-order imperative programs, but so far the soundness of CF
has only been considered with respect to an informal specification of a programming
language (OCaml). This leaves a gap between what is established by the verification
framework and the program that actually runs. We present a fully-fledged CF framework for
the formally specified CakeML programming language. Our framework extends the existing …
Abstract
Characteristic Formulae (CF) offer a productive, principled approach to generating verification conditions for higher-order imperative programs, but so far the soundness of CF has only been considered with respect to an informal specification of a programming language (OCaml). This leaves a gap between what is established by the verification framework and the program that actually runs. We present a fully-fledged CF framework for the formally specified CakeML programming language. Our framework extends the existing CF approach to support exceptions and I/O, thereby covering the full feature set of CakeML, and comes with a formally verified soundness theorem. Furthermore, it integrates with existing proof techniques for verifying CakeML programs. This validates the CF approach, and allows users to prove end-to-end theorems for higher-order imperative programs, from specification to language semantics, within a single theorem prover.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果