Tractable Refinement Checking for Concurrent Objects

@inproceedings{Bouajjani2015TractableRC,
  title={Tractable Refinement Checking for Concurrent Objects},
  author={Ahmed Bouajjani and Michael Emmi and Constantin Enea and Jad Hamza},
  booktitle={POPL},
  year={2015}
}
Efficient implementations of concurrent objects such as semaphores, locks, and atomic collections are essential to modern computing. Yet programming such objects is error prone: in minimizing the synchronization overhead between concurrent object invocations, one risks the conformance to reference implementations --- or in formal terms, one risks violating observational refinement. Testing this refinement even within a single execution is intractable, limiting existing approaches to executions… CONTINUE READING
Highly Cited
This paper has 57 citations. REVIEW CITATIONS
28 Citations
5 References
Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…