초록 ▼

The present invention adds capabilities to a Hardware Verification Language (HVL) which facilitate the generation of random test data. Sources of random numbers are easily produced by simply adding a randomness attribute to a variable declaration of a class definition. Such variables are called rand

The present invention adds capabilities to a Hardware Verification Language (HVL) which facilitate the generation of random test data. Sources of random numbers are easily produced by simply adding a randomness attribute to a variable declaration of a class definition. Such variables are called random variables. A "randomize" method call may be made to an instance of the class definition to produce random values for each random variable. The values assigned to random variables are controlled using constraint blocks, which are part of the class definition. A constraint block is comprised of constraint expressions, where each constraint expression limits the values that can be assigned to a random variable on the left-hand-side (lhs) of the constraint expression. Because random variables may also appear on the right-hand-side (rhs) of a constraint expression there is an ordering in which random variable values must be assigned and this dependency is expressed by directed acyclic graphs (DAGs). A linear ordering for assigning values to the random variables is derived from the DAGs. The constraint expressions constraining each random variable are converted into ranges of permissible values from which a value is chosen at random.

대표청구항 ▼

1. A method for generating values, comprising:generating a graph data structure representing a dependency relation, determined by at least one declarative constraint, between at least a first and a second value generator; generating a linear ordering, from the graph data structure, such that the fir

1. A method for generating values, comprising:generating a graph data structure representing a dependency relation, determined by at least one declarative constraint, between at least a first and a second value generator; generating a linear ordering, from the graph data structure, such that the first value generator is ordered before the second value generator if the second value generator depends upon a first value generated by the first value generator; and generating a first valid-values data structure, containing at least a range of valid values, for the first value generator before generating a second valid-values data structure, containing at least a range of valid values, for the second value generator.