Correctness Verification of Mutual Exclusion Algorithms by Model Checking

Mutual exclusion algorithms are at the heart of concurrent/parallel and distributed systems. It is well known that such algorithms are very difficult to analyze, and in the literature, different conjectures about starvation freedom and the number of by-passes (also called the overtaking factor) exis...

Full description

Bibliographic Details
Published in:	Modelling
Main Authors:	Libero Nigro, Franco Cicirelli
Format:	Article
Language:	English
Published:	MDPI AG 2024-06-01
Subjects:	mutual exclusion algorithms correctness analysis automated reasoning model checking statistical model checking Timed Automata
Online Access:	https://www.mdpi.com/2673-3951/5/3/37

Similar Items

Formal Modeling and Verification of Lycklama and Hadzilacos’s Mutual Exclusion Algorithm
by: Libero Nigro
Published: (2024-08-01)

Proving Properties of Dekker’s Algorithm for Mutual Exclusion of N Processes
by: Libero Nigro, et al.
Published: (2025-04-01)

Verifying Mutual Exclusion Algorithms with Non-Atomic Registers
by: Libero Nigro
Published: (2024-11-01)

Modeling and Analysis of Dekker-Based Mutual Exclusion Algorithms
by: Libero Nigro, et al.
Published: (2024-05-01)

Advancing verification of process mining models with quantitative model checking in stochastic environment
by: Mangi Fawad Ali, et al.
Published: (2024-01-01)

Statistical Reasoning: Choosing and Checking the Ingredients, Inferences Based on a Measure of Statistical Evidence with Some Applications
by: Luai Al-Labadi, et al.
Published: (2018-04-01)

Check-worthy claim detection across topics for automated fact-checking
by: Amani S. Abumansour, et al.
Published: (2023-05-01)

On the Satisfiability and Model Checking for one Parameterized Extension of Linear-time Temporal Logic
by: Anton Romanovich Gnatenko, et al.
Published: (2021-12-01)

Formal Verification of STPA with Model Checking
by: Ryeonggu Kwon, et al.
Published: (2023-03-01)

Compositional Stochastic Model Checking Probabilistic Automata via Assume-guarantee Reasoning
by: Yang Liu, et al.
Published: (2020-04-01)

A method for reliability detection of automated guided vehicle based on timed automata
by: Xuefeng Deng, et al.
Published: (2021-01-01)

Admission Control in Home Energy Management Systems Using Theatre and Hybrid Actors
by: Franco Cicirelli, et al.
Published: (2021-05-01)

Adjusted automata learning algorithm for security protocol adaptive model checking
by: Jing YANG, et al.
Published: (2015-11-01)

Adjusted automata learning algorithm for security protocol adaptive model checking
by: Jing YANG, et al.
Published: (2015-11-01)

Generating and Employing Witness Automata for ACTLW Formulae
by: Rok Vogrin, et al.
Published: (2022-01-01)

Statistical Model Checking in Process Mining: A Comprehensive Approach to Analyse Stochastic Processes
by: Fawad Ali Mangi, et al.
Published: (2023-11-01)

BIM-Based Checking Method for the Mass Timber Industry
by: Chloé Paskoff, et al.
Published: (2023-06-01)

Parameter Generation for Hierarchical Scheduling Systems Based on Model Checking
Published: (2019-12-01)

Modelling and Verification of Starvation-Free Mutual Exclusion Algorithms based on Weak Semaphores
by: Franco Cicirelli, et al.
Published: (2015-10-01)

Combatting rumors around the French election: the memorability and effectiveness of fact-checking articles
by: Lisa K. Fazio, et al.
Published: (2023-07-01)

Implementation of an Automated Code Checking Algorithm Based on Site Analysis
by: Seong Jeongmin, et al.
Published: (2024-06-01)

Formal verification of the pub-sub blockchain interoperability protocol using stochastic timed automata
by: Md Tauseef Alam, et al.
Published: (2023-09-01)

Automated Rule Checking for MEP Systems Based on BIM and KBMS
by: Xuanfeng Xie, et al.
Published: (2022-07-01)

Formal Verification of Code Conversion: A Comprehensive Survey
by: Amira T. Mahmoud, et al.
Published: (2024-11-01)

The application of adaptive symmetry reduction for LTL model checking
by: I. V. Konnov, et al.
Published: (2010-12-01)

Graphical and numerical diagnostic tools to assess multiple imputation models by posterior predictive checking
by: Mingyang Cai, et al.
Published: (2023-06-01)

Bounded Model Checking for Metric Temporal Logic Properties of Timed Automata with Digital Clocks
by: Agnieszka M. Zbrzezny, et al.
Published: (2022-12-01)

Error Correction for Check Digit Systems over p-Groups and Applications to DNA Sequences
by: Louis Beaugris
Published: (2025-01-01)

Hardware Model Checking Algorithms and Techniques
by: Gianpiero Cabodi, et al.
Published: (2024-06-01)

Composable information flow verification for service chain based on model checking
by: Ning XI, et al.
Published: (2014-11-01)

Composable information flow verification for service chain based on model checking
by: Ning XI, et al.
Published: (2014-11-01)

Ship structural strength verification software design for inland ships based on structure and parameter abstract model
by: Pang NIE, et al.
Published: (2023-06-01)

Automatic simulation method for functional equivalence check
by: Liao Lu, et al.
Published: (2019-08-01)

Safety Verification of Multiple Industrial Robot Manipulators with Path Conflicts Using Model Checking
by: Metin Ozkan, et al.
Published: (2023-02-01)

VERIFICATION OF PARALLEL AUTOMATA-BASED PROGRAMS
by: M. A. Lukin
Published: (2014-01-01)

The Logic of Homophily Dynamics in Heterogeneous Networks: Axiomatization, Model Checking and Validity Checking
by: Xiling Luo
Published: (2023-08-01)

Checked Syllables, Checked Tones, and Tone Sandhi in Xiapu Min
by: Yuan Chai, et al.
Published: (2022-02-01)

THE MODERN PROGRAMS OF COMPLEX EXAMINATION (CHECK-UP)
by: O G Motrich
Published: (2016-09-01)

Cyclic Low Density Parity Check Codes With the Optimum Burst Error Correcting Capability
by: Sina Vafi
Published: (2020-01-01)

Model Checking of Distributed Systems with Affine Data Structures
by: N. O. Garanina
Published: (2010-12-01)