Tackling Real-Life Relaxed Concurrency with FSL++

@inproceedings{Doko2017TacklingRR,
  title={Tackling Real-Life Relaxed Concurrency with FSL++},
  author={Marko Doko and Viktor Vafeiadis},
  booktitle={ESOP},
  year={2017}
}
We extend fenced separation logic (FSL), a program logic for reasoning about C11 relaxed access and memory fences. Our extensions to FSL allow us to handle concurrent algorithms appearing in practice. New features added to FSL allow for reasoning about concurrent nonatomic reads, atomic updates, ownership transfer via release sequences, and ghost state. As a demonstration of power of the extended FSL, we verify correctness of the atomic reference counter (ARC), a standard library of the Rust… CONTINUE READING
6 Citations
31 References
Similar Papers

Similar Papers

Loading similar papers…