10.17633/rd.brunel.4868351.v1
Brijesh Dongol
Brijesh
Dongol
Alasdair Armstrong
Alasdair
Armstrong
Isabelle files for verification of a hybrid transactional mutex lock
Brunel University London
2017
Isabelle
Transactional memory
HyTM
Verification
Opacity
Theoretical Computer Science
2017-04-20 11:49:17
Dataset
https://brunel.figshare.com/articles/dataset/Isabelle_files_for_verification_of_a_hybrid_transactional_mutex_lock/4868351
<p>
This page contains Isabelle theory files for proving correctness
of hybrid transactional memory in a modular fashion,
leveraging
the <a href="http://dx.doi.org/10.1007/s00165-012-0225-8">TMS2
specification</a> and Lesani et
al's <a href="http://people.csail.mit.edu/lesani/downloads/Papers/WTTM12.pdf">results</a>,
these proofs establish opacity of two novel hybrid versions of the
<a href="http://dx.doi.org/10.1007/978-3-642-15291-7_2"> Dalessandro et al.'s
transactional mutex lock </a>.
</p><p>
Modularisation is based on a concept we refer to as open I/O automata.
</p><p>
<a href="http://www.brunel.ac.uk/~csstbmd/Isabelle/FORTE-2017-Isabelle.zip"> Download the theory
files here.</a> The zip file consists of two folders:
</p><ul><li> <i> naive</i>, a simple implementation and proof, where the fast and slow path
both synchronise on the same global variable, and
</li><li> <i> 2-Counter</i>, an improved implementation and proof, where the
slow- and fast-path transactions synchronise on different variables, allowing
more concurrency.
</li></ul>
<p>
The proofs
require <a href="https://isabelle.in.tum.de/installation.html">
Isabelle 2016. </a>
</p><p> If you encounter a problem loading Seq.thy,
please make sure imports is set to "../HOLCF". This is a
problem with the new Isabelle distribution.
</p>