1. A received packet processing method comprising:
a packet receiving step of sequentially receiving packets each including a sequence number and a time stamp;
a linear expression calculating step of calculating a linear expression representing a correspondence between the sequence number and the time stamp based on the packets received at the packet receiving step;
a determining step of, if a packet including a sequence number discontinuous to sequence numbers of the previously received packets is received, determining whether or not the currently received packet satisfies the correspondence represented by the linear expression by checking the sequence number and the time stamp of the currently received packet;
a rearranging and outputting step of, if it is determined at the determining step that the currently received packet including the sequence number discontinuous to the sequence numbers of the previously received packets satisfies the correspondence represented by the linear expression, changing an output order of the currently received packet according to the sequence number of the currently received packet; and
a continuously outputting step of, if it is determined at the determining unit that the currently received packet including the sequence number discontinuous to the sequence numbers of the previously received packets does not satisfy the correspondence represented by the linear expression, outputting the currently received packet without abandoning the packet.
2. The received packet processing method according to claim 1,
wherein after the continuously outputting step is executed, the packet receiving step and the linear expression calculating step are executed, whereby a new linear expression representing a correspondence between the sequence number and time stamp is obtained, and the determining step is executed based on the correspondence represented by the new linear expression.
3. A received packet processing apparatus comprising:
packet receiving means for sequentially receiving packets each including a sequence number and a time stamp;
linear expression calculating means for calculating a linear expression representing a correspondence between the sequence number and the time stamp based on the packets received by the packet receiving means;
determining means for, if a packet including a sequence number discontinuous to sequence numbers of the previously received packets is received, determining whether or not the currently received packet satisfies the correspondence represented by the linear expression by checking the sequence number and the time stamp of the currently received packet;
rearranging and outputting means for, if the determining means determines that the currently received packet including the sequence number discontinuous to the sequence numbers of the previously received packets satisfies the correspondence represented by the linear expression, changing an output order of the currently received packet according to the sequence number of the currently received packet; and
continuously outputting means for, if the determining means determines that the currently received packet including the sequence number discontinuous to the sequence numbers of the previously received packets does not satisfy the correspondence represented by the linear expression, outputting the currently received packet without abandoning the packet.
4. The received packet processing apparatus according to claim 3,
wherein after the continuously outputting means operates, the packet receiving means and the linear expression calculating means operate, whereby a new linear expression representing a correspondence between the sequence number and time stamp is obtained, and the determining means operates based on the correspondence represented by the new linear expression.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A computer software product, including a computer readable medium in which computer program instruction are stored, which instructions, when read by a computer, cause the computer to perform:
coverage tasks for testing a design and having members, each of said members being directed to respective ones of the coverage tasks;
a plurality of instances of tests and test parameters associated with the design, said test parameters associated with the coverage tasks;
an operative coupling with a random-based test generator, wherein said test generator comprises a user input for receiving as input a first set of test parameters;
coverage data for the coverage tasks accumulated by the test generator based on a set of tests run on the design using the first set of test parameters, said set of tests being candidates for inclusion in an optimized regression suite;
to receive a second set of test parameters different from the first set of test parameters;
a behavioral model developed according to the first set of test parameters using coverage-directed test generation;
results predicted by determining probabilities of covering said respective ones of the coverage tasks on said design by said members,
to compute probabilities for each of the coverage tasks with the second set of test parameters, wherein each probability is a probability of covering the coverage tasks in a simulation that uses the second set of test parameters; wherein for each simulation a probability distribution for the probability that the coverage tasks are covered is determined; and
to construct an optimization problem based on the computed probabilities and their distribution;
an optimized regression suite;
an operative coupling with an execution engine that, responsive to said probabilities, selects a first subset of the tests to define the optimized regression suite, wherein the execution engine is operable to:
select the first subset, resulting in a set of simulations which is a regression suite; and
execute a first subset of the tests from memory and prepared by the test generator responsive to the optimization problem; and
wherein the executive engine is operatively coupled with a validation engine for validating an output of the execution engine and producing validation results, wherein the validation engine is operable to:
determine whether a solution was obtained given a set of constraints;
reset conditions for the optimization problem by selecting a second subset of tests from the memory to allow at least one of the constraints to be violated if no solution was obtained;
impose a penalty for each constraint violation; and
re-compute optimization by running the second subset of the tests on the design.
2. The software product of claim 1 wherein the user input comprises an identity of the test instructions.
3. The software product of claim 1 wherein the user input comprises a relative order of the test instructions.
4. The software product of claim 1 wherein the user input comprises events related to the test instructions.
5. The software product of claim 1 wherein the tests are biased toward conditions of interest.
6. The software product of claim 5 wherein the conditions of interest comprise boundary conditions.
7. The software product of claim 5 wherein the conditions of interest comprise specific byte alignments.
8. The software product of claim 1 wherein the optimized regression suite provides a predetermined coverage of said tasks and said subset of said repository has a minimal number of members.