Progress of Concurrent Objects

by Hongjin Liang

Implementations of concurrent objects in programming languages should guarantee linearizability and a progress property. These progress properties describe conditions under which a method call is guaranteed to complete. However, they fail to describe how clients are affected, making it difficult to utilize them in layered and modular program verification. Even worse, none of the existing results applies to concurrent objects with partial methods...

• Format: Paperback
• Language: English
• ISBN: 1680836722
• ISBN13: 9781680836721
• Release Date: May 2020
• Publisher: Now Publishers
• Length: 146 Pages
• Weight: 0.48 lbs.
• Dimensions: 0.3" x 6.1" x 9.2"