Causality in configurable software systems
Authors:
Open Access
- 21 May 2022
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 325-337
Abstract
Detecting and understanding reasons for defects and inadvertent behavior in software is challenging due to their increasing complexity. In configurable software systems, the combinatorics that arises from the multitude of features a user might select from adds a further layer of complexity. We introduce the notion of feature causality, which is based on counterfactual reasoning and inspired by the seminal definition of actual causality by Halpern and Pearl. Feature causality operates at the level of system configurations and is capable of identifying features and their interactions that are the reason for emerging functional and non-functional properties. We present various methods to explicate these reasons, in particular well-established notions of responsibility and blame that we extend to the feature-oriented setting. Establishing a close connection of feature causality to prime implicants, we provide algorithms to effectively compute feature causes and causal explications. By means of an evaluation on a wide range of configurable software systems, including community benchmarks and real-world systems, we demonstrate the feasibility of our approach: We illustrate how our notion of causality facilitates to identify root causes, estimate the effects of features, and detect feature interactions.Keywords
All Related Versions
Funding Information
- The authors are supported by the DFG through the Collaborative Research Center TRR 248 (https://perspicuous-computing.science), the Cluster of Excellence EXC 2050/1 (CeTI, project ID 390696704, as part of Germany?s Excellence Strategy, and the Research Tr
This publication has 60 references indexed in Scilit:
- Model checking software product lines with SNIPInternational Journal on Software Tools for Technology Transfer, 2012
- A text-based approach to feature modelling: Syntax and semantics of TVLScience of Computer Programming, 2011
- Causes and explanations in the structural-model approach: Tractable casesArtificial Intelligence, 2006
- Software fault interactions and implications for software testingIEEE Transactions on Software Engineering, 2004
- Complexity results for structure-based causalityArtificial Intelligence, 2002
- Feature integration using a feature constructScience of Computer Programming, 2001
- Polynomial-time algorithms for generation of prime implicantsJournal of Complexity, 1992
- Automatic verification of finite-state concurrent systems using temporal logic specificationsACM Transactions on Programming Languages and Systems, 1986
- On the number of prime implicantsDiscrete Mathematics, 1978
- A Theory of CausalityThe British Journal for the Philosophy of Science, 1959