Michael Norrish

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Dependently sorted theorem proving for mathematical foundations
 
2024-11-26Paper
Kalas: a verified, end-to-end compiler for a choreographic language
 
2024-07-15Paper
Mechanizing soundness of off-policy evaluation
 
2024-07-15Paper
A Verified Compositional Algorithm for AI Planning
 
2023-02-03Paper
Mechanised modal model theory
 
2022-11-09Paper
Mechanisation of the AKS algorithm
Journal of Automated Reasoning
2021-06-09Paper
TacticToe: learning to prove with tactics
Journal of Automated Reasoning
2021-06-09Paper
Proof-producing synthesis of CakeML from monadic HOL functions
Journal of Automated Reasoning
2020-11-02Paper
The verified CakeML compiler backend
Journal of Functional Programming
2019-11-22Paper
A String of Pearls: Proofs of Fermat's Little Theorem
 
2019-09-18Paper
Classification of finite fields with applications
Journal of Automated Reasoning
2019-09-02Paper
Proof pearl: Bounding least common multiples with triangles
Journal of Automated Reasoning
2019-02-18Paper
Proof-producing synthesis of CakeML with I/O and local state from monadic HOL functions
 
2018-10-18Paper
Verifying the LTL to Büchi automata translation via very weak alternating automata
 
2018-10-04Paper
Formally verified algorithms for upper-bounding state space diameters
Journal of Automated Reasoning
2018-08-21Paper
Verified characteristic formulae for CakeML
Programming Languages and Systems
2017-05-19Paper
Proof pearl: Bounding least common multiples with triangles
Interactive Theorem Proving
2016-10-27Paper
Verified over-approximation of the diameter of propositionally factored transition systems
Interactive Theorem Proving
2015-09-14Paper
Mechanisation of AKS algorithm. I. The main theorem
Interactive Theorem Proving
2015-09-14Paper
Types, bytes, and separation logic
Proceedings of the 34th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2014-09-12Paper
CakeML
Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
2014-04-10Paper
A mechanisation of some context-free language theory in HOL4
Journal of Computer and System Sciences
2013-12-13Paper
Tableaux for verification of data-centric processes
Lecture Notes in Computer Science
2013-10-04Paper
Ordinals in HOL: transfinite arithmetic up to (and beyond) \(\omega _{1}\)
Interactive Theorem Proving
2013-08-07Paper
Formalizing adequacy: a case study for higher-order abstract syntax
Journal of Automated Reasoning
2013-08-01Paper
A string of pearls: proofs of Fermat's little theorem
Certified Programs and Proofs
2013-04-19Paper
Mechanised computability theory
Interactive Theorem Proving
2011-08-17Paper
Mechanisation of PDA and grammar equivalence for context-free languages
Logic, Language, Information and Computation
2010-09-29Paper
(Nominal) unification by recursive descent with triangular substitutions
Interactive Theorem Proving
2010-09-14Paper
A formalisation of the normal forms of context-free grammars in HOL4
Computer Science Logic
2010-09-03Paper
Complete integer decision procedures as derived rules in HOL
Lecture Notes in Computer Science
2010-05-07Paper
Rewriting conversions implemented with continuations
Journal of Automated Reasoning
2010-01-25Paper
Verified, Executable Parsing
Programming Languages and Systems
2009-03-31Paper
Barendregt’s Variable Convention in Rule Inductions
Automated Deduction – CADE-21
2009-03-06Paper
A Brief Overview of HOL4
Lecture Notes in Computer Science
2008-12-04Paper
Proof Pearl: De Bruijn Terms Really Do Work
Lecture Notes in Computer Science
2008-09-02Paper
Mechanising \(\lambda\)-calculus using a classical first order theory of terms with permutations
Higher-Order and Symbolic Computation
2006-11-17Paper
Theorem Proving in Higher Order Logics
Lecture Notes in Computer Science
2006-07-06Paper
Theorem Proving in Higher Order Logics
Lecture Notes in Computer Science
2005-08-18Paper
scientific article; zbMATH DE number 2087552 (Why is no real title available?)
 
2004-08-11Paper
A Thread of HOL Development
The Computer Journal
2002-04-29Paper
scientific article; zbMATH DE number 1629957 (Why is no real title available?)
 
2001-11-06Paper


Research outcomes over time


This page was built for person: Michael Norrish