ESOP 2015
Tue 14 - Thu 16 April 2015 London, United Kingdom
Thu 16 Apr 2015 15:00 - 15:30 at Skeel - Session 8 Chair(s): Jan Vitek

A key difficulty in verifying shared-memory concurrent programs is reasoning compositionally about each thread in isolation. Existing verification techniques for fine-grained concurrency require reasoning about static global shared resource, impeding compositionality. This paper introduces the program logic of \colosl, where each thread is verified with respect to its subjective view of the global shared state. This subjective view describes only that part of the global shared resource accessed by the thread. Subjective views may arbitrarily overlap with each other, and expand and contract depending on the resource required by the thread.

Thu 16 Apr

Displayed time zone: Azores change

14:00 - 16:00
Session 8ESOP at Skeel
Chair(s): Jan Vitek Northeastern University
14:00
30m
Talk
Propositional Reasoning about Safety and Termination of Heap-Manipulating Programs
ESOP
Cristina David University of Oxford, Daniel Kroening University of Oxford, Matt Lewis University of Oxford
14:30
30m
Talk
Full reduction in the face of absurdity
ESOP
15:00
30m
Talk
CoLoSL: Concurrent Local Subjective Logic
ESOP
Azalea Raad Imperial College London, Jules Villard Imperial College London, Philippa Gardner Imperial College London
15:30
30m
Talk
A Separation Logic for Fictional Sequential Consistency
ESOP
Filip Sieczkowski Aarhus University, Kasper Svendsen Aarhus University, Lars Birkedal Aarhus University, Jean Pichon-Pharabod University of Cambridge