From 28bb7f11136d014b105ca6f5881482bfc7975428 Mon Sep 17 00:00:00 2001 From: Teresa Carbajo-Garcia <t.carbajo-garcia@imperial.ac.uk> Date: Tue, 5 Oct 2021 10:37:01 +0000 Subject: [PATCH] Update publications.bib --- publications.bib | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) diff --git a/publications.bib b/publications.bib index c3fc371..28ca36e 100644 --- a/publications.bib +++ b/publications.bib @@ -1853,6 +1853,28 @@ certificate of correctness. We provide a prototype implementation and we report on some textbook examples.}, } +@Article{DOsualdo2020TaDa, +author = {Emanuele D'Osualdo and + Azadeh Farzan and + Philippa Gardner and + Julian Sutherland}, +title = {TaDA Live: Compositional Reasoning for Termination of Fine-grained + Concurrent Programs}, +journal = {ACM Transactions on Programming Languages and Systems (TOPLAS), submitted Jan 2020; accepted 2021.}, +year = {2021}, +abstract = {We present TaDA Live, a concurrent separation logic for reasoning compositionally about the termination of +blocking fine-grained concurrent programs. The crucial challenge is how to deal with abstract atomic blocking: +that is, abstract atomic operations that have blocking behaviour arising from busy-waiting patterns as found in, +for example, fine-grained spin locks. Our fundamental innovation is with the design of abstract specifications +that capture this blocking behaviour as liveness assumptions on the environment. We design a logic that +can reason about the termination of clients which use such operations without breaking their abstraction +boundaries, and the correctness of the implementations of the operations with respect to their abstract +specifications. We introduce a novel semantic model using layered subjective obligations to express liveness +invariants, and a proof system that is sound with respect to the model. The subtlety of our specifications and +reasoning is illustrated using several case studies.}, +} + + @InProceedings{Maksimovic2021Gillian, author = {Petar Maksimovic and Sacha{-}{\'{E}}lie Ayoun and -- GitLab