10.17633/rd.brunel.4236050.v1 Simon Doherty Simon Doherty Brijesh Dongol Brijesh Dongol John Derrick John Derrick Gerhard Schellhorn Gerhard Schellhorn Heike Wehrheim Heike Wehrheim Isabelle files for verification of a pessimistic STM algorithm Brunel University London 2016 Pessimistic STM Opacity Verification Isabelle Simulation TMS2 Theoretical Computer Science 2016-11-21 10:39:53 Dataset https://brunel.figshare.com/articles/dataset/Isabelle_files_for_verification_of_a_pessimistic_STM_algorithm/4236050 This page contains the Isabelle theory files that show refinement between Matveev and Shavit's <a href="http://transact2012.cse.lehigh.edu/papers/matveev.pdf"> pessimistic transactional memory algorithm</a> (MSPessTM) and the <a href="http://dx.doi.org/10.1007/s00165-012-0225-8">TMS2 specification</a>. Leveraging Lesani et al's <a href="http://people.csail.mit.edu/lesani/downloads/Papers/WTTM12.pdf">results</a>, these proofs establish opacity of MSPessTM. <p> The tarball consists of the following: </p><ul><li> Main files <ul><li> TMS2.thy - contains the IOA specification of TMS2 </li><li> MSPessTM.thy contains the I/O automata encoding of the MSPessTM algorithm, invariants and supporting lemmas </li><li> MSPessTMCorrect.thy contains the simulation relation and all associated proofs proof </li></ul> </li><li> Supporting files <ul><li> Transitions.thy and Interface.thy provide tools for uniformly constructing automata that represent STM implementations. </li><li> Utilities.thy and RWMemory.thy define some concepts that are shared between the other theories. </li></ul> </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>