~/talk

A Propositional Dynamic Logic for Choreographies

Talkat CP 2024 · on Monday, 2024-06-24
slides:none on file

Generalises propositional dynamic logic into operational propositional dynamic logic (OPDL) that separates trace reasoning from operational semantics, instantiates OPDL with CCS semantics (including the silent action L), and builds a sequent calculus with cut-elimination and adequacy proofs. Produces a proof-search-ready calculus (so automation is possible), recovers standard PDL as an instance, and embeds choreographies to extract reachable knowledge configurations for downstream analyses such as differential-privacy-based inference.

AI-written summary · about

  1. 0:00Introduction
  2. 1:24Research motivation
  3. 4:56Basics of Propositional Dynamic Logic
  4. 8:34Concurrent program challenges
  5. 11:08Solution: PDL semantics
  6. 13:36PDL with CCS semantics
  7. 15:21PDL and choreographies
  8. 16:45Epistemic reasoning in PDL
  9. 19:56Applications and future work
  10. 21:41Q&A
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.