Tractable Refinement Checking for Concurrent Objects

  title={Tractable Refinement Checking for Concurrent Objects},
  author={Ahmed Bouajjani and Michael Emmi and Constantin Enea and Jad Hamza},
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


Publications citing this paper.


Publications referenced by this paper.

Similar Papers

Loading similar papers…