A Separation Logic for Concurrent Randomized Programs

21 Nov 2018 Tassarotti Joseph Harper Robert

We present Polaris, a concurrent separation logic with support for probabilistic reasoning. As part of our logic, we extend the idea of coupling, which underlies recent work on probabilistic relational logics, to the setting of programs with both probabilistic and non-deterministic choice... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • PROGRAMMING LANGUAGES
  • LOGIC IN COMPUTER SCIENCE