Parameterized Model Checking Modulo Explicit Weak Memory Models

05/15/2018
by   Sylvain Conchon, et al.
0

We present a modular framework for model checking parameterized array-based transition systems with explicit access operations on weak memory. Our approach extends the MCMT (Model Checking Modulo Theories) framework of Ghilardi and Ranise with explicit weak memory models. We have implemented this new framework in Cubicle-W, an extension of the Cubicle model checker. The modular architecture of our tool allows us to change the underlying memory model seamlessly (TSO, PSO...). Our first experiments with a TSO-like memory model look promising.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/04/2020

Automatic Verification of LLVM Code

In this work we present our work in developing a software verification t...
research
05/12/2020

Specifying and Model Checking Workflows of Single Page Applications with TLA+

Single Page Applications (SPAs) are different than hypertext-based web a...
research
04/07/2023

Optimal Reads-From Consistency Checking for C11-Style Memory Models

Over the years, several memory models have been proposed to capture the ...
research
10/31/2011

CTL Model Update for System Modifications

Model checking is a promising technology, which has been applied for ver...
research
10/13/2017

The Semantics of Transactions and Weak Memory in x86, Power, ARMv8, and C++

Weak memory models trade programmability for performance, while transact...
research
12/27/2017

On the Scalability of the GPUexplore Explicit-State Model Checker

The use of graphics processors (GPUs) is a promising approach to speed u...
research
10/13/2017

The Semantics of Transactions and Weak Memory in x86, Power, ARM, and C++

Weak memory models provide a complex, system-centric semantics for concu...

Please sign up or login with your details

Forgot password? Click here to reset