Algorithmic Random Pattern Generation Using Deterministic Seeds
Original Publication Date: 1989-Apr-01
Included in the Prior Art Database: 2005-Jan-27
Disclosed is an algorithmic random pattern generation method which integrates advantages of pseudo random patterns and deterministic patterns. This algorithm reduces test data volume, minimizes test generation time, and provides high test coverage. To gain total control of the number of random patterns, an algorithmic method is adopted to generate Algorithmic Random Patterns (ARPs) using a deterministic pattern as the seed. A cost-effective objective proposed by this method is to use existing test generation and fault simulation tools to achieve goals. The procedure is as follows: Step A: The first step of the ARP generator is to use a deterministic test generator such as PODEM 1, FAN 2 or D-algorithm 3 to generate one (and only one) pattern.