Hierarchical Clustering Driven Test Case Selection in Digital Circuits

Conor Ryan, Meghana Kshirsagar, Krishn Gupt, Lukas Rosenbauer, Joseph Sullivan

2021

Abstract

The quality assurance of circuits is of major importance as the complexity of circuits is rising with their capabilities. Thus a high degree of testing is required to guarantee proper operation. If, on the other hand, too much time is spent in testing then this prolongs development time. The work presented in this paper proposes a methodology to select a minimal set of test cases for validating digital circuits with respect to their functional specification. We do this by employing hierarchical clustering algorithms to group test cases using a hamming distance similarity measure. The test cases are selected from the clusters, by our proposed approach of distance-based selection. Results are tested on the two circuits viz. Multiplier and Galois Field multiplier that exhibit similar behaviour but differ in the number of test cases and their implementation. It is shown that on small fraction values, distance-based selection can outperform traditional random-based selection by preserving diversity among the chosen test cases.

Paper Citation

in Harvard Style

Ryan C., Kshirsagar M., Gupt K., Rosenbauer L. and Sullivan J. (2021). Hierarchical Clustering Driven Test Case Selection in Digital Circuits. In Proceedings of the 16th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-523-4, pages 589-596. DOI: 10.5220/0010605805890596

in Bibtex Style

@conference{icsoft21,
author={Conor Ryan and Meghana Kshirsagar and Krishn Gupt and Lukas Rosenbauer and Joseph Sullivan},
title={Hierarchical Clustering Driven Test Case Selection in Digital Circuits},
booktitle={Proceedings of the 16th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2021},
pages={589-596},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010605805890596},
isbn={978-989-758-523-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - Hierarchical Clustering Driven Test Case Selection in Digital Circuits
SN - 978-989-758-523-4
AU - Ryan C.
AU - Kshirsagar M.
AU - Gupt K.
AU - Rosenbauer L.
AU - Sullivan J.
PY - 2021
SP - 589
EP - 596
DO - 10.5220/0010605805890596