Cover Image

Just Verification of Mutual Exclusion Algorithms with (Non-)Blocking and (Non-)Atomic Registers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	van Glabbeek, Rob, Luttik, Bas, Spronck, Myrthe
Format:	Preprint
Published:	2026
Subjects:	Logic in Computer Science F.3.1
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Just Verification of Mutual Exclusion Algorithms
by: van Glabbeek, Rob, et al.
Published: (2025)

A Complete Axiomatization of Branching Bisimilarity for a Simple Process Language with Probabilistic Choice
by: van Glabbeek, Rob, et al.
Published: (2025)

Progress, Justness and Fairness in Modal $μ$-Calculus Formulae
by: Spronck, Myrthe, et al.
Published: (2024)

Formal Methods for Mobile Ad Hoc Networks: A Survey
by: Fokkink, Wan, et al.
Published: (2025)

Branching Bisimilarity for Processes with Time-outs
by: Reghem, Gaspard, et al.
Published: (2024)

Concrete Branching Bisimilarity for Processes with Time-outs
by: Reghem, Gaspard, et al.
Published: (2024)

Unique Solutions of Guarded Recursive Equations
by: van Glabbeek, Rob
Published: (2025)

Gradual C0: Symbolic Execution for Gradual Verification
by: DiVincenzo, Jenna, et al.
Published: (2022)

Diagonals and Block-Ordered Relations
by: Backhouse, Roland, et al.
Published: (2024)

Relation-Algebraic Verification of Disjoint-Set Forests
by: Guttmann, Walter
Published: (2023)

Verification of E-Voting Algorithms in Dafny
by: Büttner, Robert, et al.
Published: (2025)

Unified Fairness for Weak Memory Verification
by: Abdulla, Parosh Aziz, et al.
Published: (2023)

Non-Ground Congruence Closure
by: Leidinger, Hendrik, et al.
Published: (2024)

Non-Numerical Weakly Relational Domains
by: Seidl, Helmut, et al.
Published: (2024)

Forall-Exists Relational Verification by Filtering to Forall-Forall
by: Nagasamudram, Ramana, et al.
Published: (2025)

A Rust-to-Lean Verification Pipeline with AI Provers: An Experience Report
by: Klaus, Natalia, et al.
Published: (2026)

Separation Logic of Generic Resources via Sheafeology
by: van Starkenburg, Berend, et al.
Published: (2025)

Loop Termination and Generalized Collatz Sequences
by: Carelli, Mishel
Published: (2026)

Sufficient Incorrectness Logic: SIL and Separation SIL
by: Ascari, Flavio, et al.
Published: (2023)

Centralized vs Decentralized Monitors for Hyperproperties
by: Aceto, Luca, et al.
Published: (2024)

U-Turn: Enhancing Incorrectness Analysis by Reversing Direction
by: Ascari, Flavio, et al.
Published: (2025)

Safe Composition of Systems of Communicating Finite State Machines
by: Barbanera, Franco, et al.
Published: (2024)

Embedding Differential Dynamic Logic in PVS
by: Slagel, J. Tanner, et al.
Published: (2024)

Semi-Automated Modular Formal Verification of Critical Software: Liveness and Completeness Thresholds
by: Reinhard, Tobias
Published: (2024)

Safety, Relative Tightness and the Probabilistic Frame Rule
by: Jereb, Janez Ignacij, et al.
Published: (2025)

Calculational Design of Hyperlogics by Abstract Interpretation
by: Cousot, Patrick, et al.
Published: (2024)

A Type Theory for Probabilistic and Bayesian Reasoning
by: Adams, Robin, et al.
Published: (2015)

Chronology as a Consistency Invariant in Composable Information Systems
by: Calvo, Anherutowa, et al.
Published: (2026)

Probabilistic Epistemic Dynamic Agentive Logic
by: Logan, Shay Allen
Published: (2026)

The General and Finite Satisfiability Problems for PCTL are Undecidable
by: Chodil, Miroslav, et al.
Published: (2024)

A Real-Analytic Approach to Differential-Algebraic Dynamic Logic
by: Hellwig, Jonathan, et al.
Published: (2025)

The Thins Ordering on Relations
by: Voermans, Ed, et al.
Published: (2024)

The Index and Core of a Relation. With Applications to the Axiomatics of Relation Algebra
by: Backhouse, Roland, et al.
Published: (2023)

Symmetries in Sorting
by: Choudhury, Vikraman, et al.
Published: (2025)

Stronger Validity Criteria for Encoding Synchrony
by: van Glabbeek, Rob, et al.
Published: (2025)

Generically Automating Separation Logic by Functors, Homomorphisms and Modules
by: Xu, Qiyuan, et al.
Published: (2024)

Formal Verification of COO to CSR Sparse Matrix Conversion (Invited Paper)
by: Appel, Andrew W.
Published: (2025)

Reasoning about distributive laws in a concurrent refinement algebra
by: Meinicke, Larissa A., et al.
Published: (2024)

Restructuring a concurrent refinement algebra
by: Hayes, Ian J., et al.
Published: (2024)

An example of goal-directed, calculational proof
by: Backhouse, Roland, et al.
Published: (2023)