Covering Arrays and Related Problems in Hypergraphs
- 2017-11-08 (Wed.), 11:00 AM
- 中研院-統計所 2F 交誼廳
- 茶 會:上午10:40統計所二樓交誼廳
- Dr. Yasmeen Akhtar(葉茉莉博士/本所博士後研究)
- 中央研究院 統計科學研究所
Abstract
Covering arrays are an important class of designs in software testing. These are the relaxation of orthogonal arrays in the sense that all tuples only need to appear at least once. It requires fewer number of runs as compared to the orthogonal array. In this talk, we discuss a generalization known as covering arrays on hypergraphs and the construction method to develop the optimal size mixed covering arrays on several families of hypergraphs. Further, we introduce a new class of designs, namely “High index covering arrays (CAλ)”. It fills the gap in between orthogonal arrays and covering arrays such that all tuples are required to appear at least λ times, where λ is a user-defined parameter. We theoretically study the properties of CAλ, and develop a systematic method to construct such designs with minimum run sizes under different number of factors, number of levels, strength and λ.