I suggest starting by looking at Test and Benchmark.

For examples with Test, virtually all CPAN modules come with a /t directory of tests that use it. Running that test suite is what "make test" is supposed to do.