Magnus Myreen

Associate Professor at Formal methods

Link to personal page.

Source: chalmers.se

Contact Details

Publications (32)
Projects (3)

Showing 32 publications

2023

Verified Propagation Redundancy and Compositional UNSAT Checking in CakeML

Yong Kiam Tan, Marijn J.H. Heule, Magnus Myreen

International Journal on Software Tools for Technology Transfer. Vol. In Press

Journal article

2022

Candle: A Verified Implementation of HOL Light

Oskar Abrahamsson, Magnus Myreen, Ramana Kumar et al

Leibniz International Proceedings in Informatics, LIPIcs. Vol. 237

Paper in proceeding

2022

Taming an Authoritative Armv8 ISA Specification: L3 Validation and CakeML Compiler Verification

Hrutvik Kanabar, Anthony C. J. Fox, Magnus Myreen

Leibniz International Proceedings in Informatics, LIPIcs. Vol. 237

Paper in proceeding

2022

Verified Compilation and Optimization of Floating-Point Programs in CakeML

Heiko Becker, Robert Rabe, Eva Darulova et al

Leibniz International Proceedings in Informatics, LIPIcs. Vol. 222

Paper in proceeding

2021

A minimalistic verified bootstrapped compiler (proof pearl)

Magnus Myreen

CPP 2021 - Proceedings of the 10th ACM SIGPLAN International Conference on Certified Programs and Proofs, co-located with POPL 2021, p. 32-45

Paper in proceeding

2021

cake_lpr: Verified Propagation Redundancy Checking in CakeML

Yong Kiam Tan, Marijn J. H. Heule, Magnus Myreen

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), p. 223-241

Paper in proceeding

2021

The CakeML project's quest for ever stronger correctness theorems

Magnus Myreen

Leibniz International Proceedings in Informatics, LIPIcs. Vol. 193

Paper in proceeding

2021

A flat reachability-based measure for CakeML's cost semantics

Alejandro Gómez Londoño, Magnus Myreen

ACM International Conference Proceeding Series, p. 1-9

Paper in proceeding

2020

Do you have space for dessert? a verified space cost semantics for CakeML programs

Alejandro Gómez Londoño, Johannes Åman Pohjala, Hira Taqdees Syeda et al

Proceedings of the ACM on Programming Languages. Vol. 4 (OOPSLA)

Journal article

2020

Proof-Producing Synthesis of CakeML from Monadic HOL Functions

Oskar Abrahamsson, Son Ho, Hrutvik Kanabar et al

Journal of Automated Reasoning. Vol. 64 (7), p. 1287-1306

Journal article

2019

A Proof-Producing Translator for Verilog Development in HOL

Andreas Lööw, Magnus Myreen

Proceedings - 2019 IEEE/ACM 7th International Workshop on Formal Methods in Software Engineering, FormaliSE 2019, p. 99-108

Paper in proceeding

2019

Characteristic formulae for liveness properties of non-terminating CakeML programs

Johannes Åman Pohjola, Henrik Rostedt, Magnus Myreen

Leibniz International Proceedings in Informatics, LIPIcs. Vol. 141

Paper in proceeding

2019

The verified CakeML compiler backend

Yong Kiam Tan, Magnus Myreen, R. Kumar et al

Journal of Functional Programming

Journal article

2019

A Verified Certificate Checker for Finite-Precision Error Bounds in Coq and HOL4

Heiko Becker, Nikita Zyuzin, Raphael Monat et al

Proceedings of the 18th Conference on Formal Methods in Computer-Aided Design, FMCAD 2018, p. 215-224

Paper in proceeding

2019

Preface - LNCS Volume 11457

Michal Palka, Magnus Myreen

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

Book chapter

2019

A Verified Generational Garbage Collector for CakeML

Adam Sandberg Eriksson, Magnus Myreen, Johannes Åman Pohjala

Journal of Automated Reasoning. Vol. 63 (2), p. 463-488

Journal article

2019

Icing: supporting fast-math style optimizations in a verified compiler

Heiko Becker, Eva Darulova, Magnus Myreen et al

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 11562 LNCS, p. 155-173

Paper in proceeding

2018

Automatically introducing tail recursion in CakeML

Oskar Abrahamsson, Magnus Myreen

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 10788, p. 118-134

Paper in proceeding

2018

VeriPhy: Verified Controller Executables from Verified Cyber-Physical System Models

Yong Kiam Tan, Brandon Bohrer, Stefan Mitsch et al

Paper in proceeding

Show project

2018

Software Verification with ITPs Should Use Binary Code Extraction to Reduce the TCB: (Short Paper)

R. Kumar, Eric Mullen, Zachary Tatlock et al

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 10895 LNCS, p. 362-369

Paper in proceeding

2018

VeriPhy: Verified controller executables from verified cyber-physical system models

Brandon Bohrer, Yong Kiam Tan, Stefan Mitsch et al

ACM SIGPLAN Notices. Vol. 53 (4), p. 617-630

Journal article

2018

Program Verification in the Presence of I/O: Semantics, Verified Library Routines, and Verified Applications

Hugo Férée, Johannes Åman Pohjola, R. Kumar et al

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 11294, p. 88-111

Paper in proceeding

2018

Proof-Producing Synthesis of CakeML with I/O and Local State from Monadic HOL Functions

Son Ho, Oskar Abrahamsson, R. Kumar et al

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 10900, p. 646-662

Paper in proceeding

2017

Verified compilation of CakeML to multiple machine-code targets

Anthony C. J. Fox, Magnus Myreen, Yong Kiam Tan et al

Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs, {CPP} 2017, p. 125-137

Paper in proceeding

2017

A verified generational garbage collector for CakeML

Adam Sandberg Eriksson, Magnus Myreen, Johannes Åman Pohjala

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 10499 LNCS, p. 444-461

Paper in proceeding

2017

Verified characteristic formulae for CakeML

A. Guéneau, Magnus Myreen, R. Kumar et al

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 10201, p. 584-610

Paper in proceeding

2017

Verifying efficient function calls in CakeML

S. Owens, M. Norrish, R. Kumar et al

Proceedings of the ACM on Programming Languages. Vol. 1 (ICFP)

Journal article

2016

Self-Formalisation of Higher-Order Logic Semantics, Soundness, and a Verified Implementation

R. Kumar, R. Arthan, Magnus Myreen et al

Journal of Automated Reasoning. Vol. 56 (3), p. 221-259

Journal article

2016

Functional big-step semantics

S. Owens, Magnus Myreen, R. Kumar et al

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9632, p. 589-615

Paper in proceeding

2016

A new verified compiler backend for CakeML

Yong Kiam Tan, Magnus Myreen, Ramana Kumar et al

ACM SIGPLAN Notices. Vol. 51 (9), p. 60-73

Journal article

2015

Pattern matches in HOL: A new representation and improved code generation

Thomas Tuerk, Magnus Myreen, R. Kumar

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9236, p. 453-468

Paper in proceeding

2015

The Reflective Milawa Theorem Prover is Sound (Down to the Machine Code that Runs it)

J. Davis, Magnus Myreen

Journal of Automated Reasoning. Vol. 55 (2), p. 117-183

Journal article

Download publication list

You can download this list to your computer.

Filter and download publication list

As logged in user (Chalmers employee) you find more export functions in MyResearch.

You may also import these directly to Zotero or Mendeley by using a browser plugin. These are found herer:

Zotero Connector
Mendeley Web Importer