Weeknotes 2025-W50 [2025-W50]

This week felt quite productive. The Logic Summer School has now finished, and my PhD student at University of Edinburgh, Rayhana Amjad, has now embarked back to the UK. My course (Interactive theorem proving) was only for the first week, so I had some time to get work done this week. Peter Höfner and I finally finished a mammoth proof in Isabelle that matrices over a Kleene algebra are themselves a Kleene algebra, a proof that's important for Dexter Kozen's completeness result for Kleene algebras. This required some novel proof engineering, and some constructions to make the proof go though that we think Dexter may have missed in his pen-and-paper proof. I may write up my thoughts this coming week, but it's also possible that you might have to wait for a paper. Rayhana Amjad and I also sketched out some future directions for our work, which is quite exciting.

A picturesque cloudy Canberra evening.

Context

Liam O'Connor › Weeknotes [loc-001B]

Related

ANU Logic Summer School 2025 [loc-001W]

Person. Dexter Kozen [dexterkozen]

Lecture Notes. Interactive theorem proving [isa-0001]

Person. Peter Höfner [hoefner]

Person. Rayhana Amjad [rayhana]

Institution. University of Edinburgh [uoe]