Using Metamorphic Relations in Redundancy-based Fault/Intrusion Tolerance
Open Access
- 14 May 2026
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Software Engineering and Methodology
- Vol. 35 (6) , 1-34
Abstract
Redundancy is widely used as a method for fault and intrusion tolerance. However, if the redundant components lack sufficient diversity, potentially dangerous common mode failures may go undetected. To address this issue, the design diversity approach has been proposed in the literature for decades. In this article, we take an innovative approach to this problem by introducing a broader notion of diversity, which leverages Metamorphic Relations (MRs), i.e., necessary properties that must hold among diverse inputs and diverse outputs. We define two generic categories of MRs that establish data diversity and functional diversity. Furthermore, we elaborate on two corresponding logical architectures, paying particular attention to the necessary conditions for the adjudicator component. Finally, we present an initial evaluation of the proposed architectures, which points out the advantages with respect to their counterparts based on the traditional design diversity method, and discuss future research directions for this novel conceptual approach to redundancy-based fault/intrusion tolerance.Keywords
This publication has 34 references indexed in Scilit:
- Metamorphic Fault Tolerance: Addressing the Oracle Problem of Reliability Assurance for Contemporary Software SystemsComputer, 2024
- Testing Web Enabled Simulation at Scale Using Metamorphic Testing2021
- Metamorphic Testing: Testing the UntestableIEEE Software, 2018
- Automated functional testing of online search servicesSoftware Testing, Verification and Reliability, 2010
- Security through redundant data diversity2008
- Basic concepts and taxonomy of dependable and secure computingIEEE Transactions on Dependable and Secure Computing, 2004
- A Taxonomy for Software Voting Algorithms Used in Safety-Critical SystemsIEEE Transactions on Reliability, 2004
- Definition and analysis of hardware- and software-fault-tolerant architecturesComputer, 1990
- The N-Version Approach to Fault-Tolerant SoftwareIEEE Transactions on Software Engineering, 1985
- System structure for software fault toleranceIEEE Transactions on Software Engineering, 1975