Software Open Access

C4: Verified Transactional Objects

Mohsen Lesani; Li-yao Xia; Anders Kaseorg; Christian J. Bell; Adam Chlipala; Benjamin C. Pierce; Steve Zdancewic

A framework for Verified Transactional Objects in Coq.

- Formalization of concurrent objects, linearizability, strict
  serializability, and associated proof techniques.
- Verified linearizable concurrent hash map
- Verified strictly serializable TML
- Verified strictly serializable transaction-predicated map

Files (305.2 kB)
Name Size
c4.zip
md5:cd1d9f4e290176a1afa75b52469bbdc8
305.2 kB Download
34
4
views
downloads
All versions This version
Views 3434
Downloads 44
Data volume 1.2 MB1.2 MB
Unique views 2626
Unique downloads 44

Share

Cite as