A Lightweight Approach to Computing Message Races with an Application to Causal-Consistent Reversible Debugging

This paper presents a lightweight formalism (a trace) to model message-passing concurrent executions where some common common problems can be identified, like lost or delayed messages, some forms of deadlock, etc. In particular, we consider (potential) message races that can be useful to analyze alternative executions. We consider a particular application for our developments in the context of a causal-consistent reversible debugging framework for Erlang programs

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/09/2023

From Reversible Computation to Checkpoint-Based Rollback Recovery for Message-Passing Concurrent Programs

The reliability of concurrent and distributed systems often depends on s...
research
09/06/2019

Lightweight Record-and-Replay for Intermittent Tests Failures

In this paper we present lightweight record-and-replay (RR). In contrast...
research
12/07/2022

revTPL: The Reversible Temporal Process Language

Reversible debuggers help programmers to find the causes of misbehaviour...
research
10/06/2022

Computing Race Variants in Message-Passing Concurrent Programming with Selective Receives

Message-passing concurrency is a popular computation model that underlie...
research
07/31/2018

A Parametric Framework for Reversible π-Calculi

This paper presents a study of causality in a reversible, concurrent set...
research
09/05/2017

Trace-Based Run-time Analysis of Message-Passing Go Programs

We consider the task of analyzing message-passing programs by observing ...
research
05/03/2022

Bridging Causal Consistent and Time Reversibility: A Stochastic Process Algebraic Approach

Causal consistent reversibility blends causality and reversibility. For ...

Please sign up or login with your details

Forgot password? Click here to reset