Disjoint spread systems and fault location

DOI10.1137/16M1056390zbMATH Open1348.05045arXiv2101.01318OpenAlexW3120790331MaRDI QIDQ2830441FDOQ2830441

Authors: Charles J. Colbourn, Daniel Horsley, Bingli Fan 

Publication date: 28 October 2016

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Abstract: When $k$ factors each taking one of $v$ levels may affect the correctness or performance of a complex system, a test is selected by setting each factor to one of its levels and determining whether the system functions as expected (passes the test) or not (fails). In our setting, each test failure can be attributed to at least one faulty (factor, level) pair. A nonadaptive test suite is a selection of such tests to be executed in parallel. One goal is to minimize the number of tests in a test suite from which we can determine which (factor, level) pairs are faulty, if any. In this paper, we determine the number of tests needed to locate faults when exactly one (or at most one) pair is faulty. To do this, we address an equivalent problem, to determine how many set partitions of a set of size $N$ exist in which each partition contains $v$ classes and no two classes in the partitions are equal.

Full work available at URL: https://arxiv.org/abs/2101.01318

Recommendations

• On the disturbed fault detection and isolation problem
• Distributed fault detection and isolation of continuous-time non-linear systems
• On the Diagnosis of System Faults with Propagation
• Construction of a fault location algorithm
• Fault Distinguishability of Discrete Event Systems
• Fault detection for discrete spatially interconnected systems with time-delay over finite frequency domains
• Double fault distinguishability in linear systems
• Distributed Fault Diagnosis in Discrete Event Systems via Set Intersection Refinements
• scientific article; zbMATH DE number 2016060

zbMATH Keywords

covering arrayBaranyai's theoremlocating arraySperner partition system

Mathematics Subject Classification ID

Optimal statistical designs (62K05) Searching and sorting (68P10) Partitions of sets (05A18) Other designs, configurations (05B30) Extremal combinatorics (05D99)

Cites Work

• Locating and detecting arrays for interaction faults
• Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
• Products of mixed covering arrays of strength two
• Two applications (for search theory and truth functions) of Sperner type theorems
• Families of \(k\)-independent sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Detachments of hypergraphs I: The Berge-Johnson problem
• Title not available (Why is that?)
• A Simple Algorithm for Finding Maximal Network Flows and an Application to the Hitchcock Problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A predetermined algorithm for detecting a counterfeit coin with a multi-arms balance
• Locating errors using ELAs, covering arrays, and adaptive testing algorithms
• Software and hardware testing using combinatorial covering suites
• Minimum average-case queries of \(q+1\)-ary search game with small sets
• Title not available (Why is that?)
• On separating systems of a finite set
• Optimal locating arrays for at most two faults
• Sperner capacities
• The edge-coloring of complete hypergraphs. I
• A survey of combinatorial testing
• A Sperner-type theorem for set-partition systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• An Inequality on Binomial Coefficients
• On the edge-colouring problem for unions of complete uniform hypergraphs
• On the Edge-Coloring Property for the Closure of the Complete Hypergraphs
• Optimality and constructions of locating arrays
• Sperner partition systems
• Locating one pairwise interaction: three recursive constructions

Cited In (8)

• More constructions for Sperner partition systems
• New bounds on the maximum size of Sperner partition systems
• On almost-regular edge colourings of hypergraphs
• Extremal Uniquely Resolvable Multisets
• Mixed-level covering, locating, and detecting arrays via cyclotomy
• Arrays for combinatorial interaction testing: a review on constructive approaches
• Localization of multiple faults with group control on a discrete device
• On a combinatorial framework for fault characterization

This page was built for publication: Disjoint spread systems and fault location

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2830441)