default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDMagnus O. Myreen
Magnus Myreen – Magnus Oskar Myreen
Person information
- affiliation: Chalmers University of Technology, Sweden
- affiliation (former): University of Cambridge, UK
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
Books and Theses
- 2009
[b1]Magnus Oskar Myreen:
Formal verification of machine-code programs. University of Cambridge, UK, 2009
Journal Articles
- 2025
- [j16]Oskar Abrahamsson, Magnus O. Myreen, Michael Norrish
, Hrutvik Kanabar, Johannes Åman Pohjola:
Fast, Verified Computation for HOL ITPs. J. Autom. Reason. 69(1): 7 (2025) - 2023
- [j15]Johannes Åman Pohjola, Magnus O. Myreen, Miki Tanaka:
A Hoare Logic for Diverging Programs. Arch. Formal Proofs 2023 (2023) - [j14]Hrutvik Kanabar, Samuel Vivien, Oskar Abrahamsson, Magnus O. Myreen, Michael Norrish, Johannes Åman Pohjola, Riccardo Zanetti:
PureCake: A Verified Compiler for a Lazy Functional Language. Proc. ACM Program. Lang. 7(PLDI): 952-976 (2023) - [j13]Thomas Sewell, Magnus O. Myreen, Yong Kiam Tan, Ramana Kumar, Alexander Mihajlovic, Oskar Abrahamsson, Scott Owens:
Cakes That Bake Cakes: Dynamic Computation in CakeML. Proc. ACM Program. Lang. 7(PLDI): 1121-1144 (2023) - [j12]Yong Kiam Tan, Marijn J. H. Heule, Magnus O. Myreen:
Verified Propagation Redundancy and Compositional UNSAT Checking in CakeML. Int. J. Softw. Tools Technol. Transf. 25(2): 167-184 (2023) - 2022
- [j11]Heiko Becker, Robert Rabe, Eva Darulova, Magnus O. Myreen, Zachary Tatlock, Ramana Kumar, Yong Kiam Tan, Anthony C. J. Fox:
Verified Compilation and Optimization of Floating-Point Programs in CakeML (Artifact). Dagstuhl Artifacts Ser. 8(2): 10:1-10:2 (2022) - 2020
- [j10]Oskar Abrahamsson, Son Ho, Hrutvik Kanabar, Ramana Kumar, Magnus O. Myreen, Michael Norrish, Yong Kiam Tan:
Proof-Producing Synthesis of CakeML from Monadic HOL Functions. J. Autom. Reason. 64(7): 1287-1306 (2020) - [j9]Alejandro Gómez-Londoño, Johannes Åman Pohjola, Hira Taqdees Syeda, Magnus O. Myreen, Yong Kiam Tan:
Do you have space for dessert? a verified space cost semantics for CakeML programs. Proc. ACM Program. Lang. 4(OOPSLA): 204:1-204:29 (2020) - 2019
- [j8]Adam Sandberg Ericsson, Magnus O. Myreen, Johannes Åman Pohjola:
A Verified Generational Garbage Collector for CakeML. J. Autom. Reason. 63(2): 463-488 (2019) - [j7]Yong Kiam Tan, Magnus O. Myreen, Ramana Kumar, Anthony C. J. Fox, Scott Owens, Michael Norrish:
The verified CakeML compiler backend. J. Funct. Program. 29: e2 (2019) - 2017
- [j6]Scott Owens, Michael Norrish, Ramana Kumar, Magnus O. Myreen, Yong Kiam Tan:
Verifying efficient function calls in CakeML. Proc. ACM Program. Lang. 1(ICFP): 18:1-18:27 (2017) - 2016
- [j5]Ramana Kumar, Rob Arthan, Magnus O. Myreen, Scott Owens:
Self-Formalisation of Higher-Order Logic - Semantics, Soundness, and a Verified Implementation. J. Autom. Reason. 56(3): 221-259 (2016) - 2015
- [j4]Jared Davis, Magnus O. Myreen:
The Reflective Milawa Theorem Prover is Sound (Down to the Machine Code that Runs it). J. Autom. Reason. 55(2): 117-183 (2015) - 2014
- [j3]Magnus O. Myreen, Scott Owens:
Proof-producing translation of higher-order logic into pure and stateful ML. J. Funct. Program. 24(2-3): 284-315 (2014) - 2012
- [j2]Magnus O. Myreen, Michael J. C. Gordon:
Function extraction. Sci. Comput. Program. 77(4): 505-517 (2012) - 2010
- [j1]Peter Sewell, Susmit Sarkar, Scott Owens, Francesco Zappa Nardelli, Magnus O. Myreen:
x86-TSO: a rigorous and usable programmer's model for x86 multiprocessors. Commun. ACM 53(7): 89-97 (2010)
Conference and Workshop Papers
- 2025
- [c56]Wietze Koops, Daniel Le Berre, Magnus O. Myreen, Jakob Nordström, Andy Oertel, Yong Kiam Tan, Marc Vinyals:
Practically Feasible Proof Logging for Pseudo-Boolean Optimization. CP 2025: 21:1-21:27 - [c55]Magnus O. Myreen, Mario Carneiro:
GOL in GOL in HOL: Verified Circuits in Conway's Game of Life. ITP 2025: 25:1-25:18 - [c54]Jiong Yang, Yong Kiam Tan, Mate Soos, Magnus O. Myreen, Kuldeep S. Meel:
Efficient Certified Reasoning for Binarized Neural Networks. SAT 2025: 32:1-32:22 - 2024
- [c53]Stephan Gocht, Ciaran McCreesh, Magnus O. Myreen, Jakob Nordström, Andy Oertel, Yong Kiam Tan:
End-to-End Verification for Subgraph Solving. AAAI 2024: 8038-8047 - [c52]Yong Kiam Tan, Jiong Yang, Mate Soos, Magnus O. Myreen, Kuldeep S. Meel:
Formally Certified Approximate Model Counting. CAV (1) 2024: 153-177 - [c51]Hrutvik Kanabar, Kacper Korban, Magnus O. Myreen:
Verified Inlining and Specialisation for PureCake. ESOP (2) 2024: 275-301 - [c50]Hannes Ihalainen, Andy Oertel, Yong Kiam Tan, Jeremias Berg, Matti Järvisalo, Magnus O. Myreen, Jakob Nordström:
Certified MaxSAT Preprocessing. IJCAR (1) 2024: 396-418 - 2023
- [c49]Oskar Abrahamsson, Magnus O. Myreen:
Fast, Verified Computation for Candle. ITP 2023: 4:1-4:17 - [c48]Johannes Åman Pohjola, Hira Taqdees Syeda, Miki Tanaka, Krishnan Winter, Tsun Wang Sau, Benjamin Nott, Tiana J. Tsang Ung, Craig McLaughlin, Remy Seassau, Magnus O. Myreen, Michael Norrish, Gernot Heiser:
Pancake: Verified Systems Programming Made Sweeter. PLOS@SOSP 2023: 1-9 - 2022
- [c47]Heiko Becker, Robert Rabe, Eva Darulova, Magnus O. Myreen, Zachary Tatlock, Ramana Kumar, Yong Kiam Tan, Anthony C. J. Fox:
Verified Compilation and Optimization of Floating-Point Programs in CakeML. ECOOP 2022: 1:1-1:28 - [c46]Oskar Abrahamsson, Magnus O. Myreen, Ramana Kumar, Thomas Sewell:
Candle: A Verified Implementation of HOL Light. ITP 2022: 3:1-3:17 - [c45]Hrutvik Kanabar, Anthony C. J. Fox, Magnus O. Myreen:
Taming an Authoritative Armv8 ISA Specification: L3 Validation and CakeML Compiler Verification. ITP 2022: 20:1-20:22 - 2021
- [c44]Magnus O. Myreen:
A minimalistic verified bootstrapped compiler (proof pearl). CPP 2021: 32-45 - [c43]Alejandro Gómez-Londoño, Magnus O. Myreen:
A flat reachability-based measure for CakeML's cost semantics. IFL 2021: 1-9 - [c42]Magnus O. Myreen:
The CakeML Project's Quest for Ever Stronger Correctness Theorems (Invited Paper). ITP 2021: 1:1-1:10 - [c41]Yong Kiam Tan, Marijn J. H. Heule, Magnus O. Myreen:
cake_lpr: Verified Propagation Redundancy Checking in CakeML. TACAS (2) 2021: 223-241 - 2019
- [c40]Heiko Becker, Eva Darulova, Magnus O. Myreen, Zachary Tatlock:
Icing: Supporting Fast-Math Style Optimizations in a Verified Compiler. CAV (2) 2019: 155-173 - [c39]Andreas Lööw, Magnus O. Myreen:
A proof-producing translator for verilog development in HOL. FormaliSE@ICSE 2019: 99-108 - [c38]Johannes Åman Pohjola, Henrik Rostedt, Magnus O. Myreen:
Characteristic Formulae for Liveness Properties of Non-Terminating CakeML Programs. ITP 2019: 32:1-32:19 - [c37]Andreas Lööw, Ramana Kumar, Yong Kiam Tan, Magnus O. Myreen, Michael Norrish, Oskar Abrahamsson, Anthony C. J. Fox:
Verified compilation on a verified processor. PLDI 2019: 1041-1053 - 2018
- [c36]Son Ho, Oskar Abrahamsson, Ramana Kumar, Magnus O. Myreen, Yong Kiam Tan, Michael Norrish:
Proof-Producing Synthesis of CakeML with I/O and Local State from Monadic HOL Functions. IJCAR 2018: 646-662 - [c35]Heiko Becker, Nikita Zyuzin, Raphaël Monat, Eva Darulova, Magnus O. Myreen, Anthony C. J. Fox:
A Verified Certificate Checker for Finite-Precision Error Bounds in Coq and HOL4. FMCAD 2018: 1-10 - [c34]Ramana Kumar, Eric Mullen, Zachary Tatlock, Magnus O. Myreen:
Software Verification with ITPs Should Use Binary Code Extraction to Reduce the TCB - (Short Paper). ITP 2018: 362-369 - [c33]Rose Bohrer, Yong Kiam Tan, Stefan Mitsch, Magnus O. Myreen, André Platzer:
VeriPhy: verified controller executables from verified cyber-physical system models. PLDI 2018: 617-630 - [c32]Hugo Férée, Johannes Åman Pohjola, Ramana Kumar, Scott Owens, Magnus O. Myreen, Son Ho:
Program Verification in the Presence of I/O - Semantics, Verified Library Routines, and Verified Applications. VSTTE 2018: 88-111 - 2017
- [c31]Anthony C. J. Fox, Magnus O. Myreen, Yong Kiam Tan, Ramana Kumar:
Verified compilation of CakeML to multiple machine-code targets. CPP 2017: 125-137 - [c30]Armaël Guéneau, Magnus O. Myreen, Ramana Kumar, Michael Norrish:
Verified Characteristic Formulae for CakeML. ESOP 2017: 584-610 - [c29]Adam Sandberg Ericsson, Magnus O. Myreen, Johannes Åman Pohjola:
A Verified Generational Garbage Collector for CakeML. ITP 2017: 444-461 - [c28]Oskar Abrahamsson, Magnus O. Myreen:
Automatically Introducing Tail Recursion in CakeML. TFP 2017: 118-134 - 2016
- [c27]Scott Owens, Magnus O. Myreen, Ramana Kumar, Yong Kiam Tan:
Functional Big-Step Semantics. ESOP 2016: 589-615 - [c26]Yong Kiam Tan, Magnus O. Myreen, Ramana Kumar, Anthony C. J. Fox, Scott Owens, Michael Norrish:
A new verified compiler backend for CakeML. ICFP 2016: 60-73 - 2015
- [c25]Thomas Tuerk, Magnus O. Myreen, Ramana Kumar:
Pattern Matches in HOL: - A New Representation and Improved Code Generation. ITP 2015: 453-468 - 2014
- [c24]Ramana Kumar, Rob Arthan, Magnus O. Myreen, Scott Owens:
HOL with Definitions: Semantics, Soundness, and a Verified Implementation. ITP 2014: 308-324 - [c23]Magnus O. Myreen, Jared Davis:
The Reflective Milawa Theorem Prover Is Sound - (Down to the Machine Code That Runs It). ITP 2014: 421-436 - [c22]Ramana Kumar, Magnus O. Myreen, Michael Norrish, Scott Owens:
CakeML: a verified implementation of ML. POPL 2014: 179-192 - 2013
- [c21]Magnus O. Myreen, Gregorio Curello:
Proof Pearl: A Verified Bignum Implementation in x86-64 Machine Code. CPP 2013: 66-81 - [c20]Magnus O. Myreen, Scott Owens, Ramana Kumar:
Steps towards Verified Implementations of HOL Light. ITP 2013: 490-495 - [c19]Thomas Arthur Leck Sewell, Magnus O. Myreen, Gerwin Klein:
Translation validation for a verified OS kernel. PLDI 2013: 471-482 - 2012
- [c18]Magnus O. Myreen, Michael J. C. Gordon, Konrad Slind:
Decompilation into logic - Improved. FMCAD 2012: 78-81 - [c17]Magnus O. Myreen, Scott Owens:
Proof-producing synthesis of ML from higher-order logic. ICFP 2012: 115-126 - [c16]Magnus O. Myreen:
Functional Programs: Conversions between Deep and Shallow Embeddings. ITP 2012: 412-417 - 2011
- [c15]Magnus O. Myreen, Jared Davis:
A Verified Runtime for a Verified Theorem Prover. ITP 2011: 265-280 - 2010
- [c14]Anthony C. J. Fox, Magnus O. Myreen:
A Trustworthy Monadic Formalization of the ARMv7 Instruction Set Architecture. ITP 2010: 243-258 - [c13]Magnus O. Myreen:
Separation Logic Adapted for Proofs by Rewriting. ITP 2010: 485-489 - [c12]Magnus O. Myreen:
Verified just-in-time compiler on x86. POPL 2010: 107-118 - [c11]Magnus O. Myreen:
Reusable Verification of a Copying Collector. VSTTE 2010: 142-156 - 2009
- [c10]Magnus O. Myreen, Konrad Slind, Michael J. C. Gordon:
Extensible Proof-Producing Compilation. CC 2009: 2-16 - [c9]Jade Alglave, Anthony C. J. Fox, Samin Ishtiaq, Magnus O. Myreen, Susmit Sarkar, Peter Sewell, Francesco Zappa Nardelli:
The semantics of power and ARM multiprocessor machine code. DAMP 2009: 13-24 - [c8]Susmit Sarkar, Peter Sewell, Francesco Zappa Nardelli, Scott Owens, Tom Ridge, Thomas Braibant, Magnus O. Myreen, Jade Alglave:
The semantics of x86-CC multiprocessor machine code. POPL 2009: 379-391 - [c7]Magnus O. Myreen, Michael J. C. Gordon:
Verified LISP Implementations on ARM, x86 and PowerPC. TPHOLs 2009: 359-374 - 2008
- [c6]Magnus O. Myreen, Michael J. C. Gordon, Konrad Slind:
Machine-Code Verification for Multiple Architectures - An Application of Decompilation into Logic. FMCAD 2008: 1-8 - [c5]Magnus O. Myreen, Michael J. C. Gordon:
Transforming Programs into Recursive Functions. SBMF 2008: 185-200 - 2007
- [c4]Magnus O. Myreen, Anthony C. J. Fox, Michael J. C. Gordon:
Hoare Logic for ARM Machine Code. FSEN 2007: 272-286 - [c3]Magnus O. Myreen, Michael J. C. Gordon:
Hoare Logic for Realistically Modelled Machine Code. TACAS 2007: 568-582 - [c2]Ralph-Johan Back, Johannes Eriksson, Magnus Myreen:
Testing and Verifying Invariant Based Programs in the SOCOS Environment. TAP 2007: 61-78 - 2005
- [c1]Ralph-Johan Back, Magnus Myreen:
Tool Support for Invariant Based Programming. APSEC 2005: 711-718
Parts in Books or Collections
- 2010
- [p1]Anthony C. J. Fox, Michael J. C. Gordon, Magnus O. Myreen:
Specification and Verification of ARM Hardware and Software. Design and Verification of Microprocessor Systems for High-Assurance Applications 2010: 221-247
Editorship
- 2019
- [e2]Assia Mahboubi, Magnus O. Myreen:
Proceedings of the 8th ACM SIGPLAN International Conference on Certified Programs and Proofs, CPP 2019, Cascais, Portugal, January 14-15, 2019. ACM 2019, ISBN 978-1-4503-6222-1 [contents] - [e1]Michal H. Palka, Magnus O. Myreen:
Trends in Functional Programming - 19th International Symposium, TFP 2018, Gothenburg, Sweden, June 11-13, 2018, Revised Selected Papers. Lecture Notes in Computer Science 11457, Springer 2019, ISBN 978-3-030-18505-3 [contents]
Informal and Other Publications
- 2025
- [i7]Daniel Nezamabadi, Magnus Myreen:
Baking for Dafny: A CakeML Backend for Dafny. CoRR abs/2501.05111 (2025) - [i6]Junming Zhao, Alessandro Legnani, Tiana J. Tsang Ung, H. Truong, Tsun Wang Sau, Miki Tanaka, Johannes Åman Pohjola, Thomas Sewell, Robert Sison, Syeda Hira, Magnus Myreen, Michael Norrish, Gernot Heiser:
Verifying Device Drivers with Pancake. CoRR abs/2501.08249 (2025) - [i5]Magnus O. Myreen, Mario Carneiro:
GOL in GOL in HOL: Verified Circuits in Conway's Game of Life. CoRR abs/2504.00263 (2025) - [i4]Jiong Yang, Yong Kiam Tan, Mate Soos, Magnus O. Myreen, Kuldeep S. Meel:
Efficient Certified Reasoning for Binarized Neural Networks. CoRR abs/2507.02916 (2025) - 2024
- [i3]Yong Kiam Tan, Jiong Yang, Mate Soos, Magnus O. Myreen, Kuldeep S. Meel:
Formally Certified Approximate Model Counting. CoRR abs/2406.11414 (2024) - 2018
- [i2]Ramana Kumar, Magnus O. Myreen:
Clocked Definitions in HOL. CoRR abs/1803.03417 (2018) - 2017
- [i1]Heiko Becker, Eva Darulova, Magnus O. Myreen:
A Verified Certificate Checker for Floating-Point Error Bounds. CoRR abs/1707.02115 (2017)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-10-16 00:14 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
