Causality in concurrent systems

03/06/2013
by   Silvia Crafa, et al.
0

Concurrent systems identify systems, either software, hardware or even biological systems, that are characterized by sets of independent actions that can be executed in any order or simultaneously. Computer scientists resort to a causal terminology to describe and analyse the relations between the actions in these systems. However, a thorough discussion about the meaning of causality in such a context has not been developed yet. This paper aims to fill the gap. First, the paper analyses the notion of causation in concurrent systems and attempts to build bridges with the existing philosophical literature, highlighting similarities and divergences between them. Second, the paper analyses the use of counterfactual reasoning in ex-post analysis in concurrent systems (i.e. execution trace analysis).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/17/2020

Deterministic concurrent systems

We introduce deterministic concurrent systems as a subclass of concurren...
research
01/03/2019

Causality Analysis for Concurrent Reactive Systems (Extended Abstract)

We present a comprehensive language theoretic causality analysis framewo...
research
01/18/2022

Causality in Configurable Software Systems

Detecting and understanding reasons for defects and inadvertent behavior...
research
10/10/2017

Counterfactual Causality from First Principles?

In this position paper we discuss three main shortcomings of existing ap...
research
05/29/2023

Trace models of concurrent valuation algebras

This paper introduces Concurrent Valuation Algebras (CVAs), extending or...
research
12/24/2018

Inferring Causality in Agent-Based Simulations - Literature Review

Complex systems have interested researchers across a broad range of fiel...
research
09/13/2018

Improving the Parallel Execution of Behavior Trees

Behavior Trees (BTs) have become a popular framework for designing contr...

Please sign up or login with your details

Forgot password? Click here to reset