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>