MEA: A Framework for Model Checking of Mutual Exclusion Algorithms Focusing on Atomicity

Junfu Luo, Jiaqi Yin, Huibiao Zhu

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

The mutual exclusion problem is a classic and essential problem in computer science. Since its inception, many related algorithms and variants have been proposed. However, finding the atomicity requirement of mutual exclusion algorithms remains challenging. In this paper, we proposed a model-checking framework called MEA to solve this issue, which is implemented in Maude. MEA provides a workflow to model a mutual exclusion algorithm and can easily perform verification. We use two classic mutual exclusion algorithms as examples to elaborate on how it works. Both two cases denote that MEA is capable of basic modeling of mutual exclusion algorithms focusing on atomicity.

源语言英语
主期刊名Parallel and Distributed Computing, Applications and Technologies - 23rd International Conference, PDCAT 2022, Proceedings
编辑Hiroyuki Takizawa, Hong Shen, Toshihiro Hanawa, Jong Hyuk Park, Hui Tian, Ryusuke Egawa
出版商Springer Science and Business Media Deutschland GmbH
387-398
页数12
ISBN(印刷版)9783031299261
DOI
出版状态已出版 - 2023
活动23rd International Conference on Parallel and Distributed Computing, Applications, and Technologies, PDCAT 2022 - Sendai, 日本
期限: 7 12月 20229 12月 2022

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
13798 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议23rd International Conference on Parallel and Distributed Computing, Applications, and Technologies, PDCAT 2022
国家/地区日本
Sendai
时期7/12/229/12/22

指纹

探究 'MEA: A Framework for Model Checking of Mutual Exclusion Algorithms Focusing on Atomicity' 的科研主题。它们共同构成独一无二的指纹。

引用此