MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Monoids and Invariants as an Orthogonal Basis for Concurrent Reasoning

Ralf Jung
MMCI
SWS Student Defense Talks - Qualifying Exam
SWS  
Expert Audience
English

Date, Time and Location

Tuesday, 18 August 2015
13:00
60 Minutes
E1 5
029
Saarbrücken

Abstract

We present Iris, a concurrent separation logic with a simple premise:
Monoids and invariants are all you need. Partial commutative monoids
enable us to express—and invariants enable us to enforce—user-defined protocols

on shared state, which are at the conceptual core of most
recent program logics for concurrency. Furthermore, through a novel
extension of the concept of a view shift, Iris supports the encoding
of logically atomic specifications, i.e., Hoare-style specs that
permit the client of an operation to treat the operation essentially
as if it were atomic, even if it is not.

Contact

--email hidden
passcode not visible
logged in users only

Maria-Louise Albrecht, 03/14/2016 10:36 -- Created document.