9 citations · 25 across the 10 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.PL2017
Checking Linearizability of Concurrent Priority Queues
Ahmed Bouajjani, Constantin Enea, Chao Wang
Efficient implementations of concurrent objects such as atomic collections are essential to modern computing. Programming such objects is error prone: in minimizing the synchroniza…
cs.SE2017★ 5 cited
Exposing Non-Atomic Methods of Concurrent Objects
Michael Emmi, Constantin Enea
Multithreaded software is typically built with specialized concurrent objects like atomic integers, queues, and maps. These objects' methods are designed to behave according to cer…
cs.PL2017
Proving linearizability using forward simulations
Ahmed Bouajjani, Michael Emmi, Constantin Enea +1
Linearizability is the standard correctness criterion concurrent data structures such as stacks and queues. It allows to establish observational refinement between a concurrent imp…