Chelsea L. Edmonds

Department of Computer Science

Regent Court

University of Sheffield

Sheffield, UK

Welcome! I’m Chelsea, a postdoctoral Research Associate in Verification at the University of Sheffield. My primary research interests are formalised mathematics, proof assistants (particularly Isabelle/HOL), and formal methods for security and concurrency. In my current position, I’m working on the COVERT project with Dr. Andrei Popescu and Prof. John Derrick (as well as collaborators at Surrey and Kent), which aims to develop verification tools and models for reasoning on the security of programs running on advanced architectures.

Previously, I completed my PhD at the University of Cambridge under the supervision of Prof. Lawrence C. Paulson. My PhD explored how we can develop modular, flexible and extensible libraries for formalised mathematics (particularly combinatorics) in Isabelle/HOL, and the process for mirroring human intuitive proof techniques in a formal environment. I’m grateful to have been fully funded by a Cambridge Australia Scholarship and a studentship from the Department of Computer Science. My PhD work was further acknowledged by a British Federation of Women Graduates Academic Award.

Beyond my research, I’m a passionate educator and an Associate Fellow with AdvanceHE. I’ve been involved in numerous STEM outreach events and organisations, as well as gender diversity initiatives for Women in STEM.

Recent News

Feb 18, 2025	I’ll be a lecturer at this years Midlands Graduate School (MGS). Registration is now open. For more information see the MGS website. Information on my course will be provided here.
Jan 25, 2025	I’m on the programme committee for ITP2025! The conference will be in Iceland from the 27th of September to 3rd of October and the call for papers is now live on the conference website.
Oct 26, 2024	I’m officially a Dr! My PhD was awarded during the Cambridge October graduation ceremonies.
Sep 30, 2024	I attended the 11th Heidelberg Laureates Forum at the end of September - an amazing week of learning, networking, and great conversations. As part of the event, I was also selected to be one of 30 young researchers to participate in the “Poster Flash” session, a cool opportunity to present my PhD work in a new and widely accessible way. My two minute flash talk from the session is available online.

Selected Publications

ACM
Formal Probabilistic Methods for Combinatorial Structures using the Lovász Local Lemma

Chelsea Edmonds, and Lawrence C. Paulson

In Proceedings of the 13th ACM SIGPLAN International Conference on Certified Programs and Proofs, London, UK, 2024

Distinguished Paper Award Abs DOI Bib HTML

Top 10% of accepted papers

Formalised libraries of combinatorial mathematics have rapidly expanded over the last five years, but few use one of the most important tools: probability. How can often intuitive probabilistic arguments on the existence of combinatorial structures, such as hypergraphs, be translated into a formal text? We present a modular framework using locales in Isabelle/HOL to formalise such probabilistic proofs, including the basic existence method and first formalisation of the Lovász local lemma, a fundamental result in probability. The formalisation focuses on general, reusable formal probabilistic lemmas for combinatorial structures, and highlights several notable gaps in typical intuitive probabilistic reasoning on paper. The applicability of the techniques is demonstrated through the formalisation of several classic lemmas on the existence of hypergraphs with certain colourings.
@inproceedings{10.1145/3636501.3636946, author = {Edmonds, Chelsea and Paulson, Lawrence C.}, title = {Formal Probabilistic Methods for Combinatorial Structures using the Lov\'{a}sz Local Lemma}, year = {2024}, isbn = {9798400704888}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, doi = {10.1145/3636501.3636946}, booktitle = {Proceedings of the 13th ACM SIGPLAN International Conference on Certified Programs and Proofs}, pages = {132–146}, numpages = {15}, keywords = {probability, hypergraph colourings, formalisation of mathematics, combinatorics, Lov\'{a}sz local lemma, Isabelle/HOL, Interactive theorem proving}, location = {London, UK}, series = {CPP 2024}, }