Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Model Checking of Linearizability of Concurrent List Implementations
 

Summary: Model Checking of Linearizability of Concurrent
List Implementations
Pavol Cern´y1
, Arjun Radhakrishna1
, Damien Zufferey1
, Swarat Chaudhuri2
,
and Rajeev Alur3
1
IST Austria
2
Pennsylvania State University
3
University of Pennsylvania
Abstract. Concurrent data structures with fine-grained synchroniza-
tion are notoriously difficult to implement correctly. The difficulty of
reasoning about these implementations does not stem from the number
of variables or the program size, but rather from the large number of pos-
sible interleavings. These implementations are therefore prime candidates
for model checking. We introduce an algorithm for verifying linearizabil-

  

Source: Alur, Rajeev - Department of Computer and Information Science, University of Pennsylvania
Chauduri, Swarat - Department of Computer Science and Engineering, Pennsylvania State University

 

Collections: Computer Technologies and Information Sciences