Isabelle files for verification of a hybrid transactional mutex lock
收藏DataCite Commons2025-06-01 更新2025-04-09 收录
下载链接:
https://brunel.figshare.com/articles/dataset/Isabelle_files_for_verification_of_a_hybrid_transactional_mutex_lock/4868351/1
下载链接
链接失效反馈官方服务:
资源简介:
This page contains Isabelle theory files for proving correctness of hybrid transactional memory in a modular fashion, leveraging the TMS2 specification and Lesani et al's results, these proofs establish opacity of two novel hybrid versions of the Dalessandro et al.'s transactional mutex lock . Modularisation is based on a concept we refer to as open I/O automata. Download the theory files here. The zip file consists of two folders: <i> naive</i>, a simple implementation and proof, where the fast and slow path both synchronise on the same global variable, and <i> 2-Counter</i>, an improved implementation and proof, where the slow- and fast-path transactions synchronise on different variables, allowing more concurrency. The proofs require Isabelle 2016. 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.
提供机构:
Brunel University London
创建时间:
2017-04-20



