Magnus Myreen

Professor at Formal methods
gravatar.com image

Showing 40 publications

2024

End-to-End Verification for Subgraph Solving

Stephan Gocht, Ciaran McCreesh, Magnus Myreen et al
Proceedings of the AAAI Conference on Artificial Intelligence. Vol. 38 (8), p. 8038-8047
Paper in proceeding
2024

Formally Certified Approximate Model Counting

Yong Kiam Tan, Jiong Yang, Mate Soos et al
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 14681 LNCS, p. 153-177
Paper in proceeding
2024

Verified Inlining and Specialisation for PureCake

Hrutvik Kanabar, Kacper Korban, Magnus Myreen
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 14577 LNCS, p. 275-301
Paper in proceeding
2024

Certified MaxSAT Preprocessing

Hannes Ihalainen, Andy Oertel, Yong Kiam Tan et al
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 14739 LNAI, p. 396-418
Paper in proceeding
2023

PureCake: A Verified Compiler for a Lazy Functional Language

Hrutvik Kanabar, Samuel Vivien, Oskar Abrahamsson et al
Proceedings of the ACM on Programming Languages. Vol. 7
Journal article
2023

Pancake: Verified Systems Programming Made Sweeter

Johannes Åman Pohjola, Hira Taqdees Syeda, Miki Tanaka et al
PLOS 2023 - Proceedings of the 12th Workshop on Programming Languages and Operating Systems, Part of: SOSP 2023, p. 1-9
Paper in proceeding
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. 25 (2), p. 167-184
Journal article
2023

Cakes That Bake Cakes: Dynamic Computation in CakeML

Thomas Sewell, Magnus Myreen, Yong Kiam Tan et al
Proceedings of the ACM on Programming Languages. Vol. 7
Journal article
2023

Fast, Verified Computation for Candle

Oskar Abrahamsson, Magnus Myreen
Leibniz International Proceedings in Informatics, LIPIcs. Vol. 268
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
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
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). Vol. 12652 LNCS, p. 223-241
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

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
2021

The CakeML project's quest for ever stronger correctness theorems

Magnus Myreen
Leibniz International Proceedings in Informatics, LIPIcs. Vol. 193
Paper in proceeding
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
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
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

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). Vol. 11457 LNCS
Book chapter
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

The verified CakeML compiler backend

Yong Kiam Tan, Magnus Myreen, R. Kumar et al
Journal of Functional Programming. Vol. 29
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
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
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 LNCS, p. 88-111
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

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
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 LNCS, p. 118-134
Paper in proceeding
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

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 LNAI, p. 646-662
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
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

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

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

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

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

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

The service SwePub offers export of contents from Research in other formats, such as Harvard and Oxford in .RIS, BibTex and RefWorks format.

Showing 3 research projects

2022–2025

The next 700 verified compilers

Magnus Myreen Formal methods
Swedish Research Council (VR)

2 publications exist
2017–2021

Pålitlig mjukvara via programmering och kompilering i logik

Magnus Myreen Formal methods
Swedish Foundation for Strategic Research (SSF)

5 publications exist
2014–2017

Systems Verification - The Last Mile

Magnus Myreen Software Technology (Chalmers)
Swedish Research Council (VR)

There might be more projects where Magnus Myreen participates, but you have to be logged in as a Chalmers employee to see them.