Hi folks,
PLDG is back! And this time it's Virtual!
ThisÂ
week, on Wednesday, at 3:35pm at this zoom link:Â
https://cornell.zoom.us/j/231639869.ÂAlexandra
Silva will be talking to us about Concurrent Kleene Algebra, hosted by Dexter Kozen; talk details are below.
Hope to see you all there!
Eric
----
Title: An algebraic framework to reason about concurrency
Speaker: Alexandra Silva
Abstract: Kleene algebra with tests (KAT) is an algebraic framework for reasoning about the control flow of sequential programs. Hoare, Struth, and collaborators proposed a concurrent extension of Kleene Algebra (CKA) as a first step towards developing
algebraic reasoning for concurrent programs. Completing their research program and extending KAT to encompass concurrent behaviour has however proven to be more challenging than initially expected. The core problem appears because when generalising KAT to
reason about concurrent programs, axioms native to KAT in conjunction with expected axioms for reasoning about concurrency lead to an unexpected equation about programs. In this talk, we will revise the literature on CKA(T) and explain the challenges and solutions
in the development of an algebraic framework for concurrency.
The talk is based on a series of papers joint with Tobias KappÃ, Paul Brunet, Bas Luttik, Jurriaan Rot, Jana Wagemaker, and Fabio Zanasi. Detailed references can be found on the CoNeCo project website:
https://coneco-project.org/.