Fast, Verified Computation for HOL ITPs - Oskar Abrahamsson; Magnus O. Myreen; Michael Norrish; Hrutvik Kanabar; Johannes Åman Pohjola (J. Autom. Reason., 2025)

Characterising reproducibility debt in scientific software: A systematic literature review - Zara Hassan; Christoph Treude; Michael Norrish; Graham J. Williams; Alex Potanin (J. Syst. Softw., 2025)

Verifying Device Drivers with Pancake - 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; et al. (CoRR, 2025)

AutoCorres2 - Matthew Brecknell; David Greenaway; Johannes Hölzl; Fabian Immler; Gerwin Klein; Rafal Kolanski; Japheth Lim; Michael Norrish; Norbert Schirmer; Salomon Sickert; Thomas Sewell; Harvey Tuch; et al. (Arch. Formal Proofs, 2024)

BAIT: Benchmarking (Embedding) Architectures for Interactive Theorem-Proving - Sean Lamont; Michael Norrish; Amir Dezfouli; Christian Walder; Paul Montague (Thirty-Eighth AAAI Conference on Artificial Intelligence, AAAI 2024, Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence, IAAI 2024, Fourteenth Symposium on Educational Advances in Artificial Intelligence, EAAI 2014, February 20-27, 2024, Vancouver, Canada, 2024)

Reproducibility Debt: Challenges and Future Pathways - Zara Hassan; Christoph Treude; Michael Norrish; Graham J. Williams; Alex Potanin (Companion Proceedings of the 32nd ACM International Conference on the Foundations of Software Engineering, FSE 2024, Porto de Galinhas, Brazil, July 15-19, 2024, 2024)

15th International Conference on Interactive Theorem Proving, ITP 2024, September 9-14, 2024, Tbilisi, Georgia - Yves Bertot; Temur Kutsia; Michael Norrish (Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024)

BAIT: Benchmarking (Embedding) Architectures for Interactive Theorem-Proving - Sean Lamont; Michael Norrish; Amir Dezfouli; Christian Walder; Paul Montague (CoRR, 2024)

3D-Prover: Diversity Driven Theorem Proving With Determinantal Point Processes - Sean Lamont; Christian Walder; Amir Dezfouli; Paul Montague; Michael Norrish (CoRR, 2024)

PureCake: A Verified Compiler for a Lazy Functional Language - Hrutvik Kanabar; Samuel Vivien; Oskar Abrahamsson; Magnus O. Myreen; Michael Norrish; Johannes Åman Pohjola; Riccardo Zanetti (Proc. ACM Program. Lang., 2023)

Dependently Sorted Theorem Proving for Mathematical Foundations - Yiming Xu; Michael Norrish (14th International Conference on Interactive Theorem Proving, ITP 2023, July 31 to August 4, 2023, Białystok, Poland, 2023)

Pancake: 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 (Proceedings of the 12th Workshop on Programming Languages and Operating Systems, PLOS 2023, Koblenz, Germany, 23 October 2023, 2023)

Kalas: A Verified, End-To-End Compiler for a Choreographic Language - Johannes Åman Pohjola; Alejandro Gómez-Londoño; James Shaker; Michael Norrish (13th International Conference on Interactive Theorem Proving, ITP 2022, August 7-10, 2022, Haifa, Israel, 2022)

Mechanizing Soundness of Off-Policy Evaluation - Jared Yeager; J. Eliot B. Moss; Michael Norrish; Philip S. Thomas (13th International Conference on Interactive Theorem Proving, ITP 2022, August 7-10, 2022, Haifa, Israel, 2022)

Mechanisation of the AKS Algorithm - Hing-Lun Chan; Michael Norrish (J. Autom. Reason., 2021)

TacticToe: Learning to Prove with Tactics - Thibault Gauthier; Cezary Kaliszyk; Josef Urban; Ramana Kumar; Michael Norrish (J. Autom. Reason., 2021)

On the formalisation of Kolmogorov complexity - Elliot Catt; Michael Norrish (CPP '21: 10th ACM SIGPLAN International Conference on Certified Programs and Proofs, Virtual Event, Denmark, January 17-19, 2021, 2021)

Seed selection for successful fuzzing - Adrian Herrera; Hendra Gunadi; Shane Magrath; Michael Norrish; Mathias Payer; Antony L. Hosking (ISSTA '21: 30th ACM SIGSOFT International Symposium on Software Testing and Analysis, Virtual Event, Denmark, July 11-17, 2021, 2021)

TacticZero: Learning to Prove Theorems from Scratch with Deep Reinforcement Learning - Minchao Wu; Michael Norrish; Christian Walder; Amir Dezfouli (Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, NeurIPS 2021, December 6-14, 2021, virtual, 2021)

TacticZero: Learning to Prove Theorems from Scratch with Deep Reinforcement Learning - Minchao Wu; Michael Norrish; Christian Walder; Amir Dezfouli (CoRR, 2021)

Proof-Producing Synthesis of CakeML from Monadic HOL Functions - Oskar Abrahamsson; Son Ho; Hrutvik Kanabar; Ramana Kumar; Magnus O. Myreen; Michael Norrish; Yong Kiam Tan (J. Autom. Reason., 2020)

Mechanised Modal Model Theory - Yiming Xu; Michael Norrish (Automated Reasoning - 10th International Joint Conference, IJCAR 2020, Paris, France, July 1-4, 2020, Proceedings, Part I, 2020)

Engineering with Logic: Rigorous Test-Oracle Specification and Validation for TCP/IP and the Sockets API - Steve Bishop; Matthew Fairbairn; Hannes Mehnert; Michael Norrish; Tom Ridge; Peter Sewell; Michael Smith; Keith Wansbrough (J. ACM, 2019)

Proof Pearl: Bounding Least Common Multiples with Triangles - Hing-Lun Chan; Michael Norrish (J. Autom. Reason., 2019)

Classification of Finite Fields with Applications - Hing-Lun Chan; Michael Norrish (J. Autom. Reason., 2019)

The verified CakeML compiler backend - Yong Kiam Tan; Magnus O. Myreen; Ramana Kumar; Anthony C. J. Fox; Scott Owens; Michael Norrish (J. Funct. Program., 2019)

Modular synthesis of verified verifiers of computation with STV algorithms - Milad K. Ghale; Dirk Pattinson; Michael Norrish (Proceedings of the 7th International Workshop on Formal Methods in Software Engineering, FormaliSE@ICSE 2019, Montreal, QC, Canada, May 27, 2019, 2019)

A Verified Compositional Algorithm for AI Planning - Mohammad Abdulaziz; Charles Gretton; Michael Norrish (10th International Conference on Interactive Theorem Proving, ITP 2019, September 9-12, 2019, Portland, OR, USA, 2019)

Designing a low-level virtual machine for implementing real-time managed languages - Javad Ebrahimian Amiri; Stephen M. Blackburn; Antony L. Hosking; Michael Norrish (Proceedings of the 11th ACM SIGPLAN International Workshop on Virtual Machines and Intermediate Languages, VMIL@SPLASH 2019, Athens, Greece, October 22, 2019, 2019)

Verified compilation on a verified processor - Andreas Lööw; Ramana Kumar; Yong Kiam Tan; Magnus O. Myreen; Michael Norrish; Oskar Abrahamsson; Anthony C. J. Fox (Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2019, Phoenix, AZ, USA, June 22-26, 2019, 2019)

MoonLight: Effective Fuzzing with Near-Optimal Corpus Distillation - Liam Hayes; Hendra Gunadi; Adrian Herrera; Jonathon Milford; Shane Magrath; Maggi Sebastian; Michael Norrish; Antony L. Hosking (CoRR, 2019)

Formally Verified Algorithms for Upper-Bounding State Space Diameters - Mohammad Abdulaziz; Michael Norrish; Charles Gretton (J. Autom. Reason., 2018)

Proof-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 (Automated Reasoning - 9th International Joint Conference, IJCAR 2018, Held as Part of the Federated Logic Conference, FloC 2018, Oxford, UK, July 14-17, 2018, Proceedings, 2018)

Verifying the LTL to Büchi Automata Translation via Very Weak Alternating Automata - Simon Jantsch; Michael Norrish (Interactive Theorem Proving - 9th International Conference, ITP 2018, Held as Part of the Federated Logic Conference, FloC 2018, Oxford, UK, July 9-12, 2018, Proceedings, 2018)

Hop, Skip, & Jump: Practical On-Stack Replacement for a Cross-Platform Language-Neutral VM - Kunshan Wang; Stephen M. Blackburn; Antony L. Hosking; Michael Norrish (Proceedings of the 14th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, VEE 2018, Williamsburg, VA, USA, March 25-25, 2018, 2018)

Verified Certificate Checking for Counting Votes - Milad K. Ghale; Dirk Pattinson; Ramana Kumar; Michael Norrish (Verified Software. Theories, Tools, and Experiments - 10th International Conference, VSTTE 2018, Oxford, UK, July 18-19, 2018, Revised Selected Papers, 2018)

Learning to Prove with Tactics - Thibault Gauthier; Cezary Kaliszyk; Josef Urban; Ramana Kumar; Michael Norrish (CoRR, 2018)

Verifying efficient function calls in CakeML - Scott Owens; Michael Norrish; Ramana Kumar; Magnus O. Myreen; Yong Kiam Tan (Proc. ACM Program. Lang., 2017)

A State-Space Acyclicity Property for Exponentially Tighter Plan Length Bounds - Mohammad Abdulaziz; Charles Gretton; Michael Norrish (Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling, ICAPS 2017, Pittsburgh, Pennsylvania, USA, June 18-23, 2017, 2017)

Verified Characteristic Formulae for CakeML - Armaël Guéneau; Magnus O. Myreen; Ramana Kumar; Michael Norrish (Programming Languages and Systems - 26th European Symposium on Programming, ESOP 2017, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2017, Uppsala, Sweden, April 22-29, 2017, Proceedings, 2017)

A new verified compiler backend for CakeML - Yong Kiam Tan; Magnus O. Myreen; Ramana Kumar; Anthony C. J. Fox; Scott Owens; Michael Norrish (Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming, ICFP 2016, Nara, Japan, September 18-22, 2016, 2016)

Proof Pearl: Bounding Least Common Multiples with Triangles - Hing-Lun Chan; Michael Norrish (Interactive Theorem Proving - 7th International Conference, ITP 2016, Nancy, France, August 22-25, 2016, Proceedings, 2016)

Rust as a language for high performance GC implementation - Yi Lin; Stephen M. Blackburn; Antony L. Hosking; Michael Norrish (Proceedings of the 2016 ACM SIGPLAN International Symposium on Memory Management, Santa Barbara, CA, USA, June 14 - 14, 2016, 2016)

Exploiting Symmetries by Planning for a Descriptive Quotient - Mohammad Abdulaziz; Michael Norrish; Charles Gretton (Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2015, Buenos Aires, Argentina, July 25-31, 2015, 2015)

Verified Over-Approximation of the Diameter of Propositionally Factored Transition Systems - Mohammad Abdulaziz; Charles Gretton; Michael Norrish (Interactive Theorem Proving - 6th International Conference, ITP 2015, Nanjing, China, August 24-27, 2015, Proceedings, 2015)

Mechanisation of AKS Algorithm: Part 1 - The Main Theorem - Hing-Lun Chan; Michael Norrish (Interactive Theorem Proving - 6th International Conference, ITP 2015, Nanjing, China, August 24-27, 2015, Proceedings, 2015)

Stop and go: understanding yieldpoint behavior - Yi Lin; Kunshan Wang; Stephen M. Blackburn; Antony L. Hosking; Michael Norrish (Proceedings of the 2015 ACM SIGPLAN International Symposium on Memory Management, ISMM 2015, Portland, OR, USA, June 13-14, 2015, 2015)

Draining the Swamp: Micro Virtual Machines as Solid Foundation for Language Development - Kunshan Wang; Yi Lin; Stephen M. Blackburn; Michael Norrish; Antony L. Hosking (1st Summit on Advances in Programming Languages, SNAPL 2015, May 3-6, 2015, Asilomar, California, USA, 2015)

A mechanisation of some context-free language theory in HOL4 - Aditi Barthwal; Michael Norrish (J. Comput. Syst. Sci., 2014)

Beagle as a HOL4 external ATP method - Thibault Gauthier; Cezary Kaliszyk; Chantal Keller; Michael Norrish (4th Workshop on Practical Aspects of Automated Reasoning, PAAR@IJCAR 2014, Vienna, Austria, 2014, 2014)

An Approach for Proving the Correctness of Inspector/Executor Transformations - Michael Norrish; Michelle Mills Strout (Languages and Compilers for Parallel Computing - 27th International Workshop, LCPC 2014, Hillsboro, OR, USA, September 15-17, 2014, Revised Selected Papers, 2014)

CakeML: a verified implementation of ML - Ramana Kumar; Magnus O. Myreen; Michael Norrish; Scott Owens (The 41st Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL '14, San Diego, CA, USA, January 20-21, 2014, 2014)

A String of Pearls: Proofs of Fermat's Little Theorem - Hing-Lun Chan; Michael Norrish (J. Formaliz. Reason., 2013)

Ordinals in HOL: Transfinite Arithmetic up to (and Beyond) \(ω\) 1 - Michael Norrish; Brian Huffman (Interactive Theorem Proving - 4th International Conference, ITP 2013, Rennes, France, July 22-26, 2013. Proceedings, 2013)

Tableaux for Verification of Data-Centric Processes - Andreas Bauer; Peter Baumgartner; Martin Diller; Michael Norrish (Automated Reasoning with Analytic Tableaux and Related Methods - 22th International Conference, TABLEAUX 2013, Nancy, France, September 16-19, 2013. Proceedings, 2013)

Certified Programs and Proofs - Third International Conference, CPP 2013, Melbourne, VIC, Australia, December 11-13, 2013, Proceedings - Georges Gonthier; Michael Norrish (Springer, 2013)

Formalizing Adequacy: A Case Study for Higher-order Abstract Syntax - James Cheney; Michael Norrish; René Vestergaard (J. Autom. Reason., 2012)

A String of Pearls: Proofs of Fermat's Little Theorem - Hing-Lun Chan; Michael Norrish (Certified Programs and Proofs - Second International Conference, CPP 2012, Kyoto, Japan, December 13-15, 2012. Proceedings, 2012)

Reasoning with Data-Centric Business Processes - Andreas Klaus Bauer; Peter Baumgartner; Michael Norrish (CoRR, 2012)

Mechanised Computability Theory - Michael Norrish (Interactive Theorem Proving - Second International Conference, ITP 2011, Berg en Dal, The Netherlands, August 22-25, 2011. Proceedings, 2011)

seL4: formal verification of an operating-system kernel - Gerwin Klein; June Andronick; Kevin Elphinstone; Gernot Heiser; David A. Cock; Philip Derrin; Dhammika Elkaduwe; Kai Engelhardt; Rafal Kolanski; Michael Norrish; Thomas Sewell; Harvey Tuch; et al. (Commun. ACM, 2010)

A Formalisation of the Normal Forms of Context-Free Grammars in HOL4 - Aditi Barthwal; Michael Norrish (Computer Science Logic, 24th International Workshop, CSL 2010, 19th Annual Conference of the EACSL, Brno, Czech Republic, August 23-27, 2010. Proceedings, 2010)

(Nominal) Unification by Recursive Descent with Triangular Substitutions - Ramana Kumar; Michael Norrish (Interactive Theorem Proving, First International Conference, ITP 2010, Edinburgh, UK, July 11-14, 2010. Proceedings, 2010)

Mechanisation of PDA and Grammar Equivalence for Context-Free Languages - Aditi Barthwal; Michael Norrish (Logic, Language, Information and Computation, 17th International Workshop, WoLLIC 2010, Brasilia, Brazil, July 6-9, 2010. Proceedings, 2010)

Rewriting Conversions Implemented with Continuations - Michael Norrish (J. Autom. Reason., 2009)

Verified, Executable Parsing - Aditi Barthwal; Michael Norrish (Programming Languages and Systems, 18th European Symposium on Programming, ESOP 2009, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009, York, UK, March 22-29, 2009. Proceedings, 2009)

seL4: 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; et al. (Proceedings of the 22nd ACM Symposium on Operating Systems Principles 2009, SOSP 2009, Big Sky, Montana, USA, October 11-14, 2009, 2009)

Mind the Gap - Simon Winwood; Gerwin Klein; Thomas Sewell; June Andronick; David A. Cock; Michael Norrish (Theorem Proving in Higher Order Logics, 22nd International Conference, TPHOLs 2009, Munich, Germany, August 17-20, 2009. Proceedings, 2009)

A Rigorous Approach to Networking: TCP, from Implementation to Protocol to Service - Tom Ridge; Michael Norrish; Peter Sewell (FM 2008: Formal Methods, 15th International Symposium on Formal Methods, Turku, Finland, May 26-30, 2008, Proceedings, 2008)

A Brief Overview of HOL4 - Konrad Slind; Michael Norrish (Theorem Proving in Higher Order Logics, 21st International Conference, TPHOLs 2008, Montreal, Canada, August 18-21, 2008. Proceedings, 2008)

Barendregt's Variable Convention in Rule Inductions - Christian Urban; Stefan Berghofer; Michael Norrish (Automated Deduction - CADE-21, 21st International Conference on Automated Deduction, Bremen, Germany, July 17-20, 2007, Proceedings, 2007)

Types, bytes, and separation logic - Harvey Tuch; Gerwin Klein; Michael Norrish (Proceedings of the 34th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2007, Nice, France, January 17-19, 2007, 2007)

Proof Pearl: De Bruijn Terms Really Do Work - Michael Norrish; René Vestergaard (Theorem Proving in Higher Order Logics, 20th International Conference, TPHOLs 2007, Kaiserslautern, Germany, September 10-13, 2007, Proceedings, 2007)

Mechanising lambda-calculus using a classical first order theory of terms with permutations - Michael Norrish (High. Order Symb. Comput., 2006)

Engineering with logic: HOL specification and symbolic-evaluation testing for TCP implementations - Steve Bishop; Matthew Fairbairn; Michael Norrish; Peter Sewell; Michael Smith; Keith Wansbrough (Proceedings of the 33rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2006, Charleston, South Carolina, USA, January 11-13, 2006, 2006)

A formal treatment of the barendregt variable convention in rule inductions - Christian Urban; Michael Norrish (ACM SIGPLAN International Conference on Functional Programming, Workshop on Mechanized reasoning about languages with variable binding, MERLIN 2005, Tallinn, Estonia, September 30, 2005, 2005)

Rigorous 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 (Proceedings of the ACM SIGCOMM 2005 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Philadelphia, Pennsylvania, USA, August 22-26, 2005, 2005)

Proof Pearl: Using Combinators to Manipulate let-Expressions in Proof - Michael Norrish; Konrad Slind (Theorem Proving in Higher Order Logics, 18th International Conference, TPHOLs 2005, Oxford, UK, August 22-25, 2005, Proceedings, 2005)

Recursive Function Definition for Types with Binders - Michael Norrish (Theorem Proving in Higher Order Logics, 17th International Conference, TPHOLs 2004, Park City, Utah, USA, September 14-17, 2004, Proceedings, 2004)

The PROSPER toolkit - Louise A. Dennis; Graham Collins; Michael Norrish; Richard J. Boulton; Konrad Slind; Thomas F. Melham (Int. J. Softw. Tools Technol. Transf., 2003)

Mechanising Hankin and Barendregt using the Gordon-Melham axioms - Michael Norrish (Eighth ACM SIGPLAN International Conference on Functional Programming, Workshop on Mechanized reasoning about languages with variable binding, MERLIN 2003, Uppsala, Sweden, August 2003, 2003)

Complete Integer Decision Procedures as Derived Rules in HOL - Michael Norrish (Theorem Proving in Higher Order Logics, 16th International Conference, TPHOLs 2003, Rom, Italy, September 8-12, 2003, Proceedings, 2003)

A Thread of HOL Development - Michael Norrish; Konrad Slind (Comput. J., 2002)

Timing UDP: Mechanized Semantics for Sockets, Threads, and Failures - Keith Wansbrough; Michael Norrish; Peter Sewell; Andrei Serjantov (Programming Languages and Systems, 11th European Symposium on Programming, ESOP 2002, held as Part of the Joint European Conference on Theory and Practice of Software, ETAPS 2002, Grenoble, France, April 8-12, 2002, Proceedings, 2002)

Rigour is good for you and feasible: reflections on formal treatments of C and UDP sockets - Michael Norrish; Peter Sewell; Keith Wansbrough (Proceedings of the 10th ACM SIGOPS European Workshop, Saint-Emilion, France, July 1, 2002, 2002)

The PROSPER Toolkit - Louise A. Dennis; Graham Collins; Michael Norrish; Richard J. Boulton; Konrad Slind; Graham Robinson; Michael J. C. Gordon; Thomas F. Melham (Tools and Algorithms for Construction and Analysis of Systems, 6th International Conference, TACAS 2000, Held as Part of the European Joint Conferences on the Theory and Practice of Software, ETAPS 2000, Berlin, Germany, March 25 - April 2, 2000, Proceedings, 2000)

C formalised in HOL - Michael Norrish (University of Cambridge, UK, 1999)

Deterministic Expressions in C - Michael Norrish (Programming Languages and Systems, 8th European Symposium on Programming, ESOP'99, Held as Part of the European Joint Conferences on the Theory and Practice of Software, ETAPS'99, Amsterdam, The Netherlands, 22-28 March, 1999, Proceedings, 1999)