Abstract={We show how to verify four challenging concurrent finegrained graph-manipulating algorithms, including graph copy, a speculatively parallel Dijkstra, graph marking and spanning tree. We develop a reasoning method for such algorithms that dynamically tracks the contributions and responsibilities of each thread operating on a graph, even in cases of arbitrary recursive thread creation. We demonstrate how to use a logic without abstraction (CoLoSL) to carry out abstract reasoning in the style of iCAP, by building the abstraction into the proof structure rather than incorporating it into the semantic model of the logic.}
}
@inproceedings{DBLP:conf/aplas/RaadSG16,
author={Azalea Raad and
@inproceedings{Raad2016DOM,
Title={{DOM:} Specification and Client Reasoning},
Author={Azalea Raad and
Jos{\'{e}} Fragoso Santos and
Philippa Gardner},
title={{DOM:} Specification and Client Reasoning},
booktitle={Programming Languages and Systems - 14th Asian Symposium, {APLAS}
Booktitle={Programming Languages and Systems - 14th Asian Symposium, {APLAS}
2016, Hanoi, Vietnam, November 21-23, 2016, Proceedings},
Abstract={We present an axiomatic specication of a key fragment of DOM using structural separation logic. This specication allows us to develop modular reasoning about client programs that call the DOM.}