Published March 10, 2022 | Version 0.0
Software Open

C4: Verified Transactional Objects

  • 1. University of California, Riverside
  • 2. University of Pennsylvania
  • 3. MIT

Description

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

c4.zip

Files (305.2 kB)

Name Size Download all
md5:cd1d9f4e290176a1afa75b52469bbdc8
305.2 kB Preview Download