Dear Cheerful Logicianfriends,
There is yet more logic happening this week! Hooray!
Time and Date: Thursday, 14 May at 8PM (Kansas Time; GMT-5)
Speaker: Talia Ringer (University of Washington)
Title: Proof Transformation: The Curry-Howard of Program Transformation
Abstract: Programs change quickly, and proofs of program correctness must change quickly alongside the programs whose correctness they prove. I will discuss my work on tools to automate the process of changing proofs. At the core of these tools is a set of proof transformations or strategies to transform proofs, much like program transformations inside of compilers transform programs. These proof transformations operate over proofs in a proof assistant that is based on the Calculus of Inductive Constructions, and take advantage of the wealth of information that constructive proofs contain. With them, automation can repair broken proofs, port proofs from one development to another, implement proof strategies natural to humans like "similarly," and even optimize proofs.
Other announcements:
The next two week's talks are the following:
Friday, 22 May at 12PM Kansas Time: Shay Logan "Hyperdoctrines and Why You Should Care About Them".
Thursday 28 May at 8PM Kansas Time: Kohei Kishida (Illinois) TBA
Hooray for logic!
Shay