Controlled Random Testing

  • Ireneusz Mrozek


The chapter covers controlled random tests (CRTs) that are extensively used for diagnosing complex digital circuits and systems. First, the basic definition and properties of CRTs are given. Then, the classical approach proposed by Malaiya is described. Finally, some extensions of classical antirandom testing are discussed.


  1. 5.
    Anand, S., Burke, E. K., Chen, T. Y., Clark, J., Cohen, M. B., Grieskamp, W., Harman, M., Harrold, M. J., and Mcminn, P. An orchestrated survey of methodologies for automated software test case generation. Journal of Systems and Software 86, 8 (Aug. 2013), 1978–2001.Google Scholar
  2. 15.
    Chen, T. Y., Kuo, F.-C., Merkel, R. G., and Tse, T. H. Adaptive random testing: The art of test case diversity. Journal of Systems and Software 83 (Jan. 2010), 60–66.Google Scholar
  3. 16.
    Chen, T. Y., Leung, H., and Mak, I. K. Adaptive random testing. In Proceedings of the 9 th Asian Computing Science Conference” (2004), ASIAN’04, pp. 320–329.Google Scholar
  4. 20.
    Choi, E. H., Artho, C., Kitamura, T., Mizuno, O., and Yamada, A. Distance-integrated combinatorial testing. In Proceedings of the 27 th IEEE International Symposium on Software Reliability Engineering (Oct. 2016), ISSRE’16, pp. 93–104.Google Scholar
  5. 30.
    Geng, J., and Zhang, J. A new method to solve the “boundary effect” of adaptive random testing. In Proceedings of the International Conference on Educational and Information Technology (2010), vol. 1 of ICEIT’10, pp. 298–302.Google Scholar
  6. 37.
    Huang, X., Huang, L., Zhang, S., Zhou, L., Wu, M., and Chen, M. Improving random test sets using a locally spreading approach. In Proceedings of IEEE International Conference on Software Quality, Reliability and Security (July 2017), QRS’17, pp. 32–41.Google Scholar
  7. 47.
    Kuo, F. An indepth study of mirror adaptive random testing. In Proceedings of the Ninth International Conference on Quality Software (Jeju, Korea, Aug. 2009), B. Choi, Ed., QSIC’09, IEEE Computer Society, pp. 51–58.Google Scholar
  8. 51.
    Liu, H., Xie, X., Yang, J., Lu, Y., and Chen, T. Y. Adaptive random testing by exclusion through test profile. In Proceedings of the 10 th International Conference on Quality Software (2010), QSIC’10, IEEE Computer Society, pp. 92–101.Google Scholar
  9. 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
  10. 56.
    Mayrhauser, A., von, Bai, A., Chen, T., Anderson, C., and Hajjar, A. Fast antirandom (FAR) test generation. In Proceedings of the 3 rd IEEE International Symposium on High-Assurance Systems Engineering (1998), HASE ’98, IEEE Computer Society, pp. 262–269.Google Scholar
  11. 65.
    Mrozek, I., and Yarmolik, V. N. Antirandom test vectors for BIST in hardware/software systems. Fundamenta Informaticae 119, 2 (2012), 163–185.Google Scholar
  12. 77.
    Sahari, M. S., A’ain, A. K., and Grout, I. A. Scalable antirandom testing (SAT). International Journal of Innovative Science and Modern Engineering 3 (2015), 33–35.Google Scholar
  13. 80.
    Shahbazi, A., Tappenden, A. F., and Miller, J. Centroidal voronoi tessellations – a new approach to random testing. IEEE Transactions on Software Engineering 39, 2 (2013), 163–183.Google Scholar
  14. 88.
    Tappenden, A., and Miller, J. A novel evolutionary approach for adaptive random testing. IEEE Transactions on Reliability 58, 4 (2009), 619–633.Google Scholar
  15. 103.
    Wu, S. H., Jandhyala, S., Malaiya, Y. K., and Jayasumana, A. P. Antirandom testing: a distance-based approach. VLSI Design 2008 (Jan. 2008), 1–2.Google Scholar
  16. 104.
    Wu, S. H., Malaiya, Y. K., and Jayasumana, A. P. Antirandom vs. pseudorandom testing. In Proceedings of the IEEE International Conference on Computer Design: VLSI in Computers and Processors (1998), ICCD’98, p. 221.Google Scholar
  17. 106.
    Xiao, P., Yin, Y., Liu, B., Jiang, B., and Malaiya, Y. K. Adaptive testing based on moment estimation. IEEE Transactions on Systems, Man, and Cybernetics: Systems PP, 99 (2017), 1–12.Google Scholar
  18. 107.
    Xu, S. Orderly random testing for both hardware and software. In Proceedings of the 14 th IEEE Pacific Rim International Symposium on Dependable Computing (2008), IEEE Computer Society, pp. 160–167.Google Scholar
  19. 109.
    Yarmolik, S., and Yarmolik, V. Controlled random tests. Automation and Remote Control 73, 10 (2012), 1704–1714.Google Scholar
  20. 120.
    Yarmolik, V. N., and Yarmolik, S. V. Address sequences. Automatic Control and Computer Sciences 48, 4 (2014), 207–213.Google Scholar
  21. 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
  22. 124.
    Zhou, Z. Using coverage information to guide test case selection in adaptive random testing. Computer Software and Applications Conference Workshops (2010), 208–213.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