Skip to content

Michael Norrish

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

43

Venues

21

Active years

1999–2025

Best venue rank

A*

Where they publish

Papers

43 indexed papers, newest first.

YearVenueTitleAuthors
2025ITPMechanising Bhm Trees and λη-Completeness.Chun Tian, Michael Norrish
2024AAAIBAIT: Benchmarking (Embedding) Architectures for Interactive Theorem-Proving.Sean Lamont, Michael Norrish, Amir Dezfouli, Christian Walder, Paul Montague
2023ITPDependently Sorted Theorem Proving for Mathematical Foundations.Yiming Xu, Michael Norrish
2023PLOSPancake: Verified Systems Programming Made Sweeter.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
2022ITPKalas: A Verified, End-To-End Compiler for a Choreographic Language.Johannes man Pohjola, Alejandro Gmez-Londoo, James Shaker, Michael Norrish
2022ITPMechanizing Soundness of Off-Policy Evaluation.Jared Yeager, J. Eliot B. Moss, Michael Norrish, Philip S. Thomas
2021CPPOn the formalisation of Kolmogorov complexity.Elliot Catt, Michael Norrish
2021ISSTASeed selection for successful fuzzing.Adrian Herrera, Hendra Gunadi, Shane Magrath, Michael Norrish, Mathias Payer, Antony L. Hosking
2020CADEMechanised Modal Model Theory.Yiming Xu, Michael Norrish
2019ICSEModular synthesis of verified verifiers of computation with STV algorithms.Milad K. Ghale, Dirk Pattinson, Michael Norrish
2019ITPA Verified Compositional Algorithm for AI Planning.Mohammad Abdulaziz, Charles Gretton, Michael Norrish
2019OOPSLADesigning a low-level virtual machine for implementing real-time managed languages.Javad Ebrahimian Amiri, Stephen M. Blackburn, Antony L. Hosking, Michael Norrish
2019PLDIVerified compilation on a verified processor.Andreas Lw, Ramana Kumar, Yong Kiam Tan, Magnus O. Myreen, Michael Norrish, Oskar Abrahamsson, Anthony C. J. Fox
2018CADEProof-Producing Synthesis of CakeML with I/O and Local State from Monadic HOL Functions.Son Ho, Oskar Abrahamsson, Ramana Kumar, Magnus O. Myreen, Yong Kiam Tan, Michael Norrish
2018ITPVerifying the LTL to Bchi Automata Translation via Very Weak Alternating Automata.Simon Jantsch, Michael Norrish
2018VEEHop, Skip, & Jump: Practical On-Stack Replacement for a Cross-Platform Language-Neutral VM.Kunshan Wang, Stephen M. Blackburn, Antony L. Hosking, Michael Norrish
2017ESOPVerified Characteristic Formulae for CakeML.Armal Guneau, Magnus O. Myreen, Ramana Kumar, Michael Norrish
2016ICFPA new verified compiler backend for CakeML.Yong Kiam Tan, Magnus O. Myreen, Ramana Kumar, Anthony C. J. Fox, Scott Owens, Michael Norrish
2016ITPProof Pearl: Bounding Least Common Multiples with Triangles.Hing-Lun Chan, Michael Norrish
2015IJCAIExploiting Symmetries by Planning for a Descriptive Quotient.Mohammad Abdulaziz, Michael Norrish, Charles Gretton
2015ITPVerified Over-Approximation of the Diameter of Propositionally Factored Transition Systems.Mohammad Abdulaziz, Charles Gretton, Michael Norrish
2015ITPMechanisation of AKS Algorithm: Part 1 - The Main Theorem.Hing-Lun Chan, Michael Norrish
2014CADEBeagle as a HOL4 external ATP method.Thibault Gauthier, Cezary Kaliszyk, Chantal Keller, Michael Norrish
2014POPLCakeML: a verified implementation of ML.Ramana Kumar, Magnus O. Myreen, Michael Norrish, Scott Owens
2013ITPOrdinals in HOL: Transfinite Arithmetic up to (and Beyond) ω 1.Michael Norrish, Brian Huffman
2013TABLEAUXTableaux for Verification of Data-Centric Processes.Andreas Bauer, Peter Baumgartner, Martin Diller, Michael Norrish
2012CPPA String of Pearls: Proofs of Fermat's Little Theorem.Hing-Lun Chan, Michael Norrish
2011ITPMechanised Computability Theory.Michael Norrish
2010CSLA Formalisation of the Normal Forms of Context-Free Grammars in HOL4.Aditi Barthwal, Michael Norrish
2010ITP(Nominal) Unification by Recursive Descent with Triangular Substitutions.Ramana Kumar, Michael Norrish
2010WoLLICMechanisation of PDA and Grammar Equivalence for Context-Free Languages.Aditi Barthwal, Michael Norrish
2009ESOPVerified, Executable Parsing.Aditi Barthwal, Michael Norrish
2009SOSPseL4: formal verification of an OS kernel.Gerwin Klein, Kevin Elphinstone, Gernot Heiser, June Andronick, David A. Cock, Philip Derrin, Dhammika Elkaduwe, Kai Engelhardt, Rafal Kolanski, Michael Norrish, Thomas Sewell, Harvey Tuch, Simon Winwood
2008FMA Rigorous Approach to Networking: TCP, from Implementation to Protocol to Service.Tom Ridge, Michael Norrish, Peter Sewell
2007CADEBarendregt's Variable Convention in Rule Inductions.Christian Urban, Stefan Berghofer, Michael Norrish
2007POPLTypes, bytes, and separation logic.Harvey Tuch, Gerwin Klein, Michael Norrish
2006POPLEngineering with logic: HOL specification and symbolic-evaluation testing for TCP implementations.Steve Bishop, Matthew Fairbairn, Michael Norrish, Peter Sewell, Michael Smith, Keith Wansbrough
2005ICFPA formal treatment of the barendregt variable convention in rule inductions.Christian Urban, Michael Norrish
2005SIGCOMMRigorous specification and conformance testing techniques for network protocols, as applied to TCP, UDP, and sockets.Steve Bishop, Matthew Fairbairn, Michael Norrish, Peter Sewell, Michael Smith, Keith Wansbrough
2003ICFPMechanising Hankin and Barendregt using the Gordon-Melham axioms.Michael Norrish
2002ESOPTiming UDP: Mechanized Semantics for Sockets, Threads, and Failures.Keith Wansbrough, Michael Norrish, Peter Sewell, Andrei Serjantov
2000TACASThe PROSPER Toolkit.Louise A. Dennis, Graham Collins, Michael Norrish, Richard J. Boulton, Konrad Slind, Graham Robinson, Michael J. C. Gordon, Thomas F. Melham
1999ESOPDeterministic Expressions in C.Michael Norrish