Multi-dimensional constraint solver using modified relaxation process

A computer implemented method for automatically generating a plurality of a plurality of stimulus streams such that each said stimulus stream includes a plurality of test vector values that comply with multi-dimensional constraints including at least one first-dimension constraint and at least one second-dimensional constraint, said method comprising:

• establishing an array including a plurality of elements cooperatively interrelated in a plurality of rows and a plurality of columns such that each said element includes an associated test vector value;
• changing one or more of said test vector values until said array complies with all of said one or more first-dimension constraints;
• identifying a current element of said plurality of elements having a greatest impact on non-compliance of said array to said at least one second-dimension constraint, and revising the test vector value of said current element such that said revised test vector value reduces an amount of said non-compliance of said array to said one or more second-dimension constraints while maintaining compliance of said array with said at least one first-dimension constraint;
• and
• repeating said identifying and revising until said array complies with all of said multi-dimensional constraints.

An apparatus, comprising:

• a processor;
• and a non-transitory computer-readable storage medium storing instructions that, when executed by the processor, cause the processor to perform a method for automatically generating a plurality of a plurality of stimulus streams such that each said stimulus stream includes a plurality of test vector values that comply with multi-dimensional constraints including at least one first-dimension constraint and at least one second-dimensional constraint, said method comprising:
• establishing an array including a plurality of elements cooperatively interrelated in a plurality of rows and a plurality of columns such that each said element includes an associated test vector value;
• changing one or more of said test vector values until said array complies with all of said one or more first-dimension constraints;
• identifying a current element of said plurality of elements having a greatest impact on non-compliance of said array to said at least one second-dimension constraint, and revising the test vector value of said current element such that said revised test vector value reduces an amount of said non-compliance of said array to said one or more second-dimension constraints while maintaining compliance of said array with said at least one first-dimension constraint;
• and
• repeating said identifying and revising until said array complies with all of said multi-dimensional constraints.