Read the Specification of the Block (should be very clear).

Feature Extraction of the Block.

Test Plan for the Block.
Finalize Components required for the testbench.
Testbench development complete with data drivers and checkers.
Have .svcf with properly organized groups.
Writing tests conforming to Test Plan with test numbers.
Watch out for any unconnected signals between DUT and TB.
Pull in all the signals external and internal and check for x values for every test.
Regression Script.
Code Coverage.
More tests to cover holes.
Perform below steps as a part of comprehensive testing:
o Try and hit the corner cases.
o Negative testing.
o Make a single huge test with all the tests concatenated validly.
o Go through the BR1 notes.
o White box verification.
o Try breaking the block.
o Dig bugs relevant to blocks during previous projects Verification, Validation etc.,
o Negative inputs (Does the block do something that we dont want it to do?)
Always have random data, unless not possible.