Reasoning about Optimistic Concurrency Using a Program Logic for History

@inproceedings{Fu2010ReasoningAO,
  title={Reasoning about Optimistic Concurrency Using a Program Logic for History},
  author={Ming Fu and Yong Li and Xinyu Feng and Zhong Shao and Yu Zhang},
  booktitle={CONCUR},
  year={2010}
}
Optimistic concurrency algorithms provide good performance for parallel programs but they are extremely hard to reason about. Program logics such as concurrent separation logic and rely-guarantee reasoning can be used to verify these algorithms, but they make heavy uses of history variables which may obscure the high-level intuition underlying the design of these algorithms. In this paper, we propose a novel program logic that uses invariants on history traces to reason about optimistic… CONTINUE READING
BETA

Citations

Publications citing this paper.

82 Citations

0102030'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 82 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…