I. Introduction
Testing of different embedded cores with a common tester (ATE) has become a major challenge for System on Chip (SoC) test designers. Most of the System-on-Chip test scheduling problems [1]–[6] assume that the cores and the tester operate at a single frequency. However, in recent times multi-frequency operation of embedded cores has drawn the interest of many researchers. Test scheduling under multi-frequency environment has emerged to be a potential research problem.