Causality-based Model Checking

10/10/2017
by   Bernd Finkbeiner, et al.
0

Model checking is usually based on a comprehensive traversal of the state space. Causality-based model checking is a radically different approach that instead analyzes the cause-effect relationships in a program. We give an overview on a new class of model checking algorithms that capture the causal relationships in a special data structure called concurrent traces. Concurrent traces identify key events in an execution history and link them through their cause-effect relationships. The model checker builds a tableau of concurrent traces, where the case splits represent different causal explanations of a hypothetical error. Causality-based model checking has been implemented in the ARCTOR tool, and applied to previously intractable multi-threaded benchmarks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/16/2022

Optimal Stateless Model Checking of Transactional Programs under Causal Consistency

We present a framework for efficient stateless model checking (SMC) of c...
research
08/07/2018

A Spin-based model checking for the simple concurrent program on a preemptive RTOS

We adapt an existing preemptive scheduling model of RTOS kernel by eChro...
research
07/10/2018

Datalog-based Scalable Semantic Diffing of Concurrent Programs

When an evolving program is modified to address issues related to thread...
research
05/09/2012

The Temporal Logic of Causal Structures

Computational analysis of time-course data with an underlying causal str...
research
08/06/2019

Does Preliminary Model Checking Help With Subsequent Inference? A Review And A New Result

Statistical methods are based on model assumptions, and it is statistica...
research
09/18/2020

Bounded Model Checking for Hyperproperties

This paper introduces the first bounded model checking (BMC) algorithm f...
research
06/24/2021

Accelerating the Computation of Dead and Concurrent Places using Reductions

We propose a new method for accelerating the computation of a concurrenc...

Please sign up or login with your details

Forgot password? Click here to reset