Cubicle-W: Parameterized Model Checking on Weak Memory - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

Cubicle-W: Parameterized Model Checking on Weak Memory


We present Cubicle-W, a new version of the Cubicle model checker to verify parameterized systems under weak memory models. Its main originality is to implement a backward reachability algorithm modulo weak memory reasoning using SMT. Our experiments show that Cubicle-W is expressive and efficient enough to automatically prove safety of concurrent algorithms, for an arbitrary number of processes, ranging from mutual exclusion to synchronization barriers.
Fichier principal
Vignette du fichier
paper.pdf (426.62 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02420590 , version 1 (20-12-2019)


  • HAL Id : hal-02420590 , version 1


Sylvain Conchon, David Declerck, Fatiha Zaïdi. Cubicle-W: Parameterized Model Checking on Weak Memory. IJCAR 2018 - International Joint Conference on Automated Reasoning, Jul 2018, Oxford, United Kingdom. pp.152-160. ⟨hal-02420590⟩
94 View
36 Download


Gmail Facebook X LinkedIn More