Multiple Controlled Random Testing

  • Ireneusz Mrozek


The chapter presents a new approach to multiple testing. In the previous sections, controlled random testing as constructing random test patterns, where the next test pattern is generated while taking into account the previously formed patterns, was presented. In the current section, the concept of multiple controlled random tests based on the controlled random tests approach is introduced. The idea behind multiple controlled random tests is to construct a test session on the basis of short effective controlled random tests rather than on a large number of test patterns.


  1. 11.
    Breu, H., Gil, J., Kirkpatrick, D., and Werman, M. Linear time euclidean distance transform algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 (1995), 529–533.Google Scholar
  2. 52.
    Malaiya, Y. K. Antirandom testing: Getting the most out of black-box testing. In Proceedings of 6th IEEE International Symposium on Software Reliability Engineering (1995), ISSRE’95, IEEE Computer Society, pp. 86–95.Google Scholar
  3. 60.
    Mrozek, I., and Yarmolik, S. Analyses of two run march tests with address decimation for BIST procedure. In Proceedings of the East-West Design & Test Symposium (2013), EWDTS’13, pp. 1–4.Google Scholar
  4. 63.
    Mrozek, I., and Yarmolik, V. Multiple controlled random testing. Fundamenta Informaticae 144 (2016), 23–43.Google Scholar
  5. 108.
    Yarmolik, S. Address sequences and backgrounds with different hamming distances for multiple run march tests. International Journal of Applied Mathematics and Computer Science 18, 3 (2008), 329–339.Google Scholar
  6. 113.
    Yarmolik, S. V., Zankovich, A. P., and Ivanyuk, A. A. Marshevye testy dlya samotestirovaniya OZU (March Tests for RAM Self-testing) (in Russian). Minsk, Belarus, 2009. ISBN: 978-3-659-10509-8.Google Scholar
  7. 121.
    Yiunn, D., Bin A’ain, A., Khor, and Ghee, J. Scalable test pattern generation (STPG). In Proceedings of the IEEE Symposium on Industrial Electronics Applications (Oct. 2010), ISIEA’10, pp. 433–435.Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  • Ireneusz Mrozek
    • 1
  1. 1.Bialystok University of TechnologyBialystokPoland

Personalised recommendations