Sciweavers

2 search results - page 1 / 1
» Formal Verification of the MCS List-Based Queuing Lock
Sort
View
ASIAN
1999
Springer
89views Algorithms» more  ASIAN 1999»
13 years 8 months ago
Formal Verification of the MCS List-Based Queuing Lock
Kazuhiro Ogata, Kokichi Futatsugi
CAV
2006
Springer
141views Hardware» more  CAV 2006»
13 years 8 months ago
Formal Verification of a Lazy Concurrent List-Based Set Algorithm
We describe a formal verification of a recent concurrent list-based set algorithm due to Heller et al. The algorithm is optimistic: the add and remove operations traverse the list ...
Robert Colvin, Lindsay Groves, Victor Luchangco, M...