@inproceedings{91ff63b035a248989d942c88d3858494,
title = "Proof-Producing Synthesis of CakeML with I/O and Local State from Monadic HOL Functions",
abstract = "We introduce an automatic method for producing stateful ML programs together with proofs of correctness from monadic functions in HOL. Our mechanism supports references, exceptions, and I/O operations, and can generate functions manipulating local state, which can then be encapsulated for use in a pure context. We apply this approach to several non-trivial examples, including the type inferencer and register allocator of the otherwise pure CakeML compiler, which now benefits from better runtime performance. This development has been carried out in the HOL4 theorem prover.",
author = "Son Ho and Oskar Abrahamsson and Ramana Kumar and Myreen, {Magnus O.} and Tan, {Yong Kiam} and Michael Norrish",
note = "Publisher Copyright: {\textcopyright} 2018, Springer International Publishing AG, part of Springer Nature.; 9th International Joint Conference on Automated Reasoning, IJCAR 2018 Held as Part of the Federated Logic Conference, FloC 2018 ; Conference date: 14-07-2018 Through 17-07-2018",
year = "2018",
doi = "10.1007/978-3-319-94205-6_42",
language = "English",
isbn = "9783319942049",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "646--662",
editor = "Roberto Sebastiani and Didier Galmiche and Stephan Schulz",
booktitle = "Automated Reasoning - 9th International Joint Conference, IJCAR 2018, Held as Part of the Federated Logic Conference, FloC 2018, Proceedings",
address = "Germany",
}