University of Birmingham > Talks@bham > Theoretical computer science seminar > Concurrent Kleene Algebra: free model and completeness

  Browse A-Z

Log in

System Admin (disabled)details Birmingham usersdetails No account?details

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

Concurrent Kleene Algebra: free model and completeness

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Paul Taylor.

Concurrent Kleene Algebra (CKA) was introduced by Hoare, Moeller, Struth and Wehrman in 2009 as a framework to reason about concurrent programs. Up until now, a description of the free model that corresponds to the CKA axioms was missing. Using a fixpoint construction, we show that the free model of the fragment of CKA with bounded parallelism consists of pomset languages that are downward-closed under the subsumption (linearisation) order.

This talk is part of the Theoretical computer science seminar series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

SoCS PhD Research Training Sessions School of Mathematics Events School of Metallurgy and Materials Colloquia

Other talks

When less is more - reduced physics simulations of the solar wind Hodge Theory: Connecting Algebra and Analysis Provably Convergent Plug-and-Play Quasi-Newton Methods for Imaging Inverse Problems Ultrafast, all-optical, and highly efficient imaging of molecular chirality Sensing and metrology activities at NPL, India The development of an optically pumped magnetometer based MEG system
 

Talks@bham, University of Birmingham. Contact Us | Help and Documentation | Privacy and Publicity.
talks@bham is based on talks.cam from the University of Cambridge.