Black-Box Test-Cost Reduction Based on Bayesian Network Models

被引:0
|
作者
Pan, Renjian [1 ]
Zhang, Zhaobo [2 ]
Li, Xin [1 ]
Chakrabarty, Krishnendu [1 ]
Gu, Xinli [2 ]
机构
[1] Duke Univ, Dept Elect & Comp Engn, Durham, NC 27708 USA
[2] Futurewei Technol Inc, Dept Network, Santa Clara, CA 95050 USA
关键词
Testing; Manufacturing; Bayes methods; Integrated circuit modeling; Greedy algorithms; Adaptation models; Bayesian network (BN); black-box testing; test-cost reduction; transfer learning; SELECTION; CAUSAL;
D O I
10.1109/TCAD.2020.2994257
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The growing complexity of circuit boards makes manufacturing test increasingly expensive. In order to reduce test cost, a number of test selection methods have been proposed in the literature. However, only few of these methods can be applied to black-box test-cost reduction. In this article, we propose a novel black-box test selection method based on Bayesian networks (BNs), which extract the strong relationship among tests. First, the problem of reducing the black-box test cost is formulated as a constrained optimization problem. Next, multiple structure learning and transfer learning algorithms are implemented to construct BN models. Based on these BN models, we propose an iterative test selection method with a new metric, Bayesian index, for test-cost reduction. In addition, averaging strategies are applied to enhance the reduction performance. Finally, a robust model selection framework is proposed to select the optimal BN model for test-cost reduction. Two case studies with production test data demonstrate that when no prior information is provided, our proposed approach effectively reduces the test cost by up to 14.7%, compared to the state-of-the-art greedy algorithm. Moreover, our proposed approach further reduces the test cost by up to 7.1% when prior information is provided from similar products.
引用
收藏
页码:386 / 399
页数:14
相关论文
共 50 条
  • [1] Black-Box Test-Coverage Analysis and Test-Cost Reduction Based on a Bayesian Network Model
    Pan, Renjian
    Zhang, Zhaobo
    Li, Xin
    Chakrabarty, Krishnendu
    Gu, Xinli
    [J]. 2019 IEEE 37TH VLSI TEST SYMPOSIUM (VTS), 2019,
  • [2] Black-box Bayesian inference for agent-based models
    Dyer, Joel
    Cannon, Patrick
    Farmer, J. Doyne
    Schmon, Sebastian M.
    [J]. JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 2024, 161
  • [3] Embedding black-box regression techniques into hierarchical Bayesian models
    Shaby, Benjamin A.
    Fink, Daniel
    [J]. JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2012, 82 (12) : 1753 - 1766
  • [4] Black-Box Test Generation from Inferred Models
    Papadopoulos, Petros
    Walkinshaw, Neil
    [J]. 2015 IEEE/ACM FOURTH INTERNATIONAL WORKSHOP ON REALIZING ARTIFICIAL INTELLIGENCE SYNERGIES IN SOFTWARE ENGINEERING (RAISE 2015), 2015, : 19 - 24
  • [5] Approximate posterior inference for Bayesian models: black-box expectation propagation
    Ximing Li
    Changchun Li
    Jinjin Chi
    Jihong Ouyang
    [J]. Knowledge and Information Systems, 2022, 64 : 2361 - 2387
  • [6] Approximate posterior inference for Bayesian models: black-box expectation propagation
    Li, Ximing
    Li, Changchun
    Chi, Jinjin
    Ouyang, Jihong
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2022, 64 (09) : 2361 - 2387
  • [7] On Membership of Black-box or White-box of Artificial Neural Network Models
    Wu, Z. F.
    Li, Jin
    Cai, M. Y.
    Zhang, W. J.
    Lin, Y.
    [J]. PROCEEDINGS OF THE 2016 IEEE 11TH CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2016, : 1400 - 1404
  • [8] Black-Box Performance Models: Prediction based on Observation
    Happe, Jens
    Li, Hui
    Theilmann, Wolfgang
    [J]. QUASSOSS 09: 1ST INTERNATIONAL WORKSHOP ON THE QUALITY OF SERVICE-ORIENTED SOFTWARE SYSTEM, 2009, : 19 - 24
  • [9] Bayesian Proxy Modelling for Estimating Black Carbon Concentrations using White-Box and Black-Box Models
    Zaidan, Martha A.
    Wraith, Darren
    Boor, Brandon E.
    Hussein, Tareq
    [J]. APPLIED SCIENCES-BASEL, 2019, 9 (22):
  • [10] Active Bayesian Assessment of Black-Box Classifiers
    Ji, Disi
    Logan, Robert L.
    Smyth, Padhraic
    Steyvers, Mark
    [J]. THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 7935 - 7944