Verified characteristic formulae for CakeML
Paper in proceeding, 2017

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 fullyfledged 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.

Author

A. Guéneau

Ecole Normale Superieure (ENS)

Magnus Myreen

Chalmers, Computer Science and Engineering (Chalmers), Formal methods

R. Kumar

Commonwealth Scientific and Industrial Research Organisation (CSIRO)

M. Norrish

Commonwealth Scientific and Industrial Research Organisation (CSIRO)

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

03029743 (ISSN) 16113349 (eISSN)

Vol. 10201 584-610

Subject Categories

Computer Science

DOI

10.1007/978-3-662-54434-1_22

More information

Latest update

1/15/2019