IMDEA Software

IMDEA initiative

Home > Events > Software Seminar Series > 2015 > A Generic Logic for Proving Linearizability

Artem Khyzha

Tuesday, June 23, 2015

11:00am Meeting room 302 (Mountain View), level 3

Artem Khyzha, PhD Student, IMDEA Software Institute

A Generic Logic for Proving Linearizability

Abstract:

Linearizability is a commonly accepted notion of correctness for libraries of concurrent algorithms, and recent years have seen a number of proposals of program logics for proving it. Although these logics differ in technical details, they embody similar reasoning principles. In our ongoing work we aim to explicate these principles and propose a logic for proving linearizability that is generic: it can be instantiated with different means of compositional reasoning about concurrency, such as separation logic, rely-guarantee or RGsep. In this talk, I will present a generalisation of the Views framework for reasoning about concurrency to handle relations between programs, required for proving linearizability. This is joint work with Alexey Gotsman (IMDEA) and Matthew Parkinson (MSR).