diff --git a/publications.bib b/publications.bib index 5bdeeca2a81dfc7ddd325b4111151f5517ce78e3..c3fc3714fdf4902513977fde07ed36a2c5fc79bc 100644 --- a/publications.bib +++ b/publications.bib @@ -1825,26 +1825,6 @@ correctness of several essential properties of the module, and discovering two s previously unknown bugs.}, } -@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{DOsualdo2020Decidable, author = {Emanuele D'Osualdo and Felix Stutz},