Causality and Decision-making: A Logical Framework for Systems and Security Modelling

Pinaki Chakraborty ∗, Tristan Caulfield ∗, David Pym ∗ · 2025

Read Causality and Decision-making: A Logical Framework for Systems and Security Modelling by Pinaki Chakraborty ∗, Tristan Caulfield ∗, David Pym ∗ (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-01758.txt.

Introduction

Pinaki Chakraborty, Tristan Caulfield, and David Pym wrote a paper in 2025 on a logical framework for causality and decision-making in systems and security modeling. The framework assumes only minimal structure about the systems it describes.

The authors model systems as transition systems, formal accounts of states and steps between them. They then apply modal logic, a language for what can and must hold over those changing states. The key new tool is an intervention operator built into the logic, paired with a separating conjunction. The operator acts on a what-if change: hold part of the system fixed, and one sees how changing a part changes the whole. Together the tools capture real causal links between parts. The authors also align the framework with a well-known counterfactual approach to causality. Examples, including microservices in spread-out systems, show how it guides local choice.

Catalog record

CREATORPinaki Chakraborty ∗, Tristan Caulfield ∗, David Pym ∗
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE72 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-01758

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Causality and Decision-making: A Logical Framework for Systems and Security Modelling Pinaki Chakraborty ∗, Tristan Caulfield ∗, David Pym ∗ Abstract Causal reasoning is essential for understanding decision-making about the behaviour of complex ‘ecosystems’ of systems that underpin modern society, with security — including issues around correctness, safety, resilience, etc. — typically providing critical examples. We present a theory of strategic reasoning about system modelling based on minimal structural assumptions and employing the methods of transition systems, supported by a modal logic of system states in the tradition of van Benthem, Hennessy, and Milner, and validated through equivalence theorems. Our framework introduces an intervention operator and a separating conjunction to capture actual causal relationships between component systems of the ecosystem, aligning naturally with Halpern and Pearl’s counterfactual approach based on Structural Causal Models. We illustrate the applicability through examples of of decision-making about microservices in distributed systems. We discuss localized decision-making through a separating conjunction. This work unifies a formal, minimalistic notion of system behaviour with a Halpern–Pearl-compatible theory of counterfactual reasoning, providing a logical foundation for studying decision making about causality in complex interacting systems. 1 Introduction Causal modelling is a multidisciplinary field spanning computer science, econometrics, epidemiology, philosophy, and statistics, providing a robust framework for understanding and reasoning about cause‐and‐effect relationships in systems. Such reasoning is of particular significance in things like root-cause analysis and strategy formulation for security. One influential approach to understanding causality is counterfactual analysis [ 25 ] , which stipulates that an event qualifies as a cause if, counterfactually, its absence would prevent the effect from occurring. In many counterfactual theories of causation, directed graphs have emerged as a powerful tool for representing causal relationships, as exemplified by seminal contributions from Judea Pearl [ 29 ] , Hitchcock [ 20 ] , and Spirtes et al. [ 37 ] . A formal representation of these causal relationships is provided by a set of equations known as structural equations (SE) , which explicitly encode how each variable depends on its causal predecessors. These can be visualised as directed acyclic graphs in which vertices correspond to variables, while directed edges signify direct causal dependencies. Building on this foundation, Halpern and Pearl [ 19 ] use structural equations to define a rigorous notion of actual causation, capturing conditions under which specific events can be identified as causes of given outcomes. Although actual causality — the objective mechanism linking causes and effects — is distinct from our knowledge of it, which is built incrementally through observation, intervention, and counterfactual reasoning, both perspectives are deeply intertwined. This interplay motivates our system modelling approach, in which we formalize causation through precise structural and dynamic relations aligning with Halpern and Pearl’s axioms of actual causation. In particular, our work leverages Pearl’s Structural Equations approach [ 19 , 30 ] (a detailed discussion is deferred to 4 ) and its subsequent extension by Halpern [ 17 ] , integrating modal logic to enable rigorous causal analysis across applications, such as mitigating risks and analysing incidents in complex systems like cyber infrastructure, where interactions among software, hardware, and human actions drive outcomes. It should be noted that we differ from the setting of do-calculus [ 29 ] in the sense that stochastic interpretation of variables, which is essential to ‘type causality’ (see Section 4.1 ), are not involved. Also, we introduce a uniform syntactic treatment of interventions in the logical language itself unlike the setting of Pearl who formalised interventions on a semantic level. And lastly unlike the setting of Structural Equations in which interventions only change the value of a variable, we allow interventions to alter the structural equation relation. It is also well established that game-based strategic reasoning about systems can be modelled using the formal technology of transition systems and, consequently, can employ the methods of process algebra — for example, see [ 38 ] for an elegant exposition of this relationship, [ 39 ] for a reflective overview, and [ 40 ] for a discussion of ‘dynamic agent organizations’, noting that ‘agent organizations’ can be described algebraically as systems of process terms — allowing access to the expressivity required to capture decentralized/distributed and concurrent systems. These approaches are well adapted to supporting decision-making about such systems because they naturally support a rich logical theory that is tightly integrated with the structure of processes. Here we employ this approach in the setting of a minimalistic, behaviour-based model to discuss actual causality in ‘ecosystems’ of interacting systems (see also [ 10 , 16 ] ), providing tools for reasoning — that is, decision-making — about causation and influence between system configurations. We illustrate our approach with systems’ security examples based on the problems involving root-cause analysis — see, for example, [ 21 , 26 , 41 , 31 ] — that are concerned with mitigating faults arising within distributed microservice architectures in large-scale software systems (cf. [ 1 ] ). (See also [ 2 ] for a sketch of a different approach.) We also draw inspiration from cybernetics — particularly Simon’s work [ 36 , 35 ] — which emphasizes that simple, local rules and interactions can govern complex system behaviours and dynamics. As Simon notes in [ 36 ] , ‘All behaviour involves conscious or unconscious selection of particular actions out of all those which are physically possible to the actor and to those persons over whom he exercises influence and authority.’ This observation highlights the pivotal role of ‘influence’ in propagating effects throughout a system. By adopting the term ‘influence’ to describe the rules governing our system’s components, we align with Simon’s cybernetic tradition, viewing systems as entities shaped by local interactions. At its core, our approach treats a system as a set of vertices — each representing a component with observable behaviours — whose dynamics emerges solely from a set of rules called influence. This echoes the cybernetic insight that local interactions drive broader system dynamics, and also provides a robust platform for exploring (actual) causality in interactive environments. Section 1 outlines the scope and necessity of causal reasoning in system modelling. Section 2 introduces a minimalist approach to system modelling, followed by Section 3 , which develops the logical framework used to describe system models. In Section 4 , we demonstrate how this logic formalizes actual causation and captures causal structures. Section 5 explores a substantial example of how we can model decision-making about the dependencies between microservices in distributed systems. Section 6 discusses the logical metatheory of our framework, showing how bisimulation characterizes equivalence. Finally, Section 7 situates our work within the broader landscape of causal modelling and strategic decision-making. 2 The system modelling framework In this section, we adopt a deliberately minimalist view: instead of tabulating every internal state, we specify a component only by the interactions (called its behaviour) an external observer can witness and the concrete influence those interactions have on other components. This choice is not superficial in that it draws a line between state (unobservable, intensional details) and behaviour (observable, extensional facts). Existing literature offers various frameworks for modelling system interactions, particularly in distributed systems — for example, [ 10 , 3 , 11 , 12 , 34 ] , with

Read the complete text