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
148
10
views
downloads
All versions This version
Views 148148
Downloads 1010
Data volume 3.1 MB3.1 MB
Unique views 115115
Unique downloads 1010

Share

Cite as