Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Sci China Math

Search In Journal Title:

Abbravation: Science China Mathematics

Search In Journal Abbravation:

Publisher

SP Science China Press

Search In Publisher:

DOI

10.1016/0045-6535(93)90276-b

Search In DOI:

ISSN

1869-1862

Search In ISSN:
Search In Title Of Papers:

Optimal locating arrays for at most two faults

Authors: Ce Shi Yu Tang JianXing Yin
Publish Date: 2011/10/20
Volume: 55, Issue: 1, Pages: 197-206
PDF Link

Abstract

Locating arrays are of interest in generating software test suites to cover all tway component interactions and locate interaction faults in componentbased systems Recently Tang Colbourn and Yin made an investigation into optimal locating arrays in the case where a single fault is to be located They pointed out that when two or more faults were considered matters would become rather complicated To handle those cases generally seems challenging but is well worth further research In this paper we establish a lower bound on the size of locating arrays with at most two faults and then prove that optimal locating arrays meeting this bound can be equivalently characterized in terms of orthogonal arrays with prescribed properties Using this characterization we develop a number of constructions of optimal locating arrays Two infinite series of optimal locating arrays are then obtained

Keywords:

References

.
Search In Abstract Of Papers:
Other Papers In This Journal:
  1. Mixing via the extended family
  2. Convergence analysis of the formal energies of symplectic methods for Hamiltonian systems
  3. Distributionally scrambled set and minimal set
  4. Small prime solutions to cubic equations
  5. Kamenev-type criteria for nonlinear damped dynamic equations
  6. Correcting for biases in affected sib-pair linkage analysis caused by uncertainty in sibling relationship
  7. A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients
  8. Some identities of Bell polynomials
  9. Entire functions sharing some values with their difference operators
  10. Littlewood-Paley theory on metric spaces with non doubling measures and its applications
  11. Effective condition numbers and small sample statistical condition estimation for the generalized Sylvester equation
  12. Travelling wave solutions of a generalized Camassa-Holm-Degasperis-Procesi equation
  13. The correction operator for the canonical interpolation operator of the Adini element and the lower bounds of eigenvalues
  14. Break-down criterion for the water-wave equation
  15. Approximation of functions on the Sobolev space with a Gaussian measure
  16. Some uniform convergence results for kernel estimators
  17. Uniform convergence of the p -Bieberbach polynomials in domains with zero angles
  18. Karhunen-Loeve expansions for the m -th order detrended Brownian motion
  19. Source-type solution to nonlinear Fokker-Planck equation in one dimension
  20. Groups with the same order and degree pattern
  21. Canonical solitons associated with generalized Ricci flows
  22. On Einstein Matsumoto metrics
  23. Optimal error estimates and modified energy conservation identities of the ADI-FDTD scheme on staggered grids for 3D Maxwell’s equations
  24. Cyclotomic problem, Gauss sums and Legendre curve
  25. Nonconforming finite element methods on quadrilateral meshes
  26. Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic
  27. Atomic decompositions and Hardy’s inequality on weak Hardy-Morrey spaces
  28. Estimates on the amplitude of the first Dirichlet eigenvector in discrete frameworks
  29. Convex hull of set in thick part of Teichmüller space
  30. Approximation for a scheduling problem with application in wireless networks
  31. Further results on differentially 4-uniform permutations over $\mathbb{F}_{2^{2m} } $
  32. Corrected empirical likelihood for a class of generalized linear measurement error models
  33. On higher analogues of Courant algebroids
  34. Dynamic optimal strategy for monitoring disease recurrence
  35. On the values of representation functions
  36. Real meromorphic functions and linear differential polynomials
  37. A critical case of Rallis inner product formula
  38. On exactness and unbiasedness of confidence bands for a continuous distribution function
  39. On multi-transitivity with respect to a vector
Search Result: