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
More info on how stats are collected.
Indexed in
Publication date:
March 10, 2022
DOI:
10.5281/zenodo.6342476

Zenodo DOI Badge

DOI 

10.5281/zenodo.6342476

Markdown 

[![DOI](https://zenodo.org/badge/DOI/10.5281/zenodo.6342476.svg)](https://doi.org/10.5281/zenodo.6342476)

reStructedText 

.. image:: https://zenodo.org/badge/DOI/10.5281/zenodo.6342476.svg
   :target: https://doi.org/10.5281/zenodo.6342476

HTML 

<a href="https://doi.org/10.5281/zenodo.6342476"><img src="https://zenodo.org/badge/DOI/10.5281/zenodo.6342476.svg" alt="DOI"></a>

Image URL 

https://zenodo.org/badge/DOI/10.5281/zenodo.6342476.svg

Target URL 

https://doi.org/10.5281/zenodo.6342476

Keyword(s):
coq concurrency library formal verification
License (for files):
Creative Commons Attribution 4.0 International

Versions

Version 0.0 10.5281/zenodo.6342476 Mar 10, 2022
Cite all versions? You can cite all versions by using the DOI 10.5281/zenodo.6342475. This DOI represents all versions, and will always resolve to the latest one. Read more.

Share

Cite as

Export